在1与1000000之间,有多少个整数的各位数字之和等于9?

在1与1000000之间,有多少个整数的各位数字之和等于9?
要解题步骤
bubulovehaohao 1年前 已收到1个回答 举报

彭希曦 幼苗

共回答了14个问题采纳率:85.7% 举报

笨方法算的,2002个,分别算出最大数为9 ,8,7,6,5,4,3,2时各有多少个,9的时候有6种,8的时候有30,7时为90,6为210,5为420,4为666,3为530,2为50.加起来总共2002.
首先建立一个模型:把r个一样的球放进n个不同的桶.由隔板法可以知道:取法数=(n+r-1)C(r),此式为从n+r-1中取r个的方法数(组合数,然而我不知道楼主的知识的限度).现在假定可以接受这一点,不能的话慢慢理解.好了,进入正题.1到1000000,缩一下就是1到99999,个位取9,只有一个,个位取8,把剩余的4位看作4个桶,1看作一个球,有4种方法,个位取7,4桶2球,5C2种,接下来分别是6C3,7C4,8C5,9C6,10C7,11C8,12C9(个位可取零).取和得到:715.应该没有算错,算了两遍.方法应该是这样,当然应该有更好的方法,希望有更好的方法可以学习一下.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.025 s. - webmaster@yulucn.com