Aufgabe 366: Euro-Scrabble

Seit Januar 2001 gibt es den Euro. Die Länder, die zuerst den Euro eingeführt haben, waren Belgien, Deutschland, Finnland, Frankreich, Griechenland, Irland, Italien, Luxemburg, Niederlande, Österreich, Portugal und Spanien. Die Aufgabe besteht darin, die Namen der zwölf Hauptstädte in ein rechteckiges Rechengitter einzutragen. Die Namen dürfen nach Belieben waagerecht oder senkrecht geschrieben werden. Wenn zwei Wörter kein gemeinsames Feld haben, dann dürfen sie nicht waagerecht oder senkrecht (aber diagonal) direkt aneinander geschrieben werden. D.h., es muss dann immer ein leeres Feld zwischen den Wörtern sein.

Beispiel:

Das Rechengitter soll eine möglichst kleine Fläche haben, d.h. die Zahl der Rechenkästchen soll möglichst klein sein. Welche Zahl erreichen Sie?

Zusatzaufgabe: Welche Zahl erreichen Sie, wenn alle Wörter irgendwie untereinander verbunden sein sollen?