Из 9 одинаковых колец одно фальшивое. Оно тяжелее других. Сколько взвешиваний понадобится на чашечных весах без гирь, что бы найти фальшивое кольцо?

1 взвешивание:

Делим 9 колец на 4, 4 и 1

ложим на две чаши 4 и 4

если они равны, то фальшивое кольцо одно оставшиеся, если вес разный, то переходим ко второму взвешиванию

2:

берём кучу колец, которая тяжелее и делим на 2, 2, 1

на две чаши 2 и 2

если они равны, то фальшивое кольцо одно оставшиеся, если вес разный, то переходим к третьему взвешиванию

3: берём кучу колец, которая тяжелее и делим на 1 и 1

кольцо, которое тяжелее и будет фальшивое

Ответ: 3 взвешивания

2 взвешивания,

1-ое:

Делим на 3,3,3

Кладём две тройки на весы

Если они равны то

Берём оставшуюся тройку и делим на 1.1.1 кладём две единицы

Если тогда та что тяжелее фальшивая, если = то оставшаяся фальшивая

Также если в первом взв.