Versionen dieses Beitrags

Informatik zum Jahresanfang – noch mehr Teiler

Gb 80x80 Gunnar Bittersmann
  • Informatik zum Jahresanfang – noch mehr Teiler
  • @@Gunnar Bittersmann
  • > Das Bild zeigt einen endlichen Automaten, der sich bei der Eingabe einer Ziffernfolge nur dann im Endzustand (dargestellt durch doppelte Linie) befindet, wenn die dadurch eingegebene Zahl durch 2 teilbar ist. (Führende Nullen sollen erlaubt sein.)
  • >
  • > [![](/images/e1c2c44c-9fbb-44ea-bffc-c2a26744ba2b.jpeg?size=medium)](/images/e1c2c44c-9fbb-44ea-bffc-c2a26744ba2b.jpeg)
  • Durch geringfügige Modifikation wird daraus ein Automat, der durch 5 teilbare Zahlen erkennt:
  • ![](/images/a7a22ca8-c042-4896-81a2-428dbad0dcc9.png){:width="600"}
  • Und einer, der durch 10 teilbare Zahlen erkennt:
  • ![](/images/a7e9ac91-6943-48b1-8bd1-471c1a109030.png){:width="600"}
  • Und wenn man einen 2er und einen 10er hinternander setzt, erhält man einen Automaten, der durch 20 teilbare Zahlen erkennt. Hier in der delfixschen Gesichtsform:
  • Und wenn man einen 2er und einen 10er hinternander setzt, erhält man einen Automaten, der durch 20 teilbare Zahlen erkennt. Hier in der dedlfixschen Gesichtsform:
  • ![](/images/3472cb2a-6460-4f1c-9d7e-9736b622baf4.png){:width="600"}
  •  
  • So, was haben wir denn jetzt? Teilbarkeit durch 2, 4, 5, … Moment, was ist mit der 3?
  • Hier die Aufgabe für alle, die mit der 8 fertig sind oder mit der 8 *fertig* sind: 😉
  • Baue einen endlichen Automaten, der sich nur dann in einem Endzustand befindet, wenn die eingegebene Zahl durch 3 teilbar ist.
  • Und wenn man den hat, hat man auch durch geringfügige Modifikation den für 6. Und den für 15.
  • LLAP 🖖
  • --
  • *„Wer durch Wissen und Erfahrung der Klügere ist, der sollte nicht nachgeben. Und nicht aufgeben.“* —Kurt Weidemann