关于组合

来源：百度知道 编辑：UC知道 时间：2024/09/18 06:03:11
a
b k
c f h i
d g j
e

如上示意:有11个字母
在此11个字母中任意选出5个组成一组,
而且不能重复(abcde,cbaed这样算重复)
请问

如果在一组组合中,出现c就不能出现f,出现f就不能出现c,出现d就不能出现g,出现g就不能出现d(就是说在同一行的字母中不能在同一组中出现)
这样组合的话,又有几种组合方式

请大家帮忙解决,只要求说出算法，谢谢大家！
如果是
a
b k
c f h i
d g j
e
l
呢,也就是说在N行里选出M个字母,不能重复,而且在同一行里的字母不能成为一组,
如:cfdel,这组是不能算在内的,因为cf在同一行内...
希望大家帮帮我!

24种，解法如下：
11各字母中选5个，且在同一行的字母不能在同一组中出现，一个一个的选，每行只能选一个字母，要有五步才能完成，使用分步计数原理
那么，第一步：在第一行选，有一种选择
第二步：在第二行选，有二种选择
第三步：在第三行选，有四种选择
第四步：在第四行选，有三种选择
第五步：在第五行选，有一种选择
所以，共有1*2*4*3*1=24种选择

24种

1*2*4*3*1=24

正好5行字母,要选5个一组,就是说每行里选一个就可以了
第一行有1个选择
第二行有2个选择
第三行有4个字母，即四个选择
第四行3个 第五行1个
各行的选择相互之间是无关的
组合方式有N=1*2*4*3*1=24种

对于问题补充N个里选M个,情况要复杂的多,没有固定方法,完全看题目而定.
LZ给的例子够简单了,但要做起来却很烦，再多些的话更无法下手了

1*2*4*3*1=24

24 种，1*2*4*3*1=24