Давайте рассмотрим количество возможных вариантов числа иголок на ёлке Минимальное количество иголок на ёлке - 0, максимальное - 600 000. По принципу Дирихле, если разбить диапазон от 0 до 600 000 (включительно) на 600 001 область, то как минимум в одной из них будет как минимум две ёлки с одинаковым числом иголок Таким образом, доказано, что среди 1 000 000 ёлок найдутся как минимум две ёлки с одинаковым числом иголок.
Давайте рассмотрим количество возможных вариантов числа иголок на ёлке
Минимальное количество иголок на ёлке - 0, максимальное - 600 000. По принципу Дирихле, если разбить диапазон от 0 до 600 000 (включительно) на 600 001 область, то как минимум в одной из них будет как минимум две ёлки с одинаковым числом иголок
Таким образом, доказано, что среди 1 000 000 ёлок найдутся как минимум две ёлки с одинаковым числом иголок.