求助:计算不含连续序列“17”的5位数字的数量(解题思路存疑)
求助:计算不含连续序列“17”的5位数字的数量(解题思路存疑)
这道题和之前论坛里的一道4位数的类似题思路差不多,我已经看过那道题的解法并且照搬了思路,但不知道为什么还是算错了,实在搞不清楚哪里考虑漏了。
以下是我的思考过程:
- 首先,5位数字的总数量:第一位不能为0,所以总共有
9*10^4个。 - 我先尝试计算**包含连续“17”**的数字数量,分四种位置情况:
- 情况1:“17”在最开头(
17XXX):后面三位每位都有10种选择,共10^3个 - 情况2:“17”在第2、3位(
X17XX):第一位不能为0(9种选择),后两位各10种,共9*10^2个 - 情况3:“17”在第3、4位(
XX17X):第一位9种,第二位10种,第五位10种,我算的是9^2*10个 - 情况4:“17”在最后两位(
XXX17):前三位第一位9种,后两位各10种,我算的是9^3个
- 情况1:“17”在最开头(
- 把这四种情况加起来是
10^3+9*10^2+9^2*10+9^3,但我知道这里面有重复计数的数字(比如同时包含两处“17”的情况),所以我减去了29。 - 最后用总数减去包含“17”的数量,得到
9*10^4 - (10^3+9*10^2+9^2*10+9^3 - 29) = 86590,但系统提示这个答案是错的。
我实在找不到自己哪里考虑错了,有没有大佬能帮我看看问题出在哪?
备注:内容来源于stack exchange,提问作者Dan Lupu




