РусҚаз

Перестановки

Математика · 9 класс · Комбинаторика · Урок 2 из 4

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

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

Подросток расставляет разноцветные книги на деревянной книжной полке, выбирая идеальный порядок.

Зачем это нужно

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

Инженер в современной лаборатории настраивает перемещение автономных колесных роботов по тестовой площадке.

Как это работает

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

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

Немного истории

Индийские и арабские математики ещё в древности вычисляли число перестановок для поэтических стихов и букв алфавита. А в Европе шестнадцатого века французский врач и математик Фабрис де Гишонкур систематически исследовал перестановки букв, изучая анаграммы и шифры своего времени.

Средневековый ученый при свете свечи пером выписывает на пергаменте различные комбинации букв и слов.

Формула: число перестановок

Число всех возможных перестановок из эн элементов обозначается буквой пэ с индексом эн и равно факториалу числа эн. Сам факториал — это просто произведение всех натуральных чисел от единицы до эн включительно. Буква эн обозначает общее количество различных предметов или элементов, которые мы переставляем, и это число безразмерное. Буква пэ обозначает итоговое количество уникальных способов расставить эти элементы по местам. Если мы добавим всего один новый предмет, число вариантов вырастет лавинообразно, ведь старый результат умножится на новое значение эн.

  • Pₙ = n!Pₙ — число перестановок из n элементов, —
    n — количество элементов, —
  • n! = n · (n − 1) · … · 2 · 1n! — факториал числа n, —
    n — количество элементов, —

Что будем делать на практике

А теперь давай попробуем выполнить практическое задание. Прямо сейчас на экране перед тобой находятся три карточки с буквами: К, О и Т, а под ними — три пустых слота для составления слова. Твоя задача — собрать все шесть возможных перестановок из этих букв, не пропустив ни одной и не повторяясь. Попробуй действовать по строгому порядку: сначала зафиксируй первую букву и поменяй местами оставшиеся две, а затем выбери следующую букву для начала слова. Подсчитай по нашей формуле факториала для трёх элементов, сколько всего цепочек должно получиться, и перенеси их на экран. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я обязательно помогу и отвечу. Не переживай, у тебя всё получится!

Задание в опыте

Соберите все перестановки букв К, О, Т: каждое слово из этих трёх букв, каждая буква ровно один раз.
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Комбинаторика

  1. Правило умножения
  2. Перестановки
  3. Сочетания
  4. Треугольник Паскаля