奇偶性分析-演示文稿课件.ppt

1、1.7 奇偶性分析主讲教师：杨萃一、复习（一）奇数与偶数的概念（二）奇数与偶数的性质（1）奇数奇数偶数偶数偶数奇数偶数偶数奇数奇数个（2）奇数+奇数+奇数，奇数偶数个奇数+奇数+奇数，偶数 两个数的和与差 的奇偶性相同。（3）奇数 奇数奇数偶数 偶数偶数奇数 偶数偶数（4）如果奇数 偶数，那么所得的商是。偶数二、新课（一）奇偶性分析的概念奇偶性分析就是运用奇数与偶数的概念、性质来解题。（二）用奇偶性分析解题是常用的两种思考方法：运用奇数与偶数的性质，尤其是“奇数偶数一是通过判断题目中某些数的奇偶性，的属性，进行分析与研究，使问题得”到解决；二是把问题中的，分别对应于奇数与偶数，然后借助于奇偶的

2、性质，对其中的数量关系进行分析，得到某些结果，再把这些结果回到原来考按某种规察对象上律分成两，使问题考察对大象类得到解决。注意：解题时，常用假设法。（三）应用举例1.15例（看课本）49解：把个座位涂上黑白两色（如右图）那么每位同学与邻座同学交换，意味着，黑格与白格交换如果调换方案存在，那么黑格与白格的个数应该，相等49但是是奇数，因此黑格、白格的个数一定是，一个为奇数，一个为偶数那么黑格与白格的个数，因此调换方案不存在，不可能相等1.17 195例个球队进行比赛，要求每个球队都与其它个球队比赛一场，这样的安排能否办到？解：2个球队比赛一场，球队出场的总次数是，2N如果这样的安排能够实现，设总

3、共安排 场比赛。2N所有球队出场的总次数是，195个球队进行比赛，每个球队都与其它 个球队比赛一场，所有球队出场的总次数是，19 52N=19 5因此，这是不可能成立的等式，因此这样的安排是不可能实现的。1.18 例试证：不论何时，世界上凡是握过奇数次手的人数，一定是偶数。证明：（1）两个人握手一次，握手的人次数是2世界上握手的总人次数一定是数。偶（2）设全世界握过手的人数为m,:握过手的人握手的次数11,kmkmaaAA 握奇数次手的人（都是奇数），1212(),KkAAAaaa 握偶数次手的人都是偶数握过奇数次手的人数要证世界上凡是，一定是偶数。1kmaa奇数，的即要证个数是，偶数1kma

4、a即要证的和是偶数12mA,A,A这m个人分别记为握过奇数次手的人数=1kmaa奇数，的个数，证明：（1）两个人握手一次，握手的人次数是2世界上握手的总人次数一定是数。偶（2）设全世界握过手的人数为m。1kmaa（3）211()()mkkaaaaa 世界上握手的总人次数12()(kaaa握手偶数次的和）1kmaa的和是数；偶1kmaa奇数，的个（4）数是数，偶即世界上凡是握过奇数次手的人数，一定是偶数。:握过手的人握手的次数1212(),KkAAAaaa 都是偶数11,kmkmaaAA （都是奇数），12mA,A,A这m个人分别记为1.191,1,2,2,3,330,30例，证明：（1）假设能

5、按题目要求排成一行，306030个偶数共有个数个奇数030603个偶号个奇号位共号位有个编0（2）3 个偶数其它在偶号k号位位对在奇k（4）因此有：15+2=30k即2=15这个等式是不可能成立的。因此这样的安排不存在。13 4 5 68 9602744，编数：，号：，1 24 536 7 860229，编号：数：1 24 5 639557 860，编，号数：，：1 24 5 63738 9603，编数：，号，：15个奇号1号位位5个偶0（3）3 个奇数1 2 35 643086379，编数：，号：1.191,1,2,2,3,3 例，n,n（1）假设能按题目要求排成一行，n个偶数共有2n个数n

6、个奇数n个偶号n个奇号位共个编号位有2n（2）n个偶数其它在偶号k号位位对在奇k2n（4）因此有：+2=nk=4n即n4如果时这样的排列可能被 整除以找到。22nn个奇号位个偶号位（3）n个奇数证明：（一）当n是偶数时1.191,1,2,2,3,3 例，n,n证明：（二）当n是奇数时1,1,2,2,3,3，4,4,5,5,1.191,1,2,2,3,3 例，n,n（1）假设能按题目要求排成一行，n-1个偶数共有2n个数n+1个奇数n个偶号n个奇号位共个编号位有2n（2）n-1个偶数其它在偶号k号位位对在奇1k2n（4）因此有：+2=n 即n=4k-1n4如果时这样的排列能被 整除余3可以找到。

7、1212nn个奇号位个偶号位（3）n+1个奇数证明：（二）当n是奇数时即n=4（k-1)+31.191,1,2,2,3,3 例，n,nn4n43能被 整除，能被说明：（1）如果时这样的排列可整除余以找到。n4能被 整除余1或（2）如果时这样的排列不2能找到。P三、练习 课本 21 第6题.1（参考例1 8）四、小结（一）奇偶性分析的概念奇偶性分析就是运用奇数与偶数的概念、性质来解题。（二）用奇偶性分析解题是常用的两种思考方法：一是通过判断题目中，运用奇数与偶数的性质，尤其是“奇数偶数”的属性，进行分析与研究，使问某些数题得的奇偶性到解决；二是把问题中的，按某种规律分成两大类，分别对应于奇数与偶数，然后借助于奇偶的性质，对其中的数量关系进行分析，得到某些结果，再把这些结果回到原来考察对象上，使问题得考察对象到解决。注意：解题时，常用假设法。P.1五、作业 课本 21 第7题提示：参考例1 7