早教吧 育儿知识 作业答案 考试题库 百科 知识分享

抽屉原理证明题(每年至少有一个13日是星期五)证明:(1)每年至少有一个13日是星期五.(2)每年至多有三个13日是星期五.这个问题的证明有一定的实际意义,就是可以说明一年内至少得

题目详情
抽屉原理证明题(每年至少有一个13日是星期五)
证明:(1)每年至少有一个13日是星期五.(2)每年至多有三个13日是星期五.
这个问题的证明有一定的实际意义,就是可以说明一年内至少得有一个黑色星期五,最多也只能有三个!
▼优质解答
答案和解析
假定一月13日为星期a
a)今年不是闰年
则一月 至 十二月 依次是
星期a 星期d 星期d 星期g 星期b 星期e
星期g 星期c 星期f 星期b 星期e 星期g
出现次数为:
a b c d e f g
1 2 1 2 2 1 3
b)今年是闰年
则一月 至 十二月 依次是
星期a 星期d 星期e 星期a 星期c 星期f
星期a 星期d 星期g 星期c 星期f 星期a
出现次数为:
a b c d e f g
3 1 1 2 2 1 2
结果都是出现最多的为3次,最少为1次
而初态是随机的,因此得证.
看了 抽屉原理证明题(每年至少有一...的网友还看了以下:

有左、中、右三个抽屉,左边的抽屉放1个红球和2个白球,中间的抽屉放2个红球,右边的抽屉放1个白球和  2020-05-16 …

办公室里有一个抽屉的,两个抽屉的,三个抽屉的三种办公桌,共14张,全部桌子共25个抽屉.一个抽屉桌  2020-05-16 …

5个球放在1-7号7个抽屉里,5个球可以放在一个抽屉,也可以让抽屉空着,有几种放法?例如,把5个球  2020-06-12 …

4、小巧的书桌上有两个抽屉可以放书,第一个抽屉有28本书,如果从第二个抽屉拿6本放入第一个抽屉后,  2020-06-17 …

把若干个苹果放进8个抽屉里,不管怎么放,要保证总有一个抽屉里至少放进3个苹果,那么苹果的总数至少应  2020-06-18 …

应用题(鸡兔同笼类似)某办公室有14张办公桌,办公桌有的是一个抽屉,有的是两个抽屉,有的是三个抽屉  2020-06-27 …

用反证法证明(1)两条直线相交只有一个交点.(2)垂直于同一条直线的两条直线平行.证明:设把n+1  2020-08-01 …

将若干本书放入若干个抽屉中,若每个抽屉放4本书,则有3本书无抽屉可放;若每个抽屉放5本书,则只有一个  2020-11-03 …

小巧的书桌上有两个抽屉可以放书第一个抽屉有28本书如果从第二本抽屉拿6本放入第一个抽屉后第一个抽屉的  2020-12-04 …

小巧的书桌上有两个抽屉,第一个抽屉有28本书,如果从第二个抽屉拿6本书放入第一个抽屉后,第一个抽屉的  2020-12-04 …