Четыре льва.

Сколькими способами можно на доске 4 на 4 расположить четырех львов так, чтобы на любой горизонтали и вертикали находилось не более чем по одному льву? Отражения и повороты не считаются различными. Так, в приведенном на рисунке примере расположение львов вдоль второй диагонали мы не будем считать отличным от исходного.

Ответ

Решение задачи

При данных условиях существует лишь 7 различных способов. Все они показаны на рисунке.

О задаче

Категория: Комбинаторика,
Степень сложности: средняя.
Ключевые слова: 4, лев,
Источник: Кентерберийские головоломки,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.