Anzahl an Palindrome |
09.03.2013, 18:18 | fbausc | Auf diesen Beitrag antworten » |
Anzahl an Palindrome ich habe folgende Aufgabenstellung: Eine DNA-Sequenz ist ein Wort über dem Alphabet {A,C,G,T}. Wieviele DNA-Sequenzen der Länge n bilden ein Palindrom? (Ein Palindrom ist eine Zeichenkette w1...wn mit w1...wn=wn...w1, wie z.B. OTTO.) Ich weiß nicht ganz wie ich darauf kommen soll? Insgesamt gibt es ja 4^n DNA-Sequenzen über dem Alphabet {A,C,G,T}. Was muss ich jetzt aber abziehen um die Anzahl die ein Palindrom bilden zu kommen? Vielen Dank! |
||
09.03.2013, 18:35 | JdPL | Auf diesen Beitrag antworten » |
Es bietet sich zur Ideenfindung an, zwischen n gerade und n ungerade zu unterscheiden. Dann kannst du die Sequenz in einen linken Teil, einen rechten Teil, und gegebenenfalls ein mittleres Element zerlegen. Nun bietet es sich an, über folgende Fragen nachzudenken. Spielt das mittlere Element eine Rolle? Wie viele Palindrome gibt es für einen festen linken Teil (und gegebenfalls ein festes mittleres Element)? |
||
09.03.2013, 20:40 | Dopap | Auf diesen Beitrag antworten » |
es gibt nicht nur OTTO sondern auch z.B. ( im Alphabet ) MARTKTKRAM RELIEFPFEILER Keine Worte: EINNEGERMITGAZELLEZAGTIMREGENNIE WASITACATISAW ... |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|