Задание по олимпиадной математике про восемь ладей на шахматной доске
Сколькими способами можно поставить 8 ладей на шахматную доску так, чтобы они не били друг друга?
Показать ответ
8! способами.
Разобрать решение
Решение 1:В каждой вертикали находится по одной ладье. Их положение определяется перестановкой горизонталей.
Решение 2:Ладья на первой горизонтали может занимать 8 разных положений. Если это положение фиксировано, то ладья на второй горизонтали может занимать уже только 7 положений. Аналогично для ладьи на третьей горизонтали остается 6 вариантов и т. д. Итого 8·7·6·5·4·3·2 = 8! способов.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.