Сколькими способами можно расставить N ферзей на шахматной доске NXN так,чтобы они не били друг друга?
Сколькими способами можно расставить N ферзей на шахматной доске NXN так,чтобы они не били друг друга?
Гость
Ответ(ы) на вопрос:
ГостьДля N = 3 решений вообще нет. На доске 3 на 3 можно расположить только 2 ферзей. Для N = 4 решение одно, и это легко доказать. Для N = 5 решений не знаю сколько, я нашел 2 разных, может и еще есть. Всё это показано на рисунке. Нарисовано, извините, кривовато, но понять легко.
ГостьЭто вам по программированию дают такие задачи? Раньше это считалось уровнем для олимпиад.
Не нашли ответ?
Похожие вопросы