| Re: Задача про 13 монет ID:32729 ответ на 32727 |
Вт, 7 апреля 2009 20:22 [#] |
|
| sweet_peach_lover |
|
 (иконки IM)
Форумы CasinoGames
|
|
| Цитата: |
Если это число совпадает с номером какой-то монеты, то эта монета фальшивая и тяжелее остальных.
Если нет, то заменим в этом числе все нули на двойки, а все двойки на нули. После этого оно должно совпасть с номером какой-то монеты. Эта монета фальшивая и легче остальных.
Для доказательства того, что этот рецепт верен, рассмотрим две таблицы.
|
Есть более красивый и простой алгоритм решения для 13 монет.
Введем дополнительные условия: по составленому алгоритму будет взвешивать монах 17 века, который понятия не имеет, что такое разряды чисел, но может отличить больше-меньше-равно.
У него есть только весы и 13 монет. Т.е. никаких чернил нет, и если вздумает еще каким-то образом испортить золотые монеты, получит люлей.
Это задача в свое время была задана моей подруге преподом на лекции.
Решивший до конца пары получал зачет автоматом.
Зачет автоматом никто не получил.
Тогда потратил вечер на задачу и утром добил.
После принимал ставки 2-1, что в течении 2 часов никто не решит.
Попробуйте решить сами. Это задача на логику, а не кто быстрее найдет решение в интернете 
|
|
|