「おしどりの遊び」というパズルがあります。
2色の石を1つずつ交互に並べた状態から、必ず隣り合う2個をいっぺんに移動しながら、色が同じになるようにする、というものです(下図)。
●○●○●○
↓
○○○●●●
この図では、はじめと終わりの石の位置が揃っているかのように見えますが、横にずれていてもかまいません。このパズルは日本では江戸時代に「おしどりの遊び」と呼ばれたのだそうですが、「テイトの飛び石ゲーム」という呼ばれ方もされるそうです。
上図には、2×3=6個の石がありますが、一般に2n個の石のパズルでの、最小手数はどういった数列になるのでしょうか?
また、解がないこともあるのでしょうか?
検索しましたが調べきれませんでした。
No.2ベストアンサー
- 回答日時:
4組の場合
● ○ ● ○ ● ○ ● ○
● × × ○ ● ○ ● ○ ○ ●(1)
● ● ○ ○ × × ● ○ ○ ●(2)
● ● ○ ○ ○ ○ ● × × ●(3)
× × ○ ○ ○ ○ ● ● ● ●(4)
これが基本、以下
5組の場合
● ○ ● ○ ● ○ ● ○ ● ○
●[× × ○ ● ○ ● ○ ●]○ ○ ●(1)
●[● ○ ○ ● ○ × × ●]○ ○ ●(2)
●[● ○ × × ○ ○ ● ●]○ ○ ●(3)
●[● ○ ○ ○ ○ ○ ● ●]× × ●(4)
× × ○ ○ ○ ○ ○ ● ● ● ● ●(5)
6組の場合
● ○ ● ○ ● ○ ● ○ ● ○ ● ○
● × × ○ ● ○ ● ○ ● ○ ● ○ ○ ●
● ● ○ ○ ● ○ ● ○ ● ○ × × ○ ●
× × ○ ○ ● ● ○ ○ ● ○ ○ ● ● ●
○ ○ ○ ○ ● ● ○ ○ ● × × ● ● ●
○ ○ ○ ○ × × ○ ○ ● ● ● ● ● ●
× × ○ ○ ○ ○ ○ ○ ● ● ● ● ● ●
以降、すべて4個の方法に帰結するので、4組以上は、セットの数になる。
私も探してみましたが
⇒鴛鴦の問題とその拡張について( http://www.ed.ehime-u.ac.jp/~hirata/publish/1209 … )
かな??
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
続・クイズのようなものなんですが・・・。
ボードゲーム
-
イカゲームの5番目のゲームについて
ドラマ
-
【代数学】可換群の証明
数学
-
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
至急!!二次関数について aは...
-
全員と同じグループを経験でき...
-
x.>0ときγ(x)が最小値となるxの...
-
min{a,b,c}って何?
-
数学2です x>0のとき、x + 16/(...
-
中学受験用の小5算数の問題です
-
MIN関数 なんて読むのですか?
-
2進数のバイアス表現について
-
数学Aの確率
-
四角の部分がわかりません。解...
-
y=x^xの最小値
-
Xの二次関数 y=x ²ーmx+m(mは...
-
Gnuplot 最小二乗フィッティン...
-
ある数字を割り切れる最小の数...
-
エクセル2007 リボン最小化
-
【放物線の問題】
-
一次関数の最短距離の問題です...
-
東大文系数学の問題です!
-
2次関数の応用
-
EXCEL ドラッグしたセル...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
全員と同じグループを経験でき...
-
3次元での点群に対する最小二...
-
問題文は解答欄に載せます。 四...
-
2次関数の応用
-
三角関数の問題なのですが257の...
-
中学受験用の小5算数の問題です
-
高校数学1の問題集に、2次関数...
-
3で割ると2余り、7で割ると4余...
-
おしどり遊び(テイトの飛び石...
-
至急!!二次関数について aは...
-
2進数のバイアス表現について
-
x.>0ときγ(x)が最小値となるxの...
-
Xの二次関数 y=x ²ーmx+m(mは...
-
正の約数の個数が20個である最...
-
数学2です x>0のとき、x + 16/(...
-
n!が10の40乗で割り切れるとき...
-
最小値のルートについて。
-
y=x^xの最小値
-
ある数字を割り切れる最小の数...
-
min{a,b,c}って何?
おすすめ情報