Gegeven een string die een syntactisch correcte Boolese Python-uitdrukking bevat in de variabelen $$x$$ en $$y$$ (dus bij voorbeeld de string '3*x - 2*y < 0'). In deze oefening zoeken we alle tuples $$(x, y)$$ waarvoor deze uitdrukking True oplevert, waarbij de variabelen $$x$$ en $$y$$ beiden geheel zijn en voldoen aan $$-N < x < N$$ en , $$-N < y < N$$.

Schrijf een functie oplossing() met als argumenten:

• de string die de Boolese uitdrukking in $$x$$ en $$y$$ bevat
• de gehele waarde $$N > 1$$ die het gebied voor de tuples $$(x, y)$$ afbakent

Het resultaat van de functie is een lijst van tuples $$(x, y)$$ waarvoor de gegeven uitdrukking True oplevert. Deze tuples zijn op de traditionele wijze geordend, m.a.w. opklimmend in $$x$$ en bij gelijke $$x$$-waarden, opklimmend in $$y$$.
LET OP: je code MOET recursief geprogrammeerd worden, en mag dus geen lusconstructies of comprehensies bevatten.
TIP : je code kan uit meerdere recursieve functies bestaan.

Voorbeeld

oplossing('3*x - 2*y < -12', 5)
= [(-4, 1), (-4, 2), (-4, 3), (-4, 4), (-3, 2), (-3, 3), (-3, 4), (-2, 4)]

oplossing('3*x - 2*y == 0', 5)
= [(-2, -3), (0, 0), (2, 3)]