- ベストアンサー
- 暇なときにでも
石取りゲーム
石の山がいくつかあって、２人で交互に石の山から石を取っていき、最後の石を取ったほうが負けというゲームがあります。 山の数はいくつでもいいのですが、それぞれ山の石の個数をa,b,c,d,・・・・としたとき、 最初の山の状態は、a≧b≧c≧d≧・・・とします。 石の取り方は、 ・好きな山から、任意の個数を取る。 ・取ったあと、a≧b≧c≧d≧・・・の関係が成り立つように別の山から石が除かれる。 たとえば、 (10,9,9,6,3)の山があった場合、 ２番目の山から４個とって５個にしたら、３番目以降の山からも５個を超えた分だけ石が除かれて、 (10,5,5,5,3)となります。 山が２つの場合は、(k,k-1)の状態を良形とすれば、 自分の手番のときに、良形にできれば必勝となります。 では、山が３つの場合や４つの場合、必勝となるための良形とはどんな状態でしょうか。 良形かどうかを簡単に確認する方法はあるでしょうか。
- nag0720
- お礼率92% (26/28)
- 回答数6
- 閲覧数921
- ありがとう数5
質問者が選んだベストアンサー
- ベストアンサー
- 回答No.6
- B-juggler
- ベストアンサー率30% (488/1596)
Ｎｏ．２です。 了解しました。チョンプですね。 だったら未解決ですね。この形だと、少し先にいけるかもと思ったけど。 あまり深く追求するのはやめておきましょう＾＾； （４，２，１）は勝てないですね すみません。 （４，２，２）で、手番負けなんですね・・・。 （３，１，１）も手番負けだから、ひょっとすると、 （ｊ＋２、ｊ，ｊ） のときは、手番負けなのかも？ で、話が変わりますが、順序が違ってしまったけど 何をやろうとしていたかを書いていなかったです。 ２つの山の場合、勝つパターンは分かった。 ↓ ３つの山のとき、勝つパターンと、負けるパターンを探し出し 一般化する。 ↓ ４つの山のとき、一部ではあるだろうけれど拡張可能。と見ていました。 なので、３つの山での、「手番勝ち」、「手番負け」を探していました。 多分、（ｋ，ｋ，ｋ）は手番勝ちですね。 だとすると、（２，２，２，１）となったとき、手番負けですよね。 ＃多分そうだよ・・・。 この形式なら少し先にいけるのかもね。 気が向いたら＾－＾
関連するQ&A
- 石取りゲームの必勝法
ルール 初めに石が一定数（１５～４０個からランダム）あり交互に石を取っていき最後の１個を取った方が負けです。先手はこちらで一回に取れる石の数は１～３個から自由に取れます。但し直前の相手が取った数と同じ数は取れません。 ＊つまり相手が２個とったらこっちは１個か３個しかとれない。 このルールでの石取りで必勝法はあるのでしょうか？ ＊最後の但し書きがあるので従来の必勝法は使えません。
- 締切済み
- その他(ボードゲーム)
- 次の石とりゲームに必勝法はありますか
二人で石を取り合うゲームがあります。 ゲームのルールは次の通りです。 ・石の数は60個。 ・二人で交互に石を取り合う。 ・1回の手番で取れる石の数は1個～3個。 ・石がなくなったとき、とった石の数が多いほうが勝ち。 ・ただし、最後の1個は、石30個分として扱う。 このゲームに必勝法はありますか。 もしあるなら、どうしたら勝てますか。 また、最初の石の数が60個ではなく、N個だった場合、 どういう戦略なら勝つことができるのでしょうか。
- ベストアンサー
- 数学・算数
- ばば抜き石ころ版必勝法
石ころ、豆、ビー玉などなんでもいいのですが二つの山をつくります。最後の1個をとったほうが負けというこどもの遊びです。この必勝法を数学的に説明してください。 ルール 1 各山の玉数は任意 2 二人でいずれかの山から玉を1個以上を交代にとってゆく。両方の山からはとれません。 例1 Ａの山には5、Ｂの山には6あるとしましょう。あなたならどうしますか。 解答例 Ｂから1とります。次に相手がＡから3とれば、Ｂから3とります。残りは2ずつですね。 相手がＡから1とればＢから2をとります。相手が2とれば残りの山Ｂから1とれば勝ちと 言う寸法。 つまり二つの山の玉数を同じにするのがこつ。 私は数回でこれに気づき以後負けなし。 例2 山の数が3の場合、どうやったか思い出せませんが勝率は7割以上と記憶しています。 Ａ5、Ｂ4、Ｃ3としましょう。相手が一つ山から全部とったら例１と同じですね。相手がＡから 1とればＣから3をとる。ＡＢとも4.。2ならＢから4をとる。ＡＣとも3。これ以外の組み合わせは 思い出せません。 例3 対戦人数を3人に増やすと複雑になって必勝法は通用しませんでした。
- 締切済み
- 数学・算数
その他の回答 (5)
- 回答No.5
- B-juggler
- ベストアンサー率30% (488/1596)
こんばんは Ｎｏ．２です えっと、チョンプ なのかどうかちょっと分かりかねますが、 こういうページがありましたので、一応。 http://www.lab2.kuis.kyoto-u.ac.jp/~itohiro/lecture/Nim08-web.pdf アクロバットリーダーがいるけど、組み合わせゲーム理論の講義内容みたいですね。 これは正直、難しいと思う。 何でもかんでも式化すればいいかって話で・・・。 私どちらかというと普段はやらないんだよね。 ＃なので、半分本職なのね。 ３つの山を考えていますが それぞれ 大きい順に Ｌ、Ｍ、Ｓ （ポテトかっヽ（・∀・）ノ ） としておきます。 今、ＬとＭの差が １ のとき、 何も考えず、先手必勝。 （Ｌ，Ｍ，Ｓ）・・（ｋ＋１，ｋ，ａｎｙ（≦ｋ） ） こうなっているときは、黙って、ａｎｙを全部とって、２つにして勝ちですね！ 何も断りを入れていないけど、ｋは自然数ね。 ａｎｙ≠０ね ＬとＭの差が２以上のとき、条件満たさなければ先手必敗だと思うんだけどね～。 ＃まだ微妙・・・。 （ｋ＋２，ｋ，ａｎｙ） のときに、 ａｎｙ（Ｓの山から）全部は取れないですね。 ＃（ｋ＋１，ｋ）作られて負け。 ｋ＋１も作れないよね （Ｌの山から一本） ＃これは ａｎｙ 全部取られて負けだね。 （３，１，１）で、先手が勝てる手があるかどうか。 多分ないかなぁ～？？ ところが（４，２，２）なら勝ちなのよね。 Ｓの山から 一本とって （４，２，１）で勝ちですね。 これで後手は動けない。 ２進数で考えたほうが少し得かな？ ４＝（１００）２進数 → これを 一本とみなす。 ２＝（１０）２進数 → 同じく一本とみなす。 そうすると、 （４，２，１）は （１，１，１）と同じ。 でもこの場合はダメなのよね。う～ん、難しいね。 （１，１，１）は先手勝ち。 Ｍの山を取れば、（１，０，０）で終わり。 （４，２，１）は、この方法が使えない。（４，０，０）なら、先手勝ちだもん。 （４，１，１）にするしかないけど、先手は（３，１，１）にして、後手に手無し。 ＃（３，２，１）は、Ｓとって先手勝ちね。 今のところ考えている三つの山の場合、「ＬとＭの差が１のとき」 「（１，１，１）～（４，４，４） 同じ数の山」 ＃（５，５，５）が大丈夫かどうか検討中。 ＃（５，３，３）で後手に手がなければ、先手勝ち。 ＃これができれば、（Ｊ（≦ｋ＋２），ｋ，ｋ（≠１） が大丈夫） これは大変な問題だ！ 数学オリンピックかなんかかな？
質問者からのお礼
回答ありがとうございます。 このゲームは表現方法はちょっと違いますが、まさしくチョンプでした。 ＬとＭの差とか２進数で考えるというのは参考になりました。自分でももう少し考えてみます。 この問題は、（５，５，５，５，５）のときどうすれば勝てるかというクイズがあって、 正解は、（５，１，１，１，１）にして、あとは１番目の数と山の数を同じにしていけば勝てるということでした。 例えば、 （５，１，１，１，１）→（４，１，１，１，１）→（４，１，１，１，０） （５，１，１，１，１）→（５，１，１，０，０）→（３，１，１，０，０） これを一般化したらどうなるかと考えてしまいました。 このことから、（３，１，１）は後手の勝ちですね。 （４，２，１）は後手勝ちと書かれていますが、 （２，２，１）にすればいいので、先手勝ちではないでしょうか。 （４，２，２）が後手勝ちのようです。 ともかく、未解決の問題だということが分かっただけでも質問した甲斐がありました。
- 回答No.4
- 2ac0uO
- ベストアンサー率60% (9/15)
これはチョンプと言うゲームで、多分現在でも未解決だろうと思います。 必勝法が知られているのは、（Ｎ，１，１，１，・・・，１）と言うパタンと、 （２，２，２，・・・，２，１，１，・・・，１）と言うパタンくらいではないかと思います。
質問者からのお礼
チョンプと言う名前があったんですね。知りませんでした。 ありがとうございます。 未解決でしたか。 三山崩しのように簡単な計算で判断できないかと思ったんですが無理のようですね。 （Ｎ，１，１，１，・・・，１）（山の数がＮ個）のパタンは分かっていましたが、 （２，２，２，・・・，２，１，１，・・・，１）と言うのは？ （２，２，２，・・・，２，１）ではないですか？
質問者からの補足
チョンプで検索したらいろいろ出てきました。 やはり一筋縄ではいかないようですね。
- 回答No.3
- qaz_qwerty_me
- ベストアンサー率19% (214/1115)
＃１です。 大きな勘違いしていました m(_ _)m ３目並べは全く関係ないですね ^ ^; ２進法がキーワードです
- 回答No.2
- B-juggler
- ベストアンサー率30% (488/1596)
ゲーム理論かな？ ニムのゲームに似ているけど、少し違うんだね。 半分本職領域なので、ちょっと考えておきますね ｍ（＿ ＿）ｍ 一つだけ確認。山が二つで、（２，１）が勝ちなら、 相手は二個取れば負けでいいんだね。取り除かれた分も自分がとったことになるんだね。 これだけ確認させてください。補足して貰えると助かります。 ＃まぁ、でもそういうことなんだろうけど。 自分（２，１）｛にする｝ → 相手（１，１） →自分（１，０） これで勝ちだよね。 後は拡張すればいいのか・・・。ちょっと考えさせて。
質問者からのお礼
＞取り除かれた分も自分がとったことになるんだね。 そうです。 (k,k-1)のとき、 相手が１番目の山から何個か（全部じゃなく）取った場合、(k,k)の形になるので、自分は２番目の山から１個取れば、(k,k-1)の形になります。 相手が２番目の山から何個か取った場合、自分は１番目の山から同じ数だけ取れば、(k,k-1)の形になります。 最終的に(1,0)になって、相手が最後の石を取ることになります。 問題は、山が３つ以上の場合です。
関連するQ&A
- 4つの袋ＡからＤがあり、袋の中には幾つかの碁石（黒、白）が入っており、
4つの袋ＡからＤがあり、袋の中には幾つかの碁石（黒、白）が入っており、次に事がわかっている。 (1)Ａには合計10個以上の石が入っている (2)Ｂには黒石9個、白石5個、Ｃには黒石5個、白石6個、Ｄには黒石3個、白石4個がそれぞれ入っている (3)袋から任意に1個の石を取ったときそれが黒石である確率は、Ａの方がＢよりも高く、またＣの方がＤよりも高いが、逆にＡとＣを合わせたものと、ＢとＤを合わせた物を比較すると後者の方が前者よりも高い。 この時Ａに入っていた黒石の個数は何個か？ 答え8個 解かりやすく教えて頂けないでしょうか？
- ベストアンサー
- 数学・算数
- この問題の解答を教えてください!!
A,B,C,Dの4人が時間をずらして山を登り始めた。 A：誰にも追い抜けなかったが、2人に抜かされた。 B：初にEを抜いた後、さらに2人を抜いた。誰にも抜かれなかった。 C：1人を抜いた。誰にも抜かれなかった。 D：1人を抜いた。1人に抜かれた。 この4つの証言があったときに、確実にいえることは次のどれか。 (1)最初に着いたのはBである。 (2)2番目に着いたのはCである。 (3)3番目に着いたのはDである。 (4)4番目に着いたのはAである。 (5)最後に着いたのはEである。 ☆この問題はとある本に、コンサルティング会社の入社試験に出たものと載っていたものです。 解答がなかったので、気になって投稿しました。 問題読むとわかると思うのですが、最初に4人が登ったと書いてあるのに、登場人物が5人になっているところあたりからよく分からなくなってしまいました。 分かる方、よろしくお願いします。
- 締切済み
- その他（学問・教育）
- パソコン切替機とゲーム機の併用
SW-KVM4LPというディスプレイ１台に対して4つのHDDを使用できる切替機を購入しました。 この1番にメインPC、2番にセカンド、3番にXboxを繋いだんですが、どちらかのパソコンを最低限スタンバイ状態にしておかないとゲーム機を表示してくれません。 サンワのサポートセンターは全く繋がらず途方にくれております。 よろしくお願いします。
- ベストアンサー
- その他(PCパーツ・周辺機器)
- 【メモリ】これでもデュアルチャンネル維持できるでし
【メモリ】これでもデュアルチャンネル維持できるでしょうか。 Windows7の64bit パソコンを使っています。 いま2GBのメモリ－を2枚差しています。 規格は DIMM DDR3 SDRAM PC3-10600 です。 ４つあるスロットの1番と3番に差して、デュアルチャンネルにしてあります。 空いている2番と4番に、2枚が全く同じ 1GBのメモリーを差した場合、 デュアルチャンネル状態を維持できるでしょうか。 (合計で６GBになります。） この2番と4番に差すメモリーは、1番と2番に差してあるものと、 規格は同じですが、メーカーやチップが違います。 どうでしょうか。教えてください。ｍ(＿ ＿;)ｍ
- ベストアンサー
- CPU・メモリ・マザーボード
- 石取りゲーム
ルール ・はじめに3個以上の石を1列に並べる ・２人が交互に石を取る ・1回に取れる石は1個または2個とする （2個とる場合は、はじめ隣り合っている石に限る） 最後に石を取った人を勝ちとする というルールで碁石の数3～9まで先行者はどんな取り方をすれば勝てるか 教えてください
- ベストアンサー
- その他(ボードゲーム)
- Mac10.5.6がセーフモードでも起動しない！リンゴ画面でクルクルし
Mac10.5.6がセーフモードでも起動しない！リンゴ画面でクルクルしてます PowerMacG5 10.5.6（多分）が起動しなくなりました。 シフトを押してセーフモード起動も試しましたが、グレーのリンゴの画面が出てクルクル待ち状態のままです。 実は最後に使ったときに、HDの情報を見る→共有の部分をいじりました。 人の絵のアイコンがタテに三つ並んでおり、２番目を読み込みのみ、３番目をアクセス不可にしたような気がします。 それが原因でしょうか？ また、それが原因だった場合、どのように復活させたら良いのでしょう？ 現在はWinから書き込んでいます。 Macはもう一台あります。（クイックシルバー、OSXでバージョンは10.3とかくらいだったと思います） よろしくお願いいたします。
- ベストアンサー
- Mac
- 石取りゲームでの必勝法
よくある石取りゲームでいつも負けてしまいます。どうやれば勝てるか教えてください。 私と姉二人でゲームをしています。 ・私が先攻、姉が後攻。 ・石の数は２１個。 ・1～3個をお互い取っていって最後の２１個目の石を取った人が負け。 ・どうやら姉は必勝法を知っているようです。 この条件でどうにかして姉に勝ちたいです。何か方法はありませんか？
- 締切済み
- その他（趣味・娯楽・エンターテイメント）
- 石取りゲームの必勝法
石取りゲームといえば「石が30個あり、自分の番には最低1個から最大3個取らなければならない。最後の一つを取ったら負け。」のようなルールが一般的だと思います。 この場合、必勝法としては自分の番で4の倍数＋１の数にしておけば勝てます。 しかしこれでは面白くないので、このゲームを難しくしようとしてみました。 そこで、石が50個あり「取れる石の数が3～6個」、というルールではどうかと思ったのですが、取る石の数が逆算出来ません＞＜ どなたか数学の得意な方ご回答よろしくお願いします！ できれば、方程式で書いていただけるとありがたいです。 （最初の例なら 石の数＝a 石を取れる最大数＝b 取る数＝ｘとすると、 x=(a-1)/(b+1) この１が石を取れる最低数の１ってことなのでしょうか.....）
- ベストアンサー
- 数学・算数
質問者からのお礼
紹介していただいたサイトに書かれていましたが、 （ｋ，ｋ，ｋ，・・・，ｋ）は先手必勝ですね。 チョンプの盤で考えると縦と横を入れ替えてもゲームとしては同じなので、 （ｋ，ｋ－１） と （２，２，２，・・・，２，１） は同じ形になり、どちらも後手必勝です。 ３つの山で、３番目の山が０～２個の場合は、 （ｋ，ｋ－１，０） （ｋ≧１） （３，１，１） （２，２，１） （ｋ，ｋ－２，２） （ｋ≧４） が後手必勝になることまでは分かったのですが、３個以上の場合は不規則になるようで、何か規則性はないかと質問した次第です。 とりあえず締め切りますが、何か分かったらまた質問しますので、よろしく願いします。