問題一覧 > 通常問題

No.2123 Chalk Breaker

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 小数誤差許容問題 絶対誤差または相対誤差が10910^{-9} 以下。ただし、ジャッジ側の都合で500桁未満にしてください
タグ : / 解いたユーザー数 92
作問者 : keisuke6keisuke6 / テスター : silv723silv723
0 ProblemId : 8730 / 自分の提出
問題文最終更新日: 2022-11-08 09:24:39

問題文

長さ NNチョーク(11/8 7:20訂正)があります.keisuke6くんはこのチョークを全部粉々にしてやろうと思いました. そこで,以下の操作を正の長さのチョークがなくなるまで繰り返します.

    長さが 11 以上のチョークの中からランダムに 11 本選び,これを落とす.この時,チョークの長さを nn としてチョークは xx , nx1n-x-1 の2本のチョークに変化する.ただし, xx00 以上 n1n-1 の整数の中から等確率で選ばれる.
keisuke6くんが行う操作回数の期待値を求めてください.

入力

NN 

1N50001 \leq N \leq 5000
NN は整数

出力

最後に改行してください.

サンプル

サンプル1
入力
1
出力
1.000000000

11 回落としたら,粉々になります.

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。