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