Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11 Subiect Bacalaureat 2018, sesiunea iunie-iulie
-
ușoară

O companie organizează cursuri de programare în limbaje din mulțimea {PHP, Java, Python, C#, SQL}, astfel încât o persoană poate opta pentru un curs în care se studiază un număr par de limbaje, dar nu poate alege Java și Python în același curs.
Utilizând metoda backtracking se generează toate posibilitățile unei persoane de a opta pentru un curs în cadrul ofertei companiei. Două cursuri sunt distincte dacă diferă prin cel puțin un limbaj sau prin ordinea în care se studiază limbajele. Primele cinci soluții generate sunt, în această ordine: (PHP,Java), (PHP,Java,C#,SQL), (PHP,Java,SQL,C#), (PHP,Python), (PHP,Python,C#,SQL).

Soluția generată imediat după (Java,PHP,SQL,C#) este:

Variante de răspuns (una corectă)

(Java, C#)

(Java, PHP, C#, SQL)

(SQL, Python)

(SQL, Java, C#, PHP)

Du-te sus!