[其他] 請教一題離散數學

看板Math作者 (la..la..)時間2年前 (2023/11/06 21:15), 編輯推噓1(102)
留言3則, 2人參與, 2年前最新討論串3/4 (看更多)
題目 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
2 x n 和 4 x n 的長方形格子狀棋盤
11/06 21:38, 1F

11/06 22:50, 2年前 , 2F
你知道 2xn 的式子是怎麼推出來的嗎?
11/06 22:50, 2F

11/06 22:51, 2年前 , 3F
(我是指, 寫出這條遞迴式的理由)
11/06 22:51, 3F
文章代碼(AID): #1bIEROuA (Math)
文章代碼(AID): #1bIEROuA (Math)