← 完整题目索引

PROJECT EULER · #0669

国王的宴会

The King's Banquet

仅题目 · 待解原题 ↗

斐波那契骑士团正在为他们的国王准备一场盛大的盛宴。有n骑士,每个骑士都被分配了一个不同的编号,从1n

当骑士们在圆桌旁坐下来享用盛宴时,他们遵循一个特殊的座位规则:两个骑士只有在各自的数字总和达到斐波那契数的情况下才能坐在彼此旁边。

n骑士们都试图围着一张有n椅子的圆桌坐下时,尽管他们尽了最大努力,却无法为任何n>2找到合适的座位安排。就在他们快要放弃的时候,他们想起国王也将坐在餐桌旁的宝座上。

假设圆桌旁除了国王的宝座之外,还有 n=7 骑士和 7 椅子。经过一番尝试,他们得出了以下座位安排(K代表国王):

Roundtable

请注意,根据要求,4+11+77+66+22+33+5 的总和均为斐波那契数。还应该提到的是,国王总是喜欢这样的安排,即他左边的骑士的数量比他右边的骑士的数量少。有了这个附加规则,上述安排对于n=7来说是独一无二的,坐在国王左边第三张椅子上的骑士是骑士号7

后来,几位新骑士被任命为骑士团,除了国王的王位之外,还给 34 骑士和椅子。骑士们最终确定n=34有一个独特的座位安排满足上述规则,这次骑士号30坐在国王左边的第三张椅子上。

现在假设圆桌会议上有 n=99194853094755497 骑士和相同数量的椅子(不包括国王的宝座)。经过千辛万苦,他们终于找到了符合上述规则的这个值的n独特的座位安排。

找到坐在国王左边第 10000000000000000 号椅子上的骑士的编号。

题解待补充

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