Страница 1 из 1
Задача на графах
Добавлено: 28 апр 2008, 01:18
Shimmi
Задача такая:
Какое минимальное количество ферзей нужно расставить на шахматной доске размера NxN так, чтобы они били всё поле?
Ограничения на N : N<=15
Re: Задача на графах
Добавлено: 28 апр 2008, 12:52
Uphiander
Старая задачка. Восемь.
Re: Задача на графах
Добавлено: 29 апр 2008, 12:11
Хыиуду
восемь - это ладей. Я навскидку шестью обошелся (на поле 8х8)
Re: Задача на графах
Добавлено: 08 май 2008, 15:45
Uphiander
Ага, шесть. Притормозил.
Кажется, доказали теорему для пяти...
Re: Задача на графах
Добавлено: 10 май 2008, 14:41
Vovchik
Uphiander, а вы сами попробуйте, или покажыте докозательство !!!!
Re: Задача на графах
Добавлено: 10 май 2008, 15:59
chur
Пять хватит (8х8)
B2, B7, D6, E1, G4
Re: Задача на графах
Добавлено: 11 май 2008, 19:41
Vovchik
