В коробке 100 жетонов, отличающихся лишь цветом: 20 красных, 20 жёлтых, 20 зелёных, 20 синих, остальные — чёрные и белые. Какое наименьшее количество жетонов нужно взять, не глядя, из коробки, чтобы среди них обязательно оказалось не менее десяти жетонов одного цвета?
Для того чтобы гарантировать наличие не менее десяти жетонов одного цвета, нужно взять 41 жетон. Рассмотрим худший вариант, когда первые 40 жетонов будут разного цвета (по 8 жетонов каждого цвета). Тогда при взятии 41-го жетона он обязательно будет совпадать с одним из цветов, уже имеющихся среди первых 40 жетонов.
Для того чтобы гарантировать наличие не менее десяти жетонов одного цвета, нужно взять 41 жетон. Рассмотрим худший вариант, когда первые 40 жетонов будут разного цвета (по 8 жетонов каждого цвета). Тогда при взятии 41-го жетона он обязательно будет совпадать с одним из цветов, уже имеющихся среди первых 40 жетонов.