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

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