Какое наимньшее число ферзей можно расставить на доске так, чтобы они держали под бонм все свободные поля - Помощь студентам

alykaa · 01.12.2010, 17:44

Какое наимньшее число ферзей можно расставить на доске так, чтобы они держали под бонм все свободные поля? Модификация задачи: найти расстановку ферзей, кот одновоеменно решает задачу для досок 9*9, 10*10, 11*11

EducatedFool · 01.12.2010, 18:01

Лень поискать ответ в интернете?

Цитата:

Число доминирования для ферзей на обычной доске, как, впрочем, и на досках 9*9, 10*10 и 11*11, равно пяти.
Существует 4860 расстановок пяти ферзей-часовых на доске 8*8.

В общем случае формула для числа n*n неизвестна

alykaa · 01.12.2010, 18:10

нет не лень, но мне программа нужна, и тем более в шахматы я играть не умею

EducatedFool · 01.12.2010, 18:22

Цитата:

мне программа нужна

Ну так напишите программу - или найдите в инете готовую...

Тут форум программистов, а не телепатов.
На каком языке программа?

alykaa · 01.12.2010, 18:48

Так, чтоб я знала как ее написать, я бы не стала обращаться за помощью. На языке Pascal

01.12.2010, 17:44	#1
alykaa Пользователь Регистрация: 01.12.2010 Сообщений: 12	Какое наимньшее число ферзей можно расставить на доске так, чтобы они держали под бонм все свободные поля Какое наимньшее число ферзей можно расставить на доске так, чтобы они держали под бонм все свободные поля? Модификация задачи: найти расстановку ферзей, кот одновоеменно решает задачу для досок 99, 1010, 11*11

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
расставить 8 ладей на шахматной доске	marry	Помощь студентам	2	19.11.2010 22:08
Паскаль. Как исправить процедуры 2 и 3, так чтобы все заработало наконец...!	Татяна	Помощь студентам	3	27.05.2009 21:42
Как исправить процедуры 2 и 3, так чтобы все заработало наконец...!	Татяна	Паскаль, Turbo Pascal, PascalABC.NET	2	27.05.2009 19:44
Как можно самому сделать так, чтобы программы грузились с диска, до загрузки ОС?	Лукманов Александр	Софт	1	18.04.2009 12:14
Как сделать так, чтобы форму можно было тостать не только за заголовок?	Никки	Общие вопросы Delphi	1	04.09.2008 14:34

01.12.2010, 18:10	#3
alykaa Пользователь Регистрация: 01.12.2010 Сообщений: 12	нет не лень, но мне программа нужна, и тем более в шахматы я играть не умею

01.12.2010, 18:48	#5
alykaa Пользователь Регистрация: 01.12.2010 Сообщений: 12	Так, чтоб я знала как ее написать, я бы не стала обращаться за помощью. На языке Pascal