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

0 голосов
908 просмотров

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


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

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

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