noip数学跟排列组合新.ppt

1、（NOIP10）75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有 名儿童没有玩过其中任何一种。 2、某学校足球队有球衣30件，篮球队有球衣15件，排球队有球衣18件，三队队员总数为50人，其中有2人同时参加3个队，那么同时只参加两个队的队员有多少？ ３、分母是1001的最简分数一共有多少个？ 1： 只是玩过其中两种的有55-20=35人 只是玩过其中一种人所花费用 700-20*（5*3）-35*（5*2）=50元 只是其中一种的人数 50÷5=10人 没有玩过其中任何一种的人数 75-20-35-10=10人 足球队有球衣30件，篮球队有球衣15件，排球队有球衣18件，三队队员总数为50人，其中有2人同时参加3个队,减去这2人，则足球队有球衣28件，篮球队有球衣13件，排球队有球衣16件，三队队员总数为48人， 设学足球的为集合A 篮球为集合B 排球为集合C ∵|A∪B∪C|=48 |A|=28 |B|=13 |C|=16 |A∩B∩C|=0 x=|A∩B|+|B∩C|+|C∩A| ∴28+13+16-x=48 X=9人 3 　１００１＝７＊１１＊１３　　在１——１００１这些自然数中，１００１的约数有：　　１、７、１１、１３、７＊１１、７＊１３、１１＊１３、７＊１１＊１３共８个，　　所以，分母是１００１的最简真分数共有：１００１－８＋１＝９９４个。 加法原理： 做一件事情，完成它有N类办法，在第一类办法中有M1种不同的方法，在第二类办法中有M2种不同的方法，……，在第N类办法中有M(N)种不同的方法，那么完成这件事情共有M1+M2+……+M(N)种不同的方法。 　　 比如说：从北京到上海有3种方法可以直接到达上海，1：火车3个班次 2：飞机2个班次 3：轮船4个班次， 那么从北京-上海的方法N=3+2+4=9种 乘法原理： 做一件事，完成它需要分成n个步骤，做第一 步有m1种不同的方法，做第二步有m2不同的方法，……，做第n步有mn不同的方法.那么完成这件事共有 N=m1m2m3…mn 种不同的方法 例如，从A城到B城中间必须经过C城，从A城到C城共有3条路线(设为a，b，c)，从C城到B城共有2条路线(设为m，t)，那么，从A城到B城共有3×2=6条路线am，at，bm，bt，cm，ct 做题方法与实例 1 分两种情况 (1)4个点在两条直线上 A上2个点和B上2个点 有C(5,2)*C(6,2)=10*15=150 在AC上有C(5,2)*C(7,2)=10*21=210 在BC上有C(6,2)*C(7,2)=15*21=315 (2)在一直线上有2点，令二点分别在另两条直线上 则若A上有2点，是C(5,2)，BC上各一点，分别有6种和7种可能，是C(5,2)*6*7=420 同理若B上2点是C(6,2)*5*7=525 若C上2点则C(7,2)*5*6=630 所以一共150+210+315+420+525+630=2250 2 一共 是10个字母 当abc在第一位时,后面一共有105种排列 (7!/(2!*4!)=105) 当abc在第二位时,也是105种 ... 当abc在第八位时,也是105. 105*8=840种 里面有重复的,要减去,就是减去有2个字字串abc的. 一共60种 (6!/(2!*3!)=60) 所以840-60=780种 1.（NOIP7）平面上有三条平行直线，每条直线上分别有5，6,7个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形？ 2、 （NOIP10）由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。 A. 40320 B. 39600 C. 840 D. 780 E. 60 信息学竞赛中的数学知识 ◆ 集合的运算 ◆ 排列与组合 ◆ 集合及其运算 1、集合的运算：并、交、补、差 2、容斥原理 1、集合的运算：并、交、补、差 并：∪ 交：∩ 补：^或～或 差: - A B A B A A B A ∪ B A ∩ B A-B 8.? （NOIP9）设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A ∩B）∪～C 为（????? ）。??A） 空集??? B） {1}???C） {3，5}???D）{1，5}???? E） {1，3，5} 1、（NOIP10）设全集I = {a, b, c, d, e, f, g}，集合A = {a