组合数学八题

(题目来自朱全民老师PPT)
题目如下（样例： n=3 m=2）
A 给定N个不同的球，放进M个不同的盒子，盒子允许为空，有多少种方案？ 样例输出：8
B 给定N个不同的球，放进M个不同的盒子，盒子不允许为空，有多少种方案？ 样例输出：6
C 给定N个不同的球，放进M个相同的盒子，盒子允许为空，有多少种方案？ 样例输出：4
D 给定N个不同的球，放进M个相同的盒子，盒子不允许为空，有多少种方案？ 样例输出：3
E 给定N个相同的球，放进M个不同的盒子，盒子允许为空，有多少种方案？ 样例输出：4
F 给定N个相同的球，放进M个不同的盒子，盒子不允许为空，有多少种方案？ 样例输出：2
G 给定N个相同的球，放进M个相同的盒子，盒子允许为空，有多少种方案？ 样例输出：2
H 给定N个相同的球，放进M个相同的盒子，盒子不允许为空，有多少种方案？ 样例输出：1

因为题目顺序有点畸形，按照正常人的思维，如下做题顺序较优：
A F E G H D C B
分别辨析。

---

A 给定N个不同的球，放进M个不同的盒子，盒子允许为空，有多少种方案？
[分析] 每个球都可以放在任意个盒子中。
[答案] m^n

---

F 给定N个相同的