IIm18-Kreativaufgabe6
Aus ProgrammingWiki
Archivierte Version vom 2019-06-16T16:22:42+00:00. Aktuelle Version
Typografische Regeln
- Wenn am Ende eines Satzes ein I steht, füge ein U daran
- Wenn der Satz mit M beginnt, kopiere alle Zeichen nach dem M und füge diese an das Ende an
- Wenn das I dreimal hintereinander auftritt, ersetze es durch U
- Wenn das U zweimal hintereinander auftritt, werden beide U's gelöscht
MU ist kein Satz im MIU-System
- Man startet mit MI
- Das Ziel ist es, dass das I verschwindet
- Man erhält mehr I's immer durch Regel (2)
- Dabei werden diese aber immer verdoppelt. Anzahl der I's ist also 2^n
- Man kann durch Regel (3) immer 3 I's entfernen. Dadurch verringert sich die Anzahl der I's um 3k, wenn man Regel (3) k-mal anwendet
- Die anderen Regeln sind irrelevant, da sie die Anzahl der I's nicht verändern
- Man will alle I's eliminieren (Anzahl auf 0 bringen. Also: 2^n-3k=0)
- Umgeformt: \frac{2^n}{3}=k
- Dadurch erkennt man, dass es gar kein k als natürliche Zahl geben kann, da im Dual-System nie eine Zahl durch 3 teilbar ist (2,4,8,16,32 etc.)
- Man kann also keine der Regeln n mal anwenden, damit alle I's beseitigt werden