Решите еще и подсказка большая есть для
само :
клетчатая доска 9×9 покрашена в шахматную раскраску (то есть доска покрашена в чёрный и белый цвета; любые две клетки, соседние по
стороне, имеют разный цвет). требуется поставить 8 белых ладей так,
чтобы все они стояли на клетках одного цвета и никакие две из них
не били друг друга (одна ладья бьёт другую, если она стоит с ней в
одной вертикали или горизонтали). сколькими способами это можно
сделать? расстановки, отличающиеся друг от друга поворотами, симметриями и пр. считаются различными
подсказка для него:
пусть угловые клетки - белые.
1) ладьи на белых клетках.
удаляем одну из 9 горизонталей, где ладьи не будет. поскольку горизонтали различаются, выделим два случая, в зависимости от первой клетки горизонтали: а) белая, б) чёрная.
далее проходим по белым горизонталям, выбирая место для ладей: на первой из белых горизонталей - 5 мест, затем - 4 места и т. д. аналогично поступаем с чёрными горизонталями.
2) ладьи на чёрных клетках.
аналогично. частично можно свести к предыдущему пункту.
пробовал решать :
для первой ладьи - 8 вариантов, для второй - 7 вариантов и т. д. в итоге 8!
еще раз пересчитал. число расстановок 8-ми ладей на одноцветных полях равно 9*5! *4! +5*5! *4! =14*5! *4! =8! (первое слагаемое отвечает за цвет, с цветом угловых клеток, второе - за другой цвет)
потом у меня получилось посчитать это по-другому: 9 способов убрать 1 лишнюю горизонталь * 9 способов убрать лишнюю вертикаль (т.к. ладей 8, то на поле 9*9 всегда такие лишние найдутся) * кол-во способов расставить их по чёрным и по белым клеткам (т.е. 4! + получим 9*9 * (4! + 4! ) = 3888 способов.
позже исправил : 9*9 * (4! *4! + 4! *4! ) = 93 312(по белым на поле 8*8 кол-во способов 4! * 4! + аналогично для чёрных)
я уже запутался со всем этими расчетами ,
126
269
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
6luille905.07.2020 10:49
-
kocherovavika200529.08.2022 06:08
-
mrcanxer14.07.2021 20:59
-
liliasirbu23.03.2021 08:29
-
preblaging07.07.2020 05:31
-
sadpoli15.06.2021 10:26
-
yanshin496130.01.2021 15:23
-
ангел70913.06.2020 07:16
-
ufs0922527.10.2021 02:21
-
Koopyosnik24.06.2020 23:12
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.