ChaseDream
搜索
返回列表 发新帖
查看: 1575|回复: 6
打印 上一主题 下一主题

[考古] 这题怎么做

[复制链接]
跳转到指定楼层
楼主
发表于 2013-5-8 12:10:03 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
How many powers of 900 are in 50!?这题怎么做啊?
收藏收藏 收藏收藏
沙发
发表于 2013-5-8 12:24:25 | 只看该作者
Find the power of 2:
\frac{50}{2}+\frac{50}{4}+\frac{50}{8}+\frac{50}{16}+\frac{50}{32}=25+12+6+3+1=47

= 2^{47}


Find the power of 3:
\frac{50}{3}+\frac{50}{9}+\frac{50}{27}=16+5+1=22

=3^{22}


Find the power of 5:
\frac{50}{5}+\frac{50}{25}=10+2=12

=5^{12}

We need all of them (2,3,5) to be represented twice in 900, 5 can provide us with only 6 pairs, thus there is 900 in the power of 6 in 50!
900^6

To elaborate:

50!=900^xa=(2^2*3^2*5^2)^x*a, where x is the highest possible value of 900 and a is the product of other multiples of 50!.

50!=2^{47}*3^{22}*5^{12}*b=(2^2*3^2*5^2)^6*(2^{35}*3^{10})*b=900^{6}*(2^{35}*3^{10})*b, where b is the product of other multiples of 50!. So x=6.
板凳
 楼主| 发表于 2013-5-8 12:40:05 | 只看该作者
a8a9 发表于 2013-5-8 12:24
Find the power of 2:
\frac{50}{2}+\frac{50}{4}+\frac{50}{8}+\frac{50}{16}+\frac{50}{32}=25+12+6+3+1= ...

3q I got it
地板
发表于 2013-5-8 12:41:35 | 只看该作者
我是这样考虑的:900=2*2*3*3*5*5
其中5出现的频率最低,所以只需要考虑50!有几个25的幂

1-50中,5的倍数出现10次,其中两次为25的倍数
所以50!中有(10+2)/2=6 个25的幂

所以50!中有6个900的幂...
5#
发表于 2013-5-8 13:24:08 | 只看该作者
额···················大概看懂了
6#
发表于 2013-5-10 18:10:50 | 只看该作者
pattyx 发表于 2013-5-8 12:41
我是这样考虑的:900=2*2*3*3*5*5
其中5出现的频率最低,所以只需要考虑50!有几个25的幂

我可以说你的分析很赞么~~~
7#
发表于 2013-5-10 18:54:36 | 只看该作者
那个只考虑5的方法好厉害~~~
但是真的没人和我一样看成了50!?这种感叹号的吗。。。
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-10-9 04:29
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部