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

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

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

Пароль состоит из 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)
Автор поста оценил этот комментарий

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

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

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

раскрыть ветку (1)
2
Автор поста оценил этот комментарий

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

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


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

Автор поста оценил этот комментарий

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

раскрыть ветку (5)
1
Автор поста оценил этот комментарий
Какой подошёл?
1
Автор поста оценил этот комментарий

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


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

Иллюстрация к комментарию
раскрыть ветку (1)
Автор поста оценил этот комментарий
Какое убожество!
1
Автор поста оценил этот комментарий

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

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