Museumswächterproblem
Version vom 19. März 2021, 14:00 Uhr von LasseB (Diskussion | Beiträge)
Das Museum ist wegen Corona geschlossen, deswegen werden keine Wächter benötigt:-(
Museum-Ritter
Zuerst betrachten betrachten wir das Museum-Ritter, welches zum gleichnamigen Schokoladenhersteller gehört. Natürlich ist der Grundriss perfekt quadratisch. Der Museumsdirektor möchte nun Museumswächter einstellen und fragt sich, wie viele Leute er anstellen muss, wenn ein Wächter sich zwar nicht frei im Raum bewegen, aber sich um seine Achse drehen darf. Diese Frage ist trivial, es reicht ein Wächter, irgendwo im Raum positioniert. Wie sieht es aber aus, wenn das Museum einen etwas komplizierteren Grundriss besitzt?
Satz
Für jedes Museum mit [math]n[/math] Wänden reichen [math]\lfloor \frac{n}{3} \rfloor[/math] Wächter aus