Математический метод перестановок для решения логических задач заключается в подсчёте числа способов расположения элементов в определённом порядке. 1
Перестановка — это комбинация из n элементов, которые содержат все элементы и считаются различными, если отличаются порядком элементов. 2 Например, abc, bca и cab — это разные перестановки трёх букв. 3
Некоторые примеры использования метода перестановок для решения логических задач:
- Задача о расположении людей в очереди. 1 Различные варианты расположения людей в очереди отличаются один от другого только порядком расположения, то есть являются различными перестановками из n элементов. 1
- Задача о выборе маршрутов курьера. 1 Под маршрутом понимается порядок посещения учреждений, который может меняться. 1 Количество маршрутов равно числу перестановок из n элементов. 1
- Задача о составлении расписания занятий. 5 В данном случае расписание занятий — это порядок, в котором нужно изучать иностранные языки, например. 5 Создавая расписание, нужно переставить n языков, поэтому общее количество расписаний равно числу перестановок. 5