Сегодня речь пойдет о головоломках

Мы с ними часто сталкиваемся, возможно даже не замечая этого, а уж тем более редко задумываемся о том, что в их основе лежит математика.

Головоломки - это не просто развлечение: они тренируют логическое мышление, пространственное воображение и навыки работы с абстрактными структурами. Бабушкам они помогают от деменции, а нам с вами отдохнуть от слишком сложной для этого мира математики!

Кубик Рубика: перестановки и теория групп ?

Суть игры: передвинуть хаотично расставленные квадратики так, чтобы все элементы одного цвета находились на одной грани.

Математические идеи:

Перестановки. Каждая грань кубика состоит из маленьких элементов (квадратиков), и при вращении они меняют своё положение. Вся сборка - это последовательность перестановок, приводящих систему из хаотичного состояния в упорядоченное.

Теория групп. Движения кубика образуют математическую структуру, называемую группой: есть набор операций (повороты граней), они комбинируются между собой, и у них есть обратные операции (например, поворот по часовой стрелке и против).

Чётность и ограничения. Не любое расположение цветов на кубике достижимо: некоторые конфигурации противоречат правилам чётности перестановок и ориентации элементов. Именно поэтому «случайно» перемешанный кубик может оказаться неразрешимым, если грани на него наклеивали "от балды".

P.s. Автор однажды купил самый дешевый кубик в обычном магазине, и когда последние две угловых грани из раза в раз не желали вставать на место, думал, что он... не самый умный человек?

Число возможных состояний кубика примерно 4,3*10^19. Это число получается из комбинаций угловых и рёберных элементов, их ориентации и т.д.

Судоку: комбинаторика и логика?

Суть игры: задача на заполнение таблицы 9*9 цифрами от 1 до 9 так, чтобы в каждой строке, каждом столбце и каждом квадрате цифры не повторялись.

Математические идеи:

Латинские квадраты. Судоку - это латинский квадрат, а именно квадрат порядка n, т.е. таблица n*n, где в каждой строке и каждом столбце каждая цифра от 1 до n встречается ровно один раз.

Комбинаторика. Подсчёт числа различных корректных решений судоку - нетривиальная комбинаторная задача. Известно, что число различных заполненных сеток судоку (с учётом всех симметрий) равно 6 670 903 752 021 072 936 960.

Логический вывод и алгоритмы. Решение судоку часто строится на методах логического исключения: если в строке уже есть цифры 1-8, то в оставшуюся клетку можно поставить только 9. На этом принципе работают и компьютерные алгоритмы (например, метод backtracking).

Судоку и кубик, пожалуй, самые популярные сегодня головоломки. Обратимся к менее известным или забытым.

Пятнашки

Классическая головоломка с костяшками на поле 4*4. Здесь ключевую роль играет чётность перестановок: не все начальные позиции разрешимы (как с кубиком?). Задача сводится к анализу чётности перестановки и расстояния пустой клетки до её целевого положения.

Ханойская башня. Задача о переносе дисков между стержнями с ограничениями. Количество ходов для n дисков равно 2^n-1. Это отличный пример рекурсивного мышления и экспоненциального роста.

Кроссворды и логические сетки. В них часто используются принципы комбинаторного подсчёта и логического вывода, аналогичные тем, что встречаются в задачах на множества и диаграммы Эйлера–Венна.

Подводя итог, могу сказать, что о каждой головоломке можно написать отдельную статью, объясняя откуда берутся различные числа, утверждения и т.д., приведённые в этой статье без доказательства и объяснения. Возможно стоит действительно уделить больше времени какой-то из этих головоломок или наши читатели знакомы с другими интересными задачками, в которых хотелось бы докопаться до сути?

P.s.s. Если вы заметили много ошибок на картинке, то это все ИИ. Даже картинку нарисовать не может)

Телеграм: t.me/ainewsline

Источник: vk.com

Комментарии: