下記のURLはadinatさんが過去に質問してくれた問題です。
http://oshiete1.goo.ne.jp/qa1715716.html
結論としてはある指定された任意の有限列を作ることができると言うことだったと思います。無限に長く作ることができると言ってもいいと思います。
私はこれを先手後手のようなゲームでやって勝負がつくかどうかを考えました。
文字の種類はやはり3文字A,B,Cで、
先手が1文字、後手も1文字のときは先手が必勝する。
例 A B A C A B A
先手が2文字、後手が1文字のときは先手が必勝する。
例1 AB A CA B CB A CA B CB
例2 AB C AC B AB C AC
というところまではわかりましたが、
先手が1文字、後手が2文字のときはどちらが勝つかわかりません。
可能性としては、先手が必勝するか後手が必勝するか勝負がつかないか三つのうちのどれかだと思うのですが、私には見当がつきません。勝負がつかないとしたら、その証明はとても難しくなることだけは感じています。
No.4ベストアンサー
- 回答日時:
>C AB A CA B CB A CA B CB や
>C AB C AC B AB C AC が
>隣接して繰り返しているようには思えません。
いやいや、
>例1 AB A CA B CB A CA B CB
>例2 AB C AC B AB C AC
この次にA,B,Cのどれを選んでも、繰り返しができてしまうわけですよね。この手前にCを置いたって、繰り返しができてしまう事は変わりませんよね。
問題となるとしたら、Cを置いたことによって、途中で繰り返しができてしまう事です。例えば、Bを置いたことにすれば、例2の方では、
BABCAC BABCAC
のように繰り返しができてしまうので、この方法では後手が負けます。(後手が別の手を選べば勝つ余地があるのかもしれませんが確かめていません)
でも、Cであればそのような事はありませんね。
なんだか、後手必勝は確実のように思えてきました。あまりにも単純だったので、理解しにくかったのかもしれません。
ただ、C ABと始まったら後手必勝になるだけで、もし、C ACで始まったら、どうなるかということも考えなくてはならないことにも気づきました。ひょっとしたら、先手必勝の可能性も残っているかもしれません。
No.3
- 回答日時:
もともとの問題、
A,B,C3種類の文字で連続する繰り返しのない無限列を作る
は解決したのでしょうか?
組合せで考えるのはいかがでしょう。
項が2つの列は3^2=9通り。
1項目と2項目が同じなのは、3*1=3通り。
連続する繰り返しのない列は、9-3=6通り。
項が3つの列は3^3=27通り。
1項目と2項目が同じ(3項目は何でも良い)なのは、3*1*3=9通り。
2項目と3項目が同じ(1項目は何でも良い)なのは、3*3*1=9通り。
1項目と2項目と3項目が同じなのは、3*1*1=3通り。
連続する繰り返しのない列は、27-(9+9-3)=12通り。
・・・・・・
この回答への補足
もともとの問題は解けたと思っています。ただし、前から順番に文字を決めていくことはできていません。
組み合わせで考えていくというのは一つのやり方だと思います。ただし、上手に文字を並べていけば、無限列を作ることはわかっています。
ここで、問題としたいのは、先手と後手がそれぞれ自分が有利になるように最善の手をとってゲームをしたときに、それでも、無限列ができてしまうのか、それとも、どちらかが打つべき手がなくなってしまう事態が起こるのか、ということです。
No.1
- 回答日時:
ルールが全く分からないのですが・・・。
特に、何をどうやったら勝つのでしょうか?
この回答への補足
確かに、説明不足でした。
繰り返しを作ったほうが負けというルールだと考えてください。
簡単な例でいうとaaは"a"をababは"ab"を隣接して繰り返しています。
ですから、勝つためには、相手がどの文字を置いても、相手が繰り返しを作ってしまうようにすればいいということになります。
ABACABAという文字列に対して、Aと置けば"A"が隣接して繰り返され、Bと置けば"AB"が隣接して繰り返され、Cと置けば"ABAC"が隣接して繰り返されるので、この場合、後手が負けとなります。よって先手が勝ちということになります。
先手も後手もそれ以前に置かれた文字列を見て、どの文字を置くかを判断することになります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) Excel 複数列のある文字を優先して1列に表示したいです 2 2022/12/03 12:07
- その他(OS) パソコン(Windows10、Microsoft Edge)で 入力した文字を確定しないで違う枠に異 1 2022/06/16 07:28
- Word(ワード) Word2019と365の互換性について質問 1 2023/06/10 19:33
- Visual Basic(VBA) 特定の文字を簡単な操作で半角スペースに変換するか削除したい 2 2022/11/01 10:35
- 大学・短大 至急教えてください。アリゴリズムの問題です。 下の図3×9のマス目において、白いコマと黒いコマが3個 12 2022/07/07 18:05
- WordPress(ワードプレス) Wordpressの記事URLを自由に決めたい 3 2022/06/02 12:05
- マンガ・コミック 漫画家はみな書道が得意か? 漫画家で悪筆の人はいるか? 5 2023/08/16 09:05
- 日本語 この問題分かる方教えていただきたいです。 (2)「お買い物は買い手と売り手の心理ゲームである」。 こ 2 2022/10/10 01:11
- 失恋・別れ 彼氏が自分のこと大して好きじゃないんだろうなとか思うことが積み重なって、勝手に急に冷めてしまって、カ 3 2022/08/03 15:05
- 日本語 「好字」の反意語は? 2 2023/03/25 19:58
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ぷらちなロンブーの[NOT100]に...
-
算数ゲームの必勝法
-
黒ひげ危機一発の先手・後手、...
-
「相手の先手を取る」という表...
-
次の石とりゲームに必勝法はあ...
-
攻めるという意味の四字熟語教...
-
至急 将棋 最近の藤井聡太って...
-
沈黙は金、雄弁は銀。どちらの...
-
後手三間を指す人の自信は一体...
-
矢倉を覚えた初心者なのですが...
-
将棋における原始中飛車が初心...
-
100円玉の材質について
-
詰めろといわれてもわからない
-
先程アルミホイルに塩とお湯を...
-
五目並べで後手の必勝法について
-
銀製かわからないジッポライタ...
-
右矢倉はだめ?
-
必至問題(初段検定より)必至...
-
つぎ歩とたれ歩
-
どんな不細工天パに生まれよう...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ぷらちなロンブーの[NOT100]に...
-
黒ひげ危機一発の先手・後手、...
-
ニム(双対ゲーム、最後の1つを...
-
日本では「先制的対応」のよう...
-
ニム 双対ゲーム 1、3、5、7(...
-
次の石とりゲームに必勝法はあ...
-
コースターの並べ方
-
A,B,C3種類の文字で無限列を作...
-
「相手の先手を取る」という表...
-
沈黙は金、雄弁は銀。どちらの...
-
飛車→龍、角行→馬になるのはなぜ?
-
先程アルミホイルに塩とお湯を...
-
五目並べで後手の必勝法について
-
どっちが可愛いと思いますか?
-
夏休みガチャの結果を教えてく...
-
銀製かわからないジッポライタ...
-
子供の名前に、『あゆむ』とつ...
-
後手三間を指す人の自信は一体...
-
「飛」という字が2文字目につく...
-
右矢倉はだめ?
おすすめ情報