Logic Masters Deutschland e.V.

Zeichnen Sie eine Anzahl Regenschirme ins Diagramm ein, sodass für die von oben ins Diagramm fallenden Wassertropfen die folgenden Regeln erfüllt sind:

• Die Zahlen oberhalb des Diagramms geben an, wie viele Wassertropfen in der jeweiligen Spalte (entlang der Gitterlinien) ins Diagramm hineinfallen; die Zahlen unterhalb des Diagramms geben an, wie viele Wassertropfen unten (ebenfalls entlang der Gitterlinien) herausfallen. Ist an einer Stelle keine Zahl angegeben, fallen dort auch keine Tropfen hinein oder heraus.
• Solange ein Tropfen nicht auf einen Schirm trifft, fällt er senkrecht.
• Trifft ein Tropfen links der Mitte auf einen Schirm, so läuft er zum linken Rand des Schirms; trifft er rechts der Mitte auf einen Schirm, so läuft er zum rechten Rand. In beiden Fällen tropft er danach senkrecht nach unten.
• Bei Schirmen mit einer geraden Breite dürfen exakt in der Mitte nur eine gerade Anzahl an Tropfen auftreffen. Eine Hälfte der Tropfen läuft dann zum linken, die andere zum rechten Rand des Schirms.

Die Regenschirme sind jeweils ein Kästchen hoch und haben verschiedene Breiten; die Zahlen links des Diagramms geben an, welche Schirmbreiten in der entsprechenden Zeile vorkommen, bei mehreren Schirmen in einer Zeile auch in der entsprechenden Reihenfolge. Die Schirme dürfen einander beliebig berühren, jedoch nicht überschneiden, also kein Kästchen gemeinsam benutzen.