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，蟻本など）のコードでよく使われています．検索しても欲しい記事が出てこないので，自分で考えました． 床関数 天井関数 …