Problem 737
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+737
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 737:https://projecteuler.net/problem=737]] 「コイン・ループ」 [#b2683aa2] たくさんの同質なコインを使って水平なテーブル上で行われるゲームがある。 テーブルに垂直な直線を考えよう。 最初のコインはその直線に接するようにテーブルに置かれる。 そして，一枚ずつ，コインはそれより前に置かれたコインの上に水平に，かつ垂直線に接するように置かれる。 置かれるコインは全てバランスを保っていなければならない。 下の図は，点 P が垂直線の位置を表すとして，8 枚のコインが置かれた様子を示している。 #ref(https://projecteuler.net/project/images/p737_coinloop.jpg); コイン・ループを形成するためには最小限 31 枚のコインが必要である。すなわち，それぞれのコインをテーブルに射影したとして，n 番目のコインの中心が θn 回転しており，(n-1) 枚目のコインの中心は $Sigma_{k=2}^{n} \theta_{k}$ がはじめて 360 度を超えるのが n = 31 ということである。一般的に言えば，k 回ループする 360 k 度より大きくなるために必要な最小の n である。 同じように，垂直線の周りを 2 回ループさせるためには 154 個のコイン，10 回ループさせるためには 6947 個のコインが必要である。 垂直線の周りを2020回ループさせるためには何個のコインが必要か計算せよ。
タイムスタンプを変更しない
*[[Problem 737:https://projecteuler.net/problem=737]] 「コイン・ループ」 [#b2683aa2] たくさんの同質なコインを使って水平なテーブル上で行われるゲームがある。 テーブルに垂直な直線を考えよう。 最初のコインはその直線に接するようにテーブルに置かれる。 そして，一枚ずつ，コインはそれより前に置かれたコインの上に水平に，かつ垂直線に接するように置かれる。 置かれるコインは全てバランスを保っていなければならない。 下の図は，点 P が垂直線の位置を表すとして，8 枚のコインが置かれた様子を示している。 #ref(https://projecteuler.net/project/images/p737_coinloop.jpg); コイン・ループを形成するためには最小限 31 枚のコインが必要である。すなわち，それぞれのコインをテーブルに射影したとして，n 番目のコインの中心が θn 回転しており，(n-1) 枚目のコインの中心は $Sigma_{k=2}^{n} \theta_{k}$ がはじめて 360 度を超えるのが n = 31 ということである。一般的に言えば，k 回ループする 360 k 度より大きくなるために必要な最小の n である。 同じように，垂直線の周りを 2 回ループさせるためには 154 個のコイン，10 回ループさせるためには 6947 個のコインが必要である。 垂直線の周りを2020回ループさせるためには何個のコインが必要か計算せよ。
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
