UC知道几道排列组合问题,急!!!
来源：百度知道 编辑：UC知道 时间：2024/05/31 06:43:04
2.A,B,C,D为海上的4个相互分开的小岛,要建3座桥,将这4个小岛连接起来,则不同的建桥方案共有多少种?
3.已知集合M={1,2,3,4},N={a,b,c,d},从M到N的所有映射中满足N中恰有一个元素无原象的映射有多少个?
4.如果集合M中有m个元素,集合N中有n个元素,那么从M到N有多少个映射?
(如果哪位高手会解答,请写出求解过程好吗!)
1、5是奇数，那么其中3次必须是通过转一圈实现的，另两次是一次往返传递。例如1->2->3->1->2->1,其中1->2->3->1是转圈，1->2->1是一个往返。转圈分顺时针、逆时针，就是2种；转圈的顺序是1->2->3->1, 那么有4个位置可以往返传递，传递有2顺时针、逆时针2种方向。所以答案是：2*4*2=16.
2、4个小岛一共6条连线，3个桥连接方式共C63 = 6*5*4/(3*2*1)=20种。连3座桥却不能把4个岛连起来的方式只有把3个岛连成三角形，这种情况共4种。所以答案是20-4=16.
3、N中元素映像个数分别为0、1、1、2。无映像的元素有4种情况；有2个映像的元素有3种情况；另外两个为1个映像；M中对应2映像元素的元素有C42=4*3/2=6种；M中对应1映像元素的元素的情况有2种。所以答案是4*3*6*2=144.
4、M中映射到N中任意元素。答案是n^m.
1.2*2*2*（2+1） *1
分析：因为在第三次之前谁都可以拿球，即：有2中选择。
到第三次后，分：甲拿球，则第四次谁都可以，2种。如果不
是甲拿球，则第四次只能给甲以外的人，即只有一种。
2. 3*2*1*4
分析：A可以和另外3个接，另外3个的任意一个可以和在声誉
的2个。。。。然后任意一个岛都可以作为起点。
3.第三道不会。
4.第四道也不会。。。映射是什么啊？
1.2*2+2=6
以下甲为A
A-B/C-A-B/C-A 2*2=4
A-BCB/CBC-A 2种
2.C六三-C四三=20-4=16
(四个岛之间有六个位置可建桥.先选出三个.但是有四种情况是三座桥刚好连接三个岛变成一个三角形,剩下那个岛就被孤立了所以要减去.)
3.C四一(选出哪一个没有原象)*C三一(选出哪一个有两个原象.因为四个原象对应三个映射一定是一一二组合)*C四二(选