おせわになります
次のような数学パズル・ゲームについて教えてください。
****************************
碁石が10個あります。
2名のプレイヤーが互いに任意の数だけ碁石を取り除きます。
ただし任意の数は1個から3個の間のみです。0個(パス)は認められません。
最後の1個を”取らされた”方が負けです。逆に言えば、相手の順番になったとき、碁石が残り一個になるようにすれば勝ちになります。
****************************
1)このゲームの必勝法を教えて下さい。
2)プレイヤーの数が増えたとき、碁石の数が増えたとき、一度に取れる碁石の数が増えたとき、必勝法はどのように変化するでしょうか?
3)またプレイヤー、碁石、一度に取れる碁石の数をそれぞれ未知数で表した場合、いかなる場合でも必勝法を表す一意の方程式などは作れるでしょうか?
4)このゲームはおそらくすでに数学者の間では特定の名称で呼ばれていると思いますが、その名称を教えてください。
よろしくお願いします。
A 回答 (8件)
- 最新から表示
- 回答順に表示
No.8
- 回答日時:
まだきちんとは考えられていないのですが・・・。
元のルールで人数だけ3人になった場合、4m+1あるいは4m+2で次に渡すことが出来ればいいように思いますが、それができたとしてもあとの2人は合計で2~6個取ることが出来るので4m+1にして返してくることが可能です(残り数に依存する部分はありますが)。従って初期の石の数が充分大きければ(取れる最大数+取れる最小数*人数以上かな?)3人の場合に不敗法(自分以外の全員がグルでも負けない)というのは成り立たないように思います。恐らくこれ以外の人数でも同じだと思うのですが・・・。
No.6
- 回答日時:
オモロイ問題ですねえ。
いろいろな議論・観点が出てきそうなんで、質問をすぐには閉じないで戴きたいなあ。プレイヤーが2人の場合は簡単です。しかしプレイイヤーが3人以上いる場合には、ゲームのルールをもう少しはっきりさせなくちゃなりません。そして「必勝法」という概念が何を意味するか、についても一段深く考えなくちゃならんでしょう。
まず、どのプレイヤーも決してわざと負けようとはしない、という仮定を置きます。(現実のゲームでは、これは必ずしも成り立たないのですが。)
さて、プレイヤーが2人なら、以下の三通りのルールのうちどれを採用しても、プレイヤーの行動は同等です。
(1): ゲームの目的は最後の碁石を取らないこと。(最後の碁石を取ったプレイヤーは殺されてしまう。他のプレイヤーはどれも殺されない。)
(2): ゲームの目的は1個だけ碁石を残すこと。(1個だけ碁石を残したプレイヤーは殺されない。他のプレイヤーは全部殺されてしまう。)
(3): ゲームの目的は、第一に、最後の碁石を取らないこと。第二に、できれば1個だけ碁石を残すこと。(最後の碁石を取ったプレイヤーは殺されてしまう。1個だけ碁石を残したプレイヤーは莫大な賞金が貰える。それ以外のプレイヤーはどれも殺されないが賞金もない。)
しかしプレイヤーが3人以上いる場合は(1)(2)(3)は同じではありません。それによって、プレイヤーの行動が違ってきます。
(1)と(3)の場合には明らかに、複数のプレイヤーが共謀して特定のプレイヤー(「カモ」と呼びましょう)を負けさせるようにする戦略が意味を持ちます。
では「共謀はしないこと」というルールを付け加えることは可能でしょうか。そのルールが意味を持つためには、「確実に違反を証明する方法」の存在が必要です。プレイヤーAが負けたとき、残りのプレイヤーがそれぞれ独立に「Aを負けにしよう」と狙ったのか、それとも共謀してAを陥れたのかを区別できなくちゃいけない。これは無理っぽいですねえ。
すると「必勝法」とは、「自分A以外の全てのプレイヤー{B, C, D...}が共謀して自分Aを「カモ」にしている時でも自分Aはゲームの目的を達成できる」という意味になるでしょう。
(2)の場合は、ひとたび勝ち目がなくなってしまったプレイヤーxは「もう何をしたって一緒」なんだけれども、そのプレイヤーxも「他のどのプレイヤーを勝たせるか」についてはまだ影響力を持ちます。
すると「必勝法」とは、「自分A以外の全てのプレイヤーx ∈{B, C, D...}について、xに勝ち目がなくなった際にxはAを勝たせまいとする、という状況でも、自分Aはゲームの目的(1個だけ碁石を残す)を達成できる」という意味になるでしょう。また、「自分A以外の全てのプレイヤーx ∈{B, C, D...}について、xに勝ち目がなくなった際にxはAにゲームの目的を達成せようとする、という状況でも、自分Aはゲームの目的を達成することが不可能である」という状況にも意味がありそうです。
ご回答ありがとうございます。
確かにゲーム参加人数が3人以上になった場合は勝者、敗者の規定が必要ですね。
暫定的に次のようにしましょう。
最後の石を取らされた人は唯一ですから敗者に決定。
敗者決定の決まり手を出した人(敗者に引導を渡した人)も唯一ですから優勝者に決定。
優勝できなかったが、敗者にはならなかった人たちは勝者(優勝者とは区別する)
となると、必勝法は必勝法ではなくなるので不敗法、または敗戦回避法とでもなりますでしょうか?
このゲーム、参加者が3人以上でさらに
参加者が不敗法を知った上でゲームに参加しているか?
何名かがグルになって、誰か特定の参加者を敗者にするつもりで参加しているか?
あるいは自分さえ敗戦を回避すれば勝敗の行方はどうでもいいのか?
によってゲームの流れが変わってくるので真剣に遊んだら面白そうですね。
No.5
- 回答日時:
面白そうなので考えてみました。
おそらく合ってると思うのですが・・・1)
次の方法で先手が必ず勝つ。
1.1個取る
2.以後、4-(後手が直前に取った数)を取る
2)
石の数がn個、取れる上限数がm個とする。
1.mod(n-1,m+1)>0の場合 (mod(a,b)は、a÷bの余りです。)
先手が必ず勝つ。
(1) mod(n-1,m+1)個を取る。
(2) 以後、(m+1)-(後手が直前に取った数)だけ取る。
2.mod(n-1,m+1)=0の場合
後手が必ず勝つ。
(m+1)-(先手が直前に取った数)だけ取るを繰り返す。
その他はちょっと分かりません。。。
No.4
- 回答日時:
(1)残りの石の数を4m+n(mは0以上の整数、nは0以上3以下の整数)で表わすと、自分が取ったあとにn=1になっていればいいことになります。
従って初めに1個取り、あとは相手がp個取ったら(4-p)個とれば先手必勝です。(2)碁石の初期値が変わる場合、nが0、2、3であれば先手必勝になると思います。取れる数が変わる場合は上記の「4m+n」の4を(取れる最大の数+取れる最小の数)にすればいいのかな?
(3)済みません、ちゃんと考えられていません。
(4)ニムのゲームというのが有名だと思いますがルールは違いますね
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 場合の数、確率 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
- 高校 高校部活相談-テニス部と囲碁将棋部の2択 助言お願いします… 4 2022/04/14 17:42
- 日本語 ウクライナとロシアの戦争は「烏鷺の争い(うろのあらそい)」と言うたらどうですか? 4 2022/04/21 11:21
- 大学・短大 至急教えてください。アリゴリズムの問題です。 下の図3×9のマス目において、白いコマと黒いコマが3個 12 2022/07/07 18:05
- 囲碁・将棋 将棋と囲碁はどちらが面白いと思いますか 囲碁は上品なイメージがあり、格が上だと思うのですが、将棋は下 6 2023/01/08 19:51
- その他(病気・怪我・症状) 選択肢が複数ある時や類似点があるものが 複数ある場合に逆の選択をしてしまいます。 例えば 将棋の棋士 2 2023/08/23 16:15
- 数学 場合の数、確率 20 東大 難易度 D## 3 2023/06/25 15:40
- 囲碁・将棋 9歳でプロ囲碁棋士って、99%は才能ですか? 努力は1%ぐらいか 4 2022/08/17 18:34
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
当選確率5%(5/100)のくじを32...
-
つかれた
-
高校数学の問題です。 52枚(ジ...
-
くだらない
-
有界はどうつかいますか?
-
なぜこれOH>HAだと線分OA上とい...
-
高二 数学 指数の拡張 写真の問...
-
数学II 2つの整式f(x), g(x)の...
-
logの底が省略されている事例で...
-
数1についてです。 xについての...
-
(3)面どおしのなす角を求める...
-
重積分 極座標変換 θの範囲につ...
-
簿記1級と数学の復習方法につい...
-
隅田川の花火大会が見える最長...
-
私がばかなのか?
-
極方程式 r=√6/(2+cosΘ√6)の表...
-
素数方程式を発見しました
-
この問題の解き方をおしえてく...
-
35の問題 この問題の最後につい...
-
下の写真 なぜこれは同値性考え...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
AさんとBさんは、じゃんけんを...
-
石取りゲームの必勝法
-
少し疑問を思ったのですが、 『...
-
つるかめ算
-
この数学ゲームの必勝法をおし...
-
泣いちゃえば (´;ω;`)ウッ
-
人は〇〇したもん負け!
-
ばば抜き石ころ版必勝法
-
怒ったら負け。黙ったらボロ負...
-
文章から連立方程式をつくり求...
-
○×ゲームの必勝法
-
今日は楽しめそうですか? 教え...
-
3問解らない問題があります。
-
もしもの話です 乃木坂46の握手...
-
大貝獣物語
-
朝日新聞の【天声人語】をネッ...
-
マリオストーリーの終わり方
-
続・クイズのようなものなんで...
-
ドラゴンクエスト7魔法の絨毯(...
-
太鼓の達人の上達についていく...
おすすめ情報