[離散] 解遞迴
Let A={1,2,...,9}.Then there are ____ subsets of A which do not contain
consecutive numbers.(i.e.,if x belongs to A is in the subset then x-1 and
x+1 must not be selected.)
這題我知道大概是要用遞迴去算，但 recurrence relation 寫不太出來
麻煩大家幫我解答了
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.150.59
→
02/19 23:30, , 1F
02/19 23:30, 1F
→
02/19 23:31, , 2F
02/19 23:31, 2F
→
02/19 23:32, , 3F
02/19 23:32, 3F
→
02/19 23:32, , 4F
02/19 23:32, 4F
討論串 (同標題文章)