View the step-by-step solution to:

There are four different nucleotides in DNA, from a mathematical point of view, DNA sequences can be represented by words over the four letters...

There are four different nucleotides in DNA, from a mathematical point of view, DNA sequences can be represented by words over the four letters alphabet A={A,C,G,T}A={A,C,G,T}.

(a) If you could write one sequences a second, how long will it take you to write all DNA sequences of size 12? Give your answer in the format (hours, minutes, seconds).

(b) Of all the DNA sequences of size 12, in how many of them do we see both the sequences ACGTATA and TATAC? We say that ACGTATA and TATAC are subsequences.

Be careful, the sequences ACGTATA and TATAC can overlap in three ways:ACGTATAC, ACGTATATAC, TATACGTATA.

There is an answer on stack exchange, and I don't want you to copy and paste it here. I want some explanation please.

Thank you

Top Answer

(a) Number of possible DNA sequences = 12! = 479001600 Time required (hours) = 479001600/60/60 = 133056 hours (133056 hours,... View the full answer

2 comments
  • For number a shouldn't it be 4^12.
    • khan23a
    • Sep 14, 2016 at 3:46am
  • Also stack exchage website has a different answer for b
    • khan23a
    • Sep 14, 2016 at 3:51am

Sign up to view the full answer

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

-

Educational Resources
  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question
Ask a homework question - tutors are online