提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
今天我们来讲一些关于排列组合的题目。
一、排列组合
排列组合是组合学最基本的概念。
所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。
组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。
排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。
二、定义及公式
2.1 排列的定义:
从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个不同的元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 A(n, m) 表示。
计算公式:A_n^mA(n,m)
2.2 组合的定义:
从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号 C(n, m) 表示。
计算公式:C_n^mC(n,m)
三、题目
-
由0 1 2 3 4 5可以组成多少个没有重复数字的五位奇数 ______
-
7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法______
-
一个晚会的节目有4个舞蹈、2个相声、3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有几种______
-
7人排队,甲乙丙三人顺序固定,共有几种排法______
-
8人围圆桌而坐,共有几种坐法______
-
8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法______
-
6本不同的书平均分成3堆,每堆2本共有几种分法______
-
5个不同的小球装入4个不同的盒子中,每盒至少1个,共有几种装法______
-
5个相同的小球装入4个不同的盒子中,每盒至少1个,共有几种装法______
-
马路上有编号1-9的九个路灯,现在要关掉其中3个,但不能关掉相邻的2个或3个,也不能关掉两端的2个,求满足条件的关灯方法有几种______
答案
-
由0 1 2 3 4 5可以组成500个没有重复数字的五位奇数。
-
7人站成一排,其中甲乙相邻且丙丁相邻,共有40种不同的排法。
-
一个晚会的节目有4个舞蹈、2个相声、3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有43200种。
-
7人排队,甲乙丙三人顺序固定,共有120种排法。
-
8人围圆桌而坐,共有5404种坐法。
-
8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有5760排法。
-
6本不同的书平均分成3堆,每堆2本共有15种分法。
-
5个不同的小球装入4个不同的盒子中,每盒至少1个,共有240种装法。
-
5个相同的小球装入4个不同的盒子中,每盒至少1个,共有4种装法。
-
马路上有编号1-9的九个路灯,现在要关掉其中3个,但不能关掉相邻的2个或3个,也不能关掉两端的2个,求满足条件的关灯方法有10种。
总结
以上就是今天要讲的内容。