jj28老鼠题有点思路了，不知答案公布了没？

samanthappa · 发表于 2008-8-17 22:17:00

就是除了正方形最上面和最右面的边的交点，其他焦点都有2个选择，这样的焦点有16个，所以路线为 2^16

ric_ye · 发表于 2008-8-17 22:25:00

是90以上的吧

youyou3941 · 发表于 2008-8-17 22:35:00

以下是引用samanthappa在2008-8-17 22:17:00的发言：
就是除了正方形最上面和最右面的边的交点，其他焦点都有2个选择，这样的焦点有16个，所以路线为 2^16

这么多啊？？？？

samanthappa · 发表于 2008-8-17 23:03:00

原来有人做出来了是93，不明白阿。。。

mandyerc · 发表于 2008-8-18 00:38:00

我觉得就是93了（如果没有其他条件，比如不能经过某些点）算法可以参考 OG11（橘黄很厚一本）第195题，基本上是一模一样的题，给出的算法比较简单易懂。

springsound · 发表于 2008-8-18 01:36:00

ＯＧ１１上的１９５题，那是用的穷举法吧。。。

supeak · 发表于 2008-8-18 02:00:00

我算出来的结果是36.

18个节点 2*18=36.

[此贴子已经被作者于2008-8-18 2:00:20编辑过]

mandyerc · 发表于 2008-8-18 02:08:00

根据它的思路，其实是个排列组合问题，可以参见，第19楼

另外，我觉得下面帖子的意见比较值得参考

springsound · 发表于 2008-8-18 03:45:00

我觉得９３是对的。有个贴子画过图，说明９３是怎么算出来的。

我用同样的方式，带入ＯＧ１１的１９５题验证了答案，证明方法是正确的。

rorarora · 发表于 2008-8-24 20:36:00

我怎么记得后来有人说选项没有93？？

所属分类: GMAT考试