완전순열과 RNA에서 특정 sequence 찾을 확률

조합론에서 derangement의 개수를 세는 유명한 문제가 있는데, inclusion-exclusion principle로 해결한다는 사실이 익히 알려져 있다.

naturale님께서 A, U, G, C 네 종류의 뉴클레오타이드가 각 1/4의 확률로 등장하는 RNA 가닥에서, 특정 종류의 정해진 sequence (생물학에서 Sequence motif라고 부르는 듯???) 가 등장할 확률을 계산하는 글[1]을 봤는데, 재미있는 글이니 일독을 권한다. ㅎㅎㅎ 기본적으로 derangement 개수를 세는 테크닉과 동일하다.

나도 maple로, 저 블로그 글[1]에 나오는 그래프를 그려보려고 했는데, 계산 시간이 엄청나게 오래 걸리길래 걍 포기-_-

.


2019.1.21
랜덤 워드에서 특정 워드가 등장할 확률 (udaqueness.blog)

.


[1] SEQUENCE MOTIF 등장 확률 (de-novo.org)

One thought on “완전순열과 RNA에서 특정 sequence 찾을 확률

  1. 핑백: 랜덤 워드에서 특정 워드가 등장할 확률 – udaqueness

답글 남기기

아래 항목을 채우거나 오른쪽 아이콘 중 하나를 클릭하여 로그 인 하세요:

WordPress.com 로고

WordPress.com의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Google photo

Google의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Twitter 사진

Twitter의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Facebook 사진

Facebook의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

%s에 연결하는 중

This site uses Akismet to reduce spam. Learn how your comment data is processed.