Александр Киселев - Математика шахматной доски

Математика шахматной доски
Название: Математика шахматной доски
Автор:
Жанры: Учебная литература | Математика
Серии: Нет данных
ISBN: Нет данных
Год: Не установлен
О чем книга "Математика шахматной доски"

Задачи, связанные с шахматной доской, обсуждаются на математических кружках издавна. Наверное, одной из причин этого является одновременная обиходная простота шахмат (все видели доску и большинство даже слышали, как ходят фигуры) и их невероятная сложность (гроссмейстеры учатся годами, чтобы выигрывать в этой игре) – этот дуализм, который делает шахматную доску, возможно, наилучшим объектом для исследования на первом году кружка, когда детям ещё чужды абстракции и важны связи с осязаемым миром.

Бесплатно читать онлайн Математика шахматной доски


© Александр Сергеевич Киселев, 2022


ISBN 978-5-0056-2265-5

Создано в интеллектуальной издательской системе Ridero

Вступление

Взаимоотношения шахмат и математики достойны если не целого романа-эпопеи, то уж как минимум объёмной повести. Математики знают, что в шахматах, как и в любой другой игре с конечным числом позиций, существует выигрышная стратегия для одного из игроков – за это шахматистам впору ненавидеть математиков. Однако общее число всех возможных позиций настолько огромно, что даже современным компьютерам не под силу провести их полный перебор – и за это математикам уже впору возненавидеть шахматистов (или, вернее, того, кто эту будоражащую умы игру изобрёл).

Тем не менее, современные шахматные программы уже стабильно обыгрывают игроков-людей, даже не имея возможности перебрать все варианты – ведь и частичный перебор машине удаётся намного лучше, чем человеку. Но, несмотря на значительные успехи компьютеров, шахматы вполне живы и активно развиваются, как вид спорта.

Многие известные шахматисты (например, А. Е. Карпов или М. Н. Таль) в юности проявляли математические способности и выигрывали математические олимпиады, а М. М. Ботвинник и вовсе был доктором техническим наук и крупным специалистом по электротехнике. Многие известные математики (например, академик А. А. Марков) и физики (например, академик П. Л. Капица) достаточно хорошо играли в шахматы.

Задачи, связанные с шахматной доской, обсуждаются на математических кружках1 издавна. Наверное, одной из главных причин этого является одновременная обиходная простота шахмат (все дети хоть раз видели доску и большинство даже слышали, как ходят основные фигуры) и их невероятная сложность (ведь гроссмейстеры учатся годами, чтобы научиться выигрывать в этой игре) – этот дуализм, который и делает именно шахматную доску, возможно, наилучшим объектом для исследования на первом году математического кружка, в котором детям ещё чужды абстракции и так важны связи с реальным осязаемым миром.

Задачи, которые обсуждаются в этой книге, делятся на два типа: первый будет связан с разрезанием самой доски и, как правило, вообще не использует магию шахмат (хотя там иногда нелишне бывает вспомнить о раскраске, характерной для шахматной доски), а второй связан с шахматными фигурами, непосредственно с тем, как они ходят и бьют.

Важно отметить, что кружковские задачи о шахматной доске не связаны с шахматными задачами, которые обсуждаются в соответствующих секциях. И, хотя глобальные цели у математического кружка и шахматной секции достаточно похожи – научить ребёнка логически мыслить, планировать, просчитывать на несколько шагов вперёд – методы достижения этих целей всё-таки разные. Олимпиадная математика не растит шахматиста, а лишь воспитывает рациональное и логическое мышление посредством понятных всем примеров. Хотя примеры успешного совмещения олимпиадной математики и спортивных шахмат встречаются среди способных школьников не так уж редко.

В завершение вступительной части отмечу, что ещё больше интересных сюжетов, чем я опишу дальше, на стыке шахмат и математики можно почерпнуть в прекрасной книге [4], написанной шахматистом и кандидатом технических наук Евгением Гиком сорок лет назад. С тех пор ничего настолько масштабного и подробного по теме не выходило.

Задачи на разрезание

Полимино

Клетчатые фигурки, о которых пойдёт речь в этом параграфе, известны людям с древности. Однако публикации различных результатов, связанных с ними, относятся к первой половине ХХ века, а сам термин «полимино» (от греческого πολύς «многий, множественный») ввёл в употребление американский математик Соломон Голомб, в 1953 г. выступивший с докладом о «новой математической забаве» в Гарвардском математическом клубе. Он же впервые использовал названия для конкретных фигур: мономино (состоящее из одной клетки), домино (из двух), тримино, тетрамино, пентамино и гексамино. Впоследствии Мартин Гарднер значительно поспособствовал популяризации этих терминов. В книгах [1], [2] и [3] можно найти ещё много любопытной информации.

Как обычно, за сто с лишним лет после первого появления этих задач (и шестьдесят с лишним после появления названия) задачи, связанные с полимино, сильно помолодели – если тогда их решали взрослые, дипломированные и остепенённые математики, то теперь основными решателями таких задач стали школьники. Некоторые из них вполне доступны даже первокласснику (что проверено на реальных первоклассниках), поскольку не требуют никаких знаний.

Итак, полимино – это клетчатый многоугольник, между любыми двумя клетками которого существует маршрут шахматной ладьи. Это не просто красивая связь с шахматами, а, видимо, самый наглядный способ объяснить школьнику, почему мы не рассматриваем фигурки, в которых клетки соединяются только вершинами.

Первый естественный вопрос, связанный с полимино, это их количество для каждого вида. То, что мономино всего одно, сомнений не вызывает. Как получить все варианты для домино? Достаточно добавить одну клетку к мономино. Легко увидеть, что во всех четырёх случаях получается одно и то же (с точностью до поворота), поэтому фигурка из двух клеток (домино) всего одна.


Рисунок 1. Получаем домино из мономино


Двигаясь дальше, выясняем, что тримино бывают уже двух видов: прямое и угловое.


Рисунок 2. Получаем тримино из домино


Точно так же добавляем клетки и получаем пять различных видов тетрамино (см. рисунок 3) и 12 различных видов пентамино (это упражнение предлагается самостоятельно выполнить читателю, соответствующая картинка приведена в Приложении 2).


Рисунок 3. Получаем тетрамино из тримино


Тетрамино имеют устоявшиеся названия, которыми мы будем пользоваться в дальнейшем (на рисунке 3 слева направо и сверху вниз: прямое тетрамино, T-тетрамино, косое тетрамино, L-тетрамино и квадратное тетрамино).

Аналогично можно получать и все фигурки большего размера.

Разрезания шахматной доски на полимино

Достаточно естественным образом встаёт вопрос: из каких полимино можно составить доску? Чаще всего задача формулируется в другую сторону: на какие полимино можно разрезать всю доску (без остатка)? При этом слово «разрезать» здесь не следует трактовать буквально (хотя в моей практике был школьник, который именно так и поступал: брал бумажный квадрат 8×8 и резал его на заявленные части – однако даже к нему быстро пришло понимание, что результат такой работы будет практически невозможно продемонстрировать педагогу).

Ясно, что на мономино шахматная доска разбивается достаточно легко. Не вызывает особенных проблем и её разбиение на домино.


Рисунок 4. Разбиение на мономино


Рисунок 5. Разбиение на домино


С этой книгой читают
В эту подборку вошли стихи, написанные с 2011 по 2021 год, которые наиболее прилично показывать читателю по мнению автора. Некоторые из них ранее публиковались в Интернете.
В этой книге предлагается новое и оригинальное прочтение диалога Платона "Парменид", который является основополагающим как для платонизма, так и для всей европейской философии как таковой. Автор отходит от привычных для традиции представлений, открывая возможность по-новому взглянуть как на другие диалоги Платона, так и на основные концепции философии в целом.Кроме того, в работе представлены комментарии к ключевым местам Библии, рассматриваемым
В учебнике рассматриваются все формы повелительного наклонения в испанском языке на примерах и упражнениях по переводу с русского языка на испанский, адаптированных по методике © Лингвистический Реаниматор, для закрепления полученных навыков. Рекомендуется детям от 5 лет, школьникам, а также широкому кругу лиц, изучающих испанский.
В учебнике рассматривается ближайшее будущее и прошедшее время и конструкция al + infinitivo в испанском языке на примерах и упражнениях по переводу с русского языка на испанский, адаптированных по методике © Лингвистический Реаниматор, для закрепления полученных навыков. Рекомендуется детям от 5 лет, школьникам, а также широкому кругу лиц, изучающих испанский.
Как произвести впечатление на своё окружение уже завтра? Сколько времени нужно, чтобы научиться играть на фортепиано? С чего начать?Это пошаговое руководство в картинках позволит вам, наконец, положить начало осуществлению вашей мечты.Вальс собачек не по нотам!По картинкам и описанию вы сыграете за вечер двумя руками с аккомпанементом.
Ты когда-нибудь чувствовал, что твой мозг – это как переполненный шкаф, в который пытаешься запихнуть ещё одну пару обуви, но она уже не лезет? Или что учёба – это скучная обязанность, от которой хочется спрятаться под одеялом? Тогда эта книга – для тебя!Это не просто сборник советов, а настоящий гид по тому, как сделать обучение эффективным, увлекательным и даже весёлым. Ты узнаешь, как обмануть прокрастинацию, заставить мозг запоминать больше,
Главный герой, молодой парень, столкнувшись со странным незнакомцем, представившимся сотрудником секретных служб, ввязывается в дикую и абсурдную игру. Ему подают ее под видом «тайной миссии». А именно – он подписывает документальное обязательство: любить Родину всегда и при любых обстоятельствах. Предварительно ему объясняют, что Родина – это, в сущности, ничто, абстракция, ее, как таковой, нет. Однако благодаря речам главного героя, которые он
Сын ищет отца, которого никогда не видел. Но не для того чтобы познакомиться и обнять. Парень долго вынашивал план мести и собирается прикончить папашу. Перед ним обыкновенный мужчина. В меру испорченный, в меру жалкий. Измученный жизнью, по-своему даже обаятельный. Не подозревавший о существовании ребенка, мужчина с удовольствием хватается за роль отца: учит жизни, угощает в ресторане, заказывает шлюх… Сын вспоминает о покойной матери… Месть осу
В этой приключенческой и фантастической истории рассказано о дружбе мальчиков из разных времён и даже эпох. Они, каждый у себя в своем времени, изобрели Машины Времени. Активизировав их импульсы в потоке времени, мальчики смогли встретиться на конкурсе изобретателей.Для кого эта книга: • Для детей от 6 лет для совместного чтения с родителями • Для детей от 7 лет для самостоятельного чтения • Для любителей приключений5 причин прочитать книгу: • Ле
В этом шапито никогда не бывает скучно. Ещё бы, это же редакция… Но и просто тоже не бывает. Крис уже и забыла, когда в последний раз приходила домой вовремя или выбиралась в люди для души, а не по работе. Интервью, созвоны, статьи… Вся жизнь у монитора. Но тут появляется он. Холодный, отстраненный, создающий на своем столе целые баррикады из пустых кофейных стаканов. А еще талантливый. С появлением Макса жизнь в отделе совершенно меняется. Но см