1. Math
  2. Advanced Math
  3. the human genetic code is written with an alphabet of...

Question: the human genetic code is written with an alphabet of...

Question details

32. The human genetic code is written with an alphabet of four let A, C, G, Tn For the purposes of this exercise, a string of these letters will be called a word (a) Determine the number of words with k letters for each of k 1, k 32 k 33 and k 34. (b) Determine a general formula for the number of words with k letters (c) Well say that a word is legitimate if it contains an even number of As (possibly none). If ak denotes the number of legitimate words of length k, write a formula for the number of illegitimate words with k letters (Hint: use your answer from part (b)) (d) Use the following two facts to write a formula that expresses akti in terms of ak: If a legitimate word of length k 1 starts with an A, the remaining k letters must have an odd number of As. If the first letter of a legitimate word of length k 1 is C,G, or T, the remaining k letters must have an even number of As. (e) Explain why ay 3, and use your recursion formula from part (c) to determine a2, a3, a10

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution