一道数学题,有关排列组合的,有高手帮忙

作者&投稿:禾房 (联系方式在网页底部的电邮联系)
请高手帮忙解答关于排列组合的一道题~~~

我想,用排列组合的方法无法做本题,故用下列方法做了本题。
设公差为d
在1,2,3,4...20中,取3个不同的数,使它们成等差数列的个数有:
20-2*d个(d≤9)
公差为1有:
20-2*1=18个
公差为2有:
20-2*2=16个
……
公差为9有:
20-2*9=2个
这样的等差数列共有:
18+16+……+2=90个

排列组合的题目在分析过程中要做到“不重复,不遗漏”,因此,可以采用“互斥且完整”的方法来做分类列举,所谓“互斥”是指所列举的各种组合或排列情况各异,不存在重叠的情形,而“完整”则是指不遗漏任何可能的组合排列情形。以本题为例,假设5人分别为A、B、C、D、E,
首先将所有排列组合分为两大类:
1、A单独分派
2、A与另外1人一起分派
在1的情形下,另外4个人只能是两两组队,一共有C(4,2)/2=3种组合方式
在2的情形下,可再划分为三小类情况,即A分别与C、D、E组队,那么在每一种情况下,余下三人也有3种组合方式,所以一共有3x3=9种组合方式
所以,这5人按要求分成三组,一共就有3+9=12种组合方式,而在每一种组合方式下,需要按3所学校进行全排列,即3!=6种排列方式,因此,最终就可以得到12x6=72种分配方式。

答案:1260种

分析:7个字母7个位置就是7!但有两对重复字母,两个相同字母交换位置是同一种排列,应除以两回2,即除以4
7!/4=1260

例:AAB、ABA、BAA,3!/2=3

先把一个"I"和一个"L"忽略掉,只剩下5个不同字母.就有5!种排列.
然后再把这个忽略掉的"I"和"L"补上去(用"插空法"),共有5*6=30种方法(注意:对于插在已有的"I"两旁的两种可能,只算一种情况."L"也是这样处理)
由于我们进行的是分步处理,故这7个字母可组成5!*30=3600个不同的7位字母串

相关视频

请教一道小学数学题(竞赛题),有难度的排列组合,求解,谢谢!
偶数相加一定是偶数,奇偶相加是奇数 这道题只有3种可能:各个数位没有偶数:奇+奇+奇=奇、有一个偶数:奇+奇+偶=偶、有两个偶数:奇+偶+偶=奇 符合要求的就是2种:没有偶数,三个数位都是奇数:6个 有两个偶数,一个奇数:18个(先选奇数有3种,每种再排列顺序各有6个)总共24个 3位数字和为奇数,则这3位数有两位偶数一个奇...

请教一道数学题,关于排列组合
第一位已经确定,没有可选择的,第二位从4个数字中取1个,有4种取法。剩下的6位从0~10这10个数字中选,关键是可以重复取某个数字,如111111。因此,这6位的每一位都可以从0~10这10个数字中取,有10种取法;因此,6位共有10^6种取法,在乘上4,即为4000000。第...

一道关于鞋子的高中数学排列组合题
1、(1)解析:从10双鞋子中选取4双,有 C(10 4)种不同选法,每双鞋子中各取一只,分别有2种取法.根据乘法原理,选取种数为N=C(10 4) ·2 4 =3 360(种).(2)解析:从10双鞋子中选取2双有C(10 2) 种取法,即有45种不同取法.(3):先选取一双有C(10 1) 种选法,再从9双鞋中选取...

一道数学题谢谢啊关于排列组合
第一轮:32\/8=4 4*3\/2=6 6*8=48场 第二轮:8*2=16 16\/2=8 第三轮:8\/2=4 共计:4+8+48=60 分成