情人节快乐!
情人节当天可怜的没妹子的蒟蒻博主做了一道题,如图
看到题目博主很伤心,于是博主在wch的大力协助下终于做出来了这道题,并写了如下的题解
扯淡结束
不妨考虑让男的先选,女的后选
如果我们能证明不管男的怎么选,女选成“好的”概率都小于
1
e
\frac{1}{e}
e1那是非常好的
考虑男生选后,如果第i个女的被选了
c
n
t
i
cnt_i
cnti次,我们有
∑
i
=
1
n
c
n
t
i
=
n
\sum_{i=1}^ncnt_i=n
∑i=1ncnti=n
并且此时选为好的概率为
∏
i
=
1
n
n
−
c
n
t
i
n
\prod_{i=1}^n\frac{n-cnt_i}{n}
∏i=1nnn−cnti
考虑极端情况,即使上面的概率最大,根据均值不等式,该概率为
(
n
−
1
n
)
n
(\frac{n-1}{n})^n
(nn−1)n
转成倒数的形式来证明,即证明如下不等式:
f
(
x
)
=
(
1
+
1
x
)
x
+
1
f(x)=(1+\frac{1}{x})^{x+1}
f(x)=(1+x1)x+1
对于任意
x
>
0
x>0
x>0,有
f
(
x
)
>
e
f(x)>e
f(x)>e
首先证明该函数趋近于e
可以设该函数为
f
(
x
)
=
g
(
x
)
h
(
x
)
f(x)=g(x)^{h(x)}
f(x)=g(x)h(x),其中
g
(
x
)
=
(
1
+
1
x
)
x
,
h
(
x
)
=
x
+
1
x
g(x)=(1+\frac{1}{x})^x,h(x)=\frac{x+1}{x}
g(x)=(1+x1)x,h(x)=xx+1
因为
g
(
x
)
g(x)
g(x)趋近于e,
h
(
x
)
h(x)
h(x)趋于1,所以我们认为
f
(
x
)
f(x)
f(x)趋于e
上面的过程其实不大严谨,根据数竞同学wch的信息,严谨的证明需要德西蒙的他语言,当然前面的某某语言是博主xjb音译
接下来我们证明
f
(
x
)
f(x)
f(x)递减,考虑求导
首先是
y
=
x
x
y=x^x
y=xx的求导
l
n
(
x
x
)
=
x
∗
ln
x
ln(x^x)=x*\ln x
ln(xx)=x∗lnx
两边的求导后可以得到
y
′
=
x
x
∗
(
1
+
l
n
(
x
)
)
y'=x^x*(1+ln(x))
y′=xx∗(1+ln(x))
注意到
f
(
x
)
f(x)
f(x)可以表示成
(
x
+
1
)
x
+
1
x
x
+
1
\frac{(x+1)^{x+1}}{x^{x+1}}
xx+1(x+1)x+1
求下导后可以得到
f
′
(
x
)
=
(
x
+
1
x
)
x
+
1
∗
(
ln
(
x
+
1
)
−
ln
x
−
1
x
)
f'(x)=(\frac{x+1}{x})^{x+1}*(\ln (x+1)-\ln x-\frac{1}{x})
f′(x)=(xx+1)x+1∗(ln(x+1)−lnx−x1)
因为当
x
>
0
x>0
x>0时
e
ln
(
x
+
1
)
−
ln
x
=
x
+
1
x
,
e
1
x
e^{\ln(x+1)-\ln x}=\frac{x+1}{x},e^{\frac{1}{x}}
eln(x+1)−lnx=xx+1,ex1
(
x
+
1
x
)
x
,
(
e
1
x
)
x
=
e
(\frac{x+1}{x})^x,(e^\frac{1}{x})^x=e
(xx+1)x,(ex1)x=e
显然,左者是e的定义函数,所以时时刻刻小于e,于是导数小于0
于是
f
(
x
)
f(x)
f(x)递减
其实这道题估计是为了和情人节扯上关系,强行改编的
情人节快乐
最新推荐文章于 2020-08-28 16:32:40 发布