方格覆盖问题 [复制链接]

All Blue

Rank: 4

1^#

发表于 2011-5-31 20:06:32 |显示全部楼层

我记得m=2的好像是fibonacci数列
本来打算编程做一些表格出来可是想了一整天没什么好思路

公式D F2 U L2 U B2 U R2 U R' F2 R L U L' R' U R L' U L U L U2 L' U' L U2 L'
数列11121131221231321332223233311

All Blue

Rank: 4

2^#

发表于 2011-5-31 20:26:40 |显示全部楼层

又是fibonacci...跟那个'木木木木木'帖子一样
假设加两块到右边，两种情况：
这两块连在一起；
这两块各自跟左边的连一起。于是
f(2,m)=f(2,m-1)+f(2,m-2)

公式D F2 U L2 U B2 U R2 U R' F2 R L U L' R' U R L' U L U L U2 L' U' L U2 L'
数列11121131221231321332223233311

All Blue

Rank: 4

3^#

发表于 2011-6-1 18:05:22 |显示全部楼层

我弱弱的解释一下
eg1
f(13,18)
=f(6*2+1,18)
=f(6,18)--定理4
=f(3*2,9*2)
=0--定理9
eg2
f(4,16)
=f(4,(5*2+2)+4)
=1--定理8

公式D F2 U L2 U B2 U R2 U R' F2 R L U L' R' U R L' U L U L U2 L' U' L U2 L'
数列11121131221231321332223233311

		自动登录	找回密码
密码			注册