The Josephus Problem - Numberphile
推荐理由
There is an excellent numberphile video on Josephus problem
说明
这是2016年由Numberphile发布的一部讲解,主题归在Recreational & visual math。它讲的是josephus problem这一支里的具体问题,而不是把整个领域扫一遍。适合按兴趣直接看、不打算先补课的人。内容上可以概括成:Numberphile with Daniel Erman on the Josephus problem, where people in a circle are eliminated in turn. It shows how the survivor's position follows a neat pattern tied to powers of two and binary.这些读者给出的理由,核心是:HN cites it as an excellent example of solving small cases to find a pattern, and as a favorite puzzle with an elegant binary solution.讲法不绑某一条新闻,过几年仍然可以当材料看。从2018年到2022年,有2位不同的读者在2个不同月份把它推荐出来,其中明确叫别人去看的有0次。适合用一集把一个概念补上的人。抓住它用的那个图像或类比,比背公式重要。如果已经会了基本定义,就把注意力放在它怎么把josephus problem变成能跟着复述的例子。
视频信息
- 频道
- Numberphile
- 时长
- 13 分 58 秒
- 发布年份
- 2016