Уникальные комбинации

[prostor7]

Дано n массивов с произвольной размерностью. Размер каждого из массивов произвольный.
Нужно найти кол-во уникальных комбинаций по одному элементу из каждого массива.
Уникальные комбинации с помощью рекурсии я нахожу.
Нужно знать кол-во комбинаций до прохода по массивам

Кто знаком с комбинаторикой помогите формулой, а еще лучше текстом алгоритма).

Пример:
Дано 3 массива
Array1[1] ; Array2[1,2]; Array3[1,2,3]
Кол-во комбинаций будет 6.
Комбинации [1,1,1]; [1,1,2]; [1,1,3]; [1,2,1]; [1,2,2]; [1,2,3];
Как рассчитать кол-во комбинаций для произвольного количества массивов в произвольным размером у каждого.

[BDA]

Не вяжется немного "массивов с размерностью m" и "Размер каждого из массивов произвольный". Он или произвольный, или m.
Если нужно просто перебрать все возможные комбинации ячеек массивов (без привязки к значению элементов этих массивов), то количество комбинаций равно произведению размерностей массивов.

[prostor7]

С размерность m неточность.
Нужно не все возможные комбинации, а только уникальные.
Для 3-х массивов
Array1[1] ; Array2[1,2]; Array3[1,2,3]
будет 6 комбинаций [1,1,1]; [1,1,2]; [1,1,3]; [1,2,1]; [1,2,2]; [1,2,3];

[BDA]

У вас могут быть повторы значений элементов в массиве? Например, если в 2 массивах хранятся значения [10] и [20, 20], то у вас одна комбинация {10, 20}?

[Аватар]

перемноженное количество уникальных в каждом массиве

[prostor7]

повторов в одном массиве быть не может

[Аватар]

значит количество уникальных равно количеству элементов массива. все равно формула из #5

[prostor7]

По всей видимости да. Перемноженное количество уникальных в каждом массиве .
Всем спасибо.