Mögliche Gleichungen ausgeben

JustDanMan · 30. Juni 2014, 09:16

Hallo!

Ich stehe gerade vor folgendem Problem:

Vorgegeben ist die Gleichung x = a*b / c*d
Dabei müssen a,b,c und d immer zwischen 20 und 80 bleiben. Jetzt sollen alle Möglichkeiten ausgegeben werden, bei denen x = 8.
Hat jemand eine Idee wie das zu machen ist? Ich zerbreche mir jetzt schon seit einer Stunde den Kopf und komme zu keinem Ergebnis bei dem alle Möglichkeiten berücksichtigt werden.

Gruß
Daniel

Active Record · 30. Juni 2014, 11:23

Hallo und willkommen auf easy-coding.de

Es gäbe die Möglichkeit ein CAS einzubinden, das die Gleichung löst. Ich glaube in deinem Fall ist das aber überdimensioniert.

Die andere Möglichkeit ist, einfach für a, b, c, d alle mögllichen Kombinationen durchzuiterieren (jede variable von 20 bis 80) und prüfen, ob das Ergebnis (x) gleich 8 ist. In etwa so:

Quellcode

Map combinations
for a = 20 to 80
for b = 20 to 80
for c = 20 to 80
for d = 20 to 80
if (a * b / c * d) is 8
combinations.push(a + ", " + b + ", " + c + ", " + d)
endif

Alles anzeigen

Quellcode

Teilen