第33509题 程序题
计算满足任意前缀红牌数≥蓝牌数的红蓝扑克排列总数

题目描述

魔术师大卫将n张红色扑克牌和n张蓝色扑克牌混合在一起并打乱洗牌后,整齐叠放在桌子上。然后大卫请现场嘉宾从这叠牌最上面的扑克牌开始拿,连续拿取任意数量的牌组成一沓(至少拿1张,最多拿2n张)。无论嘉宾拿多少张扑克牌,所拿取的这沓牌中红色扑克牌的数量都不少于蓝色扑克牌的数量。 给定红色扑克牌和蓝色扑克牌的张数n,请帮魔术师计算出能实现上述魔术效果的扑克牌从上到下的排列方式共有多少种。

示例

当n=3(3张红、3张蓝)时,共有5种符合要求的排列:

  1. 红红红蓝蓝蓝
  2. 红红蓝蓝红蓝
  3. 红红蓝红蓝蓝
  4. 红蓝红红蓝蓝
  5. 红蓝红蓝红蓝

输入描述

输入一个整数n(1≤n≤100),表示红色和蓝色扑克牌各自的数量。

输出描述

输出一个整数,表示满足要求的排列方式总数。

样例输入

3

样例输出

5
程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析