首页 > 试题广场 >

把 M 个同样的球放到 N 个同样的袋子里,允许有的袋子空着

[填空题]
把 M 个同样的球放到 N 个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的放置方法?(用 K 表示)。
例如:M = 7,N = 3 时,K = 8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。
问:M = 8,N = 5 时,K =1
同样的球,放入同样的盘子,对应自然数的拆分。
即将8拆分成不超过5个自然数的和。
在拆分过程中为了保证不重不漏,可以按照从小到大的方式进行拆分。
发表于 2020-07-03 14:45:34 回复(0)