We stellen een worp met $$N$$ dobbelstenen voor via een tuple bestaande uit $$N$$ gehele getallen tussen 1 en 6 (grenzen inbegrepen), waarbij elk tuple uit minstens 1 element bestaat.
Schrijf een functie $$\verb!somWorp()!$$ met twee argumenten, namelijk een lijst van tuples, waarbij elk tuple een worp met dobbelstenen voorstelt (niet elk tuple is even lang), en een gewenste som (geheel getal). Het resultaat van de functie is een lijst van tuples, waarvan de worpsom exact gelijk is aan de gewenste som. De volgorde van de tuples in het resultaat is dezelfde als de volgorde in de argumentlijst.

Argumenten

Twee argumenten, namelijk:

• een lijst van tuples, waarbij elk tuple een worp met dobbelstenen voorstelt
• een gewenste som (geheel getal)

Resultaat

Een lijst van tuples, waarbij de som van elk van de elementen van een tuple precies gelijk is aan de gewenste som. Indien eenzelfde worp meerdere keren in de argumentlijst voorkomt, kan ze ook meerdere keren in het resultaat voorkomen (op voorwaarde dat de som van de elementen gelijk is aan de gewenste som).

Voorbeeld

 
somWorp([(1, 1, 2), (3, 3), (1, 4), (2, 2, 1), (3,3), (3, 2), (1, 4)], 5) = [(1, 4), (2, 2, 1), (3, 2), (1, 4)]