Aufgabe der Woche (2013-19)

Der Ringplanet ist anders als die Erde keine kugelförmige, sondern eine Ringförmige Welt. Der Globus ist in lauter kleine Zellen eingeteilt, jeweils entlang der Kanten von 1024 Breiten- und 1024 Längengraden, so dass jede der 1048576 Zellen genau vier Nachbarzellen hat (in jeder Himmelsrichtung eine). Leider hat nun ein Bewohner von einem Nachbarplaneten ein ziemlich gefährliches Bakterium mitgebracht. Innerhalb eines Monats werden aus einer Bakterie in einer Zelle genau vier, die dann in die vier Himmelsrichtungen auswandern und die Zelle leer hinterlassen. Stoßen sie dabei auf andere Bakterien, so fressen sich je zwei Bakterien gegenseitig auf.

Wann wird der Ringplanet von der Bakterienplage befreit sein?

Lösung an: Diese E-Mail-Adresse ist gegen Spambots geschützt! JavaScript muss aktiviert werden, damit sie angezeigt werden kann.