Mutation

View all featured content
J

jbas3105

Dr Franke Ghostwriter
ich habe bei der Mutation noch ein Problem 😱 habe ich gerade so erkannt 😱

- woran erkenne ich, an welcher Stelle eine Mutation zulässig ist und an welcher nicht 😕

Konkret gehts um die Aufgabe 3c) aus Sept./04
Bilden Sie aus dem ersten Elter A-G-B-C-H-D-E-I-F-J drei Mutanten, wenn Zufallszahlen 4, 3, 1, 9, 6, 5, 8, ... für die Position des ersten von zwei benachbarten, zu tauschenden Zeichen vorliegen. Mutanten sollen wieder zulässig sein!

Woher weiß ich nun, dass an der Stelle B, D und F keine Mutation zulässig ist - an den anderen schon?

- woran erkenne ich, ob ein Tausch zulässig ist oder nicht 😕

Vielen Dank für eure Hilfe!

Grüßle Jutta
 
Nach Datum sortieren Nach Stimmen sortieren
Guck mal in den Grphen obe in der Aufgabe ... da kannst Du ablesen in welcher Reihenfolge die Buchstaben angeordnet sind ...
Wenn Du oben guckst siehst Du, dass B zwingend vor C kommen muss! Also kein tausch möglich ... das ergibt sich aus diesem Fließdiagramm. Genau so verhält es sich bei D .. weil D vor E kommen muss und auch F vor J kommen muss und nicht umgekehrt sein kann ... soweit verstanden???

LG Dennis
 
Positive Stimme 0 Negative Stimme
Also ich vergleiche die Schnipsel des Graphen mit meinem Elter

A-B-C-(E)-F-J
D-E-(C)-F-J
G-H-I-(F)-J

Die in Klammer kommen aus anderen Reihen.

A-G-B-C-H-D-E-I-F-J

A-G tauschbar
G-B tauschbar
=> B-C zwingend
C-H tauschbar
H-D tauschbar
=> D-E zwingend
E-I tauschbar
I-F tauschbar
=>F-J zwingend

soweit kann ich das nachvollziehen. Wenn ich aber einen Tausch bei B untersage, wahre ich zum einen B-C, verhindere aber auch das zulässige G-B ... also so ganz klar isses mir noch net
 
Positive Stimme 0 Negative Stimme
Nein, tust Du nicht ... mit dem Tauschverbot von B-C stellst Du klar, dass B vor C kommt ... G-B verhinderst Du nicht, die sind ja auf zwei unterschiedlichen Strings!

Denkbar wäre wenn Du G-B-C machst aber auch B-G-C wie Du siehst ist B immer noch vor C!!! G spielt da ja keine Rolle!

jetz klarer???
 
Positive Stimme 0 Negative Stimme
Damit ist ein Tausch an 2. stelle aber doch auch denkbar ... evtl. ist die mir vorliegende Lösung unvollständig 🙄

Aus
A-G-B-C-H-D-E-I-F-J

ist zulässig:
G-A-B-C-H-D-E-I-F-J (1.-2. Stelle)
A-B-G-C-H-D-E-I-F-J (2.-3. Stelle)
A-G-B-H-C-D-E-I-F-J (4.-5. Stelle)
A-G-B-C-D-H-E-I-F-J (5.-6. Stelle)
A-G-B-C-H-D-I-E-F-J (6.-7. Stelle)
usw

habe ich das so richtig verstanden?
In letzter Konsequenz ist mir dann aber der Unterschied zw. fixieren und unzulässiger Lösung nicht klar.
Wenn ich einen Tausch von F unterbinde (F fixiere), dann kann ich ja immer noch J vertauschen => generiere damit aber eine unzulässige Lösung.
 
Positive Stimme 0 Negative Stimme
Oben im Aufgabentext steht, dass die Zufallszahl die erste von zwei zutauschenden buchstaben angibt ... heißt der Tausch an der Stelle B-C ist nicht erlaubt .. nicht aber B mit irgendetwas das nix mit diesem String zutun hat🙂

Hoffe das war nochmals verständlich
 
Positive Stimme 0 Negative Stimme
Antworten
Oben