Сколькими способами это можно сделать? Клетчатая доска 9×9 покрашена в шахматную раскраску (то есть доска покрашена в чёрный и белый цвета; любые две клетки, соседние по
стороне, имеют разный цвет). Требуется поставить 8 белых ладей так,
чтобы все они стояли на клетках одного цвета и никакие две из них
не били друг друга (одна ладья бьёт другую, если она стоит с ней в
одной вертикали или горизонтали). Сколькими способами это можно
сделать? Расстановки, отличающиеся друг от друга поворотами, симметриями и пр. считаются различными

18 Янв 2020 в 19:48
142 +2
0
Ответы
1

Первую ладью можно поставить на доску 64 способами. Для второй ладьи останется 32 клетки того же цвета, на которую её можно поставить. Для третьей - 16 клеток, для четвёртой - 8 клеток, для пятой - 4 клетки, для шестой - 2 клетки, для седьмой - 1 клетка. Таким образом, общее количество способов составляет:
64 32 16 8 4 2 1 = 262 144
Ответ: 262 144 способа.

18 Апр 2024 в 19:42
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 96 005 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир