- 3 Let Fn Be The Number Of Strings Of Length N Using The Letters A B C D Such That There Are An Even Number Of As 1 1 (34.24 KiB) Viewed 22 times
3. Let fn be the number of strings of length n using the letters A, B, C, D, such that there are an even number of As; 1
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
3. Let fn be the number of strings of length n using the letters A, B, C, D, such that there are an even number of As; 1
3. Let fn be the number of strings of length n using the letters A, B, C, D, such that there are an even number of As; 1, 2, 3 or 4 Bs; either 2 or 5 Cs; and at least 1 D. So fo = fi = f2 = f3 = 0, while fa 12 and f5 = 60. Find a generating function for fn, and explain how you got it. =