作者cuteSquirrel (可爱的小松鼠)
看板Math
标题Re: 请教大大一题排列组合
时间Fri Apr 12 16:30:33 2024
B B C C F F
1:
要嘛B送一份对的
要嘛C送一份对的
要嘛F送一份对的
这三种互相对称等价
2:
假设送对的是B,那剩下的B一定要送去後面原本不点B的那四位客人。
要嘛是剩下的B送错给原本点C的人,要嘛送错给原本点F的人。
原本B 原本C 原本F
B对 _ B错 _ _ _ => 根据题意 接着必须是 B对 F错 B错 F错 C错 C错
因为F也必须送错
B对 _ _ _ B错 _ => ... B对 C错 F错 F错 B错 C错
因为C也必需送错
======================================================================
如果不在意客人是谁,只要求刚好送对一份
那就是六种方法:
分别是 牛送对一份,剩下那份牛跑去点鸡肉的客人;原本点鱼肉的都吃到送错的鸡肉。
剩下的客人都吃到送错的鱼肉。
牛送对一份,剩下那份牛跑去点鱼肉的客人;原本点鸡肉的都吃到送错的鱼肉。
剩下的客人都吃到送错的鸡肉。
鸡送对一份,剩下那份鸡跑去点牛肉的客人;後面同理,餐点依序调换而已。
鸡送对一份,剩下那份鸡跑去点鱼肉的客人;後面同理,餐点依序调换而已。
鱼送对一份,剩下那份鱼跑去点鸡肉的客人;後面同理,餐点依序调换而已。
鱼送对一份,剩下那份鱼跑去点牛肉的客人;後面同理,餐点依序调换而已。
==========================================================================
如果在意每位客人的餐点分布,从刚刚的分析可以知道,
其实恰好送对一份的情况,在B对 B错的餐点流向确认以後,剩下都是固定情况了。
B对 可以送对给 原本的一号B客人 或者 原本的二号B客人。
B错 可以送错给 那份餐群的一号客人 或者 那份餐群的二号客人。
展开是2x2 = 4种
原本点牛 原本点鸡 原本点鱼
1号克 2号客 1号客 2号客 在B对B错知道以後,其实已经固定情况
B对1 _ B错1 _ 吃到送错的鸡肉
B对1 _ _ B错2 吃到送错的鸡肉
_ B对2 B错1 _ 吃到送错的鸡肉
_ B对2 _ B错2 吃到送错的鸡肉
刚刚知道原本恰好一份送对的餐点分布有六个分只。
如果考虑客人,各有四个具体送餐情况。
总共有24种情况。
全部分别是:
原本牛 原本鸡 原本鱼
牛对 鱼 牛 鱼 鸡 鸡
牛对 鱼 鱼 牛 鸡 鸡
鱼 牛对 牛 鱼 鸡 鸡
鱼 牛对 鱼 牛 鸡 鸡
分别变数变换成牛、鱼、鸡 又是 4 种
鸡、鱼、牛 又是 4 种
鸡、牛、鱼 又是 4 种
鱼、牛、鸡 又是 4 种
鱼、鸡、牛 又是 4 种
或者可以等价想成 牛group 鸡 group 鱼 group 先排列,再
对应到原本的四种恰好送对一份送餐分析情况
3! * 4 = 6 * 4 = 24
===========================================================
如果是要直接套Dn的错排公式,暂时还没想到,请各位大神 高手补充。
@@
(就是原本送信模型,全部都送错的那个错排公式)
※ 引述《rfvbgtsport (uygh)》之铭言:
: 有6个人一起吃饭,有三种套餐可供选择,每人各点一种套餐,其中2人点了牛肉套餐,2
: 人点了鸡肉套餐,2人点了鱼肉套餐。某服务生随意的为这6人送餐,试问恰好仅有一位客
: 人得到他所点的套餐的方法共有?
: 请问此题要如何用错排处理,谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.37.173.2 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1712910635.A.E18.html
※ 编辑: cuteSquirrel (114.37.173.2 台湾), 04/12/2024 16:38:02