Показать сообщение отдельно

  #23  
Старый 13.09.2007, 17:30
Joker-jar
Постоянный
Регистрация: 11.03.2007
Сообщений: 581
Провел на форуме:
4172659

Репутация: 646


Отправить сообщение для Joker-jar с помощью ICQ
По умолчанию

Предлагаю самым рулезным делфи-кодерам решить очень интересную задачку.

Задача: дана шахматная доска размером N на N. Найти количество расположений N ферзей на этой доске таким образом, чтобы ни один не находился под боем.

Пример для N=4:

0 * 0 0
0 0 0 *
* 0 0 0
0 0 * 0

0 0 * 0
* 0 0 0
0 0 0 *
0 * 0 0

Ответ: 2

Есть интересный факт, который я раскрою после решения кем-то