用鸽笼原理证明:在任意给出的n+2个正整数中必有两个数,它们的差或和能被2n整除.
麻烦讲明一下,哪个是鸽笼,哪个是鸽子,
人气:122 ℃ 时间:2020-03-25 15:06:08
解答
按被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可是有点没看懂,余数应该是0~n+1啊,怎么可能余数会是2n-1呢余数是0,1,2......2n-2,2n-1为什么?例如n=5,则2n=10,被10除的余数为0,1,2......9
推荐
猜你喜欢
- ( ):20=( )分之12=0.8=( )45%
- 1.当x=_____时,分式|x|-2/x-2无意义.2.化简:2a/a-b+a+b/b-a=_____
- 3.4小时等于()时()分
- “bus","train","taxi"等表交通工具的单词什么时候加”s"
- 关于助动词和be动词的用法?急~
- once,usually,often,sometimes,always,twice,never,hardly,ever,three,times这些频率副词由高到低排列
- 生态瓶实验之后的结果
- 一根圆柱形钢材长1m,横截面的直径是4cm,每平方米重7.8g.这根钢材重多少克?