Na wstepie przepraszam, jesli taki temat juz byl - wprawdzie przegladnalem forum, jednak niezbyt dokladnie.
Sprawa wyglada tak:
Mamy powiedzmy 20 roznych aminokwasow (elementow). Tworzymy z nich bialka, zalozmy ze tetrapeptydy (kazde skladajace sie z 4 roznych aminokwasow). Kazdy z aminokwasow moze wystapic wiele razy. Kolejnosc aminokwasow jest oczywiscie istotna.
Na pierwszy rzut oka wydaje sie ze jest to prosta wariacja z powtorzeniami. Jednak bialko "nie wie" gdzie ma poczatek, a gdzie koniec. Konfiguracja "abcd" jest dla niego rownoznaczna z "dcba". Dlatego od zbioru wynikajacego z wariacji nalezy odjac te elementy, ktore sa takie same czytane wspak.
Jak to rozwiazac?
Mozliwa do stworzenia ilosc bialek...
Mozliwa do stworzenia ilosc bialek...
Tez mi sie tak wydawalo, ale nie. Wezmy prosty przyklad.
Elementy: a, b, c, d
Mozliwe dwu-elementowe wariacje z powtorzeniami:
aa bb cc dd ab ba ac ca ad da bc cb bd db cd dc (4^2 = 16)
Odrzucamy wariacje ktore sie powtarzaja czytane wspak (do nich dopisalem *):
aa bb cc dd ab ba* ac ca* ad da* bc cb* bd db* cd dc* (zostaje 10 wariacji)
Jaki widac 16/2 nie jest 10
Elementy: a, b, c, d
Mozliwe dwu-elementowe wariacje z powtorzeniami:
aa bb cc dd ab ba ac ca ad da bc cb bd db cd dc (4^2 = 16)
Odrzucamy wariacje ktore sie powtarzaja czytane wspak (do nich dopisalem *):
aa bb cc dd ab ba* ac ca* ad da* bc cb* bd db* cd dc* (zostaje 10 wariacji)
Jaki widac 16/2 nie jest 10
- max
- Użytkownik
- Posty: 3306
- Rejestracja: 10 gru 2005, o 17:48
- Płeć: Mężczyzna
- Lokalizacja: Lebendigentanz
- Podziękował: 37 razy
- Pomógł: 778 razy
Mozliwa do stworzenia ilosc bialek...
Wystarczy od liczby wariacji z powtórzeniami odjąć liczbę palindromów, podzielić otrzymaną liczbę na 2 i dodać liczbę palindromów... które mogą być postaci:
yxxy lub xxxx
yxxy lub xxxx
- max
- Użytkownik
- Posty: 3306
- Rejestracja: 10 gru 2005, o 17:48
- Płeć: Mężczyzna
- Lokalizacja: Lebendigentanz
- Podziękował: 37 razy
- Pomógł: 778 razy
Mozliwa do stworzenia ilosc bialek...
Możesz ją sobie łatwo wyznaczyć.
Wybierasz najpierw rodzaj dwóch środkowych aminokwasów palindromu (muszą być tego samego typu), a potem wybierasz rodzaj dwóch skrajnych (też muszą być tego samego typu, niekoniecznie różnego od tych środkowych)... co daje nam prosty rachunek:
\(\displaystyle{ 20\cdot 20 = 400}\)
Wybierasz najpierw rodzaj dwóch środkowych aminokwasów palindromu (muszą być tego samego typu), a potem wybierasz rodzaj dwóch skrajnych (też muszą być tego samego typu, niekoniecznie różnego od tych środkowych)... co daje nam prosty rachunek:
\(\displaystyle{ 20\cdot 20 = 400}\)
-
- Użytkownik
- Posty: 16
- Rejestracja: 29 kwie 2007, o 21:52
- Płeć: Mężczyzna
- Lokalizacja: Żary
- Podziękował: 3 razy
Mozliwa do stworzenia ilosc bialek...
pjotrek dlaczego napisałeś że to są palindromy???????????
pjotrek pisze:ba*
pjotrek pisze:ca*
pjotrek pisze:da*
pjotrek pisze:cb*
pjotrek pisze:db*
przecierz je masz na samym początkupjotrek pisze:dc*
tylko tym czterem sztukom nierobi rurznicy w którą strone je sie czyta. Teraz dopiero zgodnie z tym co napisał MAX "środków " mamy 4 i cały przykładowy rachunek sie zgadza \(\displaystyle{ 16-4 =12}\)pjotrek pisze:aa bb cc dd