Домашние задания: Другие предметы

Пожалуйста, если можете, покажите решение.

Сколькими способами можно расставить на шахматной доске чёрного и белого королей так, чтобы они не били друг друга (не стояли на соседних клетках)? (Расстановки, при которых чёрный и белый короли меняются местами, считаются разными). Пожалуйста, если можете, покажите решение.
Белого короля можно поставить на любое из 64 полей. Однако количество полей, которые он при этом будет бить, зависит от его расположения. Поэтому необходимо разобрать три случая:
а) если белый король стоит в углу (углов всего 4), то он бьёт 3 поля, и остаётся 64 - 3 - 1 = 60 полей, на которые можно поставить чёрного короля;
б) если белый король стоит на краю доски, но не в углу (таких полей - 24), то он бьёт 5 полей, и для чёрного короля остается 58 возможных полей;
в) если белый король стоит не на краю доски (таких полей - 36), то он бьёт 8 полей, и для черного короля остается 55 возможных полей.

Таким образом, всего есть 4 * 60 + 24 * 58 + 36 * 55 = 3612 способов расстановки королей.
Олег Олешкевич
Олег Олешкевич
88 938
Лучший ответ
рассмотрим кол-во расположений черного короля при каждом расположении белого.
всенго 64 клетки:
4 угловых - при каждой из них чёрный король может стоять на 61 варианте клеток (кроме угла и двух соседних)
24 крайних - при каждом черный может стоять на 60 вариантах (кроме того, где стоит белый и трех соседних)
36 внутренних - при каждом черный король может стоять на 59 клетках.
Итого вариантов:
4*61+24*60 + 36*59 = 3808 вариантов
формула размещения: http://www.mathematics.ru/courses/algebra/content/chapter4/section2/paragraph2/theory.html

естественно, n = 64, k = 2
Ты что в шахмвты играть не умеешь?? ?
Или те делать нефиг????