作者utomaya (乌托马雅)
看板puzzle
标题[中译] Projecteuler (281) Pizza Toppings
时间Sat Mar 6 21:00:49 2010
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)
1F：推 babufong:topping可翻为食品上的调味酱or装饰配料 说口味无误XD 03/07 08:32
2F：推 babufong:另外Rlections r considered distinct Rotations r not 03/07 08:44
3F：→ babufong:应该是说镜射结果是分开算的 旋转则否吧 03/07 08:44
4F：→ babufong:像1,5或11,13都是互为镜射 03/07 08:45
5F：→ babufong:等等 Ｕ大你没错－ － 我误会了 抱歉XD 03/07 08:47