Из 16 монет половина фальшивых которые легче настоящих. за какое минимальное число взвешиваний с двухчашечных весов без гирь можно найти все фальшивые монеты?

223

434

Посмотреть ответы 2

Ответы на вопрос:

СитниковаЛиза

Информатика

4,7(37 оценок)

1. разделить на 3 кучки по 4 монеты. 2. взвесить две кучки. если кучки равны значит фальшивая монета в той кучке которую мы отложили. 3. разделить кучку из 4 монет на две по 2 монеты. взвесить и определить в какой кучке фальшивая. 3. разделить кучку из 2 монет на две по 1 монете. взвесить и определить какая фальшивая.

Яся00000

Информатика

4,5(83 оценок)

Наименьшее x, удовлетворяющее = 45. при анализе программы видно, что при вводе нечетного x в цикле while определятся наибольший общий делитель введенного x и 5. очевидно, что это число 45. если вводится четное число, то определяется нод введенного числа и числа 24. при этом требуемое значение 5 здесь получиться не может.