Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.
Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.
Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
Реконки́ста[1] (исп. и порт. Reconquista — отвоёвывание) — длительный процесс отвоевания пиренейскими христианами — в основном испанцами и португальцами — земель наПиренейском полуострове, занятых маврскими эмиратами. Изабелла Кастильская заложила свои драгоценности (ви таки не догадаетесь кому) и на эти деньги Кристобаль Колон снарядил три корабля для своей океанской экспедиции. На найм нормальных матросов денег не хватило - набрали разную сволочь из тюрем.
хронология: 2 января 1492 - падение Гранады и бегство последнего эмира Боабдила. 3 августа 1492 - отплытие эскадры Колона из Палос-де-ла-Фронтера. 12 октября 1492 - открытие Америки.
Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.