标签：$1 公式 整数 ora 个数 排列 置换 一个 数列
设 $P$ 是 $1$ 到 $n$ 的一个排列（也称【置换】）。对于整数 $ 1\le i \le n$，若 $i$ 满足 $\forall 1\le j\le i, \quad P_j \le i$，则称 $i$ 是排列 $P$ 的一个前缀。显然 $n$ 是 $P$ 的前缀。
求 $1$ 到 $n$ 的所有排列中，满足最小前缀为 $n$ 的排列的个数，记作 $A_n$ 。
数列 $A_n$ 的前若干项为 $1, 1, 3, \dots $，试求 $A_n$ 的通项公式。
标签：$1 公式 整数 ora 个数 排列 置换 一个 数列
原文地址：https://www.cnblogs.com/Patt/p/9032111.html
