Metoda Backtraking

Elev: Leahu Vldu

Permutri

1. Se utilizeaz metoda backtracking pentru a genera toate cuvintele care conin toate literele din mulimea {i,n,f,o}, astfel nct fiecare liter s apar exact o dat ntr-un cuvnt i literele n i o s nu se afle pe poziii vecine. tiind c primul cuvnt generat este info, iar al treilea, al patrulea i al cincilea sunt nifo, niof, nfio care este cel de-al doilea cuvnt obinut?a. iofn b. inof c. ionf d. niofRezolvare:Prima solutie: info // ndeplinete condita ca n si o sa nu se afle pe pozitii vecine.A 2-a solutie: iofn // deoarece daca incercem sa inlocuim pe f cu o nu mai indeplineste conditia asa ca trecem la urmatorul.Raspuns -> a. iofn.

2. Folosind cifrele {3,4,5} se genereaz, n ordinea cresctoare a valorii, toate numerele impare formate din trei cifre distincte.Rezolvare:

void tipar(int k) { for(int i=1;i