【2017年整理】6计数问题类.ppt

六、计数问题类 1.数列问题 2.排列组合问题 3.容斥原理问题 4.抽屉原理问题 5.概率问题 6.植树、方阵问题 7.比赛场次计算问题 8.构造类问题 (1) 数列问题 1.等差数列通项公式an=a1+(n-1)d=am+(n-m)d 2.等差数列求和公式Sn=na1+n(n-1)d/2=n(a1+an)/2 3.等差数列中项公式，p+q=m+n→ap+aq=am+an n为奇数时，等差中项为1项即，a(n+1)/2=Sn/n； n为偶数时，等差中项为2项即an/2和an/2+1， an/2 + an/2+1 =2Sn/n；(a+c)/2=b 4.等比数列通项公式an=a1qn-1=amqn-m 5.等比数列求和公式Sn=(a1-anq)/(1-q)=a1(1-qn-1)/(1-q) 6.等比数列中项公式ac=b2，p+q=m+n→apaq=aman 例1：一张考试卷共有10道题，后面的每1道题的分值都比其前面1道题多2分。若考卷的满分为100分，则第8道题的分值应为多少?( ) A.9 B.14 C.15 D.16 解析：化为一个等差数列的问题。每道题的分值组成了一个公差d=2的等差数列，Sn=100，用等差数列的求和公式Sn=na1+n(n-1)d/2 求得a1=1，根据等差数列的通项公式an=a1+(n-1)d求a8=15。 亦可通过求等差中项的方法解，即等差数列，当n=10时其等差中项的和为a5+a6=100/5=20，公差d=2，所以a5=9，a6=11，所以a8=15。 例2：一种挥发性药水，原来有一整瓶，第二天挥发后变为原来的1/2；第三天变为第二天的2/3；第四天变为第三天的3/4，请问第几天时药水还剩下1/30瓶?( ) A.5天 B.12天 C.30天 D.100天 解析：依据题意，显然可将此题变为一个有规律的数列，即第1天剩下1，第2天剩下1/2，第3天剩下1/3，依此下去，第30天就剩下1/30。 所以，答案为C。 例3：如果某一年的7月份有5个星期四，它们的日期之和为80，那么这个月的3日是星期几? A.一 B.三 C.五 D.日 解析：设这5天分别为a1，a2，a3，a4，a5，显然这是一个公差为7的等差数列。等差中项a3＝S5/5＝16。所以，则a1＝2即第一个星期四为2号，则3号为星期五。 所以，答案为C。 某月的三个星期天都是偶数，请问这个月1号是星期几？？？ 例4.(101+103+…+199)-(90+92+…+188)= A.100 B.199 C.550 D.990 解析: 提取公因式法。101-90=11，103-92=11…199-188=11，总计有50个这样的算式,所以50×11=550，选择C。 例5.某剧院有25排座位，后一排比前一排多2个座位，最后一排有70个座位。这个剧院一共有多少个座位？ A.1104 B.1150 C.1170? D.1280 解析:最后一排有70个坐位，前面24排每一排少两个，第一排有70－24×2=22，构成公差为2、首项为22等差数列，S25=25*22+(25*24*2/2=1150个，选择B。 小华在练习自然数数数求和，从1开始，数着数着他发现自己重复了一个数，在这种情况下他将所数的全部数求平均值，结果为7.4，请问他重复数的那个数是（）。[2008年国家真题-55题] A. 2 B. 6 C. 8 D. 10 解析一：公式法 设有n个自然数，多数的这个数为k,则k≤n: n(n+1)/2+k=7.4(n+1) n/2+k/(n+1)=7.4 因为k/(n+1)在0和1之间，所以n只能为13和14， n为13不合题意，和不是整数， n只能为14，所以代入k为6 解析： 这道题的入手点是“自然数”，既然是自然数求和，那么这个和一定是正数。假设小华对n个数进行了求和，那么根据整数的要求7.4×n一定为整数，因此n的尾数只能是0或者5。????如果n=10，则其平均数不到5.5，因为1至10的和为55，而如果重复的数字出现在1至9之间，那么这10个数的和一定小于55，它们的平均数小于5.5。 如果n=20，则其平均数超过8.5，因为1至19的和为190，而如果重复出现的数字出现在1至19之间，那么这20个数的和一定大于190，它们的平均数大于8.5。 因此，n只能为15。从1到14，这14个数的和为105，而这15个数的和为7.4×15=111。所以，小华多数的数字为111-105=6 （2）排列组合问题 所谓排列是指从n个不同