Zum Inhalt springen
Frage 21. August 2003, 22:53 Uhr · 3 Antworten

Sehr interessante Aufgabenstellung

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!

Diese Frage stammt aus dem Jahr 2003. Weißt du es heute besser?

Aktuelle Antwort ergänzen

3 Antworten

Kann sein, …
…kann aber auch sein, dass sich kein Informatiker für sowas interessiert. Möglicherweise bekommst du auf die Frage im Brett „Denkspiel und Rätsel“ (fast beinahe ganz unten) mehr Antworten - und schneller.

Gruß Ralf

0 Hilfreich

OwT: ^^
programmierung allgemein - brett ^^

0 Hilfreich

Du guckst zu viel 9live…

Ralph 😉

0 Hilfreich

Deine Antwort

Zum Antworten bitte anmelden oder kostenlos registrieren.