← 完整题目索引

PROJECT EULER · #0566

蛋糕糖霜谜题

Cake Icing Puzzle

仅题目 · 待解原题 ↗

亚当用他的生日蛋糕玩以下游戏。

他切下一块,形成 60 度的圆形扇形,然后将其翻转过来,糖霜位于底部。
然后,他将蛋糕逆时针旋转 60 度,切下相邻的 60 度片并将其翻转过来。
他不断地重复这个动作,直到总共十二步之后,所有的糖霜都又回到了上面。

令人惊讶的是,即使切割角度是无理数,这也适用于任何尺寸:在有限数量的步骤后,所有糖衣都会回到顶部。

现在,Adam 尝试了一些不同的方法:他交替切割尺寸为 x=3609 度、y=36010 度和 z=36011 度的碎片。他切下的第一块尺寸为 x,然后将其翻转。第二个尺寸为 y,他翻转了它。第三个尺寸为 z,他翻转了它。他按照 xyz 的顺序重复此操作,直到所有糖霜都回到顶部,并发现他需要完全翻转 60

0566-cakeicingpuzzle.gif

F(a,b,c) 为尺寸为 x=360a 度、y=360b 度和 z=360c 度的部件将所有糖霜重新置于顶部所需的最小翻转次数。
G(n)=9a<b<cnF(a,b,c) 为整数 abc

给您提供 F(9,10,11)=60F(10,14,16)=506F(15,16,17)=785232
您还获得了 G(11)=60G(14)=58020G(17)=1269260

查找 G(53)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。