Member 12751941 Ответов: 1

Существует ли алгоритм решения 5-значного пин-кода ,который не повторяет его в строке?

Привет...

У меня есть вопрос о струнах...

Я пришел из комнаты побега, и у них был пароль на 5 кнопок, который не может повториться, так что было 5! = 120 возможностей, поэтому я спросил себя, Могу ли я найти строку, которая имеет все возможности менее чем за 120x5=600 нажатий кнопок.

Пример: 3-контактная комбинация = 3! = 6 попыток
123 132 213 231 312 321 ...но мы можем сделать это 123121321, так что 9 нажатий не 6x3=18
Есть ли для этого алгоритм или мы можем сделать программу, которая делает это для большего количества символов, которые не повторяются ?

Спасибо и извините за мой плохой английский !

Влад Пинета
[Удалено]@gmail.com

Что я уже пробовал:

Я попытался найти алгоритм в интернете, но ничего не нашел

1 Ответов

Рейтинг:
2

OriginalGriff

Перестаньте пытаться "найти алгоритм в интернете" и подумайте о проблеме.
Начните с генерации строки "полная последовательность" :

123124125132134...
И каждый раз, когда вы добавляете новую последовательность, посмотрите, "содержится" ли она в существующей строке. Если это так, не добавляйте его.

Кстати: никогда не публикуйте свой адрес электронной почты ни на одном форуме, если только вам действительно не нравится спам! Если кто-то ответит вам, вы получите электронное письмо, чтобы сообщить об этом.

CPallini

Ну что ж, тогда найдется одно решение, возможно, не самое оптимальное.

Member 12751941

именно так... я хочу найти лучший ответ и самый короткий

OriginalGriff

Вероятно, не оптимальный, нет - но он не просит оптимального, он просит, чтобы его домашнее задание было сделано за него.:

CPallini

Ты делаешь домашнее задание по операции? По-моему, это оптимальное решение! :-)