[ QuizWit ] in KIDS 글 쓴 이(By): white (백두선생) 날 짜 (Date): 1997년12월29일(월) 22시23분28초 ROK 제 목(Title): [Q] 유전공학문제.... 또다시 문제들이 너무 어렵다 보니.. 현기증이 다 납니다. 환상님이 낸 문제이던가? "동물늘어놓기"가 피보나치 수열로 나오는 것도 증명하는데 시간이 제법 걸리더군요....:) :) .. 그러다가 비슷한 종류의 문제를 옛날에 생각한 적이 있었기에 여기에 올려 봅니다. 본인의 생각으로는 이런문제는 책에는 안 나오는 문제라고 생각하는데.... ============================================================================ 역시 유전공학문제 이니만큼 DNA sequence에 관한 문제입니다. 길이가 N인 DNA sequence가 random하게 주어질때 "GATC"라는 시퀀스가 평균적으로 얼마나 나올까요? 이 결과를 증명해 보세요.. ex) N=8인 경우를 예를 들면, "GATCATAA" 에는 "GATC"가 한번 나타나고, "GATCGATC"에는 "GATC"가 두번 나타납니다. 물론, "GGGGGGGG"에는 한번도 GATC가 안 나타나죠..그리고, "GATC"와 "CTAG"는 다르게 생각해야 합니다. DNA sequence가 'G', 'A', 'T', 'C' 이렇게 네가지로 이루어진다는 것은 다 알고 계시겠죠! ============================================================================= 그럼.. 이만... � |