问题是这样的:
在一个线段内部任取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