Die Idee zur Lösung ist es die Randzahlen ( d.h. 1 und 8 ) in die Felder zu packen,
die die meisten Verbindungen zu anderen Feldern haben. Dieses sind hier die Felder
C und F mit jeweils 6 Verbindungen zu Nachbarfeldern.
Daraus ergibt sich, dass deren Nachbarzahlen (2 und 7) nur in A und H
platziert werden können. Die Platzierung der restlichen Zahlen in B, D, E und G,
ergibt sich dann von selbst.

Das Zerteilen wird muß entlang der Gitterlinien geschehen:

Es es nicht möglich 31 Dominos auf diesem Brett zu platzieren. Man kann dieses mit einem einfachen logischen Argument begründen: ein Dominostein belegt immer zwei horizontal oder vertikal nebeneinander liegende Felder, von welchen immer eines weiß und das andere schwarz ist.
Entfernt man 2 gegenüberliegende Eckfelder, so sind diese immer gleichfarbig, so dass das verbleibende Brett 30 Felder der einen und 32 Felder der anderen Farbe hat. Daher kann man die Dominosteine nicht so platzieren um alle Felder abzudecken.

Die Warscheinlichkeit alle Münzen in einem Zug auf die gleiche Seite zu drehen, ist offensichtlich 1/3, da immer zwei Münzen die gleiche und eine die andere Seite zeigt.

Die Warscheinlichkeit die Münzen bei optimaler Strategie nicht in in mindestens zwei Zügen auf die gleiche Seite zu drehen ist

2/3 * 1/2 = 1/3.

Dieses ergibt sich wie folgt: gelingt es nicht mit dem Umdrehen der ersten Münze alle auf die gleiche Seite zu bringen, so zeigen folglich die beiden nicht umgedrehten Münzen unterschiedliche Seiten, da ansonsten vor oder nach dem Umdrehen alle Münzen schon die gleichen Seiten hätten zeigen müssen. Eine von diesen beiden zeigt dabei logischerweise eine andere Seite wie die gerade umgedrehte. So ergibt sich mit der Wahl der zweiten Münze eine Warscheinlichkeite von jeweils 1/2 die Richtige bzw. die Falsche zu erwischen.

Sollte man die Falsche umdrehen, so kann man sicher alle auf die gleiche Seite bringen, in dem diese nochmal herumdrehen läßt und danach die andere Münze. Da aber es aber egal ist, ob alle Kopf oder Zahl zeigen, kann man stattdessen auch nur die zuerst gedrehte nochmal wenden lassen. So kann man in höchstens drei Zügen alle Münzen auf die gleiche Seite bringen.

Sollen alle Münzen auf eine bestimmte Seite (z.B. Kopf) gedreht werden, so besteht die optimale Strategie darin, ein Münze zunächst nicht zu wenden, und mit den beiden anderen alle 3 anderen Kombinationen durchzuspielen. Also z.B.

• Münze 1 wenden
• Münze 2 wenden
• Münze 1 wenden

Sollte dadurch das Ziel nicht erreicht werden, so dreht man Münze 3 und spielt wieder alle Kombinationen mit den Münzen 1 und 2 durch. Man benötigt im schlechtesten Fall 7 Züge um alle Münzen auf eine bestimmte Seite zu bringen.

Dieses Vorgehen lässt sich für eine beliebige Anzahl N von Münzen verallgemeinern und man gelangt so zu einer maximalen Anzahl von Zügen von 2^N-1.