西西河

主题:【原创】用计算机求解一个儿时的游戏 -- Highway

共:💬39 🌺28 新:
全看分页树展 · 主题 跟帖
家园 【原创】我的想法,并请版主转科学探索版

这个问题我的想法如下:

首先我门可以排除"-"和"/"的运算。为什么可以排除?因为显然可以排除。: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如何来的,请版主转科学探索版,看看大洋芋的解答吧

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河