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 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.195.45.155 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/tutor/M.1657136056.A.B6E.html