Skip to content

Commit

Permalink
2025-02-20: remove the TeX part
Browse files Browse the repository at this point in the history
  • Loading branch information
showa-yojyo committed Feb 22, 2025
1 parent 73e1ed1 commit e0f7dc3
Showing 1 changed file with 0 additions and 32 deletions.
32 changes: 0 additions & 32 deletions _posts/2025/02/2025-02-20-diary.md
Original file line number Diff line number Diff line change
Expand Up @@ -51,38 +51,6 @@ PC を開く。
* [級位者と有段者の将棋は実際どこまで違うのか!?【なるるのゆっくり将棋解説】
](https://www.youtube.com/watch?v=xKMUOgYSTUU): まさに正規分布に見える。

----

$M$ を(十分大きい)自然数とする。

$$
\begin{aligned}
\frac{M}{3} = \frac{M}{4} + \frac{M}{4^2} + \frac{M}{4^3} + \cdots.\\
\frac{M}{7} = \frac{M}{8} + \frac{M}{8^2} + \frac{M}{8^3} + \cdots.\\
\end{aligned}
$$

自然数 ${n = 2, 3, \dots}$ について:

$$
\begin{aligned}
\frac{M}{2^n - 1} &= \frac{M}{2^n} + \frac{M}{{2^n}^2} + \frac{M}{{2^n}^3} + \cdots.\\
&= \sum_{k = 1}^{\infty}\frac{M}{{2^n}^k}.
\end{aligned}
$$

以下、整数型演算とする。評価がゼロになる項で止める:

$\dfrac{M}{2^n}$ は右シフト $n$ 回で得る。

$\dfrac{M}{{2^n}^2}$ は直前の $\dfrac{M}{2^n}$ の値に対する右シフト $n$ 回で得る。

...

----

このアルゴリズムは明らかに実践的でない。誤差の評価がごっそり抜けている。

12:15 豆腐、カットサラダ、そば、バナナ二本、柿ピー少々。

13:10 歯を磨く。
Expand Down

0 comments on commit e0f7dc3

Please sign in to comment.