АБВГДЕЖЗИКЛМНОПРСТУФХЦЧШЩЭЮЯ#
§🔍YouTube канал Занимательные задачи

zadach.net YouTube канал Занимательные задачи

задача на шахматной доске, комбинаторная задача

Задача на восемь королев.

Определить все способы размещения восьми королев на обыкновенной шахматной доске, состоящей из 64 клеток, таким образом, чтобы ни одна королева не могла быть взята другой, то есть расставить в 8 клетках шахматной доски столько же королев так, чтобы они не встречались попарно ни на одной линии, параллельной краям доски или одной из ее диагоналей.

Ответ

12 основных решений классической задачи о восьми ферзях показаны на рисунке.

Решение задачи

Задачу о восьми ферзях впервые сформулировал в 1848 году Макс Беццель. Двенадцать основных решений (см. рисунок) опубликовал в 1850 году Франц Наук. Общее число возможных расположений, удовлетворяющих условию задачи, равно 92, причем они разбиваются на 12 групп: 11 групп из 8 расположений и 1 группу из 4 расположений. Положения внутри групп получаются из одного положения путём преобразований симметрии: отражения от вертикальной и горизонтальной осей, отражения от диагоналей доски и поворотов на 90, 180 и 270 градусов.

О задаче

Похожие задачи

Список похожих занимательных задач:

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.

Скачать задачу

◄ На предыдущую страницу

Оставить комментарий

Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.

Имя: Почта:
Сообщение:

Проверочный код: 2+2×2=   

Решите задачу

Сколько лет твоему сыну? - спросил один человек своего приятеля. Приятель ответил: - Если к возрасту моего сына прибавить столько же да еще половину, то будет 10 лет. Сколько же лет сыну?

a) 2 года
b) 3 года
c) 5 лет
d) 4 года

Занимательные задачи

Ещё больше занимательных задач собрано в следующих разделах:

Задачи на внимательность
Задачи на внимательность
Задачи с подвохом
Задачи с подвохом
Эффект плюс-минус один
Эффект плюс-минус один
Логические задачи
Логические задачи
Задачи со спичками
Задачи со спичками
Задачи с шестеренками
Задачи с шестеренками


Учительский портал

Энциклопедия занимательных задачSirotaSOFT © 2021 -