跳蚤题！谢谢NN!

zhqkai · 发表于 2006-7-30 09:21:00

求解：

一个跳蚤每次跳一个单位，从（0,0)出发，跳了5次，最后落在（3,0)位置，请问跳蚤有多少种跳法？

关键是算法？我用穷举：怎么搞都只有8种，好像少了俩种，但不知到如何才能找到！

谢谢NN指点！

sen4sun · 发表于 2006-7-30 09:59:00

~~c52~~ ~~从（０．０）　ＴＯ　（３，０）　一定要往上走３　　但是现在要走五　　所以一定会浪费~~2~~次．　有几种浪费法．　往上走的３　固定．~~　

[此贴子已经被作者于2006-7-30 11:00:07编辑过]

yahooww · 发表于 2006-7-30 10:16:00

估计还有两种是先往下跳，再往上

然后最后往上跳，再跳回

mymengming · 发表于 2006-7-30 10:19:00

~~10种~~

~~在同一个地方浪费的话4种~~

~~在不同一个地方浪费的话有3+2+1种~~

~~共10种~~

[此贴子已经被作者于2006-7-30 14:21:18编辑过]

iris555999 · 发表于 2006-7-30 10:20:00

问2楼的：算左右1次有几种浪费法，为什么是C52？我还是不很明白。自己画了图，也凑不出来。

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

sen4sun · 发表于 2006-7-30 10:29:00

以下是引用iris555999在2006-7-30 10:20:00的发言：

问2楼的：算左右1次有几种浪费法，为什么是C52？我还是不很明白。自己画了图，也凑不出来。

~~说错了~~
~~不要管左右~~. ~~因为还有上下~~. ~~但是总归是浪费两次~~ ~~所以算法不变~~ ~~但是如果牵扯到负座标就比较多了~~. ~~不过看题目应该不是~~.

[此贴子已经被作者于2006-7-30 10:59:25编辑过]

iris555999 · 发表于 2006-7-30 10:33:00

那是25种吗？P（5，2）+ P（5，1）

[此贴子已经被作者于2006-7-30 10:47:53编辑过]

zhqkai · 发表于 2006-7-30 10:43:00

谢谢大家的回复！

我的思路是：不管如何要跳5步：1，2，3，4，5

其实有效的前进距离是3步，那么一定是有两跳是跳出去又跳回来：

1，2两步可以是先跳到（－1，0）再跳回（0，0），再是3，4，5

或

1，2两步可以是先跳到（1，0）再跳回（0，0），再是3，4，5

与此类推：1，23，4，5；1，2，34，5；1，2，3，45；各2两种

所以：2＋2＋2＋2＝8种

但答案好像是10种；我不知道我这种穷举法，在哪里丢了余下的2种？

谢谢NN解答！

mymengming · 发表于 2006-7-30 10:47:00

~~10种~~

~~在同一个地方浪费的话4种~~

~~在不同一个地方浪费的话有3+2+1种~~

~~共10种~~

[此贴子已经被作者于2006-7-30 14:21:35编辑过]

iris555999 · 发表于 2006-7-30 10:51:00

关键是允许怎么跳。在数轴上跳是肯定的了，但是还要考虑南北向的跳法。除非原题规定了只准在数轴上跳。楼主的题目哪里来的？原题是怎样？

所属分类: GMAT考试