"排列"的最直观意义,就是给定n个"可区别"(Distinguishable,亦作"相异")的物件,现把这n个物件的全部或部分排次序,"排列"问题就是求不同排列方式的总数。为了区别这些物件,我们可不妨给每个物件一个编号:1、2 ... n,因此"排列"问题实际等同於求把数字1、2 ... n的全部或部分排次序的方式总数。"排列"问题可分为"全排列"和"部分排列"两种,当我们把给定的n个数字1、2 ... n全部排次序,求有多少种排法时,就是"全排列"问题。我们可以把排序过程分解为n个程序:第一个程序决定排於第一位的数字,第二个程序决定排於第二位的数字...第n个程序决定排於第n位的数字。在进行第一个程序时,有n个数字可供选择,因此有n种选法。在进行第二个程序时,由於在前一程序已选定了一个数字,现在可供选择的数字只剩下n − 1个,因此有n − 1种选法。在进行第三个程序时,由於在前一程序已选定了一个数字,现在可供选择的数字只剩下n − 2个,因此有n − 2种选法。如是者直至第n个程序,这时可供选择的数字只剩下1个,因此只有1种选择。由於以上各程序是"各自独立"的,我们可以运用"乘法原理"求得答案为n × (n − 1) × (n − 2) × ... 2 × 1。在数学上把上式简记为n!,读作"n阶乘"(n-factorial)。
例如:1至3这3个数字进行"全排列",共有多少种排法?试列出所有排法。
答1:共有3! = 3 × 2 × 1 = 6种排法,这6种排法为1-2-3;1-3-2;2-1-3;2-3-1;3-1-2;3-2-1
当然,给定n个数字,我们不一定非要把全部n个数字排序不可,我们也可只抽取部分数字(例如r个,r < n)来排序,并求有多少种排法,这样的问题就是'部分排列'问题。我们可以把'部分排列'问题理解成抽东西的问题。设在某袋中有n个球,每个球都标了编号1、2 ... n。现从袋中抽r个球出来(抽出来之後不得再放回袋中),并把球上的数字按被抽出来的顺序记下,这r个数字的序列实际便等同於一个排序。'部分排列'问题的解答跟'全排列'问题非常相似,只不过现在我们是把排序过程分解为r个而非n个步骤。进行第一个程序时,有n个数字可供选择,因此有n种选法。在进行第二个程序时,由於在前一程序已选定了一个数字,现在可供选择的数字只剩下n − 1个,因此有n − 1种选法。在进行第三个程序时,由於在前一程序已选定了一个数字,现在可供选择的数字只剩下n − 2个,因此有n − 2种选法。如是者直至第r个程序,这时可供选择的数字只剩下n − r + 1个,因此只有n − r + 1种选择。最後,运用'乘法原理'求得答案为n × (n − 1) × (n − 2) × ... (n − r + 1)。
我们可以把上式改写为更简的形式n! / (n − r)!,为甚麼可以这样改写?这要用到n!的定义和乘法的结合律。举一个简单的例子,由於5! = 5 × 4 × 3 × 2 × 1 = 5 × (4 × 3 × 2 × 1) = 5 × 4!。同样由於5 × 4 × 3 × 2 × 1 = 5 × 4 × (3 × 2 × 1),我们又可得5! = 5 × 4 × 3!。抽象地看,我们可以把n!改写为n × (n − 1)!,也可以改写为n × (n − 1) × (n − 2)!照此类推,我们可以把n!改写为n × (n − 1) × (n − 2) × ... (n − r + 1) × (n − r)!。由此得n! / (n − r)! = n × (n − 1) × (n − 2) × ... (n − r + 1)。在'点算组合学'上,一般把上述'部分排列'的解记为P(n, r)。至此我们求得'排列'问题的一条基本公式:
P(n, r) = n! / (n − r)!
1~9九个数字,每组3个,可以分多少组?怎么计算的?
C9(3)=9×8×7\/3×2×1=84组,可以分成84组。
1~9九个数字,每组3个,可以分多少组?怎么计算的?
可以用排列数来做,就是9个里面取三个数出来,即C9、2(数学式这里写不出来),计算就是(9×8×7)÷(3×2×1)=3×4×7=84种。
1~9九个数字,每组3个,可以分多少组?怎么计算的?
7+6+5+4+3+2+1=28组
1-9九个数字,三个一组可以分几组
第一个数字可以有:1,2,3,4,5,6,7,8,9 总共9种选择 第二个数字可以有:9-1=8种选择 第三数个字可以有:9-1-1=7种选择 共:9x8x7=504种 组与组之间不重复 第一个数字可以有9种选择 第二个数字可以有9种选择 第三数个字可以有9种选择 则总共有:9x9x9=729种 ...
九个数字可以组成多少组每一组三个数字的
如果九个数字是指1、2、3、4、5、6、7、8、9的话,可以组成 C(9,3)=504组
1-9,三个数字一组,不重复有多少组?求解快啊!要方法!!
134、135、136、137、138、139 ……(7)为第二位8的:189 共有1+2+3+4+5+6+7=28个 同理:2为第一位的:1+2+3+4+5+6=21个 3为第一位的:1+2+3+4+5=15个 ……7为第一位的:1个 如果总的写算式的话就是:1*7+2*6+3*5+4*4+5*3+6*2+7*1=84葛 ...
将1-9这九个数字平均分成三组,使每组的三个数字相加的和相等,这样的分...
1-9和为45 每组和为15 195 276 348 186 294 357 有两种 加法运算 1、同号两数相加,取与加数相同的符号,并把绝对值相加。2、异号两数相加,若绝对值相等则互为相反数的两数和为0;若绝对值不相等,取绝对值较大的加数的符号,并用较大的绝对值减去较小的绝对值。3、互为相反数的两数...
奥数问题:急急急~~~从1到9这九个数中选3个数,使它们的和能被3整除,则...
先将1~9分为三类数:第一类数为147,第二类为258,第三类为369,则他们的和能被3整除的有:全为第一类数,1种,全为第二类数,1种,全为第三类数,1种 三类数各取一个,则有3*3*3=27种,其他的取法都不能被3整除,故总共有1+1+1+27=30种 希望能帮到你,谢谢 总和为:这里面第一类...
11.将l~9九个自然数分成三组,每组三个数,第一组三个数之积是48,第二...
可能的组合 2、3、8 1、5、9 4、6、7 这组最大17 2、4、6 1、5、9 3、7、8 这组最大18 自然数集N是指满足以下条件的集合:①N中有一个元素,记作1。②N中每一个元素都能在 N 中找到一个元素作为它的后继者。③1是0的后继者。④0不是任何元素的后继者。⑤不同元素有不同的后继者...
1~9之间选3个数,使它们的和能被3整除,有几种选法?
把这九个数分三组:1)1,4,7:被 3 除余 1 ;2)2,5,8:被 3 除余 2 ;3)3,6,9:被 3 整除 从第一组中任选一个,从第二组中任选一个,再从第三组中任选一个,这样选出的三个数的和能被 3 整除 ;或者选每组中的三个数,它们的和也能被 3 整除 ,所以,共有 3*3*3+1+1...