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