Problem 313
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+313
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 313:http://projecteuler.net/problem=313]] 「スライドパズル」 [#q526dde2] スライドパズルでは, カウンタを空白のスペースに向けて横または縦へスライドさせることができる. ゲームの目的は, 赤のカウンタを盤の左上角から右下角へ動かすことである；スペースはつねに右下角にある状態から始まる. 例えば次の一連の図は, 2×2の盤にて５手でゲームを完了させる様子を示している. #ref(http://projecteuler.net/project/images/p313_sliding_game_1.gif,center,nolink); S(m,n) を, m×n の盤でゲームを完了させる最小の手数を表すとする. ~ 例えば, S(5,4) = 25 であることが確かめられる. #ref(http://projecteuler.net/project/images/p313_sliding_game_2.gif,center,nolink); 100 未満の素数 p について, S(m,n)=p&sup{2}; となる盤はちょうど 5482 個ある. 10&sup{6}; 未満の素数 p について, S(m,n)=p&sup{2}; となる盤は何個あるか.
タイムスタンプを変更しない
*[[Problem 313:http://projecteuler.net/problem=313]] 「スライドパズル」 [#q526dde2] スライドパズルでは, カウンタを空白のスペースに向けて横または縦へスライドさせることができる. ゲームの目的は, 赤のカウンタを盤の左上角から右下角へ動かすことである；スペースはつねに右下角にある状態から始まる. 例えば次の一連の図は, 2×2の盤にて５手でゲームを完了させる様子を示している. #ref(http://projecteuler.net/project/images/p313_sliding_game_1.gif,center,nolink); S(m,n) を, m×n の盤でゲームを完了させる最小の手数を表すとする. ~ 例えば, S(5,4) = 25 であることが確かめられる. #ref(http://projecteuler.net/project/images/p313_sliding_game_2.gif,center,nolink); 100 未満の素数 p について, S(m,n)=p&sup{2}; となる盤はちょうど 5482 個ある. 10&sup{6}; 未満の素数 p について, S(m,n)=p&sup{2}; となる盤は何個あるか.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
