面白い問題おしえて～な 28問目

面白い問題おしえて～ ..

902:１３２人目の素数さん
18/12/24 03:41:15.05 SRj8kjI3.net
nを自然数とする。
n枚のカードがあり、各カードには数字が一つずつ、1からnまでの数字が書かれている。
このカードをシャッフルして山札をつくり、次のようにしてカードを場に並べることを考える。
「山札の一番上からカードを一枚取り、場に並べることを繰り返す。ただし、二枚目以降は、それまでに場に出ているどのカードよりも大きい数字である場合のみ場に並べる。
そうでないとき、そのカードは場には並べず、そこで作業を終了する。」
このようにして場に並べたカードの数字の合計値をS(n)とおく。
S(n)の期待値を求めよ。
(Σや"……"を使わずに、nの式として表現すること)

次ページ

続きを表示

1を表示