Простой вопрос по комбинаторике

Извините, может это совсем просто, но я тупо не знаю где найти ответ. Штудировать учебники по комбинаторике долго и.., ну сами понимаете.

У нас имеется 4 множества цифр [0..9]. Как посчитать количество возможных комбинаций четырехзначных чисел из цифр этих множеств, кроме, конечно, перебора. 10^4?

 

(4/10A)^4

 

да
http://www.intuit.ru/department/algorithms/thsetcomb/5/2.html

 

Кол-во размещений из 10 по 4 в 4-ой степени. 9 класс.

 

Igor1024

Что такое "А"?

 

это количество перестановок, да?

 

Я ошибся в названии - размещения.
(n!/(n-4)!)^4

 

Igor1024

теперь ещё факториал появился..
что такое n?
можете написать не формулу, а просто решение?

 

[снято с рассмотрения]

 

(10!*6!)^4

 

Вы никто видимо не поняли суть задачи.
Есть 4 вектора V1, V2, V3, V4. В каждом содержатся числа от 0 до 9, причем не обязательно все. Нужно найти число всевозможных различных чисел [o]v1v2v3v4[/o].
Нужно посчитать число различных чисел в каждом векторе и перемножить их [число различных чисел].

 

4 группы, в каждой по 10 элементов. N = 10^4

 

branvi
В том то и дело что не по 10. Может быть меньше.