Назовём натуральное число хорошим, если все цифры, входящие в его запись, повто- ряются в ней хотя бы дважды (например, 1522521 хорошее, 1522522 нет). сколько существует пятизначных хороших чисел без нуля

Алёнушка290 Алёнушка290    3   09.09.2019 10:50    1

Ответы
nusunusretp0ale8 nusunusretp0ale8  07.10.2020 02:58
Попробуем найти "шаблоны" расстановок цифр, по которым потом можно будет восстановить любое число, подходящее под определение "хорошего". Затем, исходя из них, посчитаем и количество.

Пусть X = от 1 до 9; и Y = от 1 до 9. При этом X не = Y в один и тот же момент. (то есть одни не могут быть равны одному и тому же числу)

Самый простой вариант  - все числа повторяются ровно или более 2 раз.

Попытаемся внести новое число в шаблон.
Y - не подходит, так как Y должен повторяться ровно или более двух раз.

YYXXX - подходит. При этом YYYXX бессмысленно, так как охватывает тот же диапазон. Далее двигаться также бесполезно, ибо X не может быть только один, а равносилен .
А вот про то, что положения у Y среди X может быть разный, забывать не стоит. Так что стоит учесть все возможные его расстановки.

Тогда количество шаблонов можно будет вычислить как кол-во перестановок Y в X плюс шаблон .

Формулы комбинаторики не помню (2 к 5 тра-та-та) так что буду решать "на живую": с = (4+3+2+1) = 10 - кол-во перестановок
10+1 = 11 - с учетом шаблона .

Теперь о числах. По сути, их всего два. Так как меняются одни в шаблоне одновременно (меняется значение X, то меняются и все X в шаблоне). Так что можно рассматривать это как число XY, но не простое. Как я говорил выше, X не может = Y. И нулями числа быть не могут. Посчитаем количество подстановок цифр вместо X и Y.

L = 9*8 + 8 = 10*8 = 80 (для каждого из 9 X соответствует 8 значений Y (без совпадения), и остается ещё одно значение Y, рассматривая которое, мы приходим к выводу, что для него также есть 8 значений X)

И каждую из этих 80 комбинаций XY можно подставить в 11 шаблонов, что даст возможность воссоздать любое "хорошее" пятизначное число.

80*11 = 880 - ответ
ПОКАЗАТЬ ОТВЕТЫ