Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
Борын-борын заманда булган икән, ди, бер кеше. Бу кеше нең исеме Нарый булган, ди.
Көннәрдән беркөнне Нарый чыгып киткән, ди, юлга. Бара да бара, ди, бу. Бара торгач барып кергән, ди, бу ялтырап торган боз өстенә. Боз өстенә барып керүе булган, аягы таеп, әйләнеп төшүе булган.
— Боз, син нидән болай көчле?
— Көчле булсам,— ди Боз,— мине Кояш эретә алмас иде, — ди.
— Кояш, син нидән көчле? — ди Нарый.
— Көчле булсам, мине Болыт капламас иде.
— Болыт, син нидән көчле?
— Көчле булсам, мине Яңгыр тишеп чыкмас иде.
— Яңгыр, син нидән көчле?
— Көчле булсам,— ди Яңгыр,— мине Җир сеңдермәс иде.
— Җир, син нидән көчле?
— Көчле булсам, мине Үлән тишеп чыкмас иде.
— Үлән, син нидән көчле?
— Көчле булсам, мине Сыер ашамас иде.
— Сыер, син нидән көчле?
— Көчле булсам, мине Пычак кисмәс иде. Хәзер Пычактан сорый инде Нарый:
— Пычак, син нидән көчле?
— Көчле булсам, мине Ут эретмәс иде.
— Ут, син нидән көчле?
— Көчле булсам, мине Су сүндермәс иде.
— Су, син нидән көчле?
— Көчле булсам, мине кеше җиңмәс иде, ә ул мине җиңә, тегермәннәр әйләндерергә җигә! — ди Су.
Шуннан соң Нарый, кешедән дә көчле нәрсә юк икән дип, үз юлына китә, шуның белән әкият тә бетә.
