订购三胞胎的数字

时间:2013-01-06 10:20:38

标签: math combinatorics

  

各位大家好,我正在解决一个问题,数不了。不同数量的有序三元组(X1,X2,X3),其中X可以是1到Ni中的任意数,对于i = 1,2,3

2 4 2

o / p是4

2012年12月25日

o / p是578880

  

上述问题中有序三元组的含义是什么?

     

提前很多

3 个答案:

答案 0 :(得分:3)

  

这里有序三元组是什么意思?

三重由三个数字组成。因此,以下是三元组:

 1 2 3
10 2 5
 1 1 7

订购的三元组中,订单很重要。因此,即使它们由相同的数字组合

,以下也被认为是不同的
1 2 5
1 5 2
2 1 5
...

答案 1 :(得分:2)

如果你想计算有序三元组的总数

Arrays.sort(n);
int answer= n[0]*(n[1]-1)*(n[2]-2);

答案 2 :(得分:1)

对于你的例子2 4 2,不同数字的有序三元组将是:

当X1变化1到2时,X2变化1到4,X3变化1到2

X1 X2 X3
1, 3, 2
1, 4, 2
2, 3, 1
2, 4, 1