1
Максимальное количество не атакующих пар ферзей в задаче 8-Queens задано 8 × 7/2 = 28. Может кто-нибудь объяснить, как это 8x7/2?Максимальное количество не атакующих пар ферзей в 8 ферзей
A
ответ
1
Беспоставочный пар атакующего когда два ферзя не нападает на каждый other.For максимального условия не королев не атакует любую другую королевой, поэтому количество не пар атакующих
первая королева будет иметь = 7 вторую королева будет иметь = 6 (исключить пары с 1 Королевым его уже подсчитано на этапе 1)
Аналогичным образом, третья королева будет иметь = 5
Таким образом, общее количество не пар атакующие на 8 маток будет = 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0 = 28
1
Вот другой мыслительный процесс: У нас есть 8 ферзей, и вы хотите знать всю возможную атакующую пару на борте таким образом, мы имеем 8 выбрать 2 или
8!/((8-2)!*2!) = 28
Каждая королева может иметь 7 не атакующих королев. 8 королев будут иметь 8x7 = 56 не атакующих королев. Поскольку пара содержит двух ферзей - результат 8x7 будет разделен на 2. – Fabio
Я голосую, чтобы закрыть этот вопрос как не по теме, потому что он вообще не имеет никакого отношения к программированию. – Alejandro