教学设计 NOIP初赛知识点(大全).pptVIP

例5 某个班级共有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种? 课件 解 43人中任抽5人的方法有 种,正副班长,团支部书记都不在内的抽法有 种,所以正副班长,团支部书记至少有1人在内的抽法有 种. 结论5 排异法:有些问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中排除. 分析 此题若是直接去考虑的话,就要将问题分成好几种情况,这样解题的话,容易造成各种情况遗漏或者重复的情况.而如果从此问题相反的方面去考虑的话,不但容易理解,而且在计算中也是非常的简便.这样就可以简化计算过程. 课件 圆周排列： 从n个不同的元素中取r个沿一圆周排列，排列的方案： /r N个元素的圆周排列： /n =（n-1）! 课件 有重复元素的排列问题： 如： n1个a，n2个b，n3个c，排成一排，有多少种排列方法。 课件 重复元素的组合问题： 从n种不同的元素中取r个的元素的组合，允许有重复元素的组合： 典型模型： r个相同的小球，放到n个不同的盒子里，所有的放置方法。 课件 2.（NOIP7）平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形？ 2、 （NOIP10）由3个a，5个b和2个c构成的所有字符串