From 43f947d4bdb3654e8fbe1cd3e187b75411841068 Mon Sep 17 00:00:00 2001
From: unlockable <g@unlockableworld.com>
Date: Thu, 22 Sep 2022 12:32:49 +0800
Subject: [PATCH] =?UTF-8?q?02=E6=A0=BC=E5=BC=8F=E4=BC=98=E5=8C=96=E3=80=82?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 02CombinatorialTools.tex | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/02CombinatorialTools.tex b/02CombinatorialTools.tex
index c3e1931..84d46e0 100644
--- a/02CombinatorialTools.tex
+++ b/02CombinatorialTools.tex
@@ -6,12 +6,15 @@
 阶乘的估算：$n!$随$n$的增大增长迅速。粗略地估计，有$2^{n-1} \leq n! \leq n^{n-1}$。
 
 Striling给出了一个近似公式：$n! \sim \sqrt{2\pi n} \left(\dfrac{n}{e}\right)^n$。
+
 思路：左边取对数：
 \begin{equation*}
     \sum \ln{n} \approx \int_1^n \ln{x} \dif x = n \ln{n} - n + 1 \eqper
 \end{equation*}
+$n\ln{n}$即为$\left(\dfrac{n}{e}\right)^n$取对数，$\sqrt{2 \pi n}$则是一个为了弥补积分与黎曼和的差距的系数。
 
 相对误差：$\toinf \dfrac{n!}{\sqrt{2\pi n}\left(\frac{n}{e}\right)^n} = 1$；
+
 绝对误差：$\toinf \left[n! - \sqrt{2 \pi n} \left(\dfrac{n}{e}\right)^n\right] = +\infty$。
 
 \section{容斥原理}
@@ -206,4 +209,6 @@ Striling给出了一个近似公式：$n! \sim \sqrt{2\pi n} \left(\dfrac{n}{e}\
             & = 1 - \left(1 - \dfrac{1}{365}\right) \left(1 - \dfrac{2}{365}\right) \cdots \left(1 - \dfrac{n-1}{365}\right)\eqper
         \end{aligned}
     \end{equation*}
+
+    当$n=22$时，$P(n)$就已经达到了47.57\%；当当$n=70$时，$P(n)$则为99.92\%。
 \end{proof}