6个苹果放在4个盘子里 每个盘子最少有一个 共有几种分法

问题描述:

6个苹果放在4个盘子里 每个盘子最少有一个 共有几种分法

1.如果盘子无区别,只有2种。先满足每盘1个,剩下2个,要么都放同一个盘子中,有么分别放到两个盘子去。
2.如果盘子有区别,有16种。先满足每盘1个,剩下2个,每个苹果都有4种放法,因此4乘以4为16。

因为苹果各不相同的 6*5*4*3*4*4=5760种

十二种

N种分法

抽屉原则,先每一个放一个,问题等价于剩下2个,放到4个空盘子中
2个做法
1,盘子都一样的话,2种方法,2个分开放或者放在同一个
2,盘子不一样的话,先放一个的4种,再放一个4种,相乘共16种