组合数学问题选讲简析.doc

组合问题选讲 例 将正方形ABCD分割成n2个相等的小方格（n是正整数），把相对的顶点A，C染成红色，B，D染成蓝色，其他交点任意染成红蓝两色中的一种颜色。证明：恰有三个顶点同颜色的小方格的数目必是偶数。（1991，初中联赛）。 证 用数代表颜色点，将红色点记为0，蓝色点记为1，再将n2个小方格编号为。设第i个小方格四个顶点数字和记为Ai，恰有三个顶点同色的第i个小方格，则Ai=1或3，即为奇数，否则为偶数。 在中，有如下事实：正方形内部的点各加了四次，正方形四边上的点各加两次，四个顶点各加1次，其中两个1，两个0，其和为2。因此， =4×（内部点相应数之和） +2×（四边上点相应数之和）+2 即必为偶数。故中奇数的个数为偶数，从而证明了恰有三个顶点有相同颜色的小方格的个数为偶数个。恰有三个顶点有相同颜色的小方格的 例 设。且G具有下列性质： （1）对任何， （2）。 试证： G中的奇数的个数是4的倍数，且G中所有数的平方和是一定数。（1990，高中联赛） 证 对，记，令，）则G中包含且只包含中的一个元素。 设G中有个奇数，于是令 ，， 由题（2）得 ， ① 另一方面 ，　　　　　　　　　　② ②—①得 ， ， ，