Page 1 of 1
3. Let an denote the number of length n sequences of blocks, using any of 7 types of blocks with length 2 or 6 types of
Posted: Thu Feb 17, 2022 11:01 am
by answerhappygod
- 3 Let An Denote The Number Of Length N Sequences Of Blocks Using Any Of 7 Types Of Blocks With Length 2 Or 6 Types Of 1 (48.76 KiB) Viewed 85 times
3. Let an denote the number of length n sequences of blocks, using any of 7 types of blocks with length 2 or 6 types of blocks of length 3. The same type of block can be used any number of times. For example, ag = 84 and a6 = 379. (a) Find a recurrence relation for an. (b) Prove that an = 20 [3n+2 +(-2)n+4 +5(–1)n+1]. (c) Find a recurrence relation bn = cbn–2+dbn–3, where bn = 54 [50+2 +2(–4)n+2 +3(-1)n+1], and c, d are integers. =