Let fn denote the number of binary strings that do not contain "000”. So f3 = 7 and fr = 81. Which of these equations do

[answerhappygod]

Let Fn Denote The Number Of Binary Strings That Do Not Contain 000 So F3 7 And Fr 81 Which Of These Equations Do 1 (35.46 KiB) Viewed 67 times

Let fn denote the number of binary strings that do not contain "000”. So f3 = 7 and fr = 81. Which of these equations does fn satisfy? For each, either give a combinatorial proof that both sides are equal, or find values of fn that do not satisfy the equation. = (a) fn+1 = 2fn – fn-3 (b) fn+1 = fn + fn-1 + fn-2 (c) fn+1 = 2n+1 - (n − 1)2n-2 + – = = -