Пошаговое объяснение:4 7 0 4 8 2 0 0
4 1 0 0 0 0 . 5 7 3 6 5 8 5 8200 × 5 = 41000
- 6 0 4 0 0 47040 - 41000 = 6040
5 7 4 0 0 8200 × 7 = 57400
- 3 0 0 0 0 60400 - 57400 = 3000
2 4 6 0 0 8200 × 3 = 24600
- 5 4 0 0 0 30000 - 24600 = 5400
4 9 2 0 0 8200 × 6 = 49200
- 4 8 0 0 0 54000 - 49200 = 4800
4 1 0 0 0 8200 × 5 = 41000
- 7 0 0 0 0 48000 - 41000 = 7000
6 5 6 0 0 8200 × 8 = 65600
- 4 4 0 0 0 70000 - 65600 = 4400
4 1 0 0 0 8200 × 5 = 41000
3 0 0 0 44000 - 41000 = 3000
Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
