作者skyfan2008 (la..la..)
看板Math
标题[其他] 请教一题离散数学
时间Mon Nov 6 21:15:01 2023
题目
Let a_n count the number of ways to tile a 4xn chessboard using
horizontal(1x2) dominoes which can also be used as vertival(2x1).
Find and solves a recurrence relation for a_n.
若tile a 2xn chessboard
它的递回式是 a_n = a_n-1 + a_n-2
跪求大神
若tile a 4xn chessboard
它的递回式是什麽呢??
--
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.150.119.186 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1699276504.A.E0A.html
1F：推 cuteSquirrel: 2 x n 和 4 x n 的长方形格子状棋盘 11/06 21:38
2F：→ LPH66 : 你知道 2xn 的式子是怎麽推出来的吗? 11/06 22:50
3F：→ LPH66 : (我是指, 写出这条递回式的理由) 11/06 22:51
4F：推 cuteSquirrel: A(n) = A(n-1) + 5*A(n-2) + A(n-3) - A(n-4) 11/09 20:50
5F：推 cuteSquirrel: 建议从 2xn 的画图型的解法开始想 推广到 4xn 11/09 20:52