Как можно раскрасить клетки квадрата 3×3 тремя цветами: синим, красным и зелёным, так чтобы соседние клетки по стороне имели разные цвета? Сколько существует способов для такой раскраски, если не обязательно использовать все три цвета?

Математика Колледж Комбинаторика Новый