737 : コイン・ループ

たくさんの同質なコインを使って水平なテーブル上でゲームをする。

テーブルに垂直な直線をひとつ考える。 最初のコインはその直線に接するようにテーブルに置かれる。 そして、一枚ずつ、コインは直前に置かれたコインの上に水平に,かつ垂直線に接するように置かれる。 置かれるコインは全てバランスを保っていなければならない。

下の図は、点 P が直線の位置を表すとして、8 枚のコインが置かれた様子を示している。

コイン・ループを形成するためには最小限 31 枚のコインが必要である。すなわち、それぞれのコインをテーブルに射影したとして、直線に対してnn枚目のコインの中心が(n1)(n-1)枚目のコインの中心からθn\theta_n回転しているとして、その総和k=2nθk\displaystyle \sum_{k=2}^n \theta_kがはじめて360°を超えるのがn=31n = 31ということである。一般化して、kk回ループするnnとは和が360k360^{\circ} kを超える最小の数である。

同じように、直線の周りを2回ループさせるためには154個のコイン、10回ループさせるためには6947個のコインが必要である。

直線の周りを2020回ループさせるためには何個のコインが必要か計算せよ。

最終更新