** доске 10 x 10 стоит 6 ладей, никакие две из которых не бьют друг друга. Сколькими...

0 голосов
67 просмотров

На доске 10 x 10 стоит 6 ладей, никакие две из которых не бьют друг друга. Сколькими способами на эту доску можно добавить еще две ладьи так, чтобы никакие две ладьи на доске не били друг друга (расстановки ладей отличаются друг от друга только в случае, если отличается набор клеток, которые эти ладьи занимают)?


Информатика (18 баллов) | 67 просмотров
Дан 1 ответ
0 голосов

Скорее всего будет 5 способов.
1) Длина ладьи 1 клетка(все влезают)
2) Длина ладьи 2 клетки (влезают)
3,4,5) Длина ладьи 3,4 и 5 (влезают)
6) Длина ладь 6 клеток (1 ладья не влезает)

(4.7k баллов)