Generare combinatorie și backtracking: Informatică la Bacalaureat

18 cerințe oficiale din subiectele de Bac. Rezolvi pe loc sau pe caiet, apoi te verifici pe barem.

Profilul tău:

I.44 p

Utilizând metoda backtracking se generează toate seturile de echipamente pentru drumeție din mulțimea ordonată astfel: {rucsac (100 de lei), bocanci (200 de lei), lanternă (50 de lei), bidon (20 de lei), pelerină (100 de lei), busolă (50 de lei), hartă (30 de lei)}. Într-un set, echipamentele sunt distincte și costă, în total, 200 de lei. Două soluții diferă prin cel puțin un echipament. Primele trei soluții generate sunt, în această ordine: (rucsac, lanternă, bidon, hartă), (rucsac, lanternă, busolă), (rucsac, bidon, busolă, hartă). Indicați a șasea soluție.

Vezi rezolvarea

Răspuns: d) (lanternă, bidon, pelerină, hartă)

Textul 4

Fragment original al subiectului de informatică I-4-p1

I.44 p

textul 4

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Vezi rezolvarea

Răspuns: d) Varianta d

Textul 7

Fragment original al subiectului de informatică II-2-p2

II.26 p

textul 7

Rezolvă cerința din fragmentul original.

Verifică-te pe barem

Un exemplu de răspuns

123 1230
În ordinea lexicografică a șirurilor de cifre, după 1203 urmează prefixul-soluție 123, apoi extensia 1230. Ambele au cifre distincte și suma 6.

Exemplu scris de Zece, nu singurul răspuns bun.

Criterii (după barem)

  1. corect Răspuns corect6 p

Alte teme

Toate temele →