『3人の決闘』解答


◆広島県 清川 育男 さんからの解答。

決闘者の方針 自分の番のときまだ相手が2人いる場合は命中率の高い方を狙うとする。
計算にあたっては、等比数列の和の極限値を使いました。

1)ゴルゴ、コブラ、ハリーの順のとき

ゴルゴ 0.5,コブラ 0,ハリー 0.5。

2)ゴルゴ、ハリー、コブラ

ゴルゴ 0.5,コブラ 0,ハリー 0.5。

3)コブラ、ゴルゴ、ハリー

ゴルゴ 0.2×0.5=0.1
コブラ
 0.8×0.5×0.8×(10/9)
=16/45

ハリー
 0.2×0.5+0.8×0.5×(10/9)
=49/90

4)コブラ、ハリー、ゴルゴ

ゴルゴ  1/20
コブラ  4/9
ハリー  91/180

5)ハリー、ゴルゴ、コブラ

ゴルゴ  1/4
コブラ  4/9
ハリー  11/36

6)ハリー、コブラ、ゴルゴ

ゴルゴ  1/20
コブラ  28/45
ハリー  59/180 

どの順番になるかわからないので、

●ゴルゴ

(1/2+1/2+1/10+1/20+1/4+/20)/6
=29/120
●コブラ
(0+0+16/45+4/9+4/9+28/45)/6
=14/45
●ハリー
(1/2+1/2+49/90+91/180+11/36+59/180)/6
=161/360

29/120+14/45+161/360
=(87+112+161)/360
=1
ゴルゴ  87/360
コブラ 112/360
ハリー 161/360

方針に従えば、上記の結果(計算に間違いがなければ)になりました。
出題者の意図もこの結果を言いたかったのでしょうか?。
それにしても計算に疲れました。   


◆千葉県 yoshiki さんからの解答。

相手の狙い方にまずルールがあって、自分が生き残る可能性が高くなるように狙うはずだから。

・三人とも生き残っている状態のとき
@ゴルゴは必ずコブラを狙う。
Aコブラとハリーは必ずゴルゴを狙う。

状態ごとの3人の生き残る確率を計算すると

・状態1 ゴルゴがコブラを殺したとき
 ゴルゴ…1/2
 コブラ…0
 ハリー…1/2

・状態2 ゴルゴが死んでコブラがハリーを狙うとき
ハリーが(2n−1)回後に死ぬ確率は
(1/10)n・4/5なのでコブラが生き残る確率は
(4/5)/(1-1/10)=8/9。だから
 ゴルゴ…0
 コブラ…8/9
 ハリー…1/9

・状態3 ゴルゴが死んでハリーがコブラを狙うとき
コブラが(2n−1)回後に死ぬ確率は
(1/10)n・1/2なのでハリーが生き残る確率は
(1/2)/(1-1/10)=5/9。だから
 ゴルゴ…0
 コブラ…4/9
 ハリー…5/9

それでは以下撃つ順番ごとの場合分けに入る。
(それぞれ1/6の確率である)

@ ゴルゴ,コブラ,ハリー

状態1より
 ゴルゴ…1/2
 コブラ…0
 ハリー…1/2

A ゴルゴ,ハリー,コブラ

状態1より
 ゴルゴ…1/2
 コブラ…0
 ハリー…1/2

B コブラ,ゴルゴ,ハリー

コブラはゴルゴを狙う。ここで分岐がおきる。

(1)1/5の確率で状態1
状態1より
 ゴルゴ…1/10
 コブラ…0
 ハリー…1/10

(2)4/5の確率で状態3
状態3より
 ゴルゴ…0
 コブラ…16/45
 ハリー…4/9

よってゴルゴ…1/10
 コブラ…16/45
 ハリー…49/90

C ハリー,ゴルゴ,コブラ

ハリーはゴルゴを狙う。ここで分岐がおきる。
(1)1/2の確率で状態1
状態1より
 ゴルゴ…1/4
 コブラ…0
 ハリー…1/4

(2)1/2の確率で状態2
状態2より
 ゴルゴ…0
 コブラ…4/9
 ハリー…1/18

よってゴルゴ…1/4
 コブラ…4/9
 ハリー…11/36

D コブラ,ハリー,ゴルゴ

コブラはゴルゴを狙う。ここで分岐が起きる。
(1)4/5の確率で状態3
状態3より
 ゴルゴ…0
 コブラ…16/45
 ハリー…4/9

(2)1/5の確率でゴルゴが生き残る。
ハリーはゴルゴを狙うがここで分岐がおこる。
(2-1)1/2の確率で状態1
状態1より
 ゴルゴ…1/20
 コブラ…0
 ハリー…1/20

(2-2)1/2の確率で状態2
状態2より
 ゴルゴ…0
 コブラ…4/45
 ハリー…1/90

よってゴルゴ…1/20
 コブラ…4/9
 ハリー…91/180

E ハリー,コブラ,ゴルゴ

ハリーはゴルゴを狙う。ここで分岐が起きる。
(1)1/2の確率で状態2
状態2より
 ゴルゴ…0
 コブラ…4/9
 ハリー…1/18

(2)1/2の確率でゴルゴが生き残る。
コブラはゴルゴを狙うがここで分岐がおこる。
(2-1)1/5の確率で状態1
状態1より
 ゴルゴ…1/20
 コブラ…0
 ハリー…1/20

(2-2)4/5の確率で状態3
状態3より
 ゴルゴ…0
 コブラ…8/45
 ハリー…2/9

よってゴルゴ…1/20
 コブラ…28/45
 ハリー…59/180

以上より

ゴルゴ
 (1/2+1/2+1/10+1/20+1/4+1/20)/6
= 29/120

コブラ
 (0+0+16/45+4/9+4/9+28/45)/6
= 14/45

ハリー
 (1/2+1/2+49/90+91/180+11/36+59/180)
=161/360

<感想>

合っている自信のない答えが出てきてしまって送るべきかどうか悩む結果になりました。
しかし数学は正解よりも過程が大事なのであり、過程を多くの人に見てもらって自分の間違っている部分を指摘されるほうがよかろうと思い、送ることにしました。
この結果が正しいのならば命中率が高いほど死にやすい結果となる。
命中率が高いと狙われやすく、低いと狙われないからかな?


【出題者からのコメント】

数学的な計算としては2人とも合っていると思います。
で、ボクの意図としては、自分が生き残る確率を高めるために3人がどういう事を考えるかというと、ハリーがお二人の計算とは違うような、あることを考えるはず・・・・・・・・・

ということで、再度の(または別の人の)挑戦を待っています。


◆広島県 清川 育男 さんからの解答。

ハリーがコブラを狙う場合を計算してみましたが、ハリーの生存の確率はあがりません。
ハリー、コブラの生存の確率がさがり、ゴルゴのそれがあがります。
何か盲点があるのでしょうか。


◆広島県 清川 育男 さんからの解答。

生存のためには交渉がありうると言うことでしょうか。
腕に自信のある人は出来るだけ早い順番になりたいはずである。
ハリーはできるだけあとの方が生存の確率が高くなる。
ただし、ゴルゴ、ハリー、コブラ順番の場合は生存率が変わらない。
お互いに有利な取引きなので交渉は成立する。
その結果0.5以上の生存率が保障される。

1)ゴルゴ、コブラ、ハリー
2)コブラ、ゴルゴ、ハリー

1)、2)の順番にすることができるかもしれない。

出題の意図は交渉(取引)ということですか。
3人のゲームだと結託もありますね。
現実的な問題ですね。
数学的裏付けが必要ですが..。 


◆広島県 清川 育男 さんからの解答。

取引と結果的な結託が許されるとする。

1)ゴルゴ、コブラ、ハリーの順のとき
 ハリーに取引の材料がない。

 ゴルゴ 0.5
 コブラ   0
 ハリー 0.5

2)ゴルゴ、ハリー、コブラの順のとき
 ハリーに取引をするメリットがない。

 ゴルゴ 0.5
 コブラ   0
 ハリー 0.5

3)コブラ、ゴルゴ、ハリーの順のとき
 ハりーに取引の材料がない。

 ゴルゴ 0.1
 コブラ 16/45
 ハリー 49/90

4)コブラ、ハリー、ゴルゴの順のとき
 ハリーがゴルゴに順番を変わる取引をする。
 双方にメリットがあるので取引が成立。

 コブラ、ゴルゴ、ハリーの順に変更

 ゴルゴ 0.1
 コブラ 16/45
 ハリー 49/90

5)ハリー、ゴルゴ、コブラの順のとき
 ハりーがゴルゴに順番を変わる取引をする。
 双方にメリットがあるので取引が成立。

 ゴルゴ、ハリー、コブラの順に変更

 ゴルゴ 0.5
 コブラ   0
 ハリー 0.5

6)ハリー、コブラ、ゴルゴの順のとき
 ハリーがゴルゴに順番を変わる取引をする。
 双方にメリットがあるので取引が成立。

 ゴルゴ、コブラ、ハリーの順に変更

 ゴルゴ 0.5
 コブラ   0
 ハリー 0.5

ゴルゴ
(0.5+0.5+0.1+0.1+0.5+0.5)/6
=11/30

コブラ
(0+0+16/45+16/45+0+0)/6
=16/135

ハリー
(0.5+0.5+49/90+49/90+0.5+0.5)/6
=139/270

11/30+16/135+139/270
=(99+32+139)/270
=1

ゴルゴ  99/270
コブラ  32/270
ハリー 139/270

コブラが納得するであろうか。
決闘だから納得も何も関係ないか?
立ち会い人がハリーの行為を許すであろうか。
いずれにしても、命中率がもっとも低いハリーが生き残る確率が最も高い。
3人以上のゲームには取引と結託は必然ですかね。
現実の世界でも。

出題者の意図にかなっているのでしょうか。
自信がありません。


◆神奈川県 せいちゃん さんからの解答。

この問題を読んだときに考えた答えと寄せられた答えを見て思ったんですが、出題者の意思とは違うような気がする。

ゴルゴが100%の命中率と書いてあるがそれは計算に使う、という意味ではないでしょうか。
コブラやハリーがゴルゴの命中率を知ってて決闘してるという条件とはどこにも書いてないので、誰がどのくらいの命中率かお互いに知らないでの生き残る確率を出題者は意図していると思います。
そもそもお互いの命中率を知ってたらハリーさんは決闘しないでしょう。
ハリーさんがとても頭の良い人で、寄せられた回答のように計算したら別ですが。
後は清川さんの出番です。


【コメント】

私は出題者ではないので自信はありませんが、たぶんそういう意味ではないと思います。
取引と結託もさすがにちょっと題意からはずれるのではないでしょうか。

>そもそもお互いの命中率を知ってたらハリーさんは決闘しないでしょう。
そういわれるとその通りですが (^_^;


◆飯田 孝久 さんからの解答。

清川さんとyosikiさんの解答には盲点があります。

ハリーの番では、故意にはずすという手があります。
こうすることで、ゴルゴとコブラに相手を狙わせることで、自分が生き残る確率を高くすることができます。
この場合の生き残る確率は、ゴルゴ、コブラ、ハリーの順に
(27/90,16/90,47/90)となります。

命中率よりも、狙われないことが生き残りの条件です。


【コメント】

以前、清川さんへのコメントにも、ちらっとにおわせておいたのですが、故意にはずすというのが出題者の意図ではないかと私も思いました。
yoshikiさんと清川さんの答えが出題者の意図に合わないと知ってようやく思いついたのですが。

ただし確率が正しいかどうかは確認していません。
どなたか検証してください。


【出題者からのコメント】

議論紛々していますね。

で、私の意図としましては、コメントの中で書かれていたように、ハリーは自分の番に故意にはずすということで正解です。
問題文の出し方がちょっと悪かったかも・・・

では、確率がどうなるかはまたみなさんで確認してください
(実は計算を書いた紙を無くしてしまって、正解を忘れてしまった)(^_^;)


◆広島県 清川 育男 さんからの解答。

・問題点1

「お互いの腕前を知らないのでは」と言うことにたいしては出題者のコメントにハリーの行動に対するに言及があるので、「お互いの腕前は知っている」と考えられます。

・問題点2

ハリーがわざとはずすと言うのは、確率の問題にそぐわないように思います。
結果的には同じことですが、トランプの場合のパスという表現がいいと思います。

問題1、問題2をもとにゴルゴ、コブラ、ハリーの決闘に対する方針を考えてみました。

●ゴルゴ、コブラの方針
自分の番のとき相手がまだ2人いる場合は、命中率の高い人を狙う。

●ハリーの方針
自分の番のとき相手がまだ2人いる場合、自分はパスして次の人に順番を譲る。
一見紳士的ではあるが実は打算的行動である。

●結果

ゴルゴ  3/10=27/90
コブラ  8/45=16/90
ハリー       47/90

ハリーの生存の確率の比較

前回の場合 161/360
今回の場合 188/360
今回の方がハリーの生存の確率は高くなる。

取引をした場合 556/1080
今回の場合   564/1080
今回の方がハリーの生存の確率は高くなる。

今度は、出題者の意図にかなっていると思います。
意味深い問題ですね。


【コメント】

確かに命中率を出しておいて、わざとはずすというのは違和感があります。
でも順序を決めているのにパスというのも???
地面めがけて発射!!と私は解釈していました。
その時も命中率は適用されると言う方もいるのでしょうが・・・。
でも問題の中に「わざとはずすこともあるとする」とは書けないしねぇ。


【出題者からのコメント】

飯田さん、清川さんの回答で正解です。

何人かの人が書いていたように、数学の問題としてはわざとはずすというのは邪道かもしれませんが、現実に即して考えるという点では、リアルでおもしろい問題じゃないかなと思っています。

  たとえて言うと、200円を持っていって30円のチョコを買ったらお釣りをいくらもらう? という問題と同じで、ペーパー上の計算と現実とは違う・・・というのがこの問題のポイントです。


【東京都 OGOGさんからのコメント】

みなさんの議論を大変楽しく読ましてもらいました。

で、ここで余談。

「ハリーが意図的にはずす」という事象ですが、「パス」という行動をとらないで、あえて、撃ってはずすことを意図した場合、命中率が50%ということは、はずすことを意図したにもかかわらず、数%の確率で命中してしまうことがありませんか?

う〜ん。
こんなヤツは決闘するな!って感じですが・・・


【コメント】

私はむしろ、意図的にはずそうとしても、問題に50%とある限り命中率は50%なのではないかと悩んでしまいます。
でもそこでつっこんでも仕方ないですし。。。


◆愛知県 Y.M.Ojisan さんからの解答。

【追加問題解答】

10人

【ルールと戦略設定】

 両軍とも一定時間ごとに、全員が1発づつ敵軍ガンマンに狙いをつけて撃つとします。
1%ガンマンをR、100%ガンマンをJと呼ぶことにします。
また、ガンマンが一人でも残っていたほうが勝ちとします。

R軍の戦略は、同じJ軍ガンマンを狙わないことです。
一方R軍の戦略としては、なるべく均等にJ軍を狙うことです。
なぜなら、1ガンマンに1発あたっても2発あたってもJ軍は1人の損害だからです。

【概略検討】

J軍ガンマン数をN人とします。
R軍100人によるJ軍損失の期待値はほぼ1人/発砲ですから、損失を無視するとJ軍はN回目発砲まで持ちこたえられます。
一方R軍は100/N回目発砲までです。
従って、拮抗する軍勢の関係は100/N=Nであり,
これよりN=10が得られます。

実際にはR軍は複数(10人)でJ軍ガンマンを狙うので、2発以上当たる場合もあり、その分期待値より損しているのでN=10ではJ軍やや有利と考えられます。

【詳細検討】

 漸化式を立てます。
(N ,N)をJ軍N人、R軍N人での決闘時のJ軍の勝率(引き分けを含まない勝つ確率)とします。

このとき

 

です。

すなわち R軍はK+1人づつのK個のグループとK人づつのK個のグループの合計N個のグループに分かれてそれぞれ異なるJ軍のガンマンを狙います。

その結果 K+1人のグループでi人、K人のグループでj人のJ軍ガンマンに命中した場合の確率を合計して
(N ,N)の漸化式を得ています。

 この漸化式は2次元の漸化式であり、表計算ソフトの得意とするところです。

計算結果の値(N=100)とグラフを下表と下図に示します。

=10人はかなりJ軍が優勢ですが、9人ではかなり劣勢です。
=14人いれば99%J軍の勝ちです。

J軍人数9101112131415
J軍勝率0.3591340.5881220.7823510.9058360.9665150.9901360.997574

【PS】

この問題は東郷平八郎にかかわる逸話として熟年には馴染みの話です。

 『加藤友三郎という昔の海軍の軍人がいる.
日本海海戦の時の参謀長で,後にワシントン海軍軍縮会議全権や首相を務めた人物である.
加藤は「合理的思考」の持ち主として知られていたという.
あるとき,東郷平八郎司令長官が「百発百中の大砲一門は,百発一中の大砲百門に勝る」と訓示するのを聞いて,加藤は「百発一中の大砲の弾百発のうち,1つでも百発百中の大砲一門に当たったら,それで戦は終わりだ」と言ったと伝えられている』

『』内は浅野 晃さんのHPからの引用です。
全文は下記URLへ

http://zakkan.racco.mikeneko.jp/010215gouri.html


 『3人の決闘』へ

 数学の部屋へもどる