Задача #5099
Комбинаторика
(Д. Тараскин) Катя купила лотерейный билет. Суть лотереи заключается в том, чтобы написать в билете 5 различных восьмеричных цифр и дождаться розыгрыша, на котором объявляют загаданное число. Победитель определяется по критериям:
1) Ровно 2 цифры должны совпадать по позиции в обоих числах.
2) Хотя бы 2 другие цифры не совпадают по позициям, но присутствуют в обоих числах.
И в загаданном числе, и в числе игрока все цифры должны быть различны, числа могут начинаться с 0. В качестве загаданного числа на этот раз 12345. Сколько выигрышных билетов можно будет подобрать к такому числу?
К примеру, число 12534 подходит под условия розыгрыша. Цифры 12 совпадают по позициям и в числе также присутствуют цифры 345 из загаданного слова, но они по позициям не совпадают.