培玉 · 一试
一试训练题
F2填空题排列组合
1到5的排列，要求每个位置的数都是此前全部数的新最大值或新最小值。共有多少个？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
最后一个数必须为全集最大或最小，再递归删除。
解答
最后一个数只能1或5，删除后余下四数仍满足同性质。一般n个数有2倍n-1个数的计数，单元素为1，故五元素为2⁴=16。 所求为 。
复核
首项无此前元素，自动满足；极端值两种选择不重合。
方法总结
最后一个数必须为全集最大或最小，再递归删除。
为什么评为 F2（会透露解法方向）
最后一个数必须为全集最大或最小，再递归删除。
已记下，谢谢！