计数原理二.pptVIP

计数原理二 * * 若椭圆 的焦点在y轴上， 且a∈{1,2,3,4,5},b∈{1,2,3,4,5,6,7},则这样 的椭圆有 个。 1 有4名学生参加三项运动，若一个学生可以获 得多项冠军，那么冠军获得者的不同情况有 多少种？ 有4封不同的信投到三个信箱，共有多少种不同 的投法？ 2、小明要登上10级台阶，他每一步只能登1级或2 级，他登上10级台阶共有多少种不同的登法。 解：上第1级台阶只有一种方法，上第二级台阶有两种 方法，一是从第一级上或是从平地跨起直接上第二级台 阶，上第三级台阶可以从第一级台阶跨上去，或从第二 级台阶上去，那么上第三级台阶的方法数就是1＋2＝3； 假设第n级台阶的方法共有f(n)，那么f(n)分两类，第一类 是从第n-1级台阶上去的有f(n-1)种方法，第二类是从 第n-2级台阶上去的有f(n-2)种方法，所以 f(n)=f(n-1)+f(n-2). 3、某外语组共有10人，每人至少会英语、法语 中的一门，其中7人会英语，5人会法语，从中选 会英语和法语的各一人派往两地参加会议，有多 少种不同的方法。 给图中5个区域涂色，要求相邻区域不得使用 同一种颜色，现有4种颜色可供使用，则不同 的着色方案有多少种？ *