等差项与等比项的积的和及其极限和应用
等差数列
等差数列满足
{
b
n
=
b
1
+
(
n
−
1
)
d
}
\{b_n=b_1+(n-1)d\}
{bn=b1+(n−1)d}, 其中
n
∈
N
+
n\in\N^+
n∈N+.
其前
n
n
n 项和为
S
n
=
(
b
n
+
b
1
)
+
(
b
n
−
1
+
b
2
)
+
⋯
+
(
b
1
+
b
n
)
2
=
b
1
n
+
(
n
−
1
)
n
d
2
\begin{aligned} S_n &= \frac{(b_n+b_1)+(b_{n-1}+b_2)+\cdots+(b_1+b_n)}{2} \\ &=b_1n+\frac{(n-1)nd}{2} \end{aligned}
Sn=2(bn+b1)+(bn−1+b2)+⋯+(b1+bn)=b1n+2(n−1)nd
等比数列
等比数列满足
{
a
n
=
a
1
q
n
−
1
}
\{a_n=a_1q^{n-1}\}
{an=a1qn−1}, 其中
n
∈
N
+
n\in\N^+
n∈N+,
q
≠
1
q\ne1
q=1.
其前
n
n
n 项和为
S
n
=
a
1
+
a
1
q
+
⋯
+
a
1
q
n
−
1
q
S
n
=
a
1
q
+
a
1
q
2
+
⋯
+
a
1
q
n
S
n
−
q
S
n
=
a
1
−
a
1
q
n
(
1
−
q
)
S
n
=
a
1
−
a
1
q
n
S
n
=
a
1
1
−
q
n
1
−
q
\begin{aligned} S_n&=a_1+a_1q+\cdots+a_1q^{n-1} \\ qS_n&=a_1q+a_1q^2+\cdots+a_1q^n \\ S_n-qS_n&=a_1-a_1q^n \\ (1-q)S_n&=a_1-a_1q^n \\ S_n&=a_1\frac{1-q^n}{1-q} \end{aligned}
SnqSnSn−qSn(1−q)SnSn=a1+a1q+⋯+a1qn−1=a1q+a1q2+⋯+a1qn=a1−a1qn=a1−a1qn=a11−q1−qn
当 − 1 < q < 1 -1<q<1 −1<q<1 时, 有 − ∣ q ∣ n ≤ q n ≤ ∣ q ∣ n -|q|^n\le q^n\le|q|^n −∣q∣n≤qn≤∣q∣n, 且当 n → ∞ n\to \infin n→∞ 时又有 lim n → ∞ ∣ q ∣ n = lim n → ∞ − ∣ q ∣ n = 0 \lim_{n\to\infin}|q|^n=\lim_{n\to\infin}-|q|^n=0 n→∞lim∣q∣n=n→∞lim−∣q∣n=0 由夹逼准则得到 lim n → ∞ q n = 0 \lim_{n\to\infin}q^n=0 n→∞limqn=0 故有 lim n → ∞ a 1 1 − q n 1 − q = a 1 1 − q \lim_{n\to\infin}a_1\frac{1-q^n}{1-q}=\frac{a_1}{1-q} n→∞lima11−q1−qn=1−qa1
等差项与等比项的积的数列
数列满足
{
p
n
=
a
n
b
n
=
a
1
q
n
−
1
[
b
1
+
(
n
−
1
)
d
]
}
\{p_n=a_nb_n=a_1q^{n-1}[b_1+(n-1)d]\}
{pn=anbn=a1qn−1[b1+(n−1)d]}, 其中
n
∈
N
+
n\in\N^+
n∈N+,
q
≠
1
q\ne1
q=1.
其前
n
n
n 项和为
S
n
=
a
1
b
1
+
a
1
q
(
b
1
+
d
)
+
a
1
q
2
(
b
1
+
2
d
)
+
⋯
+
a
1
q
n
−
1
[
b
1
+
(
n
−
1
)
d
]
q
S
n
=
a
1
q
b
1
+
a
1
q
2
(
b
1
+
d
)
+
a
1
q
3
(
b
1
+
2
d
)
+
⋯
+
a
1
q
n
[
b
1
+
(
n
−
1
)
d
]
S
n
−
q
S
n
=
a
1
b
1
−
a
1
q
n
[
b
1
+
(
n
−
1
)
d
]
+
a
1
q
d
+
a
1
q
2
d
+
⋯
+
a
1
q
n
−
1
d
(
1
−
q
)
S
n
=
a
1
b
1
−
a
1
q
n
[
b
1
+
(
n
−
1
)
d
]
+
a
1
q
d
+
a
1
q
2
d
+
⋯
+
a
1
q
n
−
1
d
(
1
−
q
)
S
n
=
a
1
b
1
−
a
1
q
n
[
b
1
+
(
n
−
1
)
d
]
+
a
1
d
(
q
−
q
n
1
−
q
)
S
n
=
a
1
b
1
1
−
q
−
a
1
q
n
[
b
1
+
(
n
−
1
)
d
]
1
−
q
+
a
1
d
q
−
q
n
(
1
−
q
)
2
S
n
=
a
1
b
1
1
−
q
−
a
n
+
1
b
n
1
−
q
+
a
1
d
q
−
q
n
(
1
−
q
)
2
\begin{aligned} S_n&=a_1b_1+a_1q(b_1+d)+a_1q^2(b_1+2d)+\cdots+a_1q^{n-1}[b_1+(n-1)d] \\ qS_n&=a_1qb_1+a_1q^2(b_1+d)+a_1q^3(b_1+2d)+\cdots+a_1q^n[b_1+(n-1)d] \\ S_n-qS_n&=a_1b_1-a_1q^n[b_1+(n-1)d]+a_1qd+a_1q^2d+\cdots+a_1q^{n-1}d \\ (1-q)S_n&=a_1b_1-a_1q^n[b_1+(n-1)d]+a_1qd+a_1q^2d+\cdots+a_1q^{n-1}d \\ (1-q)S_n&=a_1b_1-a_1q^n[b_1+(n-1)d]+a_1d\left(\frac{q-q^n}{1-q}\right) \\ S_n&=\frac{a_1b_1}{1-q}-\frac{a_1q^n[b_1+(n-1)d]}{1-q}+a_1d\frac{q-q^n}{(1-q)^2} \\ S_n&=\frac{a_1b_1}{1-q}-\frac{a_{n+1}b_n}{1-q}+a_1d\frac{q-q^n}{(1-q)^2} \\ \end{aligned}
SnqSnSn−qSn(1−q)Sn(1−q)SnSnSn=a1b1+a1q(b1+d)+a1q2(b1+2d)+⋯+a1qn−1[b1+(n−1)d]=a1qb1+a1q2(b1+d)+a1q3(b1+2d)+⋯+a1qn[b1+(n−1)d]=a1b1−a1qn[b1+(n−1)d]+a1qd+a1q2d+⋯+a1qn−1d=a1b1−a1qn[b1+(n−1)d]+a1qd+a1q2d+⋯+a1qn−1d=a1b1−a1qn[b1+(n−1)d]+a1d(1−qq−qn)=1−qa1b1−1−qa1qn[b1+(n−1)d]+a1d(1−q)2q−qn=1−qa1b1−1−qan+1bn+a1d(1−q)2q−qn
当
−
1
<
q
<
1
-1<q<1
−1<q<1 时, 应用前述夹逼准则的结论得到
lim
n
→
∞
[
a
1
b
1
1
−
q
−
a
1
q
n
[
b
1
+
(
n
−
1
)
d
]
1
−
q
+
a
1
d
q
−
q
n
(
1
−
q
)
2
]
=
a
1
b
1
1
−
q
+
a
1
d
q
(
1
−
q
)
2
\lim_{n\to\infin}\left[\frac{a_1b_1}{1-q}-\frac{a_1q^n[b_1+(n-1)d]}{1-q}+a_1d\frac{q-q^n}{(1-q)^2}\right]=\frac{a_1b_1}{1-q}+\frac{a_1dq}{(1-q)^2}
n→∞lim[1−qa1b1−1−qa1qn[b1+(n−1)d]+a1d(1−q)2q−qn]=1−qa1b1+(1−q)2a1dq
应用: 负二项分布
某手游卡池有两个五星角色A和B, 各占出五星角色情况下50%的出率, 问要抽满两个五星角色, 期望应抽到多少个五星角色.
作概率树
概率树呈左右对称的状态. 容易得到计算期望的级数式
E
=
1
2
⋅
2
+
1
4
⋅
3
+
1
8
⋅
4
+
⋯
E=\frac{1}{2}\cdot2+\frac{1}{4}\cdot3+\frac{1}{8}\cdot4+\cdots
E=21⋅2+41⋅3+81⋅4+⋯
这是等差项和等比项的积的无穷项和的级数, 首项
p
1
=
1
2
⋅
2
p_1=\dfrac{1}{2}\cdot2
p1=21⋅2, 等比首项
a
1
=
1
2
a_1=\dfrac{1}{2}
a1=21, 公比
q
=
1
2
q=\dfrac{1}{2}
q=21, 公差
d
=
1
d=1
d=1, 其和为
E
=
p
1
1
−
q
+
a
1
d
q
(
1
−
q
)
2
=
3
E=\frac{p_1}{1-q}+\frac{a_1dq}{(1-q)^2}=3
E=1−qp1+(1−q)2a1dq=3
故期望应抽到3次五星角色, 才能集齐两个五星角色.
思考: 若将A和B占五星出率的比例由各为50%, 调整为其他比例时, 应如何计算期望?