排队,甲不排第一,乙不排第二,丙不三,丁不四。有几种排法?

来源:百度知道 编辑:UC知道 时间:2024/09/19 22:15:36
用A.C就行,不用算数

甲A表示,乙B表示,丙C表示,丁D表示
BADC BCDA BDAC CADB CDAB CDBA
DABC DCAB DCBA 共9种

BADC
BCDA
BDAC
CADB
CDAB
CDBA
DABC
DCAB
DCBA

这道题是经典的装错信封问题:
某人给n个朋友写信,邀请他们来家中聚会。请柬和信封交由助手去处理。粗心的助手却把请柬全装错了信封。请问:助手会有多少种装错的可能呢?
用溶斥原理很容易就能做:
答案=n![1-1/1!+1/2!-1/3!+...(-1)的n次方/n!] (n为元素个数),
比如这道题,n=4,所以答案=4!(1-1/1!+1/2!-1/3!+1/4!)=9(种)