Задача
№ 14053
Расстановки, размещения, раскраски, маршруты
Ур. 5
Всероссийская олимпиада школьников по математике, 9 класс, муниципальный этап 2024/25 уч. г. (Москва), задача 7
Лёня мечтает в будущем полететь на Марс и основать там свою страну. Пока он хочет придумать флаг этой страны. Он собирает различные варианты флага размером $8\times 8$ из плиток $1\times 1$ серого, бурого и малинового цветов, причём плитки каждого из цветов должны присутствовать.
1. Лёня решил, что плитки каждого цвета должны образовывать прямоугольник. Кроме того, плитки серого и бурого цвета в объединении тоже должны образовывать прямоугольник, а также плитки бурого и малинового цвета в объединении должны образовывать прямоугольник. Сколько вариантов флага придётся рассмотреть Лёне?
2. Лёне не понравился ни один вариант флага из пункта 1, и он решил отказаться от условий про объединения цветов. Осталось лишь требование, что клетки каждого цвета должны образовывать прямоугольник. Сколько новых вариантов флага придётся рассмотреть Лёне?
1. Лёня решил, что плитки каждого цвета должны образовывать прямоугольник. Кроме того, плитки серого и бурого цвета в объединении тоже должны образовывать прямоугольник, а также плитки бурого и малинового цвета в объединении должны образовывать прямоугольник. Сколько вариантов флага придётся рассмотреть Лёне?
2. Лёне не понравился ни один вариант флага из пункта 1, и он решил отказаться от условий про объединения цветов. Осталось лишь требование, что клетки каждого цвета должны образовывать прямоугольник. Сколько новых вариантов флага придётся рассмотреть Лёне?
Ответ:
Решение: