noip初赛数学知识点.pptVIP

1.（NOIP7）平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形？ 2250 2、 （NOIP10）由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。 A. 40320 B. 39600由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有C. 840 D. 780 E. 60 ? 当abc在第一位时,后面一共有105种排列(7!/(2!*4!)=105) 当abc在第二位时,也是105种 ... 当abc在第八位时,也是105. 105*8=840种里面有重复的 减去有2个字字串abc的.一共60种(6!/(2!*3!)=60) 所以840-60=780种 1． (NOIP8) 在书架上放有编号为1 ，2 ，．．．，n的n本书。现将n本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。例如：n = 3时： 原来位置为：1 2 3 放回去时只能为：3 1 2 或 2 3 1 这两种 问题：求当n = 5时满足以上条件的放法共有多少种？（不用列出每种放法）44 错排问题： n个不同元素的错排问题： 如：1，2，3，。。。，n 的错排