17.只能活一个,利用Python列表特性巧妙求解约瑟夫问题
2023-04-22 来源:飞速影视
百家号不支持代码格式,文章里的代码排版都是乱的。
如果需要拷贝代码,可以去同名的微信公众号。
![17.只能活一个,利用Python列表特性巧妙求解约瑟夫问题](http://fs.qqfile.top/re/aHR0cHM6Ly9waWNzNS5iYWlkdS5jb20vZmVlZC9mNzAzNzM4ZGE5NzczOTEyOWIwNDcwYjU2MmYxMDAxZTM3N2FlMjM3LmpwZWdAZl9hdXRvP3Rva2VuPWI2MGE4YzFmYTRiOGJjOTFhODEyOGY4Njg2ZDRlYTE20)
上篇最后的问题其实是大名鼎鼎的“约瑟夫问题”,也称为“约瑟夫环问题”。
在百度搜索“约瑟夫问题”,竟然有1230万个结果。
![17.只能活一个,利用Python列表特性巧妙求解约瑟夫问题](/images/loading.gif)
约瑟夫问题的总人数和最后留下的人数都是可以变化的。
所以在历史上,还有一些有名的数学题,其实也是约瑟夫问题的变形。
比如17世纪的法国数学家加斯帕在《数目的游戏问题》中讲了这样一个故事:15个教徒和15 个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法:30个人围成一圆圈,从第一个人开始依次报数,每数到第九个人就将他扔入大海,如此循环进行直到仅余15个人为止。问怎样排法,才能使每次投入大海的都是非教徒。
比如“猴子选王问题”、“丢手绢问题”等等。
约瑟夫问题可以用数学方法求解,甚至可以直接推导出公式。
它也经常出现在各种奥数题中。
![17.只能活一个,利用Python列表特性巧妙求解约瑟夫问题](/images/loading.gif)
本站仅为学习交流之用,所有视频和图片均来自互联网收集而来,版权归原创者所有,本网站只提供web页面服务,并不提供资源存储,也不参与录制、上传
若本站收录的节目无意侵犯了贵司版权,请发邮件(我们会在3个工作日内删除侵权内容,谢谢。)
www.fs94.org-飞速影视 粤ICP备74369512号