[其他] 請教一題離散數學
題目
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://www.ptt.cc/bbs/Math/M.1699276504.A.E0A.html
推
11/06 21:38,
2年前
, 1F
11/06 21:38, 1F
→
11/06 22:50,
2年前
, 2F
11/06 22:50, 2F
→
11/06 22:51,
2年前
, 3F
11/06 22:51, 3F
討論串 (同標題文章)