|
回复 3# 千零
千零tx,没有完全明白你的意思,好像觉得你想说你还没看懂题意。
如果是这样的话,我们看一下这样一个小例子:
Welches ist die größte natürliche Zahl n, für die 2^n(我记得有人用^来代表“次方”的。) Teiler von 16! = 1*2*3*...*16 ist?
那么解答过程大致是:
16! = 1* 2 *3* 4 *5* 6 *7* 8 *9* 10 *11* 12 *13* 14 * 15 * 16
= 1*(2)*3*(2*2)*5*(2*3)*7*(2*2*2)*9*(2*5*)*11*(2*2*3)*13*(2*7)*15*(2*2*2*2)
= (2)*(2*2)*(2*3)*(2*2*2)*(2*5*)*(2*2*3)*(2*7)*(2*2*2*2)*1*3*5*7*9*11*13*15
= (2)*(2*2)*2*(2*2*2)*2*2*(2*2)*(2*2*2*2)(3)*(5*)*(3)*(7)**1*3*5*7*9*11*13*15
= (2^15)*(3^6)*(5^3)*(7^2)*11*13
这里,(2^15)、(3^6)、(5^3)、(7^2)、11、13这所有6个数字,都是16!的乘数(即Teiler)。
这个例子比较简单,我们甚至可以数出有多少个2 -- 共15个。即n=15
如果是32!或100!甚至更大的数字,那就得按照你提供的方法来推理计算。
你提供的答案推理过程的总体思路是:
1. 被2整除而不被2^2、2^3、2^4...整除的个数;
2. 被2^2整除而不被2^3、2^4...整除的个数;
3. 被2^3整除而不被2^4...整除的个数;
以此类推...
最后把上面各步骤找到的所有“个数”相加即可。 |
|