首页 » 读书笔记 » 啊哈!灵机一动

1 组合:关于排列的谜题

复杂的路。苏珊上学,从地图左上角走到右下角,走法限定只能从左到右,从上到下,问一共有多少种不同的走法。

解决问题的思路:在每个定点标明到达这个点的走法,例如一个正方形,从左上到右下,有2种走法。

奎伯的杯子问题。将11个硬币放入3个杯子,使每个杯子的硬币数都是奇数。很简单,一个方案:1, 3, 7。现在需要将10个硬币放入3个杯子,使每个杯子的硬币数都是奇数。

分析:奇数+奇数+奇数=奇数,这是11个硬币的情况;3个奇数之和是偶数?常规方式没法解决。书中给出的方案是把一个杯子放入另一个杯子!A、B、C三个杯子,分别放入1,2,7个硬币,再把A杯放入B杯中!

分享

0