主题:【原创】用计算机求解一个儿时的游戏 -- Highway
这个问题我的想法如下:
首先我门可以排除"-"和"/"的运算。为什么可以排除?因为显然可以排除。:D。因为凡是通过"*","+"运算得不到的结果"-"和"/"一定得不到,具体的原因我暂时整理不出头绪来。
先考虑两个数的情况。A(+*)B,(A,B 是1到13区间的正整数,以下CDEF类同)能得到2到26的连续区间和27到169的离散整数。最小的两个数不能生成的数是29。
考虑三个数的情况。A(+*)B(+*)C。因为多了C,所以上述两个数不可以生成的27到169的区间类的离散整数全被填满。(因为容易证明A*B-C*D<13)三个数可以生成2到182(169+13)的连续区间和183到2197的离散整数。
其中182等于13*13+13,是型如A*B+C的最大数。328=13*(13+13)是型如A*(B+C)的最大数。并且显然在小于328+13=341的离散整数区间里,间隔不小于13。意既小于341的数总可以写成A*(B+C)+D。
大于等于342的数字必然只能写成A*B*C的形式。
问题归结为找到342到2197区间离散整数间隔大于13的最早出现的区间。
好了要找到这个区间,就要找数学专业人士了。不过相信暴力破解的正确性。1114=11*10*10+14,花一个。
具体1114如何来的,请版主转科学探索版,看看大洋芋的解答吧
- 相关回复 上下关系8
🙂根据我暴力破解 2 泰让 字27 2007-03-06 11:30:14
🙂比较相信这个数,位于1101到1127之间 kavin 字4 2007-03-08 10:00:19
🙂自己删了一贴 东方射日 字0 2007-03-07 00:46:26
🙂【原创】我的想法,并请版主转科学探索版
🙂题意理解错了,删... CatOH 字0 2007-03-01 10:31:47
😥我也是看了这个帖子才有这个想法,高抬贵手 1 kavin 字0 2007-03-01 10:48:06
🙂不是不是,不好意思,我是说 CatOH 字84 2007-03-01 12:37:20
🙂是不是算法有疏漏? 谢蕊 字110 2007-03-01 08:19:50