Сколькими способами можно поставить на шахматную доску черного и белого коня так, чтобы они не били друг друга?
Подсказка:
Посчитайте, сколько клеток бьет конь, в зависимости от своего расположения.
Подсказка:
Посчитайте, сколько клеток бьет конь, в зависимости от своего расположения.
Answers & Comments
На 1 рис. кони и побитые клетки у одного коня обозначены красным.
Значит, второй может стоять на любую из оставшихся 64-1-2 = 61 клеток.
Всего 61*4 = 244 варианта.
2) Если конь стоит рядом с углом (8 вариантов), то он бьет 3 клетки.
На 1 рис. они обозначены зеленым.
Второй может встать на любую из 64 - 1 - 3 = 60 клеток.
Всего 8*60 = 480 вариантов.
3) Если конь стоит на краю (16 вариантов), то он бьет 4 клетки.
На 1 рис. они обозначены синим.
Второй может встать на любую из 64 - 1 - 4 = 59 клеток.
Всего 16*59 = 944 варианта.
4) Если конь стоит в углу на втором от края ряду (4 варианта),
то он бьет 4 клетки. На рис. 2 они обозначены красным.
Второй может встать на любую из 64 - 1 - 4 = 59 клеток.
Всего 4*59 = 236 вариантов.
5) Если конь стоит во 2 ряду в середине (16 вариантов),
то он бьет 6 клеток. На рис. 2 они обозначены зеленым.
Второй может встать на любую из 64 - 1 - 6 = 57 клеток.
Всего 16*57 = 912 вариантов.
6) Если конь стоит в центре (16 вариантов), то он бьет 8 клеток.
На рис. 2 они обозначены синим. Я не стал ставить цифры на битых клетках, чтобы не загромождать рисунок. Проверь сам, что их 8.
Второй может встать на любую из 64 - 1 - 8 = 55 клеток.
Всего 16*55 = 880 вариантов.
Итого 244 + 480 + 944 + 236 + 912 + 880 = 3696 вариантов.