Für die als Beispiel gegebene Aufgabe habe ich inzwischen 25 Lösungen
gefunden, die sich mehr oder weniger unterscheiden.

Struktur 20*100 (2 Lösungen):
1*(2+3)*4 * (5+(6+7)*8-9) = 2000
(1*2+3)*4 * (5+(6+7)*8-9) = 2000

Struktur 2-(-1998) (2 Lösungen):
1*(2-(3-(4+5+6)*(7+8))*9) = 2000
1*2-(3-(4+5+6)*(7+8))*9 = 2000

Struktur 16*125 (12 Lösungen):
erster Faktor (16):
1+2*3+4+5, 1-2+3*4+5, 1-2-3+4*5, (1+2)*(3+4)-5
1+(2+3)*4-5, 1+(2-3+4)*5, 1+(2-(3-4))*5, 1-(2+3)+4*5
1-(2+3-4*5), 1-2-(3-4*5), 1-(2-3*4)+5, 1-(2-3*4-5)
zweiter Faktor (125):
(6+7*(8+9))

Struktur 125*16 (3 Lösungen):
erster Faktor (125):
(1+2*3*4)*5
zweiter Faktor (16):
6-7+8+9, 6-(7-8)+9, 6-(7-8-9)

Struktur -4*-500 (8 Lösungen):
erster Faktor (-4):
1-(2+3), 1-2-3
zweiter Faktor (-500):
4+(5-6)*7*8*9, 4+5/6-7*8*9, 4-(5/6+7)*8*9, 4-5/6-7*8*9