Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
Поделитесь своими знаниями, ответьте на вопрос:
Нужно 1)какое число больше 459 на 2? больше нечего не написано 2)на какое одно и тоже число делятся без остатка все данные числа18, 32, 64, 88? 3)запиши 2 числа которые делятся на 8 с остатком 1, и два числа которые делятся на 8 с остатком ? 4)во сколько раз 84 больше 6? 5)уменьши каждое число в 2 раза 90, 120, 160, 220? 6)найди произведение чисел 14 и 9? 7)какое число меньше 600 в 6 раз? 8)задумано 2 числа одно из них 70, если его увеличить в два раза то оно будет меньше второго числа на 50, найди 2 число?
2) на два
4) 84/6 = 14
5) 45, 60, 80, 110
6) 126
7)100
8) 190