die challenge

Und? Geknackt?

Die richtige Antwort ist: Karte C.

Und so kommt ihr Schritt für Schritt zur Lösung:

Es gibt viele Möglichkeiten, vier der fünf Karten auszuwählen und aneinanderzulegen – zu viele, um sie alle auszuprobieren und dann für jede Auswahl zu prüfen, ob sie sich zu einem passenden Kartenquadrat legen lässt. Es ist also klug, sich die Karten näher anzusehen und dabei insbesondere darauf zu achten, wie die Symbole darauf verteilt sind. Davon ist abhängig, ob und wie sich die Karten aneinanderlegen lassen.

 

Das ist Informatik!

Wenn zwei Karten das gleiche Symbol zeigen, können sie aneinandergelegt werden. Das kann man mithilfe eines Graphen darstellen: Die Karten sind die Knoten – und wenn zwei Karten das gleiche Symbol zeigen, dann sind sie durch eine Kante verbunden. Für die fünf Karten dieser Aufgabe sieht der Graph so aus:

 

 

Ein Rundweg über die Kanten des Graphen, an dem vier Knoten (also Karten) beteiligt sind, entspricht einem Kartenquadrat, in dem immer zwei aneinander liegende Karten das gleiche Symbol zeigen. Das ist aber nicht zwingend ein Quadrat, das dieser Aufgabe entspricht. Denn ein Rundweg ist auch dann möglich, wenn die sich im Quadrat berührenden Ränder nicht zueinander passen.

Andersherum gilt aber: Für ein korrektes Kartenquadrat gibt es im Graphen einen Rundweg mit vier Karten. Deshalb kann man sich auf die Rundwege mit vier Karten konzentrieren. Während es Tausende Möglichkeiten gibt, aus den fünf Karten ein Quadrat zu legen, gibt es in dem Graphen nur drei Rundwege mit vier Karten: A-E-C-B-A, A-E-D-B-A und B-D-E-C-B.

Und nur für den Rundweg A-E-D-B-A lassen sich die Karten so drehen, dass auch die Ränder zueinander passen.