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:32 am
- 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 (16.74 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, 82, 83, fa? 5 (b) Find a recursive formula for fn.