第15题第15题

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/18 13:15:45
第15题第15题第15题第15题第15题第15题四个岛由3座桥完全连接,只有两种情形,要么是1-2-3-4,要么是一个岛与另3个岛连接(1-2,1-3,1-4).前者有4!/2=12种排法(1-2-3

第15题第15题

第15题

第15题

第15题第15题
四个岛由3座桥完全连接,只有两种情形,要么是1-2-3-4,要么是一个岛与另3个岛连接(1-2,1-3,1-4).
前者有4!/2 = 12种排法(1-2-3-4与4-3-2-1相同,所以要除以2),后者有C(4,1)=4种(选择岛1即可).
共16种.
将4名同学分成3组,组中分别有2,1,1人(两个1人组无排序),共C(4,2)=6种方式(选择2人组即可).
三组分别参加三项比赛,除去甲所在的组参加跳舞,共3!-2!=6-2=4种方式.
所以共6*4=24种参赛方案.