|
Название: Чародей Отправлено: ianjamesbond от Май 23, 2014, 18:41:53 Волшебник подарил каждому с 2014 детей по 2012 воздушных шариков. Шарики бывают трех цветов: желтые, синие и зеленые. Докажите, что найдутся двое детей, чьи наборы шариков или полностью одинаковые, или полностью разные. (Два набора шариков считаются полностью одинаковыми, если в них поровну шариков каждого цвета, i
полностью различными, если любого цвета шариков в них не поровну.) Название: Re: Чародей Отправлено: vlad от Июнь 12, 2014, 14:34:38 Для полностью одинаковых наборов это доказать невозможно (мне так кажется)
Если подсчитать все возможные комбинации, то чародею надо будет нарожать ещё пару миллионов детей для появления одинаковых наборов Название: Re: Чародей Отправлено: zhekas от Июнь 13, 2014, 02:54:23 Берём детей, если нашли
Для полностью одинаковых наборов это доказать невозможно (мне так кажется) А и не надо. Берём 2014 детей с шариками. Возможны 2 варианта: 1) нашлись 2 ребенка с полностью одинаковыми наборами, тогда доказывать ничего не надо 2) Не нашлись 2 ребенка с полностью одинаковыми наборами, тогда, исходя из этого, доказываем, что найдутся 2 ребенка с полностью различными наборами. |