Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
Поделитесь своими знаниями, ответьте на вопрос:
Что могли бы не к фотосинтезу? ? 1)они живут в почве 2)имеют небольшие размеры 3) не имеют хлорофилла 4)паразитируют на других организмах какие грибы живут в симбиозе с корнями деревьев 1) дрожжи 2) трутовик 3) подберёзовики какие вещества получают грибы из корней деревьев 1) минеральные вещества 2) воду 3) органические вещества какие вещества получают корни деревьев от грибов 1) минеральные вещества 2)воду 3) органические вещества