初一数学计数的方法与原理竞赛教程含例题练习及答案.docVIP

初一数学竞赛讲座 计数的方法与原理 　　计数方法与原理是组合数学的主要课题之一，本讲介绍一些计数的基本方法及计数的基本原理。 一、枚举法 　　一位旅客要从武汉乘火车去北京，他要了解所有可供乘坐的车次共有多少，一个最易行的办法是找一张全国列车运行时刻表，将所有从武汉到北京的车次逐一挑出来，共有多少次车也就数出来了，这种计数方法就是枚举法。所谓枚举法，就是把所要求计数的所有对象一一列举出来，最后计算总数的方法。运用枚举法进行列举时，必须注意无一重复，也无一遗漏。 　　例1 四个学生每人做了一张贺年片，放在桌子上，然后每人去拿一张，但不能拿自己做的一张。问：一共有多少种不同的方法？ 　　解：设四个学生分别是A，B，C，D，他们做的贺年片分别是a，b，c，d。 　　先考虑A拿B做的贺年片b的情况（如下表），一共有3种方法。 　　同样，A拿C或D做的贺年片也有3种方法。 　　一共有3＋3＋3=9（种）不同的方法。 　　例2 甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止。问：一共有多少种可能的情况？ 　　解：如下图，我们先考虑甲胜第一局的情况： 　　图中打√的为胜者，一共有7种可能的情况。同理，乙胜第一局也有 7种可能的情况。一共有 7＋7=14（种）可能的情况。 二、加法原理 如果完成一件事情有n类方法，而每一类方法中分别有m1，m2，…，mn