从N组数据中各取一个，请问有多少种可能？

[zhxingway]

以下为帖子所描述问题的C#伪代码：

List<List<int>> lstlstN = new List<List<int>>();
Random rd = new Random();
int n = 10;
for(int i=0;i<n;i++)
{
    List<int> lstM = new List<int>();
    int m = rd.Next(1,10);
    for(int j=0;j<m;j++)
    {
        lstM.Add(j);
    }
    lstlstN[i].Add(lstM);
}

//从10个组里面，每个组里面的数量从1-10不等，每组最多取1个，请问这样的可能排列组合有几种？
......

期望高手能提供思路或伪代码，万分感谢。

[赵4老师]

@zhxingway 3*3*3=27

[zhxingway]

类似的问题如下：

list1 [A,B,C]

list2 [D,E,F]

list3 [G,H,I]

现在得到

ADG
ADH
ADI
AEG
AEH
AEI
......

[赵4老师]

总共有每个数组大小的总乘积种可能。