宝クジのシミュレーションのようなものは 簡単なプログラミングで実験することができる。 以下のような航空機座席問題はどう解けば良いだろうか? 航空機座席問題 100人乗りの飛行機があり,乗客は100人いる 搭乗券には席番号が書かれている 最初に乗った客がチケットをなくしたので適当に座ることにした 次の客は自分の席が空いていればそこに座る,埋まっていたら適当な席に座る.次も同じ... 最後の客が自分の席に座れる確率は? この答が直感的にわかる人は少ないだろうが、よく考えれば計算して納得することはできる。 しかしシミュレーションすれば大体の答はすぐに判明する。 上の問題はよく考えれば答がわかるのだが、少し変えた以下の問題だとどうだろうか。 航空機座席問題2 100人乗りの飛行機があり,乗客は100人いる 搭乗券には席番号が書かれている 99%の人はきちんと自分の席に座ろうとするのだが、1%の人は
![シミュレーションを多用するプログラミング入門 : 続・ユビキタスの街角](https://cdn-ak-scissors.b.st-hatena.com/image/square/da78a05937633f7a2b4b2219826151c370cd607b/height=288;version=1;width=512/https%3A%2F%2Fparts.blog.livedoor.jp%2Fimg%2Fusr%2Fcmn%2Fogp_image%2Flivedoor.png)