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

Prep DS13题

[复制链接]
跳转到指定楼层
楼主
发表于 2011-2-22 06:25:06 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
请教牛人一道DS的题:

Does the integer K have a factor P such that 1<<K?
(1) K>4!
(2) 13! + 2 <= k <= 13! + 13

答案是(B)实在是百思不得其解啊,求助!
收藏收藏 收藏收藏
沙发
发表于 2011-2-22 08:15:30 | 只看该作者
Under condition 2), K = 13! +2; 13! + 3; ... 13! + 13.

Let's take a look at the first choice.

K = 13! + 2 = 2 *(3*4*5..*12*13 +1)  So P = 2 is a factor of K and p is bigger than 1 and smaller than K.

Likewise, all the other possible choices of condition 2 has at least one factor between 2 and 13 (inclusive).

Sufficient.
板凳
 楼主| 发表于 2011-2-23 11:43:22 | 只看该作者

Thank you so much

Thanks a lot
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部