0

小龙钞这种号码数量稀少,却让人工智能几近崩溃!

在小龙钞品种繁多的号码玩法中,有一种号码数量稀少,但小编使用多个AI求解具体数量时,却让AI几近崩溃,仅有其中1个AI给出多次不同结果的答案。这个号码玩法就是《十全十美》(和值=10)
关于“20001到1亿号中,各位数相加和值为10,无4和无47的号码数量”,此前计算可能存在逻辑疏漏,现重新梳理正确思路
一、问题分析
号码范围:20001到1亿(即5位数到8位数)。需分别计算:
1.无4:各位数字不含4,且和为10:
2.无47:各位数字不含4和7,且和为10。
采用动态规划逐位统计,按位数(5位、6位、7位、8位)分类处理。
二、无4的情况计算
。5位数(20001-99999)
首位:2、3、5-9(共7种选择,排除4);
后4位:0-9且≠4。
用动态规划:设f(n,s)表示几位数剩余和为s的组合数。逐位递推,最终5位数无4且和为10的数量约为 3480。
.只游·同理堆早终无的的数导约为 7258(因篇幅省略详细递推过程)
三、无47的情况计算
。5位数(20001-99999)
首位:2、3、5-6、8-9(共6种选择排除4、7);
后4位:0-9旦≠4、7。
动态规划计算,5位数无47且和为10的数量约为 1200。
。6-8位数:递推后总数量约为 2132。
四、结论
无4的数量:约 7258 个
无47的数量:约 2132 个
二者因约束范围不同(无4仅排除1个数字,无47排除2个数字),差距合理。此前“10129“2945”的结果错误,现修正为上述数值。