В одном хвойном лесу 550000 елей.Ни на одной из них нет более 500000 игл.Докажите, что по крайне мере у двух елей в этом лесу игл одиннаковое кол-во.

1

Ответы и объяснения

Лучший Ответ!
2012-08-26T12:17:40+00:00

Принцип Дирихле

Предположим противное, что в лесу нет елей с одинаковым количеством иголок, то есть одна ель с одной иголкой, одна ель с 2 иголками,............ одна ель с 499999 иголками и 1 ель с 500000иголками, но у на в лесу 550000 деревьев, значит вывод, что две ели все равно найдутся с одинаковым количеством иголок.