Projecteuler (281) Pizza Toppings - 拼圖

By Susan
at 2010-03-06T21:00
at 2010-03-06T21:00
Table of Contents
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人解出來
--
Tags:
拼圖
All Comments

By Catherine
at 2010-03-08T19:08
at 2010-03-08T19:08

By Yuri
at 2010-03-13T14:28
at 2010-03-13T14:28

By Erin
at 2010-03-14T10:32
at 2010-03-14T10:32

By Charlotte
at 2010-03-19T01:16
at 2010-03-19T01:16
Related Posts
Projecteuler (280) Ant and seeds

By Dorothy
at 2010-03-04T19:10
at 2010-03-04T19:10
有關兩個金屬環(cast puzzle)的解法

By Olive
at 2010-03-04T11:48
at 2010-03-04T11:48
元宵節猜燈謎

By Ina
at 2010-03-02T20:04
at 2010-03-02T20:04
Flip

By Lydia
at 2010-03-02T18:19
at 2010-03-02T18:19
Projecteuler (280) Ant and seeds

By Yedda
at 2010-03-01T20:25
at 2010-03-01T20:25