Старый 07.04.2009, 21:22     TS Старый   #3 (permalink)
sweet_peach_lover
Интересующийся
 
Регистрация: 12.02.2009
Сообщений: 71
Цитата:
Если это число совпадает с номером какой-то монеты, то эта монета фальшивая и тяжелее остальных.
Если нет, то заменим в этом числе все нули на двойки, а все двойки на нули. После этого оно должно совпасть с номером какой-то монеты. Эта монета фальшивая и легче остальных.
Для доказательства того, что этот рецепт верен, рассмотрим две таблицы.
Есть более красивый и простой алгоритм решения для 13 монет.

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

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

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

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

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