原封不动的原题记不得了。但意思是一样的：
三个自然数的乘积，等于10的6次方。如果将这三个自然数组成有序数组，这样的数组有多少个？
我不会数学解法，只能代码暴力循环得答案。
--
FROM 101.230.218.*

10e6等于6个2×6个5。2/2/2/2/2/2/5/5/5/5/5/5这么排
1)考虑自然数不等于1的情况，如上排列选其中2个/做分割，可以分割成3组，对应3个不等于1的自然数，这里有C11(2)种分割方式
2)考虑自然数1，那么有从上数列中，选出一个/做分割，有C11(1)种
3)一共就c11(2)+c11(1)种
--
FROM 171.216.61.*

解决这个问题首先要会两个其他问题:

1，3个人分6个桃子，桃子一样，但是人不一样，每个人至少分1个，有几种方法？

这里采用插板法，将6个桃子排成一行，两个桃子之间的空隙有5处，从5处中挑两处插一
块隔板，将桃子分成了3组，分别对应三个人。也就是说共C5 2=10种分法

2，3个人分6个桃子，桃子一样，但是人不一样，每个人至少分0个，有几种方法？

这里是改动之后的插板法，首先从别处变出3个一样的桃子，然后9个桃子分给3个人，每
个人至少分1个，那么有C8 2=28种分法，再从每个人手里拿走一个桃子，那么就实现了
题目的要求：分6个桃子，可以有人没有，而且这两种情形，分法数量是一致的，分6个
桃子和分9个桃子的每种情况都是可以一一对应的

反正我不是很善于理解第二种，但是从初中的角度理解容易点：

第一种相当于3个正整数x+y+z=6；第二种是3个自然数x+y+z=6。换个元，设a=x+1，b=y
+1，c=z+1，就变成了a+b+c=x+y+z+3=9，有几组a、b、c就有几组x、y、z

回到这题，就是将6个2和6个5分到3个数，由于是有序数组，所以3个数不一样，可以转
化为将6个桃子和6个橘子分给3个不同的人，每个人可以没有桃子，也可以没有橘子，甚
至都没有。那么按照分步计数原理：

第一步，将6个2分下去，共28种

第二步，将6个5分下去，也是28种

结果是28的平方，对不？（又算错了……）


【 在 ayis 的大作中提到: 】
: 原封不动的原题记不得了。但意思是一样的：
: 三个自然数的乘积，等于10的6次方。如果将这三个自然数组成有序数组，这样的数组有多少个？
: 我不会数学解法，只能代码暴力循环得答案。
: ...................
--
修改:lihanjie497 FROM 119.57.88.*
FROM 119.57.88.*

你程序写错了，这是有序对
答案784是对的，楼上解答也是对的。

【 在 ayis 的大作中提到: 】
: 这是网上的解答，但是和我穷举出来的不一样。我用程序循环穷举是139个。由abc =10的6次方,设a=2^a1*5^b1,b=2^a2*5^b2，c=2^a3*5^b3,那么a1+a2+a3=6,b1+b2+b3=6.满足a1十a2十a3=6 的非负整数解(a1，a2，a3)共有8X7=28组。所以，满足条件的(a，b，c)共有 28*28=784 组



--
FROM 123.114.95.*

1*1*1000000==1000000
1*2*500000==1000000
1*4*250000==1000000
1*5*200000==1000000
1*8*125000==1000000
1*10*100000==1000000
1*16*62500==1000000
1*20*50000==1000000
1*25*40000==1000000
1*32*31250==1000000
1*40*25000==1000000
1*50*20000==1000000
1*64*15625==1000000
1*80*12500==1000000
1*100*10000==1000000
1*125*8000==1000000
1*160*6250==1000000
1*200*5000==1000000
1*250*4000==1000000
1*320*3125==1000000
1*400*2500==1000000
1*500*2000==1000000
1*625*1600==1000000
1*800*1250==1000000
1*1000*1000==1000000
2*2*250000==1000000
2*4*125000==1000000
2*5*100000==1000000
2*8*62500==1000000
2*10*50000==1000000
2*16*31250==1000000
2*20*25000==1000000
2*25*20000==1000000
2*32*15625==1000000
2*40*12500==1000000
2*50*10000==1000000
2*80*6250==1000000
2*100*5000==1000000
2*125*4000==1000000
2*160*3125==1000000
2*200*2500==1000000
2*250*2000==1000000
2*400*1250==1000000
2*500*1000==1000000
2*625*800==1000000
4*4*62500==1000000
4*5*50000==1000000
4*8*31250==1000000
4*10*25000==1000000
4*16*15625==1000000
4*20*12500==1000000
4*25*10000==1000000
4*40*6250==1000000
4*50*5000==1000000
4*80*3125==1000000
4*100*2500==1000000
4*125*2000==1000000
4*200*1250==1000000
4*250*1000==1000000
4*400*625==1000000
4*500*500==1000000
5*5*40000==1000000
5*8*25000==1000000
5*10*20000==1000000
5*16*12500==1000000
5*20*10000==1000000
5*25*8000==1000000
5*32*6250==1000000
5*40*5000==1000000
5*50*4000==1000000
5*64*3125==1000000
5*80*2500==1000000
5*100*2000==1000000
5*125*1600==1000000
5*160*1250==1000000
5*200*1000==1000000
5*250*800==1000000
5*320*625==1000000
5*400*500==1000000
8*8*15625==1000000
8*10*12500==1000000
8*20*6250==1000000
8*25*5000==1000000
8*40*3125==1000000
8*50*2500==1000000
8*100*1250==1000000
8*125*1000==1000000
8*200*625==1000000
8*250*500==1000000
10*10*10000==1000000
10*16*6250==1000000
10*20*5000==1000000
10*25*4000==1000000
10*32*3125==1000000
10*40*2500==1000000
10*50*2000==1000000
10*80*1250==1000000
10*100*1000==1000000
10*125*800==1000000
10*160*625==1000000
10*200*500==1000000
10*250*400==1000000
16*20*3125==1000000
16*25*2500==1000000
16*50*1250==1000000
16*100*625==1000000
16*125*500==1000000
16*250*250==1000000
20*20*2500==1000000
20*25*2000==1000000
20*40*1250==1000000
20*50*1000==1000000
20*80*625==1000000
20*100*500==1000000
20*125*400==1000000
20*200*250==1000000
25*25*1600==1000000
25*32*1250==1000000
25*40*1000==1000000
25*50*800==1000000
25*64*625==1000000
25*80*500==1000000
25*100*400==1000000
25*125*320==1000000
25*160*250==1000000
25*200*200==1000000
32*50*625==1000000
32*125*250==1000000
40*40*625==1000000
40*50*500==1000000
40*100*250==1000000
40*125*200==1000000
50*50*400==1000000
50*80*250==1000000
50*100*200==1000000
50*125*160==1000000
64*125*125==1000000
80*100*125==1000000
100*100*100==1000000
139
--
FROM 101.230.218.*