Question

У человека на голове не более 1000000 волос, а в Москве более 8000000 жителей. Докажи, что найдутся 8 москвичей с одинаковым числом волос.​

Answer 1

Ответ:

8*1000=8000000

) () (() (()))

Answer 2

Это задача, основанная на принципе Дирихле (также известном как принцип ящиков и шаров). Принцип Дирихле гласит, что если n объектов (в данном случае, жители Москвы) разделены на m категорий (в данном случае, возможные числа волос от 0 до 1 000 000), и n > m, то как минимум одна категория будет содержать не менее двух объектов.

В данном случае у нас есть более 8 000 000 москвичей и 1 000 000 возможных чисел волос. По принципу Дирихле, как минимум одно из этих чисел волос будет повторяться у как минимум двух москвичей. Таким образом, можно утверждать, что найдутся как минимум 8 москвичей с одинаковым числом волос.