常作为一道练习题出现在各种计算机编程语言教材当中。约瑟夫问题并不难,求解的方法也很多。
骆有成认为,如果绕开“莫比乌斯环”游戏的方法真的是用“约瑟夫环”的思路,那么证明“舅爷爷”并不想为难自己这个继承人。只要想象力丰富一点,且恰巧听过约瑟夫的故事,就能找到顺利通关的办法。
骆有成说三十一号坑应该能证实他的想法。之所以选择三十一,而不是十六号坑,是因为41-3约瑟夫环留到最后的是31,16是倒数第二。
柳莹却提出了不同看法,假如他们最开始的选择不是一号坑,而是三十一号坑或者十六号坑,那就直接通关了,这样未免太儿戏,太反智。骆有成觉得柳妹说得也有道理,自从柳妹进了他的身子,人好像都稍稍聪明了一些。
事实也的确如此,在离开返真实境游戏后,骆有成曾就约瑟夫环的问题向阿庆求证过。
阿庆告诉他,如果把约瑟夫死亡游戏中的41人看作n,报数3看作,n和可以是任意整数。
在游戏设定中,n是定数,就是41,但是随着闯关失败次数变化的。骆有成两人有三次失败经历,所以恰好是3,与古老的故事中报数吻合。如果失败的次数是其他数值,结果肯定不会是31。比如失败4次,最后出环的数是11;失败5次,骆有成则该去跳22号坑。
这是后话,还是回到游戏场景。
验证的结果与骆有成想象的完全一致,三十一号坑没坑他,这里的场景是一间
本章还未完,请点击下一页继续阅读>>>