Problem 321
の編集
https://odz.sakura.ne.jp/projecteuler/index.php?Problem+321
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 321:http://projecteuler.net/problem=321]] 「カウンタの交換」 [#kdb4e86c] 2n+1 個の正方形からなる水平方向の列に, 中央の空白の正方形をへだてて, 片側に n 個の赤のカウンタがあり, もう一方の側に n 個の青のカウンタがある. 例えば, n=3 では次のとおりである. #ref(http://projecteuler.net/project/images/p321_swapping_counters_1.gif,center,nolink); カウンタは, ある正方形から隣に移動させる（スライド）か, 隣のカウンタのさらにその隣が空いていれば, そのカウンタを飛び越える（ジャンプ）ことができる. #ref(http://projecteuler.net/project/images/p321_swapping_counters_2.gif,center,nolink); カウンタの色の位置を完全に逆にするのに必要なスライド／ジャンプの最小の回数を M(n) で表すとする. つまり, 赤のカウンタを全て右に移し, 青のカウンタを全て左に移す. M(3)=15 であることが確かめられる. この数は三角数でもある. M(n) が三角数となる n で数列を作ると, 最初の五つの項は次のとおりになる：~ 1, 3, 10, 22, 63. これらの和は 99 である. この数列の最初の 40 個の項の和を求めよ.
タイムスタンプを変更しない
*[[Problem 321:http://projecteuler.net/problem=321]] 「カウンタの交換」 [#kdb4e86c] 2n+1 個の正方形からなる水平方向の列に, 中央の空白の正方形をへだてて, 片側に n 個の赤のカウンタがあり, もう一方の側に n 個の青のカウンタがある. 例えば, n=3 では次のとおりである. #ref(http://projecteuler.net/project/images/p321_swapping_counters_1.gif,center,nolink); カウンタは, ある正方形から隣に移動させる（スライド）か, 隣のカウンタのさらにその隣が空いていれば, そのカウンタを飛び越える（ジャンプ）ことができる. #ref(http://projecteuler.net/project/images/p321_swapping_counters_2.gif,center,nolink); カウンタの色の位置を完全に逆にするのに必要なスライド／ジャンプの最小の回数を M(n) で表すとする. つまり, 赤のカウンタを全て右に移し, 青のカウンタを全て左に移す. M(3)=15 であることが確かめられる. この数は三角数でもある. M(n) が三角数となる n で数列を作ると, 最初の五つの項は次のとおりになる：~ 1, 3, 10, 22, 63. これらの和は 99 である. この数列の最初の 40 個の項の和を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
