#C08L07P05. C08.L07.回溯.课堂练习3.合理排列
C08.L07.回溯.课堂练习3.合理排列
题目描述
由 m 个 A,n 个 B 组成若干个排列。从某个排列的位置 1 开始数,数到任意位置时都能保证 A 的个数不少于 B 的个数,则称该排列为合理排列。
例如:当 m = 2,n = 2 时排列有 AABB(合理),ABAB(合理),ABBA(不合理),BBAA(不合理),合理排列数有 2 种。
输入格式
两个整数 m,n(1 ≤ n ≤ m ≤ 12)。
输出格式
一个整数(所有的合理排列数)。
样例
3 2
5
相关
在以下作业中: