Problem 282 The Ackermann function
http://projecteuler.net/index.php?section=problems&id=282
對於非負整數 m, n
A(m, n)被定義如下:
A(m,n) = n+1 當m=0
A(m-1, 1) 當m>0且 n=0
A(m-1, A(m, n-1)) 當m>0且n>0
例如 A(1,0)=2, A(2,2)=7, A(3,4)=125
6
Σ A(n,n) 除以14^8 之餘數為何?
n=0
------------------------
看起來只是要求A(0,0)~A(6,6)這7項之和除以14^8之餘數
似乎很簡單,不過.....
聽說這是計算機科學中非常有名的艾克曼函數
不過,我到現在才知道有這函數(汗)
附註: 經過24小時的時候,只有22人解出來,這題似乎比螞蟻搬種子那一題更難
--
http://projecteuler.net/index.php?section=problems&id=282
對於非負整數 m, n
A(m, n)被定義如下:
A(m,n) = n+1 當m=0
A(m-1, 1) 當m>0且 n=0
A(m-1, A(m, n-1)) 當m>0且n>0
例如 A(1,0)=2, A(2,2)=7, A(3,4)=125
6
Σ A(n,n) 除以14^8 之餘數為何?
n=0
------------------------
看起來只是要求A(0,0)~A(6,6)這7項之和除以14^8之餘數
似乎很簡單,不過.....
聽說這是計算機科學中非常有名的艾克曼函數
不過,我到現在才知道有這函數(汗)
附註: 經過24小時的時候,只有22人解出來,這題似乎比螞蟻搬種子那一題更難
--
All Comments