跳蚤题！谢谢NN!

iris555999

以下是引用kallyli在2006-7-30 11:48:00的发言：

十的话是跳到(2,3),或者(3,2)

？？？

那就不在数轴上跳了呀！

sen4sun

呵呵. 对.. 失误.. 3 条线 两条线. (3 2) or (2 3) 

 

zhqkai

谢谢各位回复！

我终于想明白其中的思想：一一对应思想

实际上跳5步，就是由向前跳4步在回跳1步组成，所以所有的跳法个数就是在五部选择在第几步上回头跳＝C(5,1)＝5

跳100次，落在（96，0）,就是（100－96）/2=2,有98次前进，两次回头跳；所有的跳法就是：选择在100种选择在哪2步回头跳＝C(100,2)=100*99/2=4950

kallyli

你这种方法漏掉了回头连跳两次和跳到最后一步再往前跳再返回来的情况，如果没有规定具体跳法，漏掉的情况还会更多。这题必须有限定条件。

zhqkai

kallyli,你说的情况回头连跳两次到（－2，0），那么跳蚤如何能跳到（3，0）呢？谢谢！

kallyli

我说的是你解100的那道题的过程

不同题有不同方法，数字不同方法也会随之改变。怎么能随便套用一种方法？

[此贴子已经被作者于2006-7-30 12:37:03编辑过]

zhqkai

其实就是在100步种挑出两个第几步回挑一个的组合问题＝C(100,2),再仔细想想，就穿透了。you are now not in china?

kallyli

呵呵
给你举个反例，在跳得过程中比如经过了2，3，4,5
你觉得2-3-2-3-4-3-4-5和2-3-4-3-2-3-4-5两种情况一样么？
第一种情况包括在你说的C(100,2),第二种情况不包括在其中，虽然这两种情况都在3，4点回跳了一次，但却是两种不同的跳法。
GMAT题条件都是很明确的，这个题没什么意思

shangsr

21种吧

[此贴子已经被作者于2006-7-30 22:15:42编辑过]

挥着猪翅膀

变态题真是损人心智健康啊。中国学生真是受害无穷。