甲乙两人玩游戏,甲先选一个大于或等于1000的自然数,不告诉乙.然后乙选一个大于1的自然数.如果甲选的数字能被乙选的数字整除,乙胜.如果甲选的数不能被乙整除,甲从这个数中减去乙选的数并将得到的数作为自己的新数,然后让乙另选一数,乙所选的数不能重复.游戏一直进行下去,直到甲的数字能被乙的数字整除(乙胜),或者甲的数小于0(甲剩).
请问乙有没有必胜的可能?
请写出解题思路
人气:289 ℃ 时间:2020-01-31 15:30:33
解答
一楼完全瞎说,越是质数越不可能.
二楼正解,但是更快的办法是: 2,3,4,6,16,12
假设乙有必胜策略,则对于任意自然数 x >= 1000,存在数列 a1, a2, a3, ... , a_n 使得
总存在k
推荐
猜你喜欢
- 将充有m毫升NO和n毫升NO2 的量筒倒立于水槽中,再 通m毫升O2,若m<n,则充分反应后,量筒内气体体积
- 请问中国的24个节气都指的哪24个节气啊
- 已知在四边形ABCD中,AB=CD,M,N,P,Q分别是AD,BC,BD,AC的中点,求证:MN与PQ互相垂直平分...
- 同义句转换 Tom is twelve.Tom's brother is ten.Tom's brother is two _____ _____than Tom.
- a=0.5,b=8,c=2的比例中项
- 2009年5月13日用天干地支怎么表示
- 英语翻译
- 狮子和老虎进行1000米赛跑,当狮子离终点还有200米时,老虎离终点还有400米.如果它们保持速