数学吧 关注:920,563贴子:8,857,603
  • 16回复贴,共1

用1 x 2的多米诺骨牌填满3 x N的矩形有多少种方案?

只看楼主收藏回复

2x N的结果是斐波那契数列,那么3 x N的结果怎么算?求问有没有相关的资料讲解。。甚至于4 x N, 5x N ....


1楼2017-06-19 22:33回复
    这个以前keyto9收集的未解之题里有,后来我写帖子就不见了


    IP属地:黑龙江7楼2017-06-21 11:51
    收起回复
      2025-08-30 23:56:52
      广告
      不感兴趣
      开通SVIP免广告
      我个人觉得的方法是矩阵-树定理来做基本工具。像这个数值小一些的有比较浅显的规律。能够造出适当的模拟数列


      IP属地:黑龙江8楼2017-06-21 11:53
      回复
        过几天有功夫来写一下1×2的,确实可以用高中以内的知识解决过几天看看有时间过来写一下


        IP属地:黑龙江9楼2017-06-21 12:16
        收起回复
          脑子里想了一下,大概是用递推公式做,或许可以


          IP属地:山东来自iPhone客户端10楼2017-06-28 13:16
          回复


            IP属地:山东12楼2017-06-28 13:37
            收起回复
              更一般的情况就等大神解决了


              IP属地:山东13楼2017-06-28 13:40
              回复
                Tri tiling 搜索一下有惊喜


                IP属地:福建来自Android客户端14楼2017-06-29 15:55
                回复
                  2025-08-30 23:50:52
                  广告
                  不感兴趣
                  开通SVIP免广告
                  自推:
                  ((2-sqrt(3))^n*(sqrt(3)-1)+(2+sqrt(3))^n*(sqrt(3)+1))/2/sqrt(3)


                  IP属地:湖南15楼2022-02-07 08:37
                  回复