Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.
Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.
Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
Микола Гоголь біографія Народився в селі Сорочинці Полтавської губернії в небагатій поміщицькій сім’ї 1 квітня в 1809 році. Свою освіту Гоголь почав в 1821 році в Ніжинській гімназії вищих наук. У 1828 році Гоголь переїхав до Петербурга, там він служив чиновником. Там він був трохи розчарований, оскільки коштів на існування не вистачало, в актори його не приймали, літературна діяльність не вдавалася. Під псевдонімом В. Алов в 1829 році він написав романтичний твір «Ганц Кюхельгартен». Після різкої критики на адресу книги, він сам же знищив її тираж. Перша повість Гоголя «Басаврюк» з’явилася в 1830 році в журналі «Вітчизняні записки». Поступово він став зав’язувати знайомства з літературним гуртком Петербурга. Він спілкувався з О. Сомовим, бароном Дельвіг, П. Плетньовим, Пушкіним і Жуковським. Поступово з’являлися у пресі нові роботи Гоголя. Серед них, «Вечір напередодні Івана Купала», «Сорочинська ярмарка», «Майська ніч». В альманасі «Північні квіти» була надрукована глава історичного роману «Гетьман». Однак його першим великим літературним успіхом стали «Вечори на хуторі біля Диканьки». В цих оповіданнях автор неймовірно яскраво зобразив український побут, з використанням веселощів і тонкого гумору. У 1833 році письменник вирішив присвятити себе викладацькій діяльності, і вже через рік був призначений помічником професора на кафедрі історії Петербурзького університету. В цей період він цілком зайнявся вивченням історії України, що потім лягло в основу задуму «Тараса Бульби» (1835). Усвідомлюючи всю силу театру, Гоголь зайнявся драматургією. Твір Гоголя «Ревізор» було написано в 1835 році, а в 1836 вперше поставлено. Через негативну реакцію публіки на постановку «Ревізор», письменник залишає країну. Незабаром після цього, письменник поїхав за кордон до Швейцарії, Парижу, де завершив свій твір «Мертві душі». У 1841 році, повернувшись до Росії, за до Болонського він домігся того, щоб в друк вийшов перший том «Мертвих душ». У другому томі відбилася духовна криза, що настигла письменника на той час. Незабаром душевний стан Гоголя погіршився. Вночі 11 лютого 1852 Гоголь спалив другий том, а 21 лютого (4 березня) помер.
Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.