Завдання № 199

Завдання:

У шухляді лежить 20 білих, 19 чорних і 18 червоних кульок. Яку найменшу кількість кульок навмання треба взяти із шухляди, щоб серед них було хоча б по одній кульці кожного кольору?

Розв'язок:

Нехай нам не щастить, і ми спочатку витягуємо кульки лише двох кольорів.

У найгіршому випадку:

• Витягнули всі 20 білих

• Витягнули всі 19 чорних
  (це вже 39 кульок, а червоної ще немає)

Якщо взяти ще 1 кульку (тобто 40-у), вона обов’язково буде червоною.

Відповідь: щоб серед витягнутих кульок була хоча б одна білого, чорного й червоного кольору, потрібно взяти щонайменше $$\text{кульок.}$$