Начинается построение от «корня» (точка вверху). Так как у флажка 5 полосок, то выделяем 5 этапов перебора вариантов: I полоска, II полоска, III полоска, IV полоска и V полоска. I полоска может быть либо красной, либо зеленой (рисуем 2 ветки). Рассмотрим случай, когда I полоска красная. Тогда II полоска тоже может быть либо красной, либо зеленой. Так красный цвет могут иметь только 2 полоски, то для пути «кк» остальные полоски могут быть только зелеными. Если же II полоска зеленого цвета, то III полоска может быть либо красной, либо зеленой и т. д. Рассуждая таким образом, получаем «дерево». Построенное «дерево» показывает, что имеется всего 10 различных вариантов раскраски флажка из 5 полосок указанными цветами.
З, ЗЗККК, ЗЗЗКК, ЗЗЗЗК, ЗЗЗЗЗ.
ЗКЗКЗ, ЗКККЗ, ЗККЗЗ, ЗЗККЗ, ЗЗКЗЗ, ЗЗКЗК, ЗЗЗКЗ, ЗКЗЗЗ, ЗККЗК
КЗКЗК, КЗЗЗК, КЗЗКК, ККЗЗК, ККЗКК, ККЗКЗ, КККЗК, КЗККК, КЗЗКЗ
у нас с сыном такие варианты раскраски получилось.