среда, 6 апреля 2011 г.

Задача о проверке на фальшивость

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

Комментариев нет:

Отправить комментарий