题目内容
【题目】在一次数学会议上,任意两位数学家要么是朋友,要么是陌生人.在进餐期间,每位数学家在两个大餐厅中的其中一个就餐,每位数学家所在的餐厅中包含偶数个他(或她)的朋友.证明:数学家能被分到两个餐厅中的不同分法的数目是2的正整数次幕(即形如,其中,
是某个正整数).
【答案】见解析
【解析】
设参加会议的有位数学家.对
用数学归纳法.
当时,该数学家可以在两个餐厅中的任何一个餐厅就餐.因此,有
种不同的分法.
假设当有位数学家参加会议时,有
种不同的分法.
当有位数学家时,分两种情形讨论.
(1)若存在一位数学家没有朋友,则该数学家可以在两个餐厅中任何一个餐厅就餐.于是,
位数学家时不同分法的数目是
位数学家参加会议时不同分法的数目的两倍.由归纳假设,知
位数学家参加会议时不同分法的数目为
.
(2)若每位数学家至少有一个朋友,再分两种情形讨论:一是存在一位数学家有奇数个朋友;二是每位数学家均有偶数个朋友.
(i)存在一位数学家,有奇数个朋友.
去掉,对于每一对
的朋友
,改变
、
之间的关系,即若
、
是朋友,则变为陌生人;若
、
是陌生人,则变为朋友.
先证明一个命题.
命题 去掉,对于每一对
的朋友
,改变
、
之间的关系.则满足条件的不同分法的数目不变.
证明 由假设,知在去掉之前
就餐的餐厅中,他的朋友有偶数个.若这个偶数为0,则当
离开此餐厅后,此餐厅中的数学家仍然满足条件;若这个偶数大于0,设
为
在此餐厅中的一个朋友,由假设,知
在此餐厅中也有偶数个朋友,去掉
后,在此餐厅中
还剩下奇数个朋友.除了
外,
在此餐厅中有奇数个朋友,改变
与
的这奇数个朋友之间的关系,
在此餐厅中朋友的数目变为偶数.
在另一餐厅中,有奇数个的朋友.改变
的朋友之间的关系,则每个
的朋友与偶数个数学家之间改变了关系,于是,这些数学家朋友数目的奇偶性不变.
此外,由于恰有一个餐厅中包含偶数个的朋友,故不含
的每一个分法均可以由包含
的一个分法唯一确定.
回到原题.
在这种情形下,位数学家不同分法的数目与
位数学家不同分法的数目相同.由归纳假设,知
位数学家不同分法的数目是2的正整数次幂.因此,
位数学家不同分法的数目也是2的正整数次幂.
(ii)每位数学家均有偶数个朋友.
在这种情形下的每种分法均有每位数学家在两个餐厅中的朋友的数目为偶数.
设是任意一对朋友,去掉
、
,考虑每一对满足下述条件的数学家
,其中,
是
的朋友,
是
的朋友.则改变
、
之间的关系.同理,若
是
的朋友,
是
的朋友,也改变
、
之间的关系.若
、
均是
和
的朋友,则
、
之间的关系改变两次,即
、
之间的关系没有改变.
接下来考虑不同于、
的任意一位数学家
及要选择的一个餐厅(在这种情形下,数学家的数目至少为3,即这样的三人组
是存在的).设
在此餐厅中有
位朋友,
在此餐厅中有
位朋友.则
、
均为偶数.当去掉
、
后,
在此餐厅中要么与
、要么与
、要么与
(
是
、
在此餐厅中共同的朋友的数目)、要么与0位数学家之间的关系发生了改变(这分别依赖于
仅是
的朋友、
仅是
的朋友、
既是A又是
的朋友、
既不是
又不是
的朋友).
因为、
均为偶数,所以,
朋友的数目的奇偶性没有改变,仍为偶数.
由于不含、
的每一个分法均可以由包含这对数学家
的一个分法唯一确定:将
、
加入到其有奇数个朋友的餐厅中,然后改变所有
的朋友和
的朋友之间的关系,于是,在去掉
之前和去掉
之后建立了一个一—对应.
在这种情形下,位数学家不同分法的数目与
位数学家不同分法数目相同.
由归纳假设,知位数学家不同分法的数目是2的正整数次幂.
因此,位数学家不同分法的数目也是2的正整数次幂.
![](http://thumb2018.1010pic.com/images/loading.gif)
【题目】某大型电器企业,为了解组装车间职工的生活情况,从中随机抽取了名职工进行测试,得到频数分布表如下:
日组装个数 | ||||||
人数 | 6 | 12 | 34 | 30 | 10 | 8 |
(1)现从参与测试的日组装个数少于的职工中任意选取
人,求至少有
人日组装个数少于
的概率;
(2)由频数分布表可以认为,此次测试得到的日组装个数服从正态分布
,
近似为这
人得分的平均值(同一组数据用该组区间的中点值作为代表).
(名职工,求日组装个数超过
的职工人数;
(ii)为鼓励职工提高技能,企业决定对日组装个数超过的职工日工资增加
元,若在组装车间所有职工中任意选取
人,求这三人增加的日工资总额的期望.
附:若随机变量服从正态分布
,则
,
,
.
【题目】甲、乙两名射箭选手最近100次射箭所得环数如下表所示.
甲选手100次射箭所得环数
环数 | 7 | 8 | 9 | 10 |
次数 | 15 | 24 | 36 | 25 |
乙选手100次射箭所得环数
环数 | 7 | 8 | 9 | 10 |
次数 | 10 | 20 | 40 | 30 |
以甲、乙两名射箭选手这100次射箭所得环数的频率作为概率,假设这两人的射箭结果相互独立.
(1)若甲、乙各射箭一次,所得环数分别为X,Y,分别求X,Y的分布列并比较的大小;
(2)甲、乙相约进行一次射箭比赛,各射3箭,累计所得环数多者获胜.若乙前两次射箭均得10环,且甲第一次射箭所得环数为9,求甲最终获胜的概率.