Informatik zum Jahresanfang – noch mehr Teiler - Spoiler

[MudGuard]

Hi,

Meinst du, die lassen sich mit weniger als 4 Zuständen realisieren?

für 3 komme ich auf 3 Zustände:

                          |         
                          |
                          v
                       ####################
                       #                  # -- 0,3,6,9 -
                       #   x mod 3 = 0    #             |
                       #                  # <-----------
                       ####################
                        /     ^      \    ^
                       /     /        \    \
                    1,4,7   /        2,5,8  \
                     /   2,5,8          \   1,4,7
                    /     /              \    \
                   v     /                v    \
             ---------------             ---------------
 - 0,3,6,9 --|             |-- 2,5,8 --->|             |-- 0,3,6,9 -
|            | x mod 3 = 1 |             | x mod 3 = 2 |            |
 ----------->|             |<-- 1,4,7 ---|             |<-----------
             ---------------             ---------------
             

Kann grad nix hochladen,daher ASCII art. ## für den Endzustand.

cu,
Andreas a/k/a MudGuard