You need to enable JavaScript to run this app.
最新活动
大模型
产品
解决方案
定价
生态与合作
支持与服务
开发者
了解我们

求助:计算不含连续序列“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
  • 把这四种情况加起来是 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

火山引擎 最新活动