一百个人跳舞,每个人的舞伴数都是偶数,证明必有3个人有相同舞伴数

来源:百度知道 编辑:UC知道 时间:2024/06/19 19:23:33
离散数学问题 。。。难啊 。。。谢咯

100以内的偶数,0除外,也就50个,且一个人不可能有100个舞伴(排除自己),则只有49个偶数合适啊。

100=2*49+2.
剩余的2个人无论有多少个舞伴都必将和之前的2个49人组里面的某人舞伴数相同。