三九宝宝网宝宝教育学龄段教育

构造组合模型巧证组合恒等式

10月18日 编辑 39baobao.com

[“5的分解组合”]大班数学教案运城市河津小太阳学校幼儿部 栗玉珍设计意图: 让幼儿通过具体操作、纪录来探索5的分解组成。培养孩子的合作意识,引导幼儿寻找递增与递减的规律,增强幼儿积极探索...+阅读

证明组合恒等式,一般是利用组合数的性质、数学归纳法、二项式定理等,通过一些适当的计算或化简来完成.但是,很多组合恒等式,也可直接利用组合数的意义来证明.即构造一个组合问题的模型,把等式两边看成同一组问题的两种计算方法,由解的唯一性,即可证明组合恒等式.

例1证明Cnm=Cnm-1+Cn-1m-1.

分析:原式左端为m个元素中取n个的组合数.原式右端可看成是同一问题的另一种算法:把满足条件的组合分为两类,一类为不取某个元素a1,有Cnm-1种取法.一类为必取a1有Cn-1m-1种取法.由加法原理可知原式成立.

例2证明Cnm·Cpn=Cpm·Cn-pm-p.

分析:原式左端可看成一个班有m个人,从中选出n个人打扫卫生,在选出的n个人中,p人打扫教室,余下的n-p人打扫环境卫生的选法数.原式右端可看成直接在m人中选出p人打扫教室,在余下的m-p人中再选出n-p人打扫环境卫生.显然,两种算法计算的是同一个问题,结果当然是一致的.

以上两例虽然简单,但它揭示了用组合数的意义证明组合恒等式的一般思路:先由恒等式中意义比较明显的一边构造一个组合问题的模型,再根据加法原理或乘法原理对另一边进行分析.若是几个数(组合数)相加的形式,可以把构造的组合问题进行适当分类,如例1,若是几个数(组合数)相乘的形式,则应进行适当的分步计算,如例2,当然,很多情况下是两者结合使用的.

例3证明Ckm+n=C0mCkn+C1mCk-1n+C2mCk-2n+…+CkmC0n,其中当p>q时Cpq=0.

证明:原式左边为m+n个元素中选k个元素的组合数.今将这m+n个元素分成两组,第一组为m个元素,剩下的n个元素为第二组,把取出的k个元素,按在第一组取出的元素个数i(i=0,1,2,…,k)进行分类,这一类的取法数为CimCk-in.于是,在m+n个元素中取k个元素的取法数又可写成?ki=0CimCk-in.故原式成立.

例4证明

Cnn+Cnn+1+Cnn+2+…+Cnn+m=Cn+1n+m+1.

证明:原式右边为m+n+1个元素中取n+1个,元素的组合数,不失一般性,可以认为是在1,2,3,…,m+n,m+n+1,共m+n+1个数中取n+1个数.将取出的n+1个数a1,a2…,an+1由小到大排列,即设a1<a2<an+1,按取出的最大数an+1=k+1分类,显然k=n,n+1,…,n+m.当k=n+i时(i=0,1,2,…,m),这一类取法数为Cnn+i,所以取法总数又等于?mi=0Cnn+i.原式成立.<<<123>>>

以下为关联文档:

学会建立致富的投资组合经纪人、财务规划师和银行都有“产品”可卖给你。你可将经纪商、财务规划师和银行想像成仓库内堆满许多金融商品的超级市场。经纪商、财务规划师和银行为了生存,会提供各种金...

投资组合调整 让你钱生钱规划财务时,要与你的生活方式、需求和对风险容忍度相配合。所以,随着退休日子的来临,要将投资组合作某种程度的调整。下列这些步骤值得你参考: 第一步:明确区分投资内容 你得将短...

图形的分割与组合<练习题>1.将图12—18分成两块拼成一个正方形. 2.将图形12—19分成四个形状、大小相同的图形,然后拼成一个正方形. 3.将一块长6米、宽3.5米的长方形剪成形状相同、面积相等的两块,拼成一个...

图形的分割与组合图形的分割与组合是几何学中一个非常有趣味的课题,研究图形的分割与组合问题不仅可以增强几何图形的直观感觉和判断能力,丰富对图形的想象力,提高数学的思维能力,而且还有一定的...

小学分组合作学习教学法初探在教学改革地指挥棒下,教师应着力吃透教材的特点,针对学生的特征,探索适合代学生特点、口味的教学方法,以提高教学质量。我在从事小学一年级的教学实践中,将学生分组,引导他们合作...

多媒体组合教育优化语文课堂教学现代教育技术把电、光 、形、声多种媒体组合起来,创造有利于学习的情境,使学生充分发挥视听作用,促进学生积极主动地学习,加深对教学内容的理解;它能把学习内容在大小、动静、虚...

激趣合作探索创新——“小学数学分组合作学习”模式初一、问题的提出: 小学数学作为义务教育一门重要的基础性学科,除了应传授给学生一些初步的数学知识以外,还担负着发展学生思维能力,培养创新意识、实践能力和提高学习数学的兴趣,...

组合图形面积的基本解法与思路如果一个阴影部分所示的图形既不是基本图形,也不能通过分解、隔离、组合、平移、旋转和割补等方法 转化成基本图形或其相加减的形式时,应该怎么求解呢?如前面所介绍的方框图所...

中班美术活动瓶盖组合想象画一、设计意图 瓶盖在生活中随处可见,形状各异,孩子们喜欢把它当作玩具玩,我们就利用日常生活中常见且易收集的瓶盖作为创作的材料,让孩子们根据瓶盖的不同特征,在游戏化的情景中,...

推荐阅读
图文推荐