Перестановки Рассмотрим последовательность натуральных чисел 1, 2, 3 ... , n и зададимся вопросом: сколькими способами можно переставить попарно числа в этой последовательности, чтобы получить новую последовательность? Другими словами, сколько существует различных последовательностей из всех натуральных конечных чисел n? Прежде чем ответить на этот вопрос, дадим одно важное определение из комбинаторики. Определение. Всякое расположение натуральных чисел 1, 2, 3, ... , n в некотором определенном порядке называется перестановкой из n чисел (или из n символов)...

Задача Перестановка – это упорядоченная выборка объектов. К примеру, 3124 является одной из возможных перестановок из цифр 1, 2, 3 и 4. Если все перестановки приведены в порядке возрастания или алфавитном порядке, то такой порядок будем называть словарным. Словарные перестановки из цифр 0, 1 и 2 представлены ниже: 012   021   102   120   201   210 Какова миллионная словарная перестановка из цифр 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9? Решение Всегда радует, как решают подобные задачи питонисты. У них есть библиотека, которую надо просто вызвать и она сама всё сделает...