<< к заданиям
Осенний математический Турнир Мёбиуса, 6 класс, 2018 год, первая лига, 5 тур
дата проведения: 1 ноября 2018

Задача 4.

Сколько существует семизначных чисел, в которых хотя бы одна цифра повторяется ровно три раза?


Ответ на Задачу 4.

Посчитаем семизначные числа, которые удовлетворяют условию задачи. Это числа, в которых:

  1. три цифры одинаковые, остальные цифры разные;
  2. три цифры одинаковые и ровно две другие цифры повторяются;
  3. три цифры одинаковые и 2 пары повторяющихся цифр (но разных между собой);
  4. 2 тройки повторяющихся цифр (но разных между собой);
  5. три цифры одинаковые и четыре другие цифры повторяются.
  • Чисел типа 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.