|
Возврат к головоломкам
Какое максимальное количество ферзей можно разместить на шахматной доске так, чтобы они не атаковали друг друга? На доске размером n*n?
Ответ: 1, при n=1, 2; 2, при n=3; n, при n>=4. Итого на стандартной доске 8*8 - 8:
1 2 3 4 5 6 7 8
___ ___ ___ ___ ___ ___ ___ ___
h | | | | | | | Ф | |
--- --- --- --- --- --- --- ---
g | | | | | Ф | | | |
--- --- --- --- --- --- --- ---
f | | | Ф | | | | | |
--- --- --- --- --- --- --- ---
e | Ф | | | | | | | |
--- --- --- --- --- --- --- ---
d | | | | | | Ф | | |
--- --- --- --- --- --- --- ---
c | | | | | | | | Ф |
--- --- --- --- --- --- --- ---
b | | Ф | | | | | | |
--- --- --- --- --- --- --- ---
a | | | | Ф | | | | |
--- --- --- --- --- --- --- --- Created/Updated: 25.05.2018