Question

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

Answer 1

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

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