Из 16 монет половина фальшивых которые легче настоящих. За какое минимальное число...

0 голосов

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


спросил от (12 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от (14 баллов)

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

оставил комментарий от
Хорошо, одну монету вы нашли, Вы предлагаете по такому же принципу остальные 7 найти?
...