Восемь ладей.

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

Ответ

40320

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

Очевидно, на каждой горизонтали и на каждой вертикали должна находиться лишь одна ладья. На первой горизонтали мы можем расположить ладью 1 из 8 способов. Куда бы мы ее ни поместили, вторую ладью на второй горизонтали мы сможем расположить 7 способами. Далее, мы можем расположить третью ладью 6 способами и т. д. Следовательно, число различных комбинаций равно 8×7×6×5×4×З×2×1 = 8! = 40320.

О задаче

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

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

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

◄ На предыдущую страницу

Оставить комментарий

Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.

Решите задачу

Три кубика сделаны из одинакового материала, отверстия в них одинакового диаметра, являются сквозными и перпендикулярными граням. Какой из них самый легкий?

a) Первый кубик.
b) Третий кубик.
c) Второй кубик.
d) Кубики имеют равный вес.