同一位置上的人还去排顺序
题面写明「同一级台阶上的人不区分站的位置」,那一处内部就是**无序**的;再给它乘一个 ,每种放法就被数了两遍。
坑在哪
「 人站 级台阶,每级最多 人,同一级台阶上的人不区分站的位置」——最后那半句是题眼。它说的是:两个人站在第 级,「甲左乙右」与「乙左甲右」算同一种站法。
于是「有一级站 人」这一类的正确算法是
错法是再给同级那两人排一次顺序:
怎么认出来
题面里这几句话都在说「某一处内部无序」:
- 「同一级上的人不区分站的位置」;
- 「分成三组,每组人数相同,不计组的顺序」;
- 「取出 个,不考虑取出的先后」。
反过来,「排成一排」「依次入座」「分别担任正副组长」才是有序的。读完题先把每一处标上「有序 / 无序」,再决定用 还是 。
自检
用一个小规模的例子手数一遍。 人站 级台阶、每级最多 人:无序时应当是 种(都在一级 、各站一级 )。若你的算法给出 ,多出来的两种正是「同级的两人换了个位置」——公式里多乘了一个 。
学它之前先会
共 3 条前置、最深 3 层。
出现在以下题目中
共 1 道题考到本条。