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?

Comments

[KarlRanseierIII]

Welche Zahlen addiert man?

[kariko39]

Wenn ich z. B. 51 eingebe, so agiert der Automat so, dass immer die Quersumme berechnet wird, die durch 3 teilbar sein muss.

Answer 1

[KarlRanseierIII]

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.