(Solved) : 6 Number Dec Strings D Dn Length N 4 Did2 00 D3d4 11 7 Dec String D1 Dn Bad Di Di 1 Di D Q43937064 . . .
6. What is the number of dec-strings dı,…, dn of length n > 4 such that did2 # 00 or d3d4 # 11. 7. A dec-string d1, …, dn is bad if di = di+1 or di +di+1 =9 for at least one ¿E {1,…,n-1} and it is good otherwise. What is the number of good dec-strings of length n? 8. A dec-string d1, …, dn is 2-bad if, di = d; or dį +d; = 9 for some i < i <i + 2 and it is 2- good otherwise. What is the number of 2-good dec-strings? 9. A dec-string d1,…, dn is k-bad if di = d; or di +d; = 9 for some i < j<i+k and is k- good otherwise. What is the number of k-good dec-strings of length n? Show transcribed image text 6. What is the number of dec-strings dı,…, dn of length n > 4 such that did2 # 00 or d3d4 # 11. 7. A dec-string d1, …, dn is bad if di = di+1 or di +di+1 =9 for at least one ¿E {1,…,n-1} and it is good otherwise. What is the number of good dec-strings of length n? 8. A dec-string d1, …, dn is 2-bad if, di = d; or dį +d; = 9 for some i
Expert Answer
Answer to 6. What is the number of dec-strings dı,…, dn of length n > 4 such that did2 # 00 or d3d4 # 11. 7. A dec-string d1, ….
OR