华为OD- 抢7游戏-2024年OD（D卷）

题目描述

A、B两个人玩抢7游戏，游戏规则为：

A先报一个起始数字 X（10 ≤ 起始数字 ≤ 10000），B报下一个数字 Y （X - Y < 3），A再报一个数字 Z（Y - Z < 3），以此类推，直到其中一个抢到7，抢到7即为胜者；

在B赢得比赛的情况下，一共有多少种组合？

输入描述

起始数字 M

• 10 ≤ M ≤ 10000

如：

100

输出描述

B能赢得比赛的组合次数

用例

解题思路

题目描述：给定一个整数 mmm，需要计算某种排列组合的总数，最终结果需要满足特定条件。

数学逻辑

1. 排列组合的定义：

   • 当 aaa 和 bbb 是两个非负整数时，排列组合数定义为： C(a+b,a)=(a+b)!a!⋅b!C(a+b, a) = \frac{(a+b)!}{a! \cdot