2021-05-01から1ヶ月間の記事一覧

条件付き期待値の計算例

POINT 条件付き期待値を使った計算例. 2017年に賭ケグルイ双(スリーヒットダイス)を読んで書こうと思い,そのまま放置していたネタを引っ張り出してきました. 【関連記事】 [A]事象が起こるまでの試行回数 - Notes_JP 条件付き期待値を使う理由 条件付き…

事象が起こるまでの試行回数

POINT 確率$0 確率$p$の$n$種類の当たりくじを全て当てるまでの試行回数の期待値は$\displaystyle \frac{1}{p}\sum_{k=1}^{n}\frac{1}{k}$. 様々な計算方法があります.中でも,条件付き期待値による方法は,直感を利用して計算を省略できるメリットがあり…

今日の計算!

POINT 計算をした日にはメモをしようという試み. 走り書きならぬ「走りTeX」. 増えたら何かしらの分類を考える予定. あれ?この計算,どうするんだっけ?と思ったときにした計算のメモです. 2021/05/15:無限級数 2021/03/31:min,maxの合成関数 2021/03…

床関数・天井関数と関係式

POINT 床関数・天井関数の定義 競技プログラミングでよく使われる関係式の導出 分数のところの関係式が競技プログラミング(AtCoder,蟻本など)のコードでよく使われています.検索しても欲しい記事が出てこないので,自分で考えました. 床関数 天井関数 …