莎莉喜欢苹果,因此,她在后院有一个苹果园,她就是在那里种植的
25方形的苹果
5.她正站在花园的中央。
3.理查德·道金斯行和
3.理查德·道金斯列。现在,她想穿过花园,在每个方格里吃苹果,没有苹果她就不会走到方格里。有多少种方法能让她吃掉所有的
25苹果吗?
例子:
如果它是一个
3.×3.而Sally则会从中心开始,即(
2,2)会有
8解决方案如下
1.(2,2),(3.,2),(3.,3.),(2,3.),(1,3.),(1,2),(1,1),(2,1),(3.,1)
2.(2,2),(3.,2),(3.,1),(2,1),(1,1),(1,2),(1,3.),(2,3.),(3.,3.)
3..(2,2),(2,3.),(3.,3.),(3.,2),(3.,1),(2,1),(1,1),(1,2),(1,3.)
4.(2,2),(2,3.),(1,3.),(1,2),(1,1),(2,1),(3.,1),(3.,2),(3.,3.)
5.(2,2),(1,2),(1,3.),(2,3.),(3.,3.),(3.,2),(3.,1),(2,1),(1,1)
6.(2,2),(1,2),(1,1),(2,1),(3.,1),(3.,2),(3.,3.),(2,3.),(1,3.)
7.(2,2),(2,1),(1,1),(3.,2),(3.,3.),(2,3.),(1,3.),(1,2),(1,1)
8.(2,2),(2,1),(1,1),(1,2),(1,3.),(2,3.),(3.,3.),(3.,2),(3.,1)