离散数学及其应用(原书第8版本科教学版)肯尼思奇数题答案.pdfVIP

未知驱动探索，专注成就专业

离散数学及其应用（原书第8版本科教学版）肯尼思奇数题

答案

1.引言

离散数学是数学的一个重要分支，研究的对象是离散的数

学结构，包括集合、逻辑、代数、图论等。离散数学在计算机

科学、信息技术、密码学等领域有着广泛的应用。本文主要介

绍《离散数学及其应用（原书第8版本科教学版）》一书中

的肯尼思奇数题答案。

2.肯尼思奇数题

肯尼思奇数题是《离散数学及其应用》一书中的习题

（Chapter8,Exercise52）。题目如下：

肯尼思有一袋子里装有若干只标有0或1的球。每次他从

袋子里取出一只球，查看其上的数字，并且将其放回袋子内。

他这样做999次。最后，他从袋子里取出一个球独立地、查

看其上的数字，并根据这个数字决定选课还是买彩票。假设他

在这999次中取出的数字的比例非常接近他最后一次取出的

数字的比例：

-如果比例大于等于0.5，则他选择选课；

1

未知驱动探索，专注成就专业

-如果比例小于0.5，则他选择买彩票。

试问肯尼思选择选课的概率是多少？

3.解答

为了解决这个问题，我们可以应用一个离散数学中的概率

理论的知识：大数定律（TheLawofLargeNumbers）。大数

定律指出，对于一个随机试验，若试验次数足够多，那么实验

结果呈现的相对频率就接近于该事件的概率。

首先，我们定义一些符号：-N：在肯尼思进行999次试验

后，比例大于等于0.5的次数。-n：在肯尼思进行999次试

验后，总共取出的球的数量。-p：从袋子中取出一只球之后，

它上面标有1的概率。

我们的目标是求解肯尼思选择选课的概率。根据大数定律，

我们可以得出以下等式：

lim(N/n)=p

这里，lim表示随着试验次数趋近无穷大，我们求得的相对

频率趋近于概率。根据题目信息，我们已经知道最后一次取出

的球的数字将成为肯尼思决定选课还是买彩票的依据。因此，

我们可以得出以下等式：

2

未知驱动探索，专注成就专业

lim(N/n)=lim(N/(n+1))=p

注意，这个等式的右边是固定的，我们希望求解的是左边

的lim(N/n)。

我们将N表示为取出的1的数量，由于取出的球的数字是

0或1，所以n表示取出的球的总数量。因此，N/n表示取出

的球中1的比例。

根据以上分析，我们可以将问题转化为求解p。根据题目

中的信息，我们知道每次取出球时，球上标有1的概率是p，

球上标有0的概率是1-p。我们还知道每次取球都是独立的。

因此，我们可以使用离散数学中的条件概率的知识来求解p。

由于每次取球都是独立的，所以肯尼思选择选课的条件概

率可以表示为：

P(选课|取出1)=(p)/(p+1-p)=1

即当取出的球上标有1时，肯尼思选择选课的概率是1。

同样地，肯尼思选择买彩票的条件概率可以表示为：

P(买彩票|取出0)=(1-p)/(p+1-p)=0

3

未知驱动探索，专注成就专业

即当取出的球上标有0时，肯尼思选择买彩票的概率是0。

根据全概率公式，我们可以计算出肯尼思选择选课的概率

为：

P(选课)=P(选课|取出1)*P(取出1)+P(选课|

取出0)*P(取出0)

代入条件概率的计算结果，可得：

P(选课)=1*p+0*(1-p)=p

因此，肯尼思选择选课的概率就等于p。

4.结论

通过解答肯尼思奇数题，我们得出结论