Задача такая:
Какое минимальное количество ферзей нужно расставить на шахматной доске размера NxN так, чтобы они били всё поле?
Ограничения на N : N<=15
Задача на графах
Старая задачка. Восемь.
восемь - это ладей. Я навскидку шестью обошелся (на поле 8х8)
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Ага, шесть. Притормозил.
Кажется, доказали теорему для пяти...
Кажется, доказали теорему для пяти...
Uphiander, а вы сами попробуйте, или покажыте докозательство !!!!
Пять хватит (8х8)
B2, B7, D6, E1, G4
B2, B7, D6, E1, G4
chur, и в прям 5 хватает 