Дежурный по классу Марк складывает в мешок жетоны для жеребьёвки: 7 синих, 9 жёлтых и 11 зелёных. Перед игрой ему нужно вынуть из мешка не глядя несколько жетонов так, чтобы среди них наверняка нашёлся хотя бы один жетон каждого цвета — по одному для каждой из трёх команд. Какое наименьшее число жетонов должен вынуть Марк?
Рассмотрим самый неудачный случай: Марк вынимает жетоны только двух цветов и ни одного жетона третьего цвета.
Больше всего жетонов двух цветов можно вынуть, если взять два самых многочисленных цвета: жёлтые и зелёные.
Значит,
Проверка:
Надо рассмотреть наихудший случай: вытащены все жетоны двух самых многочисленных цветов. Тогда следующий жетон даст третий цвет.
