Kombinatoryka - RNA

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
karpiuch
Użytkownik
Użytkownik
Posty: 249
Rejestracja: 18 maja 2013, o 22:20
Płeć: Mężczyzna
Lokalizacja: Zamość
Podziękował: 29 razy
Pomógł: 3 razy

Kombinatoryka - RNA

Post autor: karpiuch »

Problem sekwencjonowania RNA polega na odtworzeniu sekwencji nukleotydów, w badanym łańcuchu. Załóżmy, że interesuje nas struktura fragmentu łańcucha RNA, o którym wiemy, że składa sie on z dziesięciu nukleotydów. Wiemy ponadto, że w łańcuchu występuje czterokrotnie adenina, trzykrotnie guanina, dwukrotnie cytozyna i raz uracyl. Dodatkowo wiemy, że na początku łańcucha znajduje się guanina. Ile jest wszystkich różnych łańcuchów RNA? Odpowiedź uzasadnij.

No więc rozwiązałem to tak:

Pierw wybieram miejsce dla jednej guaniny, a więc:
\(\displaystyle{ C^{1} _{3}= {3 \choose 1}}\)
Potem dla pozostałych 9 miejsc wstawiam pozostałe nukleotydy, ale zamiana guanin, cytozyn czy adenin między sobą nie ma znaczenia, więc:
\(\displaystyle{ \frac{9!}{4!2!2!}}\)
Wynik ogólny:
\(\displaystyle{ {3 \choose 1} \cdot \frac{9!}{4!2!2!}=11340}\)
a wynik w odp. wynosi: \(\displaystyle{ 3780}\)

Gdzie błąd w rozumowaniu?
SlotaWoj
Użytkownik
Użytkownik
Posty: 4211
Rejestracja: 25 maja 2012, o 21:33
Płeć: Mężczyzna
Lokalizacja: Kraków PL
Podziękował: 2 razy
Pomógł: 758 razy

Kombinatoryka - RNA

Post autor: SlotaWoj »

Nukleotydy nie są rozróżnialne.
karpiuch
Użytkownik
Użytkownik
Posty: 249
Rejestracja: 18 maja 2013, o 22:20
Płeć: Mężczyzna
Lokalizacja: Zamość
Podziękował: 29 razy
Pomógł: 3 razy

Kombinatoryka - RNA

Post autor: karpiuch »

No tak..
Czyli po prostu nie wybieram jednej z 3 guanin, bo nie ma znaczenia którą wezmę, tak?
ODPOWIEDZ