Почему эта задача такая сложная?

В коробке лежат 42 шарика: красные, зеленые и синие. Если вытащить случайным образом 16 шариков, то среди них всегда найдутся 7 шариков одного цвета. Какое наименьшее число шариков нужно вытащить случайным образом, чтобы среди них гарантированно оказалось 17 шариков одного цвета?

Аналогичное задание было на Турнире Городов. Автор: Женодаров Р.Г.: https://problems.ru/view_problem_details_new.php?id=65552

Поддержать канал и получить бонусы: https://boosty.to/wildmathing (либо по кнопке «Спонсировать» под видео)

Как создаю математические анимации: https://youtu.be/NsIakCeRETA
О музыке в видео: https://boosty.to/wildmathing/posts/102511b8-fd51-40e2-8e44-807c8f5aadb0

Олимпиадная математика: https://vk.com/wall-135395111_24068
ЕГЭ: https://vk.com/wall-135395111_24068
Преподавателям: https://vk.com/wildmathing?w=product-135395111_4603910
VK: https://vk.com/wildmathing
Задачник: https://vk.com/topic-135395111_35874038

СОДЕРЖАНИЕ
0:00 — Прелюдия
0:50 — Начинаем решение
2:22 — Наиболее важные случаи
4:29 — Получаем ответ
5:33 — Бонусная задача


Бонусная задача: https://problems.ru/view_problem_details_new.php?id=65547

БОЛЬШЕ КРУТЫХ ВИДЕО О МАТЕМАТИКЕ

1. Зачем нужна математика: https://youtu.be/GqZ3ZoVWI7g?t=637
2. Революционер в математике: https://youtu.be/lqW5VtFUeyo
3. Проблемы Гильберта: https://youtu.be/dRnh5_j0SnU
4. Теоремы XX века: https://youtu.be/PH7IDlYD7f8
5. Красивейшие фракталы: https://youtu.be/nV1IzrCVsEw