Необозримое море математических задач и головоломок возникает при появлении на доске шахматных фигур. Среди задач, связанных с их маршрутами, самой знаменитой является задача о ходе коня . Обойти конем все поля шахматной доски, занимая каждое из них ровно один раз. Особая популярность этой головоломки объясняется тем, что в XVIII и XIX веках ею увлекались многие крупные математики, в том числе великий Леонард Эйлер, посвятивший ей большой мемуар " Решение одного любопытного вопроса, который, кажется, не поддается никакому исследованию ". Хотя задача была известна и до Эйлера, именно он впервые обратил внимание на ее математическую сущность, и поэтому она часто связывается с его именем. Значительно сложнее проблема, состоящая не в нахождении какого-то конкретного маршрута, а в поиске всех маршрутов коня и подсчете их числа. Увы, эта задача не решена и до сих пор, и, похоже, шансов на успех немного (что, видимо, и имел в виду Эйлер, когда давал название своей ...
Комментарии
Отправить комментарий