Metoda Backtracking

1. Se citeste un numar. Sa se descompuna in suma de termeni primi.

Ex: n=10 se decompune in 2+2+2+2+2, 2+2+3+3, 2+3+5, 3+7

2. Afisati toate posibilitatile de a stabili ordinea intrarii in concurs a n melodii, astfel incat melodia y sa
cante dupa melodia x.
Ex: n=4 si melodiile {AAA, BBB, CCC, DDD}, x=4, y=1
Se va afisa BBB, CCC, DDD, AAA; BBB, DDD, AAA, CCC; BBB, DDD, CCC, AAA;
CCC, BBB, DDD, AAA; CCC, DDD, AAA, BBB; CCC, DDD, BBB, AAA; DDD, AAA, BBB, CCC;
DDD, AAA, CCC, BBB; DDD, BBB, AAA, CCC; DDD, BBB, CCC, AAA; DDD, CCC, AAA, BBB;
DDD, CCC, BBB, AAA.

3. Un dresor trebuie sa scoata m lei si n tigri din arena, astfel incat sa nu scoata doi tigrii unul dupa altul,
Sa se genereze toate posibilitatile de insiruire a leilor si tigrilor.
Ex: m=3, n=2 se va afisa
leu, leu, tigru, leu, tigru; leu, tigru, leu, leu, tigru; leu, tigru, leu, tigru, leu; tigru, leu, leu, leu, tigru;
tigru, leu, leu, tigru, leu; tigru, leu, tigru, leu, leu.

4. Sa se genereze toate numerele de maxim n cifre distincte formate doar cu cifrele 5, 7, 9.

Ex: n=3 se va afisa 5, 57, 579, 59, 597, 7, 75, 759, 79, 795, 9, 95, 957, 97, 975

5. Sa se genereze toate cuvintele de lungime maxim n ce se pot forma din literele A si M, astfel incat sa
nu fie doi de A unul dupa altul.
Ex: n=4 se va afisa A, AM, AMA, AMAM, AMMA, M, MA, MAM, MAMA, MAMM, MM, MMA, MMAM,
MMMA, MMMM

6. Sa se genereze toate numerele prime de n cifre formate cu cifrele 1, 2, 3, avand cifrele ordonate
crescator.

7. Se citesc n numere naturale si un numar natural S. Se cere sa se determine sirurile de semne + si - ce

trebuie puse in fata celor n numere citite pentru ca rezultatul expresiei obtinute sa fie egal cu S.

8. Sa se genereze toate numerele de n cifre formate doar din cifrele 1,2,3,4 cu proprietatea ca oricare 2
cifre alaturate sunt fie ambele pare fie ambele impare.

9. Sa se genereze toate numerele prime de 3 cifre care contin doar cifrele de 2,0,9

10. Sa se genereze toate numerele de n cifre formate doar din cifre pare cu proprietatea ca cifrele sunt
ordonate crescator.

11. Submultimile unei multimi( n=3 rezulta 1,2,3,12,13,23,123)

12. Toate sirurile de n paranteze care se inchid corect.

13. Sa se afiseze toate numerele naturale de n cifre, care contin exact p cifre de 1.
Ex : n=3, p=2 101, 110, 112, 113, 119, 121, 131