Beachte ich bei Automaten immer die Summe der Eingaben, wenn ich ein Problem lösen will?
Hi, ich habe hier einen Automaten. Dieser soll Prüfen, ob eine Zahl von 1-9 durch modulo 3 teilbar ist.
Was ich bis jetzt kapiert habe, habe ich z. B. die Zahl 132 so wird beim Automaten die Quersumme geprüft! Also ich prüfe, ob meine Quersumme durch 3 teilbar ist, was ja auch dazu führt, dass man automatisch eine durch 3 teilbare Zahl hat!
Was ich mich nur frage, ist es immer so, dass man in solchen Fällen die Zahlen addiert beim Automaten, wenn man was prüft?
Welche Zahlen addiert man?
Wenn ich z. B. 51 eingebe, so agiert der Automat so, dass immer die Quersumme berechnet wird, die durch 3 teilbar sein muss.
1 Antwort
Nein, allgemein geht das natürlich nicht so. Bei Teilbarkeit durch 3 kommt Dir da die Zahlentheorie halt ein wenig entgegen ;-).
Denk mal darüber nach, ob die Zustände vielleicht die 3 Restklassen von Z3 sein könnten.