Home
News
AG-Details
Links
Login
Kontakt

Aufgabe des Monats März 2010

Optimaler Hamster

Ein Hamster ist in einem quadratischen Raum, dessen Boden mit n · n quadratischen Fliesen ausgelegt ist. Auf jeder der Fliesen befindet sich etwas Futter, von welchem er natürlich alles haben möchte. Momentan befindet er sich oben rechts. In möglichst geringer Zeit möchte er alles Futter im Raum gefressen haben und unten links im Raum sein. Dabei geht er immer nur von einer Fliese zu einer waagerecht oder senkrecht benachbarten Fliese. Für welche n kann er es in welcher (möglichst geringen) Zeit schaffen?



Login

Suche:
Letzte Aktualisierung: 07.Mar.2010