2018-02-21から1日間の記事一覧
概要 1~nまでの数からx個をランダムに選ぶ。このとき選んだx個のうち最小のものをSとし2Sをその集合のスコアとする。スコアの期待値を求めろ。 考えたこと 数mが最小の数Sになるのはどんなときか x個にmが含まれていてm未満の数が含まれていない したがってm…
概要 1~nまでの数からx個をランダムに選ぶ。このとき選んだx個のうち最小のものをSとし2Sをその集合のスコアとする。スコアの期待値を求めろ。 考えたこと 数mが最小の数Sになるのはどんなときか x個にmが含まれていてm未満の数が含まれていない したがってm…