랜덤 워드에서 특정 워드가 등장할 확률 (2)

이전 글 “랜덤 워드에서 특정 워드가 등장할 확률“이 수학동아의 폴리매스 프로젝트에 링크된 것을 확인했다. 국가수리과학연구소의 2번째 문제의 추가 문제 2번 문제가 다음과 같다고 한다. 길이 짜리 단어 하나가 금칙어로 지정되었을 때, 길이 짜리 단어 중 이를 포함하지 않는 것의 개수를 이라고 합시다. 이 고정되어 있을 때, 이 무한대로 갈 때 의 극한이 최대/최소가 되는 은 […]

Read More 랜덤 워드에서 특정 워드가 등장할 확률 (2)

랜덤 워드에서 특정 워드가 등장할 확률

zariski님의 블로그의 글에 언급된 naturale님의 글을 읽고. 전체 ntd로 이루어진 target RNA 한 가닥이 있다고 하자. 이 RNA는 완전히 랜덤하게 만들어진 가닥이라고 가정한다. 즉, 각 위치에 A, U, G, C가 같은 확률로 존재할 수 있다. 이제 -mer sequence motif가 하나 있다고 하자. 이 sequence motif는 특정되어 있다. 이 때 Target RNA 가닥에서 이 motif가 한 […]

Read More 랜덤 워드에서 특정 워드가 등장할 확률