Вмоскве живет более 8000000 человек. доказать, что у каких-то двоих из них одинаковое число волос на голове, если известно, что у любого человека на голове менее миллиона волос.

Давайте решим эту задачу с помощью метода доказательства от противного.

Предположим, что ни у каких двух человек в Москве нет одинакового числа волос на голове. Давайте посмотрим, сколько разных комбинаций числа волос на голове может быть у жителей Москвы.

У нас есть информация, что у каждого человека на голове не более миллиона волос. Пусть число волос на голове каждого человека может быть от 0 до 999999 включительно.

Возьмем первого жителя Москвы и подсчитаем, сколько возможных комбинаций числа волос на его голове есть. Мы можем выбрать любое число от 0 до 999999, что дает нам 1000000 возможностей.

Теперь рассмотрим второго жителя Москвы. У него также может быть любое число волос на голове от 0 до 999999. Однако, по предположению, оно не должно совпадать ни с одним числом волос на голове первого жителя.

Если мы уже использовали все 1000000 комбинаций чисел для первого жителя, то у второго не остается выбора, как только выбрать одно из оставшихся чисел от 0 до 999999. То есть, у второго жителя есть еще 1000000 вариантов.

Таким образом, у нас уже есть 1000000 комбинаций для первого жителя и еще 1000000 комбинаций для второго жителя. Итого, мы рассмотрели 2000000 возможных комбинаций чисел волос на голове у жителей Москвы.

Однако, мы знаем, что в Москве живет более 8000000 человек. При этом мы рассмотрели только 2000000 возможных комбинаций чисел волос, что явно меньше числа жителей.

Из этого следует, что предположение о том, что ни у каких двоих людей в Москве нет одинакового числа волос на голове, неверно.

Таким образом, утверждение, что у каких-то двоих из более чем 8000000 жителей Москвы одинаковое число волос на голове, является верным.