У мальчика имеется 10 белых украинских монет. Докажи, что среди них найдется как минимум 4 одинаковые монеты.
Математика 4 класс Комбинаторика математика 4 класс доказательство одинаковые монеты белые монеты комбинаторика
Для решения этой задачи мы можем использовать принцип Дирихле, который гласит, что если n предметов помещаются в m ящиков, и если n > m, то хотя бы в одном ящике окажется больше одного предмета.
В нашем случае у нас есть 10 белых украинских монет, и нам нужно доказать, что среди них найдется как минимум 4 одинаковые монеты. Давайте представим, что у нас есть несколько различных видов монет.
Предположим, что у нас есть всего 3 разных вида монет. Тогда мы можем распределить 10 монет по этим 3 видам следующим образом:
В этом случае, у нас есть 4 одинаковые монеты, но это не единственный способ распределить монеты. Теперь давайте рассмотрим другой вариант:
В этом варианте также есть 4 одинаковые монеты. Теперь, если бы у нас было всего 3 разных вида монет, и мы бы распределили их так, чтобы ни один вид не имел 4 одинаковые монеты, то максимальное количество одинаковых монет для каждого вида было бы 3.
Таким образом, если бы у нас было 3 вида монет, то максимум мы могли бы иметь 3 + 3 + 3 = 9 монет. Но у нас есть 10 монет, что означает, что по принципу Дирихле хотя бы один вид монет должен иметь 4 одинаковые монеты.
Следовательно, мы доказали, что среди 10 белых украинских монет обязательно найдется как минимум 4 одинаковые монеты.