甲乙两人玩游戏,甲先选一个大于或等于1000的自然数,不告诉乙.然后乙选一个大于1的自然数.如果甲选的数字能被乙选的数字整除,乙胜.如果甲选的数不能被乙整除,甲从这个数中减去乙选的数并将得到的数作为自己的新数,然后让乙另选一数,乙所选的数不能重复.游戏一直进行下去,直到甲的数字能被乙的数字整除(乙胜),或者甲的数小于0(甲剩).
请问乙有没有必胜的可能?
请写出解题思路
人气:184 ℃ 时间:2020-01-31 15:30:33
解答
一楼完全瞎说,越是质数越不可能.
二楼正解,但是更快的办法是: 2,3,4,6,16,12
假设乙有必胜策略,则对于任意自然数 x >= 1000,存在数列 a1, a2, a3, ... , a_n 使得
总存在k
推荐
- 小于1000且各位数字的和等于6的自然数有多少个
- 1-9自然数如何 加减乘除 运算结果等于1000
- 在自然数1至1000中,不能被7和13整除的有多少个(数学高手进)
- 写出十个自然数,使这十个自然数中的一个或几个数的和等于1~1000内的任意数,这是个数是?
- 1到1000这1000个自然数中,完全不含有1的数有多少个?
- 坩埚和蒸发皿的各种区别
- 学校买8个篮球和10个排球,一共付960元.买7个排球的钱可以买4个篮球,个排球多少元?
- 三人乘一辆车,从A地到B地,甲在3分之1处下车,乙在3分之2处下车,丙到B地下车,共付车费45元,三人各出多少元?
猜你喜欢