Page 1 of 1

3. (1.5 marks) Let fn be the number of binary strings of length n which do not contain a factor 111 and have final digit

Posted: Fri Apr 29, 2022 6:49 am
by answerhappygod
3 1 5 Marks Let Fn Be The Number Of Binary Strings Of Length N Which Do Not Contain A Factor 111 And Have Final Digit 1
3 1 5 Marks Let Fn Be The Number Of Binary Strings Of Length N Which Do Not Contain A Factor 111 And Have Final Digit 1 (35.63 KiB) Viewed 20 times
3. (1.5 marks) Let fn be the number of binary strings of length n which do not contain a factor 111 and have final digit 0. (a) What is fo, f1, f2, f3, f4? (b) Find a recursive formula for fr. 5