Нека да решим следната задача:
В кутия има 5 червени, 4 сини и 3 зелени топчета. Изваждаме топчета, без да гледаме.
Колко най-малко топчета трябва да извадим, за да сме сигурни, че имаме поне по едно топче от всеки цвят?
Колко най-малко топчета трябва да извадим, за да сме сигурни, че имаме поне по едно топче от всеки цвят?
Решение:
Търсим най-лошия възможен случай - как може да извадим възможно най-много топчета, без все още да имаме по едно от всеки цвят.
Може първо да извадим всички:
- 5 червени
- 4 сини
Това са общо 9 топчета, а все още може да нямаме нито едно зелено.
Следващото, 10-ото топче, задължително ще бъде зелено.
Тогава вече със сигурност ще имаме поне:
- 1 червено
- 1 синьо
- 1 зелено
Отговор: 10 топчета.
