[中譯] Projecteuler (281) Pizza Toppings
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者utomaya (烏托馬雅)時間16年前 (2010/03/06 21:00)推噓2(2推 0噓 3→)留言5則, 1人參與討論串1/1
http://projecteuler.net/index.php?section=problems&id=281
一個披薩被切成m乘n片,每一片都一樣大,每一片恰好都有一種口味
(註:這裡topping不知道該怎麼翻?翻成口味好像比較貼近)
令f(m,n)代表m種不同口味(m>=2),每一種口味恰好有n片(n>=1)的組合數
旋轉後得到相同結果視為同一種,但鏡射則否
例如: f(2,1)=1, f(2,2)=f(3,1)=2 和 f(3,2)=16
f(3,2)如圖所示:
(註:不會用BBS畫圖,請到連結去看圖)
在f(m,n) <=10^15的條件下 找出所有f(m,n)的總和
-----------------
應該是環狀排列的問題
這題好像比較簡單了
經過了24小時,有54人解出來
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.70.174.216
※ 編輯: utomaya 來自: 219.70.174.216 (03/07 00:23)
推
03/07 08:32, , 1F
03/07 08:32, 1F
推
03/07 08:44, , 2F
03/07 08:44, 2F
→
03/07 08:44, , 3F
03/07 08:44, 3F
→
03/07 08:45, , 4F
03/07 08:45, 4F
→
03/07 08:47, , 5F
03/07 08:47, 5F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
17
25
14
32