Question

В автобусе едут 15 людей, докажите что по крайней мере у двоих из них день рождения в одном и том же месяце

Answer 1

Ответ:

15-2=13 это провильно не боися и пиши

Answer 2

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

В данном случае, каждый из 15 людей может иметь день рождения в одном из 12 месяцев (так как в году 12 месяцев). Если каждый из них имеет уникальный месяц рождения, то это составляет 15 уникальных месяцев рождений.

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

Иначе говоря, даже если первые 12 людей в автобусе имеют уникальные месяцы рождения, то при добавлении 13-го человека, мы гарантированно найдем хотя бы одного человека с днем рождения в одном из этих месяцев.

Таким образом, по крайней мере у двоих из этих 15 людей должен быть день рождения в одном и том же месяце.