パズル・ロワイアル答え合わせ へのコメント http://tkido.com/blog/2438.html ゲーム・Web・情報通信・プログラミング・政治・経済・社会・科学・哲学・その他諸々なんでも思いつくままに書いていきます。 Wed, 08 Feb 2012 00:49:14 +0000 hourly 1 http://wordpress.org/?v=3.3.1 HandDrum より http://tkido.com/blog/2438.html#comment-1269 HandDrum Fri, 14 Aug 2009 15:14:16 +0000 http://tkido.com/blog/?p=2438#comment-1269 お返事が遅くなりました。 rubyコードはちゃんと学んだ事が無いので、雰囲気+αレベルの理解ですが、間違いないと思います。 ただ、前回のコメントに書いている通り、nが0→20のそれぞれで分数が約分可能となっているため、結局1/(42-n)のシグマで計算出来てしまいます。（それだとExcelレベルで計算出来てしまうため、わざと約分する前の式でrubyコードを作成したと思いますが。） rubyの書き方もそろそろまじめに勉強しようとは思っているんですけどね。perlより可読性の高いコードが書けるみたいだし（なんて暢気な事を言っている日曜プログラマです）。 お返事が遅くなりました。
rubyコードはちゃんと学んだ事が無いので、雰囲気+αレベルの理解ですが、間違いないと思います。
ただ、前回のコメントに書いている通り、nが0→20のそれぞれで分数が約分可能となっているため、結局1/(42-n)のシグマで計算出来てしまいます。（それだとExcelレベルで計算出来てしまうため、わざと約分する前の式でrubyコードを作成したと思いますが。）

rubyの書き方もそろそろまじめに勉強しようとは思っているんですけどね。perlより可読性の高いコードが書けるみたいだし（なんて暢気な事を言っている日曜プログラマです）。

]]> 木戸孝紀 より http://tkido.com/blog/2438.html#comment-1268 木戸孝紀 Wed, 05 Aug 2009 04:15:28 +0000 http://tkido.com/blog/?p=2438#comment-1268 ＞HandDrumさん おー、ごり押しっぽいけどそれでよさそう。 rubyコードに書いてみた。若干表記違うけど 言ってるのはこういうことですよね。 もちろん○進呈します。 ＞HandDrumさん
おー、ごり押しっぽいけどそれでよさそう。
rubyコードに書いてみた。若干表記違うけど
言ってるのはこういうことですよね。
もちろん○進呈します。

]]> HandDrum より http://tkido.com/blog/2438.html#comment-1267 HandDrum Tue, 04 Aug 2009 17:46:54 +0000 http://tkido.com/blog/?p=2438#comment-1267 なるほど。 メンバー同士での情報の入出力がないとすると、生存者の期待値が等しくなるはずなので、あとは如何に「死なばもろとも」（死ぬ時は多くの人が同時に死ぬ）とすれば良いかと言う所までは思いつきましたが、ループ構造までは思い至りませんでした。 ちなみに、全員が同時に助かる確率については、結局、22以上のループ構造が出来ない確率に等しくなるので22以上のループができる全パターンを考慮すれば良く、それは、nが22以上として、 42から順序の関係なくn個を抜き出す組み合わせ（ループを構成するn個の数字を抜き出すパターン全て）　×　n個の数字をループ構成にする全ての組み合わせ（=自分を起点としてその後に連なるn-1個の数字の羅列の組み合わせになるため、(n-1)!)　×　42-n個の数字の全ての組み合わせ　を42の階乗で割ったものを1から引けば求められると思います。 上記の式（誰かが死ぬ確率）は Σ(n=0→20) 42C(42-n)×(41-n)!×n!/42! となり 結局　Σ(n=0→20) 1/(42-n) となると思います。 計算すると約68.1%となるため、シミュレーション結果と一致するため正しいのでは無いかと。 本課題は座布団のみでしたが、発展課題は「○」ですか？ なるほど。
メンバー同士での情報の入出力がないとすると、生存者の期待値が等しくなるはずなので、あとは如何に「死なばもろとも」（死ぬ時は多くの人が同時に死ぬ）とすれば良いかと言う所までは思いつきましたが、ループ構造までは思い至りませんでした。

ちなみに、全員が同時に助かる確率については、結局、22以上のループ構造が出来ない確率に等しくなるので22以上のループができる全パターンを考慮すれば良く、それは、nが22以上として、
42から順序の関係なくn個を抜き出す組み合わせ（ループを構成するn個の数字を抜き出すパターン全て）　×　n個の数字をループ構成にする全ての組み合わせ（=自分を起点としてその後に連なるn-1個の数字の羅列の組み合わせになるため、(n-1)!)　×　42-n個の数字の全ての組み合わせ　を42の階乗で割ったものを1から引けば求められると思います。

上記の式（誰かが死ぬ確率）は
Σ(n=0→20) 42C(42-n)×(41-n)!×n!/42! となり
結局　Σ(n=0→20) 1/(42-n)
となると思います。
計算すると約68.1%となるため、シミュレーション結果と一致するため正しいのでは無いかと。

本課題は座布団のみでしたが、発展課題は「○」ですか？

]]> 砂男 より http://tkido.com/blog/2438.html#comment-1266 砂男 Tue, 04 Aug 2009 15:53:08 +0000 http://tkido.com/blog/?p=2438#comment-1266 ※２ 自分がプログラムを組んでやってみた時は、全員クリアできない時の平均生存者数は、約１１人ほどだった気が（その時の全員クリア率約29%） 全滅はそうそうしないと思う ※２
自分がプログラムを組んでやってみた時は、全員クリアできない時の平均生存者数は、約１１人ほどだった気が（その時の全員クリア率約29%）
全滅はそうそうしないと思う

]]> 中卒 より http://tkido.com/blog/2438.html#comment-1263 中卒 Mon, 03 Aug 2009 10:51:11 +0000 http://tkido.com/blog/?p=2438#comment-1263 これはつまり全滅の確立も同じく爆発的に高まっているのでしょうか？ であるなら（難しくて理解出来ていないのですが、そうであるなら） 「全員が助かる可能性が高まりさえすれば等しく全滅の確立も高まることを厭わない」 と問題に記述しとくべきだったのでは？って思いました HNの通り全然わかってない馬鹿ですが これはつまり全滅の確立も同じく爆発的に高まっているのでしょうか？
であるなら（難しくて理解出来ていないのですが、そうであるなら）
「全員が助かる可能性が高まりさえすれば等しく全滅の確立も高まることを厭わない」
と問題に記述しとくべきだったのでは？って思いました
HNの通り全然わかってない馬鹿ですが

]]> 食品 より http://tkido.com/blog/2438.html#comment-1262 食品 Mon, 03 Aug 2009 07:32:42 +0000 http://tkido.com/blog/?p=2438#comment-1262 テストする側はループの大きさを21以下にしておけば 賢いやつを確実に生還させられるわけですね。 テストする側はループの大きさを21以下にしておけば
賢いやつを確実に生還させられるわけですね。

]]>