[理工] [離散]-遞迴
令N (n)為所有滿足條件A <A <A ,…,A <={1,2,3,…,n}, A ≠A 的序列(A ,A ,A ,…,A
k 1 2 3 k i j 1 2 3 k
)的個數。
以N (0), N (1), N (2),…,N (n)來表示N (n)
k-1 k-1 k-1 k-1 k
並決定N (n)的通式
k
<是包含的意思
嘗試用差集或是考慮Ak有沒有包含n都解不出來
想問有沒有其他方向可以解的
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.28.216
討論串 (同標題文章)