惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

小众软件
小众软件
博客园_首页
M
MIT News - Artificial intelligence
雷峰网
雷峰网
GbyAI
GbyAI
博客园 - 叶小钗
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
V
V2EX
S
SegmentFault 最新的问题
H
Help Net Security
Apple Machine Learning Research
Apple Machine Learning Research
H
Hackread – Cybersecurity News, Data Breaches, AI and More
博客园 - 【当耐特】
V
Visual Studio Blog
月光博客
月光博客
G
Google Developers Blog
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
腾讯CDC
云风的 BLOG
云风的 BLOG
美团技术团队
Microsoft Azure Blog
Microsoft Azure Blog
A
About on SuperTechFans
有赞技术团队
有赞技术团队

博客园 - ace--碳水化合物

用ClaudeCode改简历 韦达定理 韦达定理1 梯形1 总平均分 m1 曲线相关 曲线 不等式 抛硬币 11 1 两圆阴影面积 English1 Tidio 官方帮助中心 ERP 相关系统介绍 蝉翼定理 选配法 利润最大化公式 写在失业的一段话 排列组合-组合 在线简历 概率论与数理统计学习章节 绝对值 比例五大定理 算术平均值与几何平均值 等价符号 公因数与最大公因数 容斥原理 英语2026
错位排列"(全错位)问题
ace--碳水化合物 · 2026-07-18 · via 博客园 - ace--碳水化合物

image

答案:D(9 种)

这是"错位排列"(全错位)问题

4 个部门的经理轮岗,要求每位经理都不能留在原部门(必须去其他部门)。这正是数学里的错位排列(derangement):$n$ 个元素全部不在原位的排列数,记作 $D_n$。

用公式或递推求 $D_4$

公式:

$$D_n=n!\left(1-\frac{1}{1!}+\frac{1}{2!}-\frac{1}{3!}+\cdots+\frac{(-1)^n}{n!}\right)$$

代入 $n=4$:

$$D_4=4!\left(1-1+\frac{1}{2}-\frac{1}{6}+\frac{1}{24}\right)=24\times\frac{9}{24}=9$$

或用递推(好记):$D_1=0,\ D_2=1$,之后

$$D_n=(n-1)\big(D_{n-1}+D_{n-2}\big)$$

  • $D_3=2(D_2+D_1)=2(1+0)=2$
  • $D_4=3(D_3+D_2)=3(2+1)=9$ ✓

直接数一遍验证(记部门为 1234)

设经理原来在 1、2、3、4 号部门,求每人都换位的排法。以"1 号经理去哪"分类:

  • 2:剩下情形有 3 种
  • 3:3 种
  • 4:3 种

每一类恰好 3 种,合计 $3\times3=9$ 种。

所以不同的轮岗方案共 9 种,选 D

一个常用小结论:错位排列前几项 $D_1{=}0,\ D_2{=}1,\ D_3{=}2,\ D_4{=}9,\ D_5{=}44$,考试遇到"都不在原位"直接套用即可。