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

请教一道GWD的题

[复制链接]
跳转到指定楼层
楼主
发表于 2011-3-28 23:27:30 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
If n is the product of the integers from1 to 20 inclusive, what is the greatest integer k for which 2k is a factor of n?



A.10

B.12

C.15

D.18

E.20
收藏收藏 收藏收藏
沙发
发表于 2011-3-28 23:41:29 | 只看该作者
我的方法比较笨,列出从1 到20
排除基数都 不是2 的倍数
2~2^1
4~2^2
6~2^1
8~2^3
....
18~2^1
20~2^2

加起来18个2

所以选D
板凳
发表于 2011-3-28 23:58:18 | 只看该作者
从1~20里可以抽出2^1的数有20/2个, 取整, 为10
可以抽出2^2的数有20/2^2个, 取整, 为5,
可以抽出2^3的数有20/2^3个, 取整, 为2
可以抽出2^4的数有20/2^4个, 取整, 为1
可以抽出2^5的数有20/2^5个, 取整, 为0

20/2+20/2^2+20/2^3+20/2^4+20/2^5=10+5+2+1=18
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-11-1 19:07
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部