NOIP数学--总述.pptVIP

1、（NOIP10）75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有 10 名儿童没有玩过其中任何一种。 2、某学校a足球队有球衣30件，b篮球队有球衣15件，c排球队有球衣18件，三队队员总数为50人，其中有2人同时参加3个队，那么同时只参加两个队的队员有多少？ 9 ３、分母是1001的最简分数一共有多少个？ 提示：这一题实际上就是找分子中不能整除1001的数。由于1001=7×11×13，所以就是找不能被7，11，13整除的数 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，组态的存在性 鸽笼原理是由Dirichlet P.G在19世纪提出的， 表述为把n+1个鸽子放入n个笼子中，那么至少一个笼子包含2个或者更多的格子。 原理不难理解，但是，如果上述不成立的话，则对于每一个笼子而言至多1只鸽子，此时，n笼子至多有n个鸽子，与假设相悖。 棋盘覆盖问题 在日常生活中经常看到用正方形或者是正六边形的地砖铺地，但是如果正好用正n边行的地砖铺满地面，要满足什么条件呢？如果用不同形状、不同大小的地砖能否铺满整个地面？ 这个问题是个日常问题，但是却涉及到复杂的组合数学原理。 组合数学研究的问题：2.组态的计数 ---满足某个状态的排列组合 最早的排列组合问题 《周易》，约写于公元前11世纪，相传由伏羲、文王、孔丘所书。它是世界公认的第一本讨论排列组合的书籍。 书中认为，由阳爻和阴爻两种基本符号合成两仪，每次取2个，共有4中不同的排列法，叫做四象，每次取三