Zum Himmel hoch
Aufgabe 89
In einem Wolkenkratzer-Puzzle ("Skyscrapers") ist ein 6x6 Diagramm mit
Zahlen zwischen 1 und 6 gefüllt. Jede Zahl kommt in jeder Zeile und Spalte
genau ein mal vor. Die Zahlen geben an wie hoch das Gebäude ist, das auf
dem entsprechenden Feld gebaut ist. Die Zahlen am Rand des Diagramms geben
an, wie viele Gebäude man sieht, wenn man an der entsprechenden Stelle in
das Diagramm "hineinblickt". Ein Gebäude ist sicht bar genau dann, wenn es
nicht von einem höheren Gebäude verdeckt ist. Erstellen sie eine Wolkenkratzer-Aufgabe;
minimieren sie dabei die Summe der Zahlen am Rand des Diagramms.
Aufgabe:
|
|
|
|
Lösung:
| |
|
|
3 |
6 |
|
|
|
| |
6 |
5 |
4 |
1 |
2 |
3 |
4 |
| |
3 |
1 |
5 |
2 |
6 |
4 |
|
| |
4 |
6 |
1 |
3 |
5 |
2 |
|
| 2 |
5 |
2 |
3 |
4 |
1 |
6 |
1 |
| 3 |
2 |
3 |
6 |
5 |
4 |
1 |
|
| 3 |
1 |
4 |
2 |
6 |
3 |
5 |
|
| |
4 |
|
|
|
4 |
|
|
|
| Autor: |
Cihan Altay |
| Quelle: |
http://www.otuzoyun.com/ (nicht mehr online) |
| Aufgabe: |
pqrst 9, Nr. 9, "Sky Is High" |
| Lizenz: |
Freundliche Genehmigung des Autors |
