TP Laborator 7

Metoda Backtracking (continuare)

1. Se citete un numr natural n>=4. S se afieze toate permutrile mulimii {1, 2, ... n} care au proprietatea c diferena absolut a oricror 2 elemente alturate este cel puin egal cu 2. Ex: Pentru n=4 se obin permutrile 2 4 1 3 i 3 1 4 2. 2. S se afieze toate numerele formate din cifre distincte cu proprietatea c suma cifrelor este S, dat. Soluiile vor fi afiate ntr-un fiier de ieire. Ex : pentru S=3 se afieaz : 102, 12, 120, 201, 21, 210, 3, 30. 3. Cte numere naturale diferite se pot forma cu cifrele 1, 2, 3, , n, dac n fiecare astfel de numr, orice cifr apare cel mult odat i care sunt acestea? 4. Se d un alfabet care conine v vocale i c consoane. Se cere s se genereze toate cuvintele de lungime n care nu conin trei vocale sau trei consoane alturate. Numerele v, c, n, vocalele i consoanele se citesc de la tastatur. 5. Avem la dispoziie 6 culori: alb, galben, rou, verde, albastru, negru. S se precizeze toate drapelele tricolore care se pot proiecta, tiind c orice drapel are prima culoare galben sau verde, cele trei culori de pe drapel sunt distincte, iar culoarea din mijloc trebuie s fie obligatoriu roie. 6. Pe o tabl de ah n x n sunt plasate m piese marcate prin valoarea -1, iar prin valoarea 0 sunt marcate poziiile libere. ntr-o poziie (i0,j0) se afl un cal, iar ntr-o poziie (i1,j1) un rege. S se determine toate traseele pe care calul poate s mearg din poziia iniial pn n cea a regelui i s se ntoarc de unde a plecat fr a trece de 2 ori prin aceeai poziie i mergnd doar pe poziii libere. Se citesc dintr-un fiier n i m, m perechi reprezentnd coordonatele pieselor, coordonatele calului i ale regelui. Traseele se vor marca ntr-o matrice i se vor afia si coordonatele prin care trece calul.