设A=100!=12n?M,其中M,n均是自然数,则n的最大值是多少

设A=100!=12n?M,其中M,n均是自然数,则n的最大值是多少?

1至100中,
31的倍数共有100÷3个,整商=33个;
32的倍数共有100÷(3×3),整商=11个;
33的倍数共有100÷(3×3×3),整商=3个;
34的倍数共有100÷(3×3×3×3),整商=1个;
所以100!的结果包含质因数3的次数是33+11+3+1=48.
21的倍数共有100÷2,整商=50个;
22的倍数共有100÷(2×2),整商=25个;
23的倍数共有100÷(2×2×2),整商=12个;
24的倍数共有100÷(2×2×2×2),整商=6个;
25的倍数共有100÷(2×2×2×2×2),整商=3个;
26的倍数共有100÷(2×2×2×2×2×2),整商=1个;
所以100!的结果包含质因数2的次数是50+25+12+6+3+1=97;
297=448×2,
348×448=1248
所以,100!的结果包含因数12的次数是48.
故n的最大值是48.
温馨提示:答案为网友推荐,仅供参考
第1个回答  2016-01-05
看了下原题答案,实在是不符合高质量,请管理员删除!
第2个回答  2016-02-19
?是乘号吗?是的话可以用分解质因数的方法,网上有http://www.zybang.com/question/80f49634ebea101cb094c9b4b47ae2b5.html
相似回答