Question

В корзине лежат красные и зеленые яблоки Какое наименьшее количество яблок нужно доставить на не заглядывай в корзину чтобы среди них оказалось хотя бы 2 яблока одного цвета

Answer 1

Эта задача решается через худший случай. Наименьшее количество яблок будет 3. Пояснение: Если мы сначала вытащив красное яблоко, потом зелёное, то следующее красное или зелёное будет уже вторым яблоком того же цвета.