2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 У любых двух из 20 детей в школе есть общий дед...
Сообщение10.01.2007, 23:39 
У любых двух из 20 детей в школе есть общий дед. Доказать, что у одного из дедов учится не менее 14 внуков и внучек.

 
 
 
 
Сообщение11.01.2007, 01:16 
Аватара пользователя
Допустим обратное.
Возьмем любого ребятенка. У него два дедушки - 1 и 2. Каждое остальное дитя приходится внуком одному из них. Найдется ребенок, не являющееся внуком дедушки 1. У него дедушки 2 и 3. Найдется дитя, не являющееся внуком дедушки 2. У него дедушки 1 и 4. Легко видеть, что на самом деле 4 - лишь псевдоним дедушки 3, и других дедушек, кроме 1, 2 и 3, нету. У одной из пары дедушек $1-2,1-3,2-3$ не более $[20/3]=6$ внучат. У оставшегося дедушки тогда не менее 14 внуков. Противоречие.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group