Просмотреть всю тему "Задача про 13 монет" »»
Re: Задача про 13 монет   ID:32729   ответ на 32727 Вт, 7 апреля 2009 20:22 [#]
sweet_peach_lover Закрыть блок (иконки IM) Форумы CasinoGames
Цитата:


Если это число совпадает с номером какой-то монеты, то эта монета фальшивая и тяжелее остальных.
Если нет, то заменим в этом числе все нули на двойки, а все двойки на нули. После этого оно должно совпасть с номером какой-то монеты. Эта монета фальшивая и легче остальных.
Для доказательства того, что этот рецепт верен, рассмотрим две таблицы.

Есть более красивый и простой алгоритм решения для 13 монет.

Введем дополнительные условия: по составленому алгоритму будет взвешивать монах 17 века, который понятия не имеет, что такое разряды чисел, но может отличить больше-меньше-равно.

У него есть только весы и 13 монет. Т.е. никаких чернил нет, и если вздумает еще каким-то образом испортить золотые монеты, получит люлей.

Это задача в свое время была задана моей подруге преподом на лекции.
Решивший до конца пары получал зачет автоматом.
Зачет автоматом никто не получил.

Тогда потратил вечер на задачу и утром добил.
После принимал ставки 2-1, что в течении 2 часов никто не решит.

Попробуйте решить сами. Это задача на логику, а не кто быстрее найдет решение в интернете Wink