一个简单的数论问题

问题是这样的:

在一个线段内部任取n个点,将这些点及线段端点依次记为A0,A1,……An+1,A0染为红色,An+1为蓝色,其余点为或者为红,或者为蓝,称两端颜色不同的线段AiAi+1(0<=i<=n)为好线段,证明好线段的条数为奇数。

方法一: 红色记为-1,蓝色记为1,考虑每条线段两端数的乘积,当且仅当是好线段时,乘积是-1,将上述n+1个乘积乘起来,这是A0,An+1各出现一次,其他点均为两次,于是最终结果为-1,表明n+1个乘积中,乘积为-1的个数是奇数,即好线段条数为奇数。


方法二: 直接绘图即可得到,如图,只有出现奇数次好线段才可能到达An+1


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值