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

2020-12-09 17:45:47 字数 508 阅读 8453

1楼:匿名用户

甲a表示,乙b表示,丙c表示,丁d表示

badc bcda bdac cadb cdab cdba

dabc dcab dcba 共9种

2楼:匿名用户

badc

bcda

bdac

cadb

cdab

cdba

dabc

dcab

dcba

3楼:硼镍

这道题是经典的装错信封问题:

某人给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(种)