笔试真题复盘:7 个 A 7 个 B 任意前缀 A 不少于 B,有多少种合法排列
先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面是:一个序列由 7 个 A 和 7 个 B 组成,要求任意前缀中 A 的个数不少于 B 的个数,问这样的序列有多少个。四个选项围着 429 打转,答案是 429——卡特兰数 C(7)。
先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面是:一个序列由 7 个 A 和 7 个 B 组成,要求任意前缀中 A 的个数不少于 B 的个数,问这样的序列有多少个。四个选项围着 429 打转,答案是 429——卡特兰数 C(7)。