Question

ювелир попросил сына найти один из 13 абсолютно одинаковых бриллиантов фальшивый, он отличается по весу от настоящих(легче он или тяжелее - неизвестно). за какое минимальное количество взвешиваний на двухчашечных весах без гирь сын сможет найти фальшивку?

Answer 1

За 3 взвешивания.
Один откладываем.
1.Взвешиваем по 6. Если поровну отложенный фальшивый.
Если нет более легкую шестерку делим на две тройки.
2 Находим более легкую. Делим на 3 шарика.3. Два взвешиваем - один отложен.
За два взвешивания, очевидно нельзя.