N/Untermonoid/4,9,11/Geldfälscher/Rekursive Interpretation/Aufgabe
Ein Geldfälscher stellt -, - und -Euro-Scheine her.
- Beschreibe die Menge der vollen Eurobeträge, die er mit seinen Scheinen (exakt) begleichen kann, als eine rekursive Teilmenge von , also durch eine Startmenge und Rekursionsvorschriften.
- Zeige, dass es nur endlich viele Beträge gibt, die er nicht begleichen kann. Was ist der höchste Betrag, den er nicht begleichen kann?
- Was ist der kleinste Betrag, den er auf zwei verschiedene Weisen begleichen kann.