Страниц: [1]
  Печать  
Автор Тема: Чародей  (Прочитано 2430 раз)
0 Пользователей и 1 Гость смотрят эту тему.
ianjamesbond
Свой человек
***
Offline Offline

Сообщений: 437

СПАСИБО
-вы поблагодарили: 54
-вас поблагодарили: 58



Просмотр профиля Email
: Май 23, 2014, 18:41:53 �

Волшебник подарил каждому с 2014 детей по 2012 воздушных шариков. Шарики бывают трех цветов: желтые, синие и зеленые. Докажите, что найдутся двое детей, чьи наборы шариков или полностью одинаковые, или полностью разные. (Два набора шариков считаются полностью одинаковыми, если в них поровну шариков каждого цвета, i
полностью различными, если любого цвета шариков в них не поровну.)
Последнее редактирование: Май 23, 2014, 18:52:32 от ianjamesbond Записан

//текст доступен после регистрации//
vlad
Гений-Говорун
*
Offline Offline

Сообщений: 1005

СПАСИБО
-вы поблагодарили: 735
-вас поблагодарили: 327



Просмотр профиля
Ответ #1 : Июнь 12, 2014, 14:34:38 �

Для полностью одинаковых наборов это доказать невозможно (мне так кажется)
Если подсчитать все возможные комбинации, то чародею надо будет нарожать ещё пару миллионов детей
для появления одинаковых наборов
Записан

SATYAT NASTI PARO DHARMAH
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 487



Просмотр профиля Email
Ответ #2 : Июнь 13, 2014, 02:54:23 �

Берём детей, если нашли
Для полностью одинаковых наборов это доказать невозможно (мне так кажется)

А и не надо.
Берём 2014 детей с шариками.
Возможны 2 варианта:
1) нашлись 2 ребенка с полностью одинаковыми наборами, тогда доказывать ничего не надо
2) Не нашлись 2 ребенка с полностью одинаковыми наборами, тогда, исходя из этого, доказываем, что найдутся 2 ребенка с полностью различными наборами.
Записан
Страниц: [1]
  Печать  
 
Перейти в: