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?
![](https://images.gutefrage.net/media/default/user/5_nmmslarge.png?v=1438863662000)
Welche Zahlen addiert man?
![](https://images.gutefrage.net/media/default/user/15_nmmslarge.png?v=1551279448000)
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
![](https://images.gutefrage.net/media/default/user/5_nmmslarge.png?v=1438863662000)
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.