求助一道关于组合数学抽屉原理的题目。

请帮忙解答!谢谢!
2025-03-05 09:24:58
推荐回答(1个)
回答1:

n个数嘛,那你就考虑一下反证法咯,假设所有的ai-bi都是奇数,那么你把它们全都加起来:
和sum(ai-bi)=0是吧?
注意到了么?n为奇数,奇数个奇数的和可能是偶数么?这就是矛盾.
于是必然有一个ai-bi是偶数咯.
这里还真谈不上什么组合...
要真牵强地说组合的话,你就可以这么认为,
把ai-bi按mod2=1和mod2=0的方法分为两个抽屉,
然后放进去,再用一下反证法就得出了必然有一个ai-bi其在mod2=0的抽屉里.
就这样吧.