操 作 性 问 题和差不变性.pptVIP

* ＄ 操 作 性 问 题和差不变性 知 识 探 索 所谓操作性问题，是指按一定的规则对给定 的对象进行调整操作，探求问题的初始状态 或终止状态的表现形式及其变化规律的问题。 寻找问题变化过程中的不变性。 例1：一个圆等分成6个扇形，各扇形依次填入1，0，1，0，0，0，每次操作是把两个相邻的扇形中的数同时增加或减少，问是否可以通过有限次操作，使6个数变得相同？ 思考：你找到问题的不变性了吗？ 解：设6个扇形中的数从1开始分别为 则 无论怎样操作，M始终不变。 刚开始 ∵ ∴此操作不能进行。 例2：给定三个数：2， ， 。在其 中任取两个数 , ，用 ， 代替 这两个数。问：是否可通过有限次操作， 使最后得到三个数：1， ， ？ 思考：这个问题的不变性又是什么呢？ 解：∵ ∴无论怎样操作，前后两个数的平方和不变。 ∴不能通过有限次操作， 使最后得到三个数：1， 对三个数：3，4，12进行操作，每次 操作是从中选出两个数 ，将之用 、 代替，问通过 有限次操作，能否得到4，6，12？ 解： ∴无论怎样操作，这三个数的平方和不变。 而 ， ∴ ∴不能得到4，6，12。 ∵ 若 为整数，在使 为完全平方数的所有 的值中，设其最大值为 ，最小值为 ，次小值为 ． (1)求 、 、 的值； (2)对 、 、 进行如下操作：任取两个求其和再除以 ，同时求其差再除以 ，加上剩下的一个数，这样就仍得到三个数．再对所得三个数进行如上操作，问能否经过若干次上述操作，得到2006，2007，2008？证明你的结论． 解:(1)设 ∵m,k是整数, ∴2k+2m+1,2k-2m-1也为整数 ∴2k+2m+1=15,1,3,5,-15,-1,-3,-5 2k-2m-1=1,15,5,3,-1,-15,-5,-3 则4m+2=±14，±2，得m=3，-4，-1，0。 故a=3，b=-4，c=-1。 解:(2)不能. 不妨设取出的两个数为x,y ∵ 而 ∴无论怎样操作,都不能得到这三个数. 1、解操作性问题的关键是什么？ 2、现在对解操作性问题有信心吗？ 3、你还有什么感想与体会？ 大家畅所欲言！ * ＄ * *