Projecteuler (281) Pizza Toppings - 拼圖

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人解出來

--

All Comments

Catherine avatarCatherine2010-03-08
topping可翻為食品上的調味醬or裝飾配料 說口味無誤XD
Yuri avatarYuri2010-03-13
另外Rlections r considered distinct Rotations r not
應該是說鏡射結果是分開算的 旋轉則否吧
Erin avatarErin2010-03-14
像1,5或11,13都是互為鏡射
Charlotte avatarCharlotte2010-03-19
等等 U大你沒錯- - 我誤會了 抱歉XD