Задача 60343

Темы:    [ Правило произведения ] [ Задачи с ограничениями ] [ Десятичная система счисления ]

Сложность: 3- Классы: 7,8

Условие

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

Решение

Найдём количество десятизначных чисел, в которых все цифры разные. На первом месте в таком числе может стоять любая из девяти отличных от нуля цифр, на втором – любая из девяти цифр, отличных от первой, для третьей цифры остается уже 8 вариантов и т. д. Всего получаем 9·9! чисел. Осталось вычесть это количество из количества 9·10⁹ всех десятизначных чисел (см. решение задачи 60336).

Ответ

9·10⁹ – 9·9!  чисел.

Источники и прецеденты использования

книга
Автор	Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания	1994
Название	Ленинградские математические кружки
Издательство	Киров: "АСА"
Издание	1
глава
Номер	3
Название	Комбинаторика-1
Тема	Классическая комбинаторика
задача
Номер	044
книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	2
Название	Комбинаторика
Тема	Комбинаторика
параграф
Номер	1
Название	Сложить или умножить?
Тема	Классическая комбинаторика
задача
Номер	02.009