Utilizând metoda backtracking, se generează toate meniurile care cuprind câte patru feluri distincte de mâncare din mulțimea {aperitiv, desert, legume, paste, salată, supă}, fiecare meniu respectând următoarele condiții:

• dacă există aperitiv, este servit primul;
• dacă există desert, este servit ultimul;
• NU sunt servite legume și salată în același meniu;
• dacă există paste și supă în același meniu, pastele NU sunt servite înainte de supă.

Două meniuri sunt distincte dacă diferă prin cel puțin un fel de mâncare sau prin ordinea servirii acestora. Primele cinci meniuri generate sunt, în această ordine: (aperitiv, legume, paste, desert), (aperitiv, legume, supă, desert), (aperitiv, legume, supă, paste), (aperitiv, paste, legume, desert), (aperitiv, paste, salată, desert).

Indicați al șaselea meniu generat