用鸽笼原理证明:在任意给出的n+2个正整数中必有两个数,它们的差或和能被2n整除.
麻烦讲明一下,哪个是鸽笼,哪个是鸽子,
人气:472 ℃ 时间: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
推荐
猜你喜欢
- 已知lal=1,lbl=2,lcl=3,且a>b>c,那么a+b+c=
- 把1.5米长的竹竿直立在地上,量得它影子是1.2米,同时同地量得一个烟囱长是15.6米,这个烟囱的高是多少米?
- 求圆柱的侧面积:底面积是50.24平方厘米,高12厘米.
- 英语同位语从句对吗
- 若α∈(0,π),且cosα+sinα=-1/3,则cos2α=
- “质量均匀分布,形状规则的物体的重心可能在物体上,也可能在物体外.”这句话对吗?
- 若最简二次根式3b-1(根下a+2)与2倍跟下4b-a是同类二次根式,则a= ,b= .
- 歇后语:徐宿进曹营——( ) 诸葛亮皱眉头——( ) 鲁肃上了孔明的船——( )