Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
Нам цифры забывать нельзя! Куда ни посмотри — Они везде, твои друзья: Один, и два, и три С людьми давно они живут. Повсюду цифры есть. Лишь только кликни - тут как тут: Четыре, пять и шесть. В любой игре, в любом пути Они с тобою вместе. Считаешь ты до десяти: Семь, восемь, девять, десять.
Загадки с цифрами. Один льет, второй пьет, третий подрастает. На ночь два окошка сами закрываются, а с восходом солнца сами открываются. Между двух светил, посередине - один. Этот конь не ест овса. Вместо ног - два колеса. Верхом сядь и кати на нем, только лучше за рулем. Две полоски на снегу оставляю на бегу. Я лечу от них стрелой, а они опять
Поделитесь своими знаниями, ответьте на вопрос: