「おしどりの遊び」というパズルがあります。
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で質問しましょう!
似たような質問が見つかりました
- 大学・短大 至急教えてください。アリゴリズムの問題です。 下の図3×9のマス目において、白いコマと黒いコマが3個 12 2022/07/07 18:05
- 数学 場合の数、確率 49 (東大文系過去問) 7 2023/08/25 15:10
- C言語・C++・C# 石取りゲームをC言語プログラムで教えてください 1 2022/04/09 14:16
- Java Java 石取りゲーム 3 2023/02/02 15:46
- 査定・売却・下取り(車) 車買取り業者さん、車買取りに詳しい方に質問です 私は新車購入して長くても最初の車検時には車を入れ替え 4 2023/01/14 06:14
- 俳優・女優 白石麻衣さんってどうしてあんなに容姿が綺麗でスタイルが良いんでしょうか? 1 2022/07/31 11:55
- 車検・修理・メンテナンス 車の飛び石による傷について。 8 2022/10/30 23:42
- 駐車場・駐輪場 アパートに住む子供達から嫌がらせ 2 2022/05/01 22:08
- 車検・修理・メンテナンス ソリッドと、2、3コートで傷の付き具合が違う? 2 2022/03/28 06:42
- タレント・お笑い芸人 27時間テレビ復活、どうですか? 2 2023/02/23 17:27
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
2進数のバイアス表現について
-
おしどり遊び(テイトの飛び石...
-
全員と同じグループを経験でき...
-
問題文は解答欄に載せます。 四...
-
3次元での点群に対する最小二...
-
数学?算数の問題です どのよう...
-
n!が10の40乗で割り切れるとき...
-
5406を13で割ったときの絶対値...
-
最小ハミング距離とは?
-
楕円のxの最大値と最小値
-
y=x^xの最小値
-
なぜ自然数を平方した数の約数...
-
次の問題を解いてください。 実...
-
高一の数学です。以下の2問の回...
-
領域の最大・最小の問題です!
-
なぜ、y"で上に凸、下に凸がわ...
-
高校数学、線分長の最小値
-
至急!!二次関数について aは...
-
分解能について
-
最小分解体と拡大次数について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
全員と同じグループを経験でき...
-
2進数のバイアス表現について
-
3次元での点群に対する最小二...
-
数学2です x>0のとき、x + 16/(...
-
至急!!二次関数について aは...
-
高校数学1の問題集に、2次関数...
-
中学受験用の小5算数の問題です
-
5406を13で割ったときの絶対値...
-
x.>0ときγ(x)が最小値となるxの...
-
最大元と最大値 最小元と最小値...
-
おしどり遊び(テイトの飛び石...
-
1/x+1/y+2/z=1を満たす自然数解
-
3で割ると2余り、7で割ると4余...
-
1/x+1/y≦1/2 , 2<x,2<yのとき、...
-
次の問題を解いてください。 実...
-
整式について。
-
Xの二次関数 y=x ²ーmx+m(mは...
-
2つの放物線間の最短距離
-
間違いの理由を教えてください...
-
アルキメデスの公理について 任...
おすすめ情報