首页 > 名校思维问答 > 【牛津大学思维问答】多米诺布局

【牛津大学思维问答】多米诺布局

问题:标准的多米诺形状是2个完全相同的方块以棱相接组成的1 x 2的长方形。一个“n x 2”的多米诺骨牌可以用多少种方法被多米诺骨牌覆盖?n的值一直到10,将有多少种方法?图中多米诺骨牌的颜色是为了方便观察,因此只有当骨牌的布局不一样时我们才将其算做不同的覆盖方式。n=2、n=3 和 n=4 时不同的覆盖方式如图所示,他们分别有2,3和5种不同的布局。

答案:解法的关键是斐波纳契序列。该序列中的每一项是由前2项相加得到的: 1,1,2, 3, 5,8,⑶^n结果是用骨牌覆盖一块n x 2的板的方法总数等于斐波纳契序列中的第 n + 1项,以Fn+1标记。