Die minimale Anzahl beträgt neun.
Um alle 16 Quadrate der Größe 1×1 zu »zerstören«, müssen wir mindestens acht Streichhölzer wegnehmen. Denn sofern jedes der weggenommenen Hölzchen an genau zwei Quadrate grenzt (sich also nicht am äußeren Rand befindet), werden durch das Wegnehmen eines solchen Hölzchens zwei 1×1-Quadrate »zerstört«. Bei acht Hölzchen kommt man auf 8×2=16 zerstörte Einer-Quadrate.
Doch acht Hölzchen reichen nicht aus, weil ja auf jeden Fall auch das große 4×4-Quadrat unterbrochen werden muss. Deshalb muss die Anzahl bei mindestens neun liegen. Die Frage ist, ob mit neun Hölzchen eine Lösung möglich ist.
Mit etwas Probieren findet man tatsächlich eine Lösung – zum Beispiel die folgende:
Wie gesagt: Die Idee zu diesem Rätsel stammt ursprünglich von Sam Loyd. Später haben es unter anderem Martin Gardner in seiner Kolumne im »Scientific American« aufgegriffen und Heinrich Hemme in seinem Buch »101 mathematische Rätsel«.
In dem Buch »Algorithmic Puzzles« von Anany Levitin und Maria Levitin wird auch der allgemeine Fall diskutiert, bei dem das Ausgangsquadrat aus n×n Quadraten der Größe 1×1 besteht.