Задание:
Найди фальшивую монету наименьшим числом взвешиваний из 27 монет
Решение:
1) 27/3 кучи=9 монет (3 взвешивания, одна из куч с фальшивкой будет отличаться по весу, дальше взвешиваем ее) 2) 9/3 кучи=3 монеты (3 взвешивания, одна из куч с фальшивкой будет отличаться по весу, дальше взвешиваем ее) 3) 3/3=1 (3 взвешивания, одна из монет будет отличаться по весу, она фальшивая) 4) всего 9 взвешиваний
Знаете другой ответ?