NOIP 2012 普及组初赛试题 T21

这篇博客探讨了一个有趣的数学问题:在平面上取任意n个整点,如何确保至少存在两个点,其连线中点也是整点。解答涉及到奇偶性原理和抽屉原理,指出至少需要五个点来确保这一性质成立。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

R T : RT: RT:
如果平面上任取 n n n 个整点(横纵坐标都是整数),其中一定存在两个点,它们连线的中点也是整点,那么 n n n 至少是( )。

解:
首先要知道奇数+奇数等于偶数,偶数+偶数等于偶数。然后要知道 a ( x 1 , y 1 ) a ( x 1 , y 1 ) a(x1, y1)a(x1,y1) a(x1,y1)a(x1,y1) b ( x 2 , y 2 ) b ( x 2 , y 2 ) b(x2, y2)b(x2,y2) b(x2,y2)b(x2,y2) 的中点是 ( x 1 + x 2 2 , y 1 + y 2 2 ) (\dfrac{x1 + x2}{2}, \dfrac{y1 +y2}{2}) (2x1+x2,2y1+y2),只要保证 x 1 + x 2 x1 +x2 x1+x2 y 1 + y 2 y1 + y2 y1+y2 都是偶数就行了。
根据抽屉原理,五个数里面,至少有三个数的横坐标奇偶性是相同的,同时这三个数里面至少有两个数的纵坐标奇偶性是相同的,所以至少五个点.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值