计数法 排列与组合.pptxVIP

计数法 排列与组合 1.数一数屋子里有多少人2.从A到B有多少条不同的路线？计数 计数3.用三种颜色给一个正方体染色，有多少中不同的方法？ 计数4. 魔方可以转出多少种不同的样式？ 计数分步计数原理（乘法原理）如果完成一件事，可以分成个n个步骤，完成第1步有 种方法,完成第2步有 种方法,…,完成第n步有 种方法,那么完成这件事的方法数为： 计数 例：一个人从石家庄出发到北京出差,中途需在保定停留.已知石家庄到保定有3条可选路线,保定到北京有4条可选路线,则此人此次出差有多少条路线可以选择？ 计数石家庄到北京的路线：1a 1b 1c 1d2a 2b 2c 2d3a 3b 3c 3d 计数例：集合A={1,2,3,4,5}有多少个子集？ 分析：确定集合A的一个子集可分成5个步骤：第1步确定这个子集中是否有元素“1”，有2种情况：有或无；第2步确定这个子集中是否有元素“2”，有2种情况：有或无；……这样经过5步就可以确定A的一个子集，每一步有2种情况，共有2x2x2x2x2=32种不同的情况，所以集合A的子集有32个. 计数推广：有n个元素的集合的子集个数为 排列例：3个人排队，有多少种不同的顺序？5个人呢？123 132 213 231 312 321例：从5个候选人中选出班长、副班长和学委，有多少种可能的结果？ 排列