多米诺骨牌的填充

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信

有三种方法可以用多米诺骨牌覆盖一个3伊2 的网格。有多少种方法可以覆盖一个4伊2 的网格呢？6伊2 的网格又如何？你能找到一个模式来帮助你计算出用多米诺骨牌覆盖任何n伊2 矩形的不同方式的数量吗？

答案：有五种方法可以覆盖一个4伊2 的矩形，有13 种方法可以覆盖一个6伊2 的矩形。

任何一个n伊2 的矩形都可以用你找到的覆盖（n-1）伊2 矩形的所有相同方法来覆盖，你只需额外添加一个垂直的多米诺骨牌来覆盖新增的1伊2 列。（剩余173字）

试读结束

目录
monitor