ビルゲイツの面接試験―株取引編先日私が出した「亀の子算」に刺激されてUIEJのメンバーたちが幾つか問題を作ってくれたのだが、そこに一つとても面白いものがあったので、まずはそれを紹介する。 棒人間君が図のような（リンク先にある図のこと）魔の7段階段の5段目にいます。棒人間君は毎回コインを投げて、表が出れば上に一段登り、裏が出れば下に一段下がります。7段目にたどり着けばクリア、生きて帰れます。逆に1段目まで降りてしまったらゲームオーバー、死にます。さて、この棒人間君が生還できる確率は？ もちろんコインの裏表は1/2の確率で等しく出るものとし、階段の途中でやめることはできないものとします。（ビルゲイツの面接試験ネタに便乗より引用）。 この問題には結構苦労してしまった。「暗算で解けるに違いない」と思った私は、夜になって布団に入ってから解こうとしたのだが、どうしても解けずに寝入ってしまったのだ。そこで翌日にノートとペンを持って昼
