Задача
У пирата есть пять мешочков с монетами, по 30 монет в каждом. Он знает, что в одном лежат золотые монеты, в другом – серебряные, в третьем – бронзовые, а в каждом из двух оставшихся поровну золотых, серебряных и бронзовых. Можно одновременно достать любое число монет из любых мешочков и посмотреть, что это за монеты (вынимаются монеты один раз). Какое наименьшее число монет нужно достать, чтобы наверняка узнать содержимое хотя бы одного мешочка?
Решение
Пример. Достанем по одной монете из каждого мешочка. Среди этих пяти монет есть монеты всех трёх видов, поэтому какого-то вида есть только одна монета. Если она, например, золотая, то её достали из мешочка с золотыми монетами. Действительно, для каждой монеты из "смешанного" мешочка есть парная из соответствующего "однородного" мешочка.
Оценка. Пусть мы достали только 4 монеты. Заметим, что не имеет смысла доставать больше одной монеты из мешочка, так как они могут оказаться одинаковыми, а тогда никакой дополнительной информации мы не получим. Поэтому можно считать, что мы достали по одной монете из четырёх разных мешочков. Тогда мы могли достать монеты З, З, С, Б, и в этом случае есть по крайней мере два варианта распределения соответствующих мешочков: З, Смеш, С, Смеш, Б и Смеш, З, Смеш, Б, С, не совпадающих ни в одной из позиций (последним указан мешочек, из которого монеты не доставались).
Ответ
5 монет.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь