计算满足任意前缀红牌数≥蓝牌数的红蓝扑克排列总数
题目描述
魔术师大卫将n张红色扑克牌和n张蓝色扑克牌混合在一起并打乱洗牌后，整齐叠放在桌子上。然后大卫请现场嘉宾从这叠牌最上面的扑克牌开始拿，连续拿取任意数量的牌组成一沓（至少拿1张，最多拿2n张）。无论嘉宾拿多少张扑克牌，所拿取的这沓牌中红色扑克牌的数量都不少于蓝色扑克牌的数量。 给定红色扑克牌和蓝色扑克牌的张数n，请帮魔术师计算出能实现上述魔术效果的扑克牌从上到下的排列方式共有多少种。
示例
当n=3（3张红、3张蓝）时，共有5种符合要求的排列：
- 红红红蓝蓝蓝
- 红红蓝蓝红蓝
- 红红蓝红蓝蓝
- 红蓝红红蓝蓝
- 红蓝红蓝红蓝
输入描述
输入一个整数n（1≤n≤100），表示红色和蓝色扑克牌各自的数量。
输出描述
输出一个整数，表示满足要求的排列方式总数。
样例输入
3样例输出
5本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录