计数原理与排列组合题型解题策略全解析.pdfVIP

计数原理与排列组合题型与解题策略

一.元素个数较少的排列组合问题枚举法:

1、设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的盒子现

个晚会的节目有个舞蹈个相声个独唱舞蹈节目不能连续出场则节目的出场顺序有多少种四不尽相异元素定序问题倍缩空位插入法人排队其中甲乙丙人顺序一定共有多少不同的排法人身高各不相等排成前后排每排人要求从左至右身高逐渐增加共有多少排法由个和个可以组成多

将这5个球投入5个盒子要求每个盒子放一个球，并且恰好有两个球的号码与盒

子号码相同，问有多少种不同的方法

2、学号为1、2、3、4的学生坐到编号为1、2、3、4的四张凳子上，要求

学生的学号与其所坐的凳子编号不同，问有多少种不同的坐法

二、特殊元素和特殊位置优先策略

3、.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.

4、五个人排成一排，其中甲不在排头，乙不在排尾，不同的排法有(）

A．120种B．96种C．78种D．72种

三、相邻捆绑