Mozliwa do stworzenia ilosc bialek...

pjotrek · Post autor: **pjotrek** » 3 maja 2007, o 15:41

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?

setch · Post autor: **setch** » 3 maja 2007, o 16:17

podzielic przez 2?

pjotrek · Post autor: **pjotrek** » 3 maja 2007, o 18:07

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

max · Post autor: **max** » 4 maja 2007, o 13:49

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

pjotrek · Post autor: **pjotrek** » 4 maja 2007, o 20:03

a skad znam liczbe palindromow?

max · Post autor: **max** » 4 maja 2007, o 20:22

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}\)

tomasz1987 · Post autor: **tomasz1987** » 14 maja 2007, o 00:56

pjotrek dlaczego napisałeś że to są palindromy???????????

pjotrek pisze:ba*

pjotrek pisze:ca*

pjotrek pisze:da*

pjotrek pisze:cb*

pjotrek pisze:db*

pjotrek pisze:dc*

przecierz je masz na samym początku

pjotrek pisze:aa bb cc dd

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}\)