Комбинаторный перебор
Загадка №7: Раскраска шахматного креста
Фигура состоит из центральной клетки и четырёх её соседей (всего 5 клеток в форме креста). Сколькими способами можно раскрасить клетки этого креста в три цвета (красный, синий, зелёный) так, чтобы никакие две соседние клетки не были окрашены в один и тот же цвет?