Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.
Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.
Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
Пиши большими буквами, и будет на 5 листов. Биатлон — зимний олимпийский вид спорта, сочетающий лыжную гонку со стрельбой из винтовки. Биатлон наиболее популярен в Германии, России, Норвегии и Швеции. C 1993 года и по настоящее время официальные международные соревнования по биатлону, включая Кубок мира и Чемпионаты мира, проходят под эгидой Международного союза биатлонистов (IBU).
Прародителем биатлона считаются соревнования военных патрулей — вид спорта, правила проведения которого напоминают современную биатлонную командную гонку. На сегодняшний день существует много разновидностей биатлона, сочетающие: лыжную гонку и стрельбу из спортивного лука, гонку на снегоступах и стрельбу из винтовки (биатлон на снегоступах), гонку на охотничьих лыжах и стрельбу из охотничьей винтовки (охотничий биатлон). История биотлона Истоки биатлона кроются в повседневной жизни первобытных людей, населявших северные районы Земли. Найденные в Норвегии наскальные рисунки, сделанные около 5000 лет назад, являются самым древним свидетельством охоты с лыж и оружия. Древние рисунки, найденные в Азии, изображают «летучих лошадей» на ногах охотников, которые использовались для преследования диких животных в снежных условиях. Всё это показывает, что сочетание бега на лыжах и стрельбы издревле являлось необходимым условием выживания северных народов.
Однако, являясь частью повседневной жизни, сочетание бега на лыжах и стрельбы не рассматривалось как некое спортивное увлечение. Впервые же соревнования, отдалённо напоминавшие биатлон в 1767 году. Их организовали пограничники на шведско-норвежской границе. В числе трёх номеров программы два приза предусматривались для лыжников, которые во время спуска со склона средней крутизны попадут из ружья в определённую цель на расстоянии 40-50 шагов. Несмотря на столь раннее зарождение, биатлон не получил распространения в других странах. Его развитие в современном виде началось только в конце XIX — начале XX века. В частности, в XIX веке в Норвегии он был введён в качестве упражнения для солдат.
Впервые на крупных международных соревнованиях состязания, напоминавшие современный биатлон, были включены в 1924 году на I зимних Олимпийских играх во французском Шамони. Назывались они «соревнования военных патрулей» (в некоторых источниках упоминаются также как «гонки военных патрулей») и проходили как демонстрационные состязания (хотя позже их участникам официально были вручены медали). В статусе демонстрационных состязаний соревнования военных патрулей позже были представлены на зимних Олимпиадах 1928, 1936 и 1948 годов, после чего их исключили из официального календаря в связи с нараставшими пацифистскими настроениями в мире по окончании Второй мировой войны.
Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.