ChaseDream
标题:
DS prep 2-60
[打印本页]
作者:
lxw19
时间:
2010-3-27 10:00
标题:
DS prep 2-60
60.4972-!-item-!-187;#058&004074
Does the
integer k have a factor p such that 1 < p < k ?
(1) k > 4!
(2) 13! + 2
<=
k
<=
13! + 13
--------------------------------------------------------------------------------------------------------------------------------------------------------
【答案】
B
【思路】依照題目的意思，是指判斷
k
是否不為質數。
(
有
1
和
P
兩個
factors)
(1)
k > 1
2
3
4
無法得知
k
的範圍區間
←
選項
(1)
不成立
(2)
已知
k
的區間為
3! + 2
<=
k
<=
13! + 13
13!
相成的尾數為
8
，加
2
為偶數
=>
偶數
(
除了
2
以外
)
一定有其他
factor
←
選項
(2)
成立
问一下，这里为什么说13！相乘尾数是8呢？其中一个乘数为10，为什么尾数不是0呢？
作者:
切尔西
时间:
2010-3-27 19:43
呵呵，这个可能是答案提供的童鞋当时没有考虑到吧，不过这个题其实最简单的想法就是13！里有从2到13所有的整数，所以，当3! + 2 <=k <=13! + 13 ，加数和被加数之间总是有一个共同的因子，答案当然也就出来了
作者:
lxw19
时间:
2010-3-27 20:06
呵呵，这个可能是答案提供的童鞋当时没有考虑到吧，不过这个题其实最简单的想法就是13！里有从2到13所有的整数，所以，当3! + 2 <=k <=13! + 13 ，
加数和被加数之间总是有一个共同的因子
，答案当然也就出来了
-- by 会员
切尔西
(2010/3/27 19:43:18)
这句话没太懂，nn能不能再解释一下，谢谢
作者:
lxw19
时间:
2010-10-7 20:26
up
作者:
maximeason
时间:
2010-10-7 23:23
我懂了 你看 假如 13！+2 肯定是等于 2（13!/2+1) 说明这个数至少可以被2除吧 那么 括号就是p
依次类推 比如 13!+5 肯定等于 5（13!/5+1) 懂了吧！~~~
欢迎光临 ChaseDream (https://forum.chasedream.com/)
Powered by Discuz! X3.3