Сколько существует чисел, меньших 10 ^ 5, все цифры которых различны?

Question

Сколько существует чисел, меньших 10 ^ 5, все цифры которых различны?

Comments

С(1,9)+C(2,9)+C(3,9)+C(4,9) Примитив

---

погодите только не С а число размещений перепутал

---

потомучто перестановки учитываются

---

))) гений, это я на прощание, покидаю эту площадку)

---

A(10,1)+A(10,2)+A(10,3)+A(10,4)-A(9,4)-A(9,3) -A(9,2)-A(9,1) вот так вроде . Если исключить возможность когдо 0 спереди

---

Вот у меня теперь 100 процентов верно

Answer 1

Найдем с помощью правила умножения отдельно количество таких одно, двух, трех, четырех, и пьятицифрових чисел. Согласно получим 9,9 * 9,9 * 9 * 8,9 * 9 * 8 * 7, и 9 * 9 * 8 * 7 * 6 цифр. Заметим, что и количество семицифрових чисел, в записи которых используется цифра 7, можно было бы получить с помощью операции сложения и правила умножения, т.е. подать ее в виде суммы: 
1*10*10*10*10*10*10+8*1*10*10*10*10+8*9*1*10*10*10*10+8*9*9*1*10*10*10+8*9*9*9*1*10*10+8*9*9*9*9*1*10+8*9*9*9*9*9*1. 
Первое слагаемое определяет количество всех семицифрових чисел первой цифрой 7 Второй - количество семицифрових цифр, вторая цифра которых цифрой 7, принимаются только те из них, у которых первая цифра не 0 и не 7 есть для первой цифры остается 8 возможностей. Но здесь уже есть 9 возможностей, потому что можно использовать цифру 0

Comments

я не уверен насчет верности вашего решения . Вы знакомы с понятием размещения?

Answer 2

Если  взять  через размещения  ,то  раз все цифры не  повторяются.
то  для  однозначных  это 9 чисел
для  двузначных  A(10,2)-A(9,1)   вычитанием   мы исключаем все комбинации  при которых нуль спереди.   3 значных анологично:  A(10,3)-A(9,2) 
4  значных:  A(10,4)-A(9,3)
В  итоге всего  N=  9+A(10,2)+A(10,3)+A(10,4)-((A(9,1)+A(9,2)+A(9,3))  

Ну  а формула размещений:  n!/(n-k)!
Там  сами досчитаете

Comments

спасибо