揭秘春晚魔術(shù)，北大、吉大相繼發(fā)文！

近日

春晚魔術(shù)在網(wǎng)絡(luò)上被揭秘

其實是一個數(shù)學(xué)“約瑟夫問題”

看完網(wǎng)友曬出的

“復(fù)雜”的數(shù)學(xué)原理解釋

昨晚

尼格買提在社交媒體上回應(yīng)

“我能看懂一個字算你輸”

北京大學(xué)、吉林大學(xué)

也相繼發(fā)文

解釋了“約瑟夫問題”

先來看看北京大學(xué)的“揭秘”：

什么是“約瑟夫問題”？

北大文中解釋：

設(shè)有編號為1，2，......，n的n個人圍成一個圈，從第1個人開始報數(shù)，報到m時停止報數(shù)，報m的人出圈。再從他的下一個人起重新報數(shù)，報到m時停止報數(shù)，報m的出圈......按照這個規(guī)則進行下來，直到所有人全部出圈為止。求最后留下來的人編號。

為了使問題簡化，我們考慮n個人編號為0 ~ n-1的情況，每 m 個人退出一個人，我們稱之為（n, m）問題。

第一個人（即編號為在模n下同余m的人）退出之后，對剩下的 n-1 個人重新編號，則新問題的k號在原問題中對應(yīng) k+m 號。因此（n, m）問題的解 J (n, m) = J (n-1, m)+m 且 J (1, m) = 0（模n意義下）。據(jù)此，通過遞推的方法可以得到 J (n, m)。

“在實踐中

約瑟夫問題一般用代碼進行求解

劉謙的魔術(shù)中使用的便是

m=2 的特殊情況”

再來看看吉林大學(xué)的“揭秘”：

網(wǎng)友說：

“魔術(shù)的盡頭是數(shù)學(xué)”

你看懂了嗎？