Городская Жаутыковская олимпиада по математике, 8 класс, 2025 год

У Куаныша есть 10 внешне одинаковых монет. Ювелир ему сообщил, что среди них 5 настоящих и 5 фальшивых, но не сообщил, какие монеты какими являются. За одну операцию Куаныш может выбрать любые 3 монеты, а в ответ ювелир укажет на какие-то две из них и честно сообщит, сколько из них фальшивых. Верно ли, что Куаныш за 2025 операций гарантированно сможет распознать все 5 фальшивых монет независимо от действий ювелира?

Комментарий/решение

Ответ. Нет.

Решение. Пусть ювелир выберет одну фальшивую и одну настоящую монеты и назовёт их загадочными. Покажем, как он может добиться того, чтобы Куаныш не узнал, какая из загадочных монет какой является.

Если Куаныш спросит про 3 монеты, среди которых 2 загадочных, ювелир выберет две загадочные монеты и сообщит, что среди них 1 фальшивая.

Если Куаныш спросит про 3 монеты, среди которых 1 загадочная, ювелир выберет две незагадочные монеты и сообщит, сколько из них фальшивых.

Если Куаныш спросит про 3 монеты, среди которых 0 загадочных, ювелир выберет две произвольные монеты и сообщит, сколько из них фальшивых.

Заметим, что если две загадочные монеты поменять местами, то ответы ювелира не изменятся. Следовательно, с точки зрения Куаныша ситуация, в которой первая загадочная монета является настоящей, и ситуация, в которой она является фальшивой, останутся возможны, и он не сможет исключить никакую из этих ситуаций. Значит, все 5 фальшивых монет Куаныш гарантированно узнать не сможет.