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