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