【1】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,共有多少种分法其实问题【1】已经有很多帖子写解法了,想知道剩下问题【2】【3】【4】的做法,求共有多少种方法【2】把M个同样的苹果放在N个不同的盘子里,允许有的盘子空着不放【3】把M个不同的苹果放在N个同样的盘子里,允许有的盘子空着不放【4】把M个不同的苹果放在N个不同的盘子里,允许有的盘子空着不放
问题描述:
【1】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,共有多少种分法
其实问题【1】已经有很多帖子写解法了,想知道剩下问题【2】【3】【4】的做法,求共有多少种方法
【2】把M个同样的苹果放在N个不同的盘子里,允许有的盘子空着不放
【3】把M个不同的苹果放在N个同样的盘子里,允许有的盘子空着不放
【4】把M个不同的苹果放在N个不同的盘子里,允许有的盘子空着不放
答
2.盘子是不一样的,相当于m+n个位置放n个盘子,而且最后一个位置必须是盘子.这样,每个盘子之前有几个空位,就是有几个苹果,于是=C(m+n-1)(n-1)
3.苹果不同盘子相同太难 做不出来 用计算机搞一搞或许行
4.不同的苹果 不同的盘子,每一个苹果都有n个选择放入,而且全不相同,于是=n^m