FIŞA DE LUCRU – Metoda de programare Backtracking.

Generarea submulţimilor

Pentru fiecare dintre următorii itemi, alegeţi litera corespunzătoare răspunsului corect.

1.

2.

3.

4.

5.

6.

7.

1 FIŞĂ DE LUCRU – Metoda de programare Backtracking. Generarea submulţimilor

prof. Marius UDUDEC | Colegiul Național ”Petru Rareș” Suceava
8.

Pentru fiecare dintre următorii itemi, scrieți răspunsul corect.

1.

2.

3.

Pentru fiecare dintre următoarele enunţuri scrieţi programul C++ corespunzător.

1. Să se genereze toate submulţimile nevide ale mulţimii {1,3,5,…,2n-1}.

2. Să se genereze toate submulţimile mulţimii {1,2,3,…,n} cu proprietatea că primul element al
submulţimii este 1 iar ultimul element este n.
3. Să se genereze toate submulţimile nevide ale mulţimii {a1,a2,…,an}.

2 FIŞĂ DE LUCRU – Metoda de programare Backtracking. Generarea submulţimilor

prof. Marius UDUDEC | Colegiul Național ”Petru Rareș” Suceava