Foren » 30. BwInf

Aufgabe 2 - Runde 2

    • 1 Beiträge
    7. Februar 2012 20:50:07 CET

    Hallo zusammen,

     

    in der Aufgabe 2 der 2. Runde heißt es:

    [...] Dein Programm soll für eine gegebene Menge von Würfeln Kool-Labyrinthe ermitteln und ausgeben, die sich aus den Würfeln bauen lassen. [...]

    Ist es notwendiger Lösungsbestandteil, dass alle verfügbaren Würfel verwendet werden? D.h.

    [...]; die Würfel sollen auf einer möglichst kleinen Rechteckfläche aufgebaut werden. [...]

    meint alle Würfel oder nur eine Teilmenge der verfügbaren Würfelmenge? (Als Erweiterung ist es sicher möglich, meine Frage bezieht sich daher nur auf die grundlegende Aufgabenanforderung, da es die Lösung möglicherweise vereinfacht oder andere Ansaätze erlaubt!)

     

    Danke schon einmal für Hinweise

    • Moderator
    • 391 Beiträge
    9. Februar 2012 08:57:42 CET
    Ein Gedanke dazu: Wenn man nur eine Teilmenge verbauen müsste und gleichzeitig mit einer möglichst kleinen Rechteckfläche auskommen soll, dann wäre ein Labyrinth aus einem einzigen Sackgassenwürfel immer die beste Lösung.