Кодовый замок с 5-тью колёсиками. На каждом из них 5 букв (a, b, c, d, e). В положении "открыто" не может быть одинаковых букв.
Каково максимальное количество комбинаций? Как расчитать?
Комбинации кодового замка
Сообщений 1 страница 6 из 6
Поделиться114.07.2021 13:44:15
Поделиться214.07.2021 14:26:06
Пять колёсиков и пять знаков. Всего комбинаций 5^5 = 3125. Условие, что в положении "открыто" не может быть одинаковых букв не уменьшает кол-во попыток - крутить то всё равно придется колёсики.
Вот если бы замок был кнопочный, то да, можно комбинации с одинаковыми знаками не нажимать
Поделиться314.07.2021 14:50:30
ВиниПур, спасибо за ответ!
Однако, сомневаюсь в правильности. Дело в том, что я эмпирически установил: если 6 колёсиков и 6 букв, то больше 720 вариантов не находится...
Что бы второй раз не изобретать велик - просто хочу знать есть ли общий метод)
Поделиться414.07.2021 16:31:55
Однако, сомневаюсь в правильности.
Это математика.
Ну смотрите. 5 колёсиков по 5 значений могут принимать:
Полный перебор 5*5*5*5*5=3125
А если одинаковые значения не выбирать, то 5*4*3*2=120
Для 6 на 6 правильно, 6*5*4*3*2 = 720, не эмпирически, а математически
Поделиться531.07.2021 21:19:38
1колесо даёт 5 комбинаций+ со вторым 20=25+с третьим+100=125+с четвёртым500=625+пятое 2500=3125-5 повторяющихся=3120
Отредактировано Sergeihik (01.08.2021 06:33:20)
Поделиться601.08.2021 06:35:15
1колесо даёт 5 комбинаций+ со вторым 20=25+с третьим+100=125+с четвёртым500=625+пятое 2500=3125-5 повторяющихся,все единицы и до всех пятёрок=3120
Отредактировано Sergeihik (Сегодня 06:33:20)