10
ルーチンBeanマシンではない
Beanマシンまたはplinko / パチンコゲームに似たメカニズムのこのASCIIバージョンを検討してください。 O ^ \ ^ ^ ^ \ \ ^ / ^ U U U U U 1 2 3 4 5 O落ちるボールです。 にヒットする^と、50〜50の確率で左または右に移動します。 にヒットすると/、常に左に移動します。 にヒットすると\、常に正しくなります。 最終的に、ボールUは下部の番号付きトラフのいずれかに落ちます。問題は、それが各谷で終わる確率は何ですか? この特定のケースでは、確率は0.0、0.1875、0.5625、0.125、および0.125、それぞれトラフ5を介して1。 ここでは3つの谷の代わり5.確率があるとのもう一つの例だ0.5、0.5とは0.0: O / ^ ^ U U U 1 2 3 この課題では、この問題を、任意の方法で設定された任意の数のレイヤーを持つメカニズムに一般化します。 チャレンジ メカニズムのピラミッド構造のASCII表現を取り込むプログラムまたは関数を作成します。(stdin /コマンドライン/関数引数を使用して入力します。) あなたはそれが適切な形にそれを置くスペースで入ってくると仮定するかもしれません、例えば ^ \ ^ ^ …