排列组合一个问题

怎么确定一个问题是否为排列组合问题？~

排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(permutation)。特别地，当m=n时，这个排列被称作全排列(all permutation)。
排列（permutation），数学的重要概念之一。有限集的子集按某种条件的序化法排成列、排成一圈、不许重复或许重复等。从n个不同元素中每次取出m（1≤m≤n）个不同元素，排成一列，称为从n个元素中取出m个元素的无重复排列或直线排列，简称排列。从n个不同元素中取出m个不同元素的所有不同排列的个数称为排列种数或称排列数，记为

（或

），




注：当且仅当两个排列的元素完全相同，且元素的排列顺序也相同，则两个排列相同。例如，abc与abd的元素不完全相同，它们是不同的排列；又如abc与acb，虽然元素完全相同，但元素的排列顺序不同，它们也是不同的排列。
排列可分选排列与全排列两种，在从n个不同元素取出m个不同元素的排列种，当m<n时，这个排列称为选排列；当m=n时，这个排列称为全排列。n个元素的全排列的个数记为Pn，


就是说，n个不同元素全部取出的排列数，等于正整数1到n的连乘积。正整数一到n的连乘积，叫做n的阶乘，用n!表示。我们规定0！=1。

一个从n个元素中取m个元素的排列可以看成这n个元素组成的集合A的一个m元有序子集，于是A的m元有序子集的个数为

。

希望我能帮助你解疑释惑。

少了集合{b,c,e}.

子集个数C(5，3)分别为:abc,abd,abeacd,acebcd,bceade,cde,bde.共10个少掉的是{b,c,e}

首先转化问题，我们设第i个小朋友分到ai个糖，则a1+a2+a3+a4=10,ai>=0，即求不定方程的解个数。然后我们令bi=ai+1,则方程化为b1+b2+b3+b4=14,bi>=1。

我们把14块糖依次排好，然后用3根筷子去分离这14块糖，使得糖成为四份，第i份就是bi。那么有多少种筷子插入14块糖的方法就有多少个解。由于每一份至少一个，所以筷子不能放在同一个空挡中。所以一共14块糖，有13个空挡，从中取出3个空挡插入筷子。一共C(3,13)=286种分法

（图中没有14块糖，只是模拟一下，更加好看）

这个问题叫做“错排问题”。

错排问题递推公式的推导：
当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.
第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；
第二步，放编号为k的元素，这时有两种情况⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第k个元素放到了位置n，剩下n-2个元素就有M(n-2）种方法；⑵第k个元素不把它放到位置n，这时，对于这n-1个元素，有M(n-1）种方法；
综上得到
M(n)=(n-1）[M(n-2）+M(n-1）]
特殊地，M⑴=0,M⑵=1
下面通过这个递推关系推导通项公式：
为方便起见，设M(k)=k!N(k),(k=1,2，…，n)
则N⑴=0,N⑵=1/2
n>=3时，n!N(n)=(n-1）（n-1）！N(n-1）+(n-1）！N(n-2）
即 nN(n)=(n-1）N(n-1）+N(n-2）
于是有N(n)-N(n-1）=-[N(n-1）-N(n-2）]/n=(-1/n)[-1/(n-1）][-1/(n-2）]…（-1/3）[N⑵-N⑴]=(-1）^n/n!
因此
N(n-1）-N(n-2）=(-1）^(n-1）/(n-1）！
N⑵-N⑴=(-1）^2/2!
相加，可得
N(n)=(-1）^2/2!+…+(-1）^(n-1）/(n-1）！+(-1）^n/n!
因此
M(n)=n![(-1）^2/2!+…+(-1）^(n-1）/(n-1）！+(-1）^n/n!]
可以得到
错排公式为M(n)=n！（1/2!-1/3!+…..+(-1）^n/n!)

---

新津县19596657308： 求一个排列组合问题?1到30人,每3人一组,任何两个人不能碰面.求共有多少种组合方式,每个人有多少次出现在组中. 能否帮忙把所有组合方式弄出!比如... - ？
富雯依姆：[答案] 10个组任选3组,每组任选一人,得到一种新的组合方式. 含元素“1”的新的组合方式:从原来的9个组中任选2个,每组各选出一个人共C(9,2)*3*3=324,即324种新的含1的组合方式加上原来的组合方式,“1”有325次出现在组中.由30个人的平等...

新津县19596657308： 排列组合问题一个袋子里有红黄蓝三色球各三个,现在随意从袋中取出三个球,则有多少种结果?三种颜色的球各有三个,也就是有九个球,现在任取三个,... - ？
富雯依姆：[答案] 任取3个,有3种情况 取到3个球颜色都不同,方法有1种(红黄蓝) 取到3个球有2个颜色相同,方法有C(3,1)C(2,1)=6种.(... 取到3个球颜色都相同,方法有3种(红红红、黄黄黄、蓝蓝蓝) 总共有1+6+3=10种组合.

新津县19596657308： 一个关于排列组合的问题例1.从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等差数列有________个.分析:首先要把复杂... - ？
富雯依姆：[答案] 因为a和c的位置可互换,例1 3 5和5 3 1

新津县19596657308： 排列组合问题一题从1,1,2,3,3,5,7七个数字,取四个数字组合成一个四位数,可组合成多少个不同的四位数? - ？
富雯依姆：[答案] 无重复数字的有A5(4)=120 1重复,3不重复有C4(2)*A4/2=72 3重复,1不重复有C4(2)*A4/2=72 1,3均重复有:6 共可组合成120+72+72+6=270个不同的四位数

新津县19596657308： 有关数学排列组合的一问题把九个人平均分成三组每组三人,其中问题一:甲和乙在一个组时有多少种排法?甲乙不在一个组时呢? - ？
富雯依姆：[答案] 这个题目涉及到平均分组, ∴ 将9个人平均分成三组的所有情形是C(9,3)*C(6,3)*C(3,3)/ A(3,3) 即共有 (9*8*7/1*2*3)*(6*5*4/1*2*3)*1/(3*2*1) = 84*20/6 =280种. 问题一:甲和乙在一个组时 分步进行,从除甲乙外的7个人中,选1个人同甲乙同...

新津县19596657308： 排列组合问题.一个框里有大小相同的25个小球,其中红色15个,绿色10个,现一次一个不放回的取六次共计六个球,请问取出的球恰好有三个红色的概率?.... - ？
富雯依姆：[答案] 2是对的,排列就涉及将取出的三个球排序的问题,而组合是不排序的

新津县19596657308： 排列组合问题一副扑克去掉大小王,任取三张,求:1.三张牌是同花(但不是顺子)的组合数2.三张牌中有对子(既不是同花也不是三张一样)的组合数3.三... - ？
富雯依姆：[答案] 四种花色我暂且叫做ABCD,每种都有13张 第一题 同花但不是顺子 先从四个花色里选一 再乘以(13张牌里选三个-顺子的数量) 其中顺子有11个 因为123,234,345,.11 12 13.一共11组 所以该题答案是C4 1*(C13 3-11)=4*(286-11)=1100 第二题 有对...

新津县19596657308： 排列组合的问题1.从1、2、3、4这4个数字中每次取出两个不同的数组成一个两位数,问一共可以组成多少个不同的两位数?2.用1、2、3、4这4种数字可以组... - ？
富雯依姆：[答案] 1.排列问题P(2,4)=4*3=12 2.每次取豆油4种可能4*4*4*4=256

新津县19596657308： 关于一个排列组合的数学问题举个简单的例子作为示范:现有甲乙丙3个人,从其中任选2个人去参见某项活动,请问甲被选中的概率为多少?我有两种解题思... - ？
富雯依姆：[答案] 排列的定义: 一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列.根据排列的定义,两个排列相同,当且仅当两个排列的元素完全相同,且元素的排列顺序也相同.例如,abc与abd的...

新津县19596657308： 排列组合问题一个坛子里有编号为1,2,3,4……12的12个大小相同的球,其中1到6号是红球 其余是黑球若从中任取2个球则取到的都是红球,且至少有1个球的... - ？
富雯依姆：[答案] 那就分为取一个偶数球和两个偶数球这两种情况 为c(3,1)c(3,1)+c(3,2) 概率是12/c(12,2)