10个人做10道题,已知:没有两个人做对的题目完全相同
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/19 09:48:09
10个人做10道题,已知:没有两个人做对的题目完全相同
求证:存在一道题,去掉之后,仍然没有两个人做对的题目完全相同.
证:
否命题--任意一道题去掉后,存在两个人做对题目相同
若否命题成立,则不同的题目去掉后,满足条件的两人也必不同.
先证明不可能出现任意一道题去掉后,存在两个人以上做对题目相同,否则将与命题已知:没有两个人做对的题目完全相同矛盾,
这样就需要20人才能满足,但只有十个人,因此否命题不可能成立.
请您看看这个证明对吗?不好意思啊,我已经没分了.
求证:存在一道题,去掉之后,仍然没有两个人做对的题目完全相同.
证:
否命题--任意一道题去掉后,存在两个人做对题目相同
若否命题成立,则不同的题目去掉后,满足条件的两人也必不同.
先证明不可能出现任意一道题去掉后,存在两个人以上做对题目相同,否则将与命题已知:没有两个人做对的题目完全相同矛盾,
这样就需要20人才能满足,但只有十个人,因此否命题不可能成立.
请您看看这个证明对吗?不好意思啊,我已经没分了.
![10个人做10道题,已知:没有两个人做对的题目完全相同](/uploads/image/z/8313350-14-0.jpg?t=10%E4%B8%AA%E4%BA%BA%E5%81%9A10%E9%81%93%E9%A2%98%2C%E5%B7%B2%E7%9F%A5%EF%BC%9A%E6%B2%A1%E6%9C%89%E4%B8%A4%E4%B8%AA%E4%BA%BA%E5%81%9A%E5%AF%B9%E7%9A%84%E9%A2%98%E7%9B%AE%E5%AE%8C%E5%85%A8%E7%9B%B8%E5%90%8C)
证明有问题:
“若否命题成立,则不同的题目去掉后,满足条件的两人也必不同.这样就需要20人才能满足”,20人才能满足,这个结论有问题!
设10道题分别用1,2,…,10表示,故10道题构成的集合为S={1,2,…,10},如果是11个人,11个人分别做对的题目构成的集合为
{1,2,3,…,10}(全对),{2,3,4,…,10}(除1外),{1,3,4,…,10}(除2外),…,{1,2,3,…,9}(除10外),
此时去掉任意一道题之后,必有两个人做对的题目完全相同.不需要20人,只需11人就能确保去掉任意一道题之后,必有两个人做对的题目完全相同.
下面给出一个证明供你参考:
证明 设10道题分别用t1,t2,…,t10表示,故10道题构成的集合为
S={t1,t2,…,t10},
10个人分别做对的题目构成的集合为S1,S2,…,S10,显然S1,S2,…,S10,均是S的子集,且由题意可知S1,S2,…,S10两两不同.
下面用反证法证明该题的结论,如果不存在一道题去掉它之后,仍然没有两个人做对的题目完全相同.即去掉任意题之后,必有两个人做对的题目完全相同,如去掉t1之后,必存在不同的i,j,有Si-t1=Sj-t1,由题意Si与Sj不同,故t1必属于且仅属于Si和Sj之一,不妨设t1属于Sj,但不属于Si,故Si必是Sj的真子集(Si中的元素个数比Sj仅少一个,缺少一个t1),换言之,S1,S2,…,S10中至少有一个集合不含有t1,并且另有一个集合包含它,比它仅多一个元素t1,这两个集合形成一对,同理,S1,S2,…,S10至少有一个集合不含有t2,t3,…,t10,并且该集合与另外一个集合形成一个对子,该集合是它配对集合的真子集,前者元素个数比后者仅少一个,象上面Si,Sj一样,不妨就用S1,S2,…,S10分别表示不含有t1,t2,…,t10的集合,下面证明这些集合两两不相同,如果S1与S2是同一个集合,则与它配对的集合Sk,必含有t1,t2,此时集合Sk比S1或S2多两个元素,这是不可能的,故S1,S2,…,S10两两不相同,此时与S1,S2,…,S10分别形成对子的集合必在S1,S2,…,S10这些集合之中,设Sk是S1,S2,…,S10中含有元素最多的一个集合,与Sk配对的集合也必在S1,S2,…,S10这些集合之中,但与Sk配对的集合的元素较Sk的元素多,这也是不可能的,完成了反证法的证明.
“若否命题成立,则不同的题目去掉后,满足条件的两人也必不同.这样就需要20人才能满足”,20人才能满足,这个结论有问题!
设10道题分别用1,2,…,10表示,故10道题构成的集合为S={1,2,…,10},如果是11个人,11个人分别做对的题目构成的集合为
{1,2,3,…,10}(全对),{2,3,4,…,10}(除1外),{1,3,4,…,10}(除2外),…,{1,2,3,…,9}(除10外),
此时去掉任意一道题之后,必有两个人做对的题目完全相同.不需要20人,只需11人就能确保去掉任意一道题之后,必有两个人做对的题目完全相同.
下面给出一个证明供你参考:
证明 设10道题分别用t1,t2,…,t10表示,故10道题构成的集合为
S={t1,t2,…,t10},
10个人分别做对的题目构成的集合为S1,S2,…,S10,显然S1,S2,…,S10,均是S的子集,且由题意可知S1,S2,…,S10两两不同.
下面用反证法证明该题的结论,如果不存在一道题去掉它之后,仍然没有两个人做对的题目完全相同.即去掉任意题之后,必有两个人做对的题目完全相同,如去掉t1之后,必存在不同的i,j,有Si-t1=Sj-t1,由题意Si与Sj不同,故t1必属于且仅属于Si和Sj之一,不妨设t1属于Sj,但不属于Si,故Si必是Sj的真子集(Si中的元素个数比Sj仅少一个,缺少一个t1),换言之,S1,S2,…,S10中至少有一个集合不含有t1,并且另有一个集合包含它,比它仅多一个元素t1,这两个集合形成一对,同理,S1,S2,…,S10至少有一个集合不含有t2,t3,…,t10,并且该集合与另外一个集合形成一个对子,该集合是它配对集合的真子集,前者元素个数比后者仅少一个,象上面Si,Sj一样,不妨就用S1,S2,…,S10分别表示不含有t1,t2,…,t10的集合,下面证明这些集合两两不相同,如果S1与S2是同一个集合,则与它配对的集合Sk,必含有t1,t2,此时集合Sk比S1或S2多两个元素,这是不可能的,故S1,S2,…,S10两两不相同,此时与S1,S2,…,S10分别形成对子的集合必在S1,S2,…,S10这些集合之中,设Sk是S1,S2,…,S10中含有元素最多的一个集合,与Sk配对的集合也必在S1,S2,…,S10这些集合之中,但与Sk配对的集合的元素较Sk的元素多,这也是不可能的,完成了反证法的证明.
10个人做10道题,已知:没有两个人做对的题目完全相同
总共有50个人做题,40个人做对A题,31个人做对B题,有4个人两道题目都做错问:有多少人是两道题都做对的?
世界上没有两片完全相同的树叶,更没有完全相同的两个人.出自哪里?
两个人,做什么饭吃呢?
马老师出了两道数学题,在40个人中,做对第一题的有32人,做对第二题的有24个人,
两个人做同样的梦说明什么啊?
10个人围成一圈做游戏.游戏的规则是:每个人心里都想一个数,并把目己想的数告许与他相邻的两个人,
数学题 一张桌子做6个人,两张桌子坐10个人,三张桌子坐14个人,问10张桌子坐多少人
世界上长的完全相同的两个人存在吗
比喻两个人的样子完全相同的词语或成语.
两个人的基因完全相同的概率怎么算
有8个人,选两个人去比赛,两个人做候补,共有几种选法