У вас есть сетка из клеток (например, 5×5), и вам нужно раскрасить каждую клетку в один из трёх цветов так, чтобы соседние клетки (по горизонтали и вертикали) не были одного цвета. Сколько существует способов такой раскраски? Эта задача сочетает в себе элементы комбинаторики и динамического программирования