摘要： 问题：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况。 思路：由这道题引入错排公式：f(n)=(n-1)*[f(n-1)+f(n-2)]。 当N=1和2时，易得解～，假设F(N-1)和F(N-2)已经得到，重点分析下面的情况： 当有N封信的时候，前面N- 阅读全文

摘要： 问题：平面上有n条折线，问这些折线最多能将平面分割成多少块? 思路：像这种平面被线段分割成几部分的问题，80%用递推解决，因为n条线段与（n-1）条线段能建立联系。 你可以作图观察一下，会发现新增加的折线被分割成几个区段，平面就会增加几部分，而区段的增加又与新增折线与原有折线的交点数有关，这便建立了 阅读全文