Клетки полоски 1 x 8 покрасили в красный, синий и зелёный цвета (все три цвета присутствуют). Оказалось, что среди всех клеток есть ровно 4, рядом с которыми есть соседняя по стороне клетка зелёного цвета. Какое наибольшее количество красных клеток может быть?
Источник: ВсОШ sochisirius.ru
Решение:
Закрашиваем так, что бы ровно с 4 клетками была соседняя по одной стороне зелёная (используя минимум зелёных клеток):
Все цвета присутствуют, значит минимум 1 синяя клетка есть:
Под красный цвет осталось максимум 5 клеток:
Ответ: 5.