易错点

同一位置上的人还去排顺序

题面写明「同一级台阶上的人不区分站的位置」,那一处内部就是**无序**的;再给它乘一个 2!2!,每种放法就被数了两遍。

坑在哪

「33 人站 77 级台阶,每级最多 22 人,同一级台阶上的人不区分站的位置」——最后那半句是题眼。它说的是:两个人站在第 33 级,「甲左乙右」与「乙左甲右」算同一种站法。

于是「有一级站 22 人」这一类的正确算法是

C31⏟挑出单独站的那人×A72⏟两人那级、一人那级各选一级=3×42=126.\underbrace{\mathrm{C}_3^1}_{\text{挑出单独站的那人}}\times\underbrace{A_7^2}_{\text{两人那级、一人那级各选一级}}=3\times42=126 .

错法是再给同级那两人排一次顺序:

3×42×2!=252(每种站法被数了两遍).3\times42\times2!=252\quad(\text{每种站法被数了两遍}).

怎么认出来

题面里这几句话都在说「某一处内部无序」:

  • 「同一级上的人不区分站的位置」;
  • 「分成三组,每组人数相同,不计组的顺序」;
  • 「取出 kk 个,不考虑取出的先后」。

反过来,「排成一排」「依次入座」「分别担任正副组长」才是有序的。读完题先把每一处标上「有序 / 无序」,再决定用 AA 还是 C\mathrm{C}。

自检

用一个小规模的例子手数一遍。22 人站 22 级台阶、每级最多 22 人:无序时应当是 44 种(都在一级 ×2\times2、各站一级 ×2\times2)。若你的算法给出 66,多出来的两种正是「同级的两人换了个位置」——公式里多乘了一个 2!2!。

学它之前先会

共 3 条前置、最深 3 层。

共 1 道题考到本条。