Осенний математический Турнир Мёбиуса, 6 класс, 2018 год, первая лига, 5 тур
дата проведения: 1 ноября 2018
источник: https://moebiustour.ru/archive/tour2
Задача 4.
Сколько существует семизначных чисел, в которых хотя бы одна цифра повторяется ровно три раза?
Ответ на Задачу 4.
Посчитаем семизначные числа, которые удовлетворяют условию задачи. Это числа, в которых:
- три цифры одинаковые, остальные цифры разные;
- три цифры одинаковые и ровно две другие цифры повторяются;
- три цифры одинаковые и 2 пары повторяющихся цифр (но разных между собой);
- 2 тройки повторяющихся цифр (но разных между собой);
- три цифры одинаковые и четыре другие цифры повторяются.
- Чисел типа 1): 9/10 · 10 · 9 · 8 · 7 · 6 · 𝐶$^3_7$ (выберем 5 разных цифр, потом выберем, на каких трёх местах будут стоять три одинаковые цифры, и умножим на 9/10, чтобы убрать те, которые начинаются с 0 — все цифры на первом месте встречаются с одинаковой частотой 1/10),
- чисел типа 2): 9/10 · 10 · 9 · 8 · 7 · 𝐶$^3_7$ · 𝐶$^2_4$,
- чисел типа 3): 9/10 · 10 · 9 · 8 · 𝐶$^3_7$ · 𝐶$^2_4$ · 1/2! (повторяющихся вариантов 2!),
- чисел типа 4): 9/10 · 10 · 9 · 8 · 𝐶$^3_7$ · 𝐶$^3_4$ · 1/2! (повторяющихся вариантов 2!)
- чисел типа 5): 9/10 · 10 · 9 · 𝐶$^3_7$.
Тогда искомых чисел 2 021 355.