Дано:
Доказательство:
Более половины от 16 — это больше 8. Значит, мальчиков 9, 10, 11, 12, 13, 14, 15 или 16.
Принцип Дирихле гласит: если n предметов нужно разложить по m ящикам, и n > m, то хотя бы в одном ящике окажется больше одного предмета.
В нашем случае:
У нас есть минимум 9 мальчиков (предметов) и 8 столов (ящиков). Поскольку количество мальчиков (n ≥ 9) больше количества столов (m = 8), по принципу Дирихле, хотя бы за одним столом будут сидеть более одного мальчика. Это означает, что как минимум 2 мальчика сидят за одним столом.
Вывод: Мы доказали, что какие-то 2 мальчика сидят за одним столом, используя принцип Дирихле.