1-0+预备知识.pptVIP

第一节 预备知识 二、集合及其运算 * 1、乘法原理 一、两个原理 排列及组合 乘法原理：若完成一件事情要经过k个步骤，其中第一步中有 种不同的方法，第 二步中有 种不同的方法……, 第n步中有 种不同的方法, 则完成这件事情共有: 种不同的方法。 2、加法原理 设完成一件事有k类方法，每类分别有m1,…,mk种方法，而完成这件事只需一种方法，则完成这件事可以有：m1+m2+…+mk种方法。 3、排列 排列：从n个不同的元素中按顺序取r个排成一列 称为一个排列。所有可 能的排列记为 则由乘法原理得 特别，当n = r时，称该排列为一个全排列，所有全排列的个数为 例1 从1,2,3,4,5,6这六个数字中任取五个 组成五位数,问共能组成多少个五位数? 解 从六个不同数中任取五个组成五位数, 相当于从六个数中任取五个数生成一个排列,因 此,所有可能组成五位数共有 例2 从0,1,2,3,4,5, 这六个数字中任取四个 ，问能组成多少个四位偶数? 解 组成的四位数是偶数,要求末位为0,2或 种,而0不能作首位,所以所组成的偶数个数为 4,可先选末位数,共 种,前三位数的选取方法有 4、组合 组合：从n个不同的元素中任取r个元素组成一组 称为一个组合。所有可 能的组合数