【NOIP】普及组 2014 问题求解

【题目】

1. 把 M 个同样的球放到 N 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？(用 K 表示)。

例如，M=7，N=3时，K=8；在这里认为和是同一种放置方法。
问：M=8，N=5时，K=__。

2. 如图所示，图中每条边上的数字表示该边的长度，则从 A 到 E 的最短距离是__。

---

【答案】

1. 18

2. 11（A->B->C->F->E 或 A->B->C->F->D->E）

这道题一看就知道是乱搞…
把乱搞的过程展示一下：
A->F->E = 12
A->F->D->E = 12
A->F->C->E = 15
A->B->C->E = 12
A->B->C->F->E = 11
A->B->C->F->D->E = 11
A->G->D->E = 12
A->G->D->F->E = 16
……

如果某些神犇觉得乱搞没什么意思，