Am 24. Dezember verteilt der Weihnachtsmann seine Geschenke und geht dafür von Haus zu Haus. In der Restgasse sind die Häuser nummeriert von 1 bis 333.
• Lässt die Hausnummer eines Hauses bei Division durch 9 den Rest 4, so hinterlässt
der Weihnachtsmann ein rot verpacktes Geschenk.
• Wenn die Hausnummer den Rest 6 bei Division durch 7 hat, so bleibt vom Weihnachtsmann ein blau verpacktes Geschenk zurück.
• Wenn bei Division der Hausnummer durch 12 der Rest 1 vorliegt, gibt der Weihnachtsmann ein grün verpacktes Geschenk her.
Also:
4 mod 9 (rot)
6 mod 7 (blau)
1 mod 12 (grün)
Aufgabe dazu:
Geben Sie die Hausnummern derjenigen Häuser an, die ein rot, blau und grün verpacktes Geschenk bekommen. Verwenden Sie dafür zweimal den Satz von Bézout.
