早教吧作业答案频道 -->数学-->
在一次集会上,其中必有两个人,他们认识的人数一样多.试证明之(这里甲认识乙,则乙也认识甲)用抽屉原理证明
题目详情
▼优质解答
答案和解析
设这次集会共n个人.如果有一个人谁也不认识那么每个人至多认识n-2个人,则n个人认识的人数至多有n-1种可能:0,1,2,…,n-2.所以其中必有两个人认识的人数相同.如果每个人都至少认识一个人,则n个人认识的人数至多有n-1种可能:1,2,…,n-1,所以其中必有两个人认识的人数相同.
看了在一次集会上,其中必有两个人,...的网友还看了以下:
甲乙两人各坐一游挺在湖中划行,甲每摇浆10次时,乙只能摇浆8次,而乙每次摇浆70次所走的是甲90次的 2020-03-30 …
甲,乙两人各坐一游艇在湖中划行,甲每摇桨10次时,乙只能摇桨8次;而乙摇桨70次所走的路程等于甲摇 2020-05-14 …
甲、乙两个水杯,甲杯有水1000克,乙杯是空的,第一次将甲杯里的水的1/2倒入乙杯.第二次又将乙杯 2020-05-16 …
两道公务员逻辑题,怎么个思路法?甲和乙是一家健身俱乐部首次相遇并相互认识的.甲是在一月份的第一个星 2020-05-17 …
懂概率的来甲乙两位好友,甲去上某课时,乙去概率为0.9,甲不去上该课时,乙不去概率也为0.9,甲去 2020-05-23 …
默而识之的古文的意思一说:“识,记也。默识,谓不言而存诸心也”一说:“识,知也,不言而心解也。”一 2020-06-17 …
甲有一个色子,掷一次,乙有两个,分别掷一次(相对独立),只要乙任意一个大于甲都算赢,问:乙赢的概率 2020-07-04 …
表明人类第一次意识到自己是自身所属社会的审判者,人有资格、有力量,也有权利重新规范自己的生活。这是原 2020-11-11 …
表明人类第一次意识到自己是自身所属社会的审判者,人有资格、有力量也有权利重新规范自己的生活,这是原始 2020-12-05 …
甲乙丙丁四个人在一场比赛中排在前四名,已知丁的名次不是最高,但比乙丙名次高,而丙的名次也比乙高。甲 2020-12-06 …