2

Задачка пикабушникам (с практическим применением)

Условия задачи:

Один умный (но это не точно), но забывчивый  (а вот с этим не поспоришь) человек, забыл пароль от своего телефона.

Пароль состоит из 4 цифр (стандартный такой пин-код), при этом он помнит, что в пароле могут быть цифры 6, 7, 8, 2.
Он точно помнит, что пароль начинается с цифр 6 или 7, и точно не может начинаться с цифр 8 или 2. 
Исключены пароли, в которых будет лишь одна или две цифры (6666, 7766, 6688), т.е. в пароле должно быть минимум 3 разных цифры.

Вопрос:
1) Сколько существует возможных комбинаций?

2) Как бы вы посоветовали составить список возможных комбинаций?


И да, этот долбоящер- я) Так что я сам сейчас ломал голову)

Ответы и предложения- пишите в комментарии)

Дубликаты не найдены

+4

Наслаждайтесь перебором

6227


6228


6267


6268


6272


6276


6277


6278


6282


6286


6287


6288


6627


6628


6672


6678


6682


6687


6722


6726


6727


6728


6762


6768


6772


6778


6782


6786


6787


6788


6822


6826


6827


6828


6862


6867


6872


6876


6877


6878


6882


6887


7226


7228


7262


7266


7267


7268


7276


7278


7282


7286


7287


7288


7622


7626


7627


7628


7662


7668


7672


7678


7682


7686


7687


7688


7726


7728


7762


7768


7782


7786


7822


7826


7827


7828


7862


7866


7867


7868


7872


7876


7882


7886

раскрыть ветку 8
0

Есть варианты, не входящие в условие задачи:

в пароле могут быть цифры 6, 7, 8, 2

Задвоенных быть не должно.

раскрыть ветку 1
+2

Смотрите исходные условия:

"Исключены пароли, в которых будет лишь одна или две цифры (6666, 7766, 6688), т.е. в пароле должно быть минимум 3 разных цифры."


Если в пароле 4 цифры и по условию, минимум 3 должны быть разные, это подразумевает под собой наличие повторяющейся цифры в части выборки.

0

Спасибо) Поделитесь опытом- как составлялся данный список?

раскрыть ветку 5
+1
Какой подошёл?
+1

Я на питоне скриптик написал. Выглядит следующим образом:


Можно говорить о том, что стартовый рендж не верный (Проще начинать с 6227) - но это уже мелочи, т.к. обсчет копеечный

Иллюстрация к комментарию
раскрыть ветку 1
+1

Все выборки же

0
Первое правило: составляем два списка. В первом код начинается с 6-ки, во втором с 7-ки.
Далее вставляем после них все возможные комбинации трехзначных чисел из 6,7,8 (как в алфавитном порядке, только цифры), исключая варианты с тремья одинаковыми цифрами. Профит:)
+3
лазить по чужим телефонам - плохо =)
+2
Что, телефон своей половины взломать хочется?
раскрыть ветку 3
+1

телефон мой, иначе бы я и не знал возможные цифры) Но привычка входить в тел по отпечатку отбила память)

раскрыть ветку 2
+2

А теперь что? Ты работаешь оператором фрезерной пилы и пальчики кончились?

0
У меня похожий случай с одним из мейлов был. Думаю, надо пароль поменять на более надежный. И всё, так и не удалось вспомнить!
+1

у телефон пин и пять отпечатков. удобнее пользоваться отпечатков. но если палец порезал при жестянке или испачкал в краске, масле, то отпечатки не читаются. вот поэтому у меня и настроено на три пальца левой и на два правой руки. и бывает только пином могу разблокировать.

+1
6782
6788
6728
6722
6872
6877
6827
6822
и т.д.
0

Я так пин к сберовской карте подбирал, помнил что в нем 4 нечетные неповторяющиеся цифры. Проблема в том что после трех комбинаций карта на стуки блокировался, так неделю к банкомату ходил с бумажкой)

0

а что за телефоН?

0

6278
6287
6728
6782
6827
6872
7268
7286
7628
7682
7826
7862
вот все комбинации с уникальными цифрами, а вот если какая-то цифра повторяется, то комбинаций значительно больше

0

Так как условия про 4 цифры не строгие - дохера, даже считать бессмысленно.

0

цифры (1,3,4,5,9,0) могут присутствовать? Или пароль ограничен только четырьмя цифрами и их комбинацией?

раскрыть ветку 2
+1

только 4 цифры и их комбинации

раскрыть ветку 1
0

если цифры не повторяются, то комбинаций немного

6 2 7 8

6 2 8 7

6 7 2 8

6 7 8 2

6 8 2 7

6 8 7 2

7 2 6 8

7 2 8 6

7 6 2 8

7 6 8 2

7 8 2 6

7 8 6 2

если же есть повторяющиеся то комбинаций будет больше

0

Думается мне, тут 24 варианта. Но это не точно. :-)

раскрыть ветку 2
+1

Если учитывать только два фактора- количество цифр в пин-коде, и участвующие варианты (6,7,8,2) то получается 4 в 4-ой степени= 256 комбинаций. Уже что-то, но много, вопрос как их сократить?)

раскрыть ветку 1
+1

С комбинаторной точки зрения, получается 210 комбинаций, если принять, что цифры будут 0-9.

Если же смотреть на число перестановок 4 из 4, то получается 24. Это как максимум, учитывая неопределенность изначальную:

пароль начинается с цифр 6 или 7

Как-то так у меня получилось...

0

6782, 6728, 7682, 7628

Похожие посты
Похожие посты не найдены. Возможно, вас заинтересуют другие посты по тегам: