Question

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

Answer 1

Ответ:

з шара

Пошаговое объяснение:

Всего надо вынуть три шара, тогда у нас шары — это "кролики", а цвета — это "клетки". А так как клеток меньше, чем кроликов, то по принципу Дирихле найдется клетка, в которой сидят хотя бы два кролика. То есть два шара одного цвета. Легко заметить, что, вытащив два шара, мы можем получить шары разных цветов.