排列组合应用20131118.docVIP

排列组合应1．5名代表分4张同样的参观券，每人最多分一张且全部分完，那么不同的分法共有 5名工人到4个不同的车间劳动，，每人一个车间，那么不同的分配方案共有 3． 4本不同的书分给5名同学，每人最多一本且全部分完，那么不同的分法共有 4．按下列要求，分别求相应的送书方法总数： （1）5本不同的书送给6个人； （2）5本不同的书送给6个人，每人最多1本且全部送完； （3）6本不同的书送给5个人，每人至少1本且全部送完； （4）3本相同的书送给5个人，每人最多1本且全部送完； （5）3本相同的书送给5个人，且全部送完； （6）6本不同的书分给甲、乙、丙三人，每人各得2本； （7）6本不同的书分给甲、乙、丙三人，甲得1本，乙得2本，丙得3本； （8）6本不同的书分给甲、乙、丙三人，1人得1本，1人得2本，1人得3本； （9）7本不同的书分给甲、乙、丙三人，1人得3本，另两人得2本； （10）9本不同的书分给6个孩子，每人至少得1本，且书分完； 5．按下列要求，分别求相应的排法总数： （1）8个人排成一排，要求甲、乙、丙三人都不排在两端； （2）8个人排成一行，要求甲、乙两人之间至少有一人； （3）8个人排成一排，要求甲、乙两人之间必有两人； （4）8个人排成一排，要求甲、乙、丙三人都不排在排头且互相隔开； （5）8个人站成三排，第一排3人，第二排2人，第三排3人； （6）8个人站成前后两排，每排4人，要求甲、乙两人在后排，丙在前排； （7）4男4女站成一排，要求同性的不得相邻； （8）4男4女站成一排，要求女生不排在两端且又要相邻； （9）8张椅子排成一排，有4人就坐，每人一个位置，其中恰有3个连续空位； （10）10名儿童分坐两排，每排5人要求面对面而坐，但其中两个儿童不可相邻 ，也不可面对面； 温州市提供甲、乙、丙、丁4个企业给温州中学的三个班级进行社会实践活动，其中企业甲是市明星企业必须有班级去进行社会实践活动，每个班级去哪个企业可由班级自己在四个企业中任意选择一个，则所有不同的安排社会实践活动的方案种数为 ； 7．将5个不同的红球，3个不同的白球排成一排，不同的排法共有 8．将5个相同的红球，3个相同的白球排成一排，不同的排法共有 9．甲乙丙三人各备一份礼物互赠，共有不同赠法 种； 10．同室四人各写一张贺年卡，先集中起来，然后每人从中拿一张别人的贺年卡，则4张贺年卡共有 种不同分配方案； 11．甲乙丙丁戊五人分乘A、B、C、D、E五辆小汽车，甲不坐A车，乙不坐B车，丙不坐C车，丁不坐D车，戊不坐E车，则不同的乘车方案有 种； 12．8个人坐成一排，现要调换其中3人的位置，共有不同方法 种； 13．从6双不同颜色的手套中任取4只，其中恰好有一双同色的取法有 种； 14．有4双不同的男鞋与3双不同的女鞋，从中取出4只 恰有2只成双的取法有几种？ 恰有1双男鞋而另2只不成双的取法有几种？ 恰有3只男鞋1只女鞋而2只男鞋成双的取法有几种？ 15．某运输公司有7个车队，每个车队的车多于4辆，现从这7个车队中抽取10辆且每个车队至少抽取1辆组成运输队，则不同的抽法有 ； 16．某城新修建的一条道路上有12只路灯，为了节约用电而又不影响正常的照明，可以熄灭其中3只灯，但两端的灯不能熄灭，也不能熄灭相邻的两只灯，那么熄灯的方法共有 种； 17．设有编号1、2、3、4、5的五个茶杯和编号1、2、3、4、5的五个茶盖，将五个茶盖盖在五个茶杯上，要求至少有2个茶盖和茶杯的编号相同的放法有 种； 18．设有编号1、2、3的3个盒子和10个相同的小球，现把这10个小球装入3个盒子，使得每个盒子所装球数不小于盒子的编号数，则不同装法有 ； 19．直线x=1和y=x将圆分成4块区域，现用5种不同颜色给4块区域涂色，要求相邻的两块涂不同的颜色，每块只涂一种颜色，共有多少种涂色方法？ 20．异面直线a、b上各有5个点和8个点，经过这些点最多可确定 个平面； 取其中的4个点为顶点，最多可确定 个三棱锥。 22．已知A∪B∪C={1,2,3,┄,n}，则三元有序集合组(A,B,C)的个数为 。 23．符合条件：的集合A、B、