Kombinatoryka
Nick: Rozważmy wszystkie ciągi długości n o wyrazach A, C, G, T. Ile jest wszystkich takich ciągów, w
których na dowolnych 4 kolejnych pozycjach występują wszystkie cztery litery?
18 cze 13:18
jc: Jak ułożymy pierwsze 3 litery np. ACG, to dalej nie mamy wyboru.
ACGTACGT....
Zatem mamy 24 możliwości niezależnie od długości ciągu (byle nie był krótszy od 4).
18 cze 13:27