在一个联欢会上有5个人,他们中的每人与3位人握手过一次,这有可能吗?为什么
人气:327 ℃ 时间:2020-02-05 23:57:20
解答
12345
12 13 14 12 13 14
23 21 24 21 25 23
31 32 34 31 32 34
41 42 43 41 43 45 54 52
明显不可能
用穷举法证明一下啊
假设A 与BCD握手 而B 则只能从CDE 中选择两人握手.于是B握手的可以是CD 也可以是CE 1.前一种情况A:BCD B:ACD 则C可以是ABD 也可以是ABE 1.1ABD的情况A:BCD B:ACD C:ABD 则D 只能是ABC 这就是我上面列举的第一种情况,E无人可握.其他情况同理
也可以从握手次数的角度进行证明
握手是双向的,因此相互握手的次数应该是奇数.你可以自己想一想
推荐
- 在一次联欢会上,每个人都同奇数个人握手问好,
- 有50名同学参加联欢会,每人在联欢会上至少与1名同学握手,那么50个人中至少有多少人握手次数相同?
- 一班有50名学生开联欢会,如果每个人都和其他同学握手一次,那么一共要握多少次?
- 一个联欢会有100人参加,每个人在这个会上至少有一个朋友.那么这100人中至少有_个人的朋友数目相同.
- 一元一次方程 某校学生在礼堂开联欢会,如果3个人坐一条长凳,则有一条长凳上少坐1人;如果5个人做
- 是how's the weather like 还是what's the weather like
- cad2004一个圆内怎么画三个内切圆
- 已知{an}是等差数列,公差d不等于0,且a1 a3 a13成等比数列,sn是{an}的前n项和,(1)求证s1 s2 s9成...
猜你喜欢