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

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

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

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

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

Ответ

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

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

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

О задаче

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

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

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

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

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

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

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

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

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

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

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

На трех полках стоят книги. На нижней полке книг в 2 раза меньше, чем на остальных двух, на средней - в 3 раза меньше, чем на остальных двух, а на верхней полке стоит 30 книг. Сколько всего книг на трех полках?

a) 100
b) 48
c) 72
d) 96

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

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

Прогрессии
Прогрессии
Комбинаторика
Комбинаторика
Задачи с перестановками
Задачи с перестановками
Графы
Графы
Принцип Дирихле
Принцип Дирихле
Множества
Множества


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

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