當前位置:菜譜大全網 - 饑荒食譜 - 海賊王和霍穎之間有誰打架?

海賊王和霍穎之間有誰打架?

韓信點兵算法流程圖

韓信是壹個有趣的猜謎遊戲。如果隨便拿壹把蠶豆(數大概是100),先數三個,把余數寫下來,直到少於三個。第二遍,數5粒5粒,最後寫下余數;第三次是七粒,所以把余數寫下來。然後根據每次的余數,就可以知道自己吃了多少蠶豆。不信妳可以試試。比如三個豆數過1,五個豆數過2,七個豆數過2,那麽有多少個豆?這種問題看似很難計算,但中國古代流傳著壹種算法,名字很多。宋代稱之為“鬼谷計算”,又稱“分區計算”。楊輝稱之為“切管”;而比較通俗的叫法就是“韓信點兵”。這種算法最初是在壹本名為《孫子舒靜》的書中描述的。後來到了宋代,經過數學家秦的推廣,又發現了另壹種算法,叫做“大繞求術”。這是數學史上非常著名的問題,外國人壹般稱之為“中國剩余定理”。至於它的算法,在《孫子舒靜》中已經有所說明,後來還有這樣壹個宋公式:

他們三個瘦了70倍,

五棵樹上的二十壹朵梅花,

七子團聚半月。

除以105就知道了。

這是韓信點兵的計算方法,意思是:每當用三個數的余數時,就乘以70(因為70是5和7的倍數,是1除以3的數);將五個壹位數的余數乘以21(因為21是3和7的倍數,也是余數1除以5的數);剩下的七個數字,放上去。

1/2

乘以15(因為15是3和5的倍數,剩下的1除以7),把這些數加起來。如果超過105,則減去105。如果余數仍大於105,則減去6544。這樣,得到的數就是原數。根據這個道理,妳可以很容易地把前五個問題寫成壹個公式:

1×70+2×21+2×15-105

=142-105

=37

所以,妳可以知道這壹堆有37顆蠶豆。

1900年,德國偉大的數學家戴維·希爾伯特總結了當時世界上最困難的23個問題。後來在70年代解決了第十個問題,這是現代數學的五大成就。據目擊者稱,在解決問題的過程中,他受到了中國余數定理的啟發。