Hallo!
Hier was für alle Knobler…
Gegeben sei eine Matrix. Jedes Feld dieser Matrix kann den Wert 0 oder 1 annehmen.
1 bedeutet „Punkt“
0 bedeutet „kein Punkt“
Bsp: 2x2 Matrix
1 1
1 1
Aufgabe soll es sein, alle rechtwinkligen Dreiecke, die sich durch Kombination verschiedener Punkte ergeben können, zu finden.
In unserem Beispiel sind das 4 Stück.
Anderes Beispiel:
3 x 3 Matrix
1 0 1
0 0 1
1 1 1
Nur „1“ können miteinander verbunden werden!
Meine Frage:
Gibt es eine mathematische Lösung, um die Anzahl der möglichen Dreiecke zu berechnen.
Wie verpackt man dieses Problem in ein Programm…
Lösungsansätze werden gesucht.
Viel Spass beim knobeln!
