Задание олимпиады про шкатулки и монеты: испытание мудреца и шаха
Решил шах проверить придворного мудреца. «Вот тебе шесть шкатулок, — сказал шах, — с надписями 1, 2, 3, 4, 5, 6 на крышках. В каждой шкатулке золотая монета, которая весит ровно столько граммов, сколько написано. Ты расставляешь шкатулки как угодно в клетках прямоугольника 2×3. Потом я втайне от тебя меняю местами монеты в каких-то двух шкатулках, стоящих в соседних по стороне клетках (или ничего не меняю). Затем ты укажешь на несколько шкатулок, а я назову тебе общий вес монет в них. Если после этого правильно определишь, какие монеты я переложил, останешься при дворе. А не сможешь — прогоню вон!» Как может действовать мудрец, чтобы выдержать испытание?
Разобрать решение
Мудрец может расположить шкатулки, например, так:
451263 И указать шаху те шкатулки, где на крышках массы 2, 3 и 5. Если шах назовёт сумму 10, значит, он ничего не менял. Если он менял местами какие-то монеты, сумма всякий раз будет другой:
Что менял шахСумманичего104 и 2125 и 6111 и 384 и 592 и 6145 и 166 и 313 Как видим, все суммы разные, так что по сумме мудрец сможет понять, менялись ли монеты и какие, и назвать их правильно.
Обсуждение
0Комментариев пока нет.