Приветствую Вас!
Давайте поговорим об одной из самых простых и одновременно самых интересных идей в математике.
Никаких интегралов, логарифмов и ужасов школьной алгебры. Только носки, комоды и немного логики.
И имя этому — принцип Дирихле. Не пугайтесь, звучит как диагноз, но работает — как часы.
Что это за принцип такой?
Звучит он очень просто:
Если у вас больше объектов, чем ячеек для них, то хотя бы одна ячейка будет содержать больше одного объекта.
Вот пример для понимания:
У вас есть 4 яблока и 3 миски. Хоть как ни крути, в одну миску попадут сразу 2 яблока.
Вот и всё. Абсолютно легко.
А теперь — к носкам
Вот вы стоите утром перед ящиком с носками. Внутри:
- 5 чёрных,
- 5 синих,
- 5 серых.
И вы, не включая свет (экономим, да), в темноте суёте руку внутрь и вытаскиваете носки по одному.
Вопрос: сколько нужно достать, чтобы быть уверенным, что пара точно будет?
Ответ: четыре.
Почему? А вот тут и срабатывает наш принцип:
- Первый носок — допустим, чёрный.
- Второй — синий.
- Третий — серый.
- Четвёртый? Каким бы он ни был — он повторит один из трёх предыдущих.
Значит, у вас — пара. Вот и вся логика.
Математика для контроля в жизни
Принцип Дирихле — это не просто шутка про носки. Он помогает:
- доказывать невозможность определённых вещей,
Как доказать невозможность с помощью шахматного короля
Можно ли расставить 17 королей на шахматной доске 8×8 так, чтобы они не били друг друга?
Ответ: нет. И вот почему:
Разделим доску на блоки 2×2 — их будет 16.
В каждом таком блоке можно поставить только одного короля, иначе они будут бить друг друга. А королей — 17. Блоков — 16.
По принципу Дирихле:
Если объектов больше, чем ячеек, хотя бы одна ячейка будет содержать два объекта.
➜ Два короля окажутся в одном “блоке” и будут мешать друг другу.
Значит, расставить 17 королей — невозможно.
- гарантировать совпадения, даже когда их не видно
Пример: Найдутся два человека с одинаковым количеством волос
Звучит дико, правда? А теперь — логика:
- У человека не может быть больше 500 000 волос на голове.
(У большинства — от 100 000 до 150 000, но максимум — пусть будет 500 000.) - А теперь представьте: в зале — 500 002 человека. Что дальше?
— Каждый из них имеет какое-то количество волос на голове: от 0 (лысый) до 500 000. То есть всего — 500 001 возможный вариант.
А людей — 500 002.
По принципу Дирихле:
Если объектов больше, чем возможных вариантов,
то хотя бы два объекта совпадут.
Вывод:
В этой толпе обязательно найдутся два человека с одинаковым количеством волос,
даже если мы никогда не узнаем, кто они.
Совпадение гарантировано — просто математически.
А теперь — уровень “мозг вскипает”
У вас есть 101 целое число от 1 до 200. Гарантированно найдутся два числа, одно из которых делится на другое без остатка.
Почему? Потому что… опять этот принцип, но уже применённый к остаткам, делителям и прочей числовой экзотике.
Если интересно — можем копнуть глубже как-нибудь в другой раз
Вывод?
Если объектов больше, чем мест — где-то будет “перебор”.
И это не философия, а чистая математика.
Так что если вы в толпе людей и чувствуете, что кто-то “слишком похож на вас” — возможно, вы просто делите одну клетку в системе Дирихле
Благодарю за внимание..