北京海淀区信息学竞赛 · 2023 北京市海淀区信息学竞赛（初赛）试题 第 7 题

将数组 $\{8, 23, 4, 16, 77, -5, 53, 100\}$ 中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（ ）次。

本题考查排列组合能力，需要运用计数原理进行求解。

常见误区：重复计数或漏计数，混淆排列（有序）和组合（无序），忘记考虑相同元素的去重。

核心概念：排列$P(n,m)$=n!/(n-m)!，组合$C(n,m)$=n!/[m!(n-m)!]。加法原理：分类计数；乘法原理：分步计数。

推导分析：相邻问题用捆绑法，不相邻用插空法；含有相同元素的排列要除以重复的排列数。

避坑指南：审题确认是排列还是组合；注意"至多""至少"的条件。

解题技巧：先分类再分步，画表格辅助推理。