Re: [解题] 排列组合一题

楼主: LeonYo (仆は美味しいです)   2022-07-07 03:34:14
quark用的应该叫作取舍原理(旧称排容原理),
错排指的应该是另外一件事,这算是反面作法
在此提供一个正面作法,稍微讨论一下就好
第一天没有问题,就是C(8,2)*C(6,2)*C(4,2)*C(2,2)=2520
我把第一天这8个人的分组方式以代号表示如下,同一直行表示同一组
A B C D
X Y Z W
第二天分组时,先让A选,有6种选择,假设他选了B好了
那么(AB)一组, X,Y就自由了,跟谁一组都无所谓
接着我让不自由的人选,就让C选好了,
C此时有4个选择,但要分类一下,
其中2个是自由的X,Y
另外2个是不能再同一组的不自由的D,W
如果C选了自由的X, 那就剩下自由的 Y,Z 和不自由的D,W
剩下的分组方式就是2!
如果C选了不自由的D,W其中一人,例如选D好了,
那剩下的X,Y,Z,W就完全没有限制了,任意分两组的方法是C(4,2)/2!
所以第2天的分组方法共有
6*[2*2!+2*C(4,2)/2!]=6*[4+6]=60种
再把这4组人分配给4辆车有4!=24种,
共有60*24=1440种
学生很怕讨论,这里只是要展示一下
讨论没有那么困难
※ 引述《quark (夸克)》之铭言:
: ※ 引述《aabbcc103 (aa)》之铭言:
: : 4.题目:https://imgur.com/a/PQAQBZy
: : 过程:https://imgur.com/a/q1VZrFO[m
: : 5.想法:
: : 我想分第一天和第二天来做,
: : 第一天就8人任分四组给四辆车
: : 第二天 先8人任取4人排列上车
: : 再默认出前一天同车的另一位,然后不坐他旁边,用倒扣的
: : 最后第一天*第二天=2520-*15120=38178000 然后就错了~~[m
: : 谢谢大家帮忙,麻烦大家了~~
: 第一天: C(8,2)*C(6,2)*C(4,2)*C(2,2)=2520
: 这部分大家应该比较没什么问题
: 第二天要用错排,可以先假设第一天是
: 甲乙同车、丙丁同车、戊己同车、庚辛同车
: 然后画这四组同车的四个圈圈,再用全部扣掉
: C(8,2)*C(6,2)*C(4,2)*C(2,2)-4[C(6,2)*C(4,2)*C(2,2)*C(4,1)]
: +6[C(4,2)*C(2,2)*C(4,2)*2!]-4[C(2,2)*C(4,3)*3!)+4!
: = 2520-1440+432-96-24 = 1440
: 要特别注意后面还要记得选同在哪一车
: 最后第一天乘第二天 2520*1440 = 3628800
作者: Vulpix (Sebastian)   2022-07-07 23:27:00
学生真的很怕讨论……明明能穷举所有情况就是幸福。
作者: qwe123456460 (寂寞不寂寞)   2022-07-08 20:53:00
我倒是很怕什么都想讨论的学生...

Links booklink

Contact Us: admin [ a t ] ucptt.com