Решение проблемы «Отключения света»

Вы когда-нибудь сталкивались с этой забавной головоломкой? Она встречается в играх Legend of Zelda: Link's Awakening, LEGO Star Wars: The Skywalker Saga и в электронной игрушке 1995 года под названием Lights Out. Оказывается, в этой игре довольно сложная математика. В этом видео мы познакомимся с модульной арифметикой и обратной матрицей. Мы также узнаем о шифрах подстановки в криптографии, включая шифр Хилла.

Станьте участником Patreon:   / physicsforthebirds  

0:00 Вступление
1:58 Задача
6:10 Немного криптографии
8:52 Решение каждой головоломки
11:07 Ваш профессор линейной алгебры ошибся
14:38 Заключение

Головоломки Яапа «Тушение»: https://www.jaapsch.net/puzzles/lomat...
Выключение света с помощью линейной алгебры: https://people.sc.fsu.edu/~jburkardt/...
«Тушение» онлайн: https://www.chiark.greenend.org.uk/~s...
Модулярные матрицы: «Криптография: практическое руководство», Алан Г. Глава 3.14–3.17 Конхейма
Краткое содержание шифра Хилла: https://www.math.utah.edu/~gustafso/s...