引用:

原帖由 小蚂蚁妈妈 于 2008-11-7 09:13 发表
题目：有一堆火柴共10根，如果规定每次取1-3根，取完这堆火柴共有多少种取法？

解法如下：
这题是典型的加法原理。常见的题型是走楼梯或者走路。如果把题目变成有10个台阶，每次可以走1－3个台阶，问走到第10个台 ...

你的解法思路很好！
那个帖子里的做法错的！.

引用:

原帖由 lvyy2488 于 2008-11-7 13:03 发表
这是高中的排列与组合知识，如果10根火柴不同，属排列，取法=P1/10+P2/10+P3/10=10+90+720=820；如果10根火柴相同，属组合，取法=C1/10+C2/10+C3/10=10+45+120=175

按照你的方法，取4根时就不正确了。这不完全是排列组合。10根时，先要确定如走5步，有多少种组合，这是需要枚举的，枚举出来的每种方法在排列组合。不是按照排列组合的公式就可以的。.

引用:

原帖由 lvyy2488 于 2008-11-7 14:00 发表

台阶有固定的次序的，而拿火柴随便拿那根都可以，我同意。比如有三根火柴，每次随意取二根，可以有三种取法：设3根火柴位置为1 2 3----它可以1和2组合为2，也可1和3组合为2，也可以是2和3组合为2
  所以可以简单 ...

呵呵，3根每次可以1-2根，你穷举一下看看是几种方法取完？如果不对，说明你的方法就是错误滴！！！ .