В22 пакета разложили конфеты трех сортов . в каждом пакете конфеты только одного сорта. докажите что в любом слуяае обязаиельно найдутся 8 пакетов в которых окажутся конфеты одного сорта
Докажем от противного: Допустим, у нас нет таких 8 пакетов, в которых конфеты одного сорта. Тогда у нас 7 пакетов 1-ого сорта. 7 пакетов 2-ого сорта 7 пакетов 3-его сорта
Итого 21 пакет. Но нам нужно 22 пакета, значит, еще один пакет будет либо 1, либо 2, либо 3 сорта, а значит итого будет 8 пакетов.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку