关于排列组合的数学题,help.......!

来源:百度知道 编辑:UC知道 时间:2024/05/17 07:50:41
1.把10本相同的书分给编号为1,2,3的学生阅览室,要求每个阅览室至少1本,则不同的分法有___种.
2.某城市一条道路上有12盏路灯,为了节约用电而不影响正常的照明,可以熄灭其中3盏灯,但两端路灯不能熄灭,也不能熄灭相邻的2盏灯,那么熄灯方法共有____种.
需要过程,谢谢!知道的话请速回!

1.把10本相同的书分给编号为1,2,3的学生阅览室,要求每个阅览室至少1本,则不同的分法有___种.
利用插板法,因为十本书相同,所以先把其无序排列,
_ _ _ _ _ _ _ _ _ _ ,如左所示,十本书用十条横线代替,因为要分给三个阅览室,则分成三堆,每堆至少有一本,则只需两块板(同把线段分成三段只需两个点原理相同),并且只能插在十块板间的九个空位中的两个,所以总事件为C9 2(前面的数字在下,后面的数字在上)=36种

2.某城市一条道路上有12盏路灯,为了节约用电而不影响正常的照明,可以熄灭其中3盏灯,但两端路灯不能熄灭,也不能熄灭相邻的2盏灯,那么熄灯方法共有____种
用间接法
任选三盏不计两端情况为C10 3
其中,三盏均相邻为8种情况,
又且只有两盏相邻为当2、3相邻,7种
当3、4相邻,6种,
当4、5相邻,6种
当5、6相邻,6种
当6、7相邻,6种
当7、8相邻,则除6、9 外,6种
当8、9相邻,则除7、10外,10-4=6种
当9、10相邻,则除8、11外,10-4=6种
当10、11相邻,则除9外,10-3=7种
所以,C10 3-8-7*2-6*7=120-64=56种

还有插空法 9盏灯有8个空,插3个灯,C 8 3 也就是8*7*6/1*2*3=56

1. 先给每个阅览室分一本 剩下7本 分3组,是1+2+3+4+5+6+7=28
2. 插空法 9盏灯有8个空,插3个灯,C 8 3 也就是8X7X6/1X2X3=56

1.36种
2.算不出来了