Как получить все варианты перестановок?

Question

[demon trigger]

Есть 6-значное число, в нем убраны 1 и последняя цифра, в результате чего получается *2023*. Нужно найти все возможные варианты подобного шестизначного числа (наприме 120231, 120232, 120233 и т.д)

Comments

[Модератор]

На вопрос «как сделать» отвечает документация и поиск в интернет.

Тут отвечают на вопросы «почему я сделал, как в документации, а оно не работает. Поискал в интернет, вот запросы, в ответах не нашел. Что я делаю не так?»

Покажите, как вы пробовали решить проблему, приведите код попытки (пусть неудачной), опишите, как запускали, что ожидали и что получилось.
За готовыми решениями - на фриланс. В текущем виде это не вопрос, а задание. Нарушен п.5.12 Регламента.

[Алан Гибизов]

Если нет кода в вопросе, не надо ставить тэг языка.

Answer 1

[0xD34F]

from itertools import product

head = list(map(str, range(1, 10)))
center = [ '2023' ]
tail = list(map(str, range(1, 10)))

numbers = [ int(''.join(n)) for n in product(head, center, tail) ]

Comments

[Wataru]

Но этот вариант не переберет "210239".
Если тут убрать единицы и последню цифру, тоже останется "2023"

[0xD34F]

этот вариант не переберет "210239"

Wataru, а должен? Насколько я понял, середина должна оставаться неизменной, меняться должны только цифры в начале и конце.

[Wataru]

0xD34F, Наверно, тогда бы вопрос был "удаляем первую и последнюю цифры". А там "удаляем единицЫ и последнюю цифру".

demon trigger, уточните, пожалуйста, что вам надо?

Answer 2

[Александр Нестеров]

Самый простой вариант - с помощью циклов и форматирования.

Answer 3

[Вадим Русяев]

Вы можете использовать рекурсивный алгоритм для получения всех возможных перестановок. Давайте посмотрим на следующий код на Python:

def permute(data, i, length):
    if i == length:
        print(''.join(data))
    else:
        for j in range(i, length):
            data[i], data[j] = data[j], data[i]
            permute(data, i + 1, length)
            data[i], data[j] = data[j], data[i]

number = '2023'
n = len(number)
data = list(number)
permute(data, 0, n)

Здесь мы используем рекурсивную функцию permute, которая принимает три аргумента: исходные данные data, индекс i и длину length. Изначально мы вызываем функцию с i = 0 и length = n (длина исходных данных).

Внутри функции permute мы используем цикл for для перебора всех возможных пар индексов i и j, где i - текущий индекс, j - индекс элемента для обмена. Мы меняем местами элементы data[i] и data[j], затем рекурсивно вызываем permute с увеличенным индексом i, чтобы получить все возможные перестановки для оставшейся части данных. После этого мы возвращаем элементы data[i] и data[j] обратно к их оригинальным значениям для того, чтобы вернуться к предыдущему состоянию и перебрать следующую пару i и j.

Когда мы доходим до конца данных, т.е. i == length, мы вызываем функцию print, чтобы вывести текущее состояние данных. Затем происходит возврат и мы продолжаем перебирать возможные комбинации.

В результате запуска этого кода вы получите все возможные перестановки числа 2023.