Documente Academic
Documente Profesional
Documente Cultură
T T
T T
4. S se afieze toate posibilittile de aranjare pe o caset a n melodii, codificate cu numere naturale de la 1 la n, astfel nct melodia x s se cnte dup melodia y, n maximum 10. 5. ntr-o mare nchis sunt n porturi. S se numere i stabileasc toate voiajele prin p porturi (p<=n). Porturile se introduc prin denumiri, dup ce s-au citit valorile pentru n i p. Soluiile vor fi afiate secvenial, pentru a putea fi citite (apsare tast) , numerotat. 6. Se citesc de la tastatur un numr natural n(n<=20) i un numr natural v (v<n). S se scrie un program care afieaz toate numerele de la 1 la n n toate modurile posibile astfel nct ntre oricare dou numere succesive diferena n modul s fie mai mare dect v. Datele de ieire se vor scrie n fiierul ieire.txt. 7. Se citete un numr natural n. S se genereze toate matricile ptratice binare de dimensiune nxn, cu proprietatea c n fiecare coloan exist exact o cifr 0. Ex. Pentru n=3 0 0 0 0 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 8. Un grup de n (n<=10) persoane numerotate de la 1 la n sunt aezate pe un rnd de scaune, dar ntre oricare dou persoane vecine s-au ivit conflicte. Scriei un program care afieaz toate modurile posibile de reaezare a persoanelor, astfel nct ntre oricare dou persoane aflate n conflict s stea una sau cel mult dou persoane. Ex. Pentru n=4 programul trebuia s afieze: 3 1 4 2 2 4 1 3 9. Se d un alfabet care conine v vocale i c consoane. Se cere s se genereze toate cuvintele de lungime n care nu conine trei vocale sau trei consoane alturate. 10. Se consider n piese de domino citite ca perechi de numere naturale, fiecare pe cte un rnd de intrare. S se afieze toate soluiile de aranjare a acestor piese ntr-un lan domino de lungime a, citit, fr a roti piesele. ( Un lan domino se alctuiete din piese domino astfel nct o pies este urmat de alta a crei prim jumtate coincide cu jumtatea a doua a piesei curente. 11. Se consider n cuburi (max. 10), numerotate de la 1 la n, de laturi i culori cunoscute. S se numere i se alctuiasc toate turnurile posibile din h cuburi astfel nct fiecare turn s aib stabilitate (orice cub se aeaz peste un altul cu latura mai mare sau egal cu a lui) i s nu existe dou cuburi consecutive de aceeai culoare. Soluiile se vor afia distinct, astfel ca utilizatorul s aib timp s le citeasc, vor specifica numrul turnului i vor cuprinde h grupuri de informaii de tipul: nr. cub, latur, culoare. 12. S se afieze toate modurile de aranjare a elementelor unui ir dat de numere ntregi, astfel nct n irul rezultat s nu existe dou elemente alturate negative. 13. La un festival de muzic pop, s-au nscris n melodii, codificate 1, 2, 3,, n (n>=4). S se afieze toate posibilitile de a stabili ordinea intrrii n concurs a melodiilor, tiind c melodiile m1 i m2 trebuie s evolueze a doua, respectiv penultima (m1, m2 {1, 2,, n}.
14. La un concurs sportiv s-au nscris n concureni, numerotai 1, 2, ,n. Pentru fiecare concurent se cunoate ara de origine (un ir de caractere). S se afieze toate posibilitile de a stabili ordinea intrrii n concurs a sportivilor, tiind c: - doi sportivi din aceeai ar nu pot evolua unul dup cellalt; - trebuie respectat ordinea cresctoare a numerelor de concurs a sportivilor.
17. Fiind dat un numr natural pozitiv n, s se produc la ieire toate descompunerile sale ca sum de numere prime. 18. In fiierul text numere.in se dau : - pe prima linie un numr natural n<=15; - pe a doua linie n numere naturale x[1], x[2], ,x[n] separate printr-un spaiu ; - pe a treia linia un numr natural S cu cel mult 9 cifre. Se cere s se determine irul de semne + i ce trebuiesc puse n n faa numerelor x[1], x[2], , x[n] pentru ca rezultatul expresiei s fie egal cu S. Aceste iruri se vor scrie cte unul pe fiecare rnd ntr-un fiier text solutie.out.
5. Se citete un numr natural n. S se genereze toate numerele care au n reprezentarea lor binar attea cifre de 1 i de 0 cte are i reprezentare numrului n n baza 2. 6. Se citesc de la tastaur dou numere naturale n i m (o<m<12). S se afieze toate irurile de n litere distincte, litere alese dintre primele m ale alfabetului englez. Ex : pentru n=2 i m=4 se afieaz, nu neaprat n aceast ordine, irurile :AB, BA, AC, CA, AD, DA, BC, CB, BD, DB, CD. 7. Civa copii trebuie s fie vizitai de Mo Crciun. Scriei un program care determin toate modurile diferite n care pot fi ei azai n lista lui Mo Crciun, astfel nct s fie toi vizitai n ordinea descresctoare a vrstei lor. Se citesc de la tastatur : n, numrul de copii (0<n<10), apoi numele i vrsta fiecruia dintre cei n copii. Se scriu n fiierul craciun.txt, pe linii diferite, liste cu numele copiilor, n irdinea n care vor fi vizitai de Mo Crciun. O list este format din toate cele n nume ale copiilor, ntr-o anumit ordine, orice dou nume succesive fiind desprite printr-un spaiu. Ex : pentru datele de intrare n=4 Dan 6 Cristina 4 Corina 2 Iulia 4 se scriu n fiierul craciun.txt urmtoarele soluii: Corina Iulia Cristina Dan Corina Cristina Iulia Dan 8. s se scrie n fiierul soluii.dat toate numerele de n (0<n<10) cifre, care adunate fiecare cu numrul obinut prin inversarea ordinii cifrelor saledau un numr ptrat perfect.