用鸽笼原理证明：在任意给出的n+2个正整数中必有两个数,它们的差或和能被2n整除.麻烦讲明一下,哪个
答案:2 悬赏:40 手机版
解决时间 2021-03-02 04:40
- 提问者网友：我一贱你就笑
- 2021-03-01 07:36
用鸽笼原理证明：在任意给出的n+2个正整数中必有两个数,它们的差或和能被2n整除.麻烦讲明一下,哪个
最佳答案
- 五星知识达人网友：笑迎怀羞
- 2021-03-01 07:45
按被2n除的余数构造n+1个鸽笼[1,2n-1] [2,2n-2].[n-1,n+1] [0] [n]则任意给出的n+2个正整数中必有两个数落入同一鸽笼,则该两数之和或差能被2n整除 [1,2n-1]表示被2n除余数为1或2n-1
全部回答
- 1楼网友：拾荒鲤
- 2021-03-01 08:35
谢谢解答
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯