.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » bile4

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
bile4


Timp maxim de execuţie / test:
0.6s
Memorie totala disponibilă / stivă:
2MB / 1MB

Bogdan a primit de ziua sa un joc foarte ingenios. Jocul este constituit dintr-o cutie cu două compartimente. Iniţial în primul compartiment se află k bile (numerotate de la 1 la k), iar în al doilea compartiment se află n-k bile (numerotate de la k+1 la n).
Cele două compartimente comunică printr-o uşiţă basculantă specială care are două lăcaşuri. Un lăcaş se află în compatimentul 1, iar celălalt în compartimentul 2. Într-un lăcaş poate să încapă o singură bilă.
Vasile poate alege o bilă din compartimentul 1 şi o bilă din compartimentul 2, să plaseze bilele alese în cele două lăcaşuri ale uşiţei şi să rotească uşiţa. Astfel bila din compartimentul 1 va trece în compartimentul 2, iar bila din compartimentul 2 va trece în compartimentul 1.
Aceasta este singura mutare posibilă.
Scopul jocului este de a executa o succesiune de mutări astfel încât în compartimentul 1 să se obţină succesiv toate submulţimile distincte de k elemente ale mulţimii {1, 2, ..., n}.

Cerinţă

Scrieţi un program care să afişeze submulţimile de k elemente ale mulţimii {1, 2, ..., n} în ordinea în care acestea pot fi obţinute în compartimentul 1 cu ajutorul uşiţei basculante.

Date de intrare

Fişierul de intrare bile4.in va conţine pe prima linie numerele naturale n şi k, separate printr-un spaţiu.

Date de ieşire

Fişierul de ieşire bile4.out va conţine câte o linie pentru fiecare submulţime obţinută în compartimentul 1. Pe fiecare linie vor fi scrise în ordine crescătoare k numere naturale din mulţimea {1, 2, ..., n}, separate prin câte un spaţiu, reprezentând elementele submulţimii. Pe prima linie va fi afişată submulţimea iniţială (adică numerele 1 2 ... k).

Restricţii

1 ≤ k < n ≤ 20
Soluţia nu este unică, puteţi afişa oricare dintre variantele corecte.

Exemple

bile4.inbile4.outExplicaţii
4 2 1 2 1 3 1 4 2 4 2 3 3 4 La prima mutare au fost plasate în uşiţa basculantă bila 2 (din compartimentul 1) şi bila 3 (din compartimentul 2).
La a doua mutare au fost alese bilele 3 şi 4.
La a treia mutare au fost alese bilele 1 şi 2.
La a patra mutare au fost alese bilele 4 şi 3.
Iar la ultima mutare au fost alese bilele 2 şi 4.

autor: Prof. Emanuela Cerchez
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la ONI 2008: ab2, iepuras, palind, auto, div, teatru, pm, submat, reteta2, rezervatie, creioane, melci, mere2, felinare, joc3, 2numere, fi, tablou, borcane, mexc, tcast, dep, dist1, stiva, banda, pavare, poarta, aranjare, subgeom, albinuta1, curent, pviz, atac2, virus
De acelaşi autor: celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, criptmat, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, ed, bilete, hanoig, flood, matrice3, erdos, grup, cd, kfactor, np, cuc, radio, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, piloti, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, masina2, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, mobil, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, mahjong, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, nrdiv, arrows, tdrept, agenda, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
Despre combinatorică: manevre, carti, bonuri, test, cub, nspecial, circuit, numere, cs, pluricex, parent, gray, siruri, anagrame, party, net, scaune, sir, monede, aztec, nrcuv2, perm, race, hanoig, red, grup, hperm, depou, grazing, pm, reteta2, playlist, young, pizza1, albine, caramele, teatru1, tub, robot1, sir23, soldati1, concurs1, comb, expresii, arbnr, cod1, munte, shgraf, desc, lex, munte1, maxperm, role, avere, vizibil, prime1, hexa, patrat, carti2, puncte2, pact, aranjari, numere5, borg, acolor, sg1, perfect, cifru2, pviz, culmi1, piramida1, trapez, frunze, sir7, logic, coduri, jetoane, kperms, tablite, secvpar, lego, permutari, binperm, multiplu1, operatii, fotbal, kbiti, jucarii, bradut, expozitie, parbit, kmax, petrecere, tango, rege, cd1, cifru3, kcons, bubblesort, hawaii, randomizare, kdist, reuniune, echipa, ghinion, cavaleri, camera616, covor, subm, grupuri, pavari, asfalt, adunscad, rotund, sport2, arbore1, lant1, module, nrperm, oneton, nrpomi, cover1, nrpal, probleme, optim, poly, vot1, sudoku1, flori2, xnumere, showroom, cntgcd, subsets, nkd, nrgraf, spion1, puteri, stiva1, permtr, relatii, 2sah, matcnt, magic7, nmult, roua
Despre generare: taste, pluricex, balbe, magic3, formule, grup, zmeu, nr01, reteta2, playlist, pizza1, caramele, caini, tvshow, adevar, prime1, hexa, premii1, carti2, hof, matrx, cubinvers, arctir, guess, minmax, stele, tablou1, adunscad, sumprod, prisme, operatii1, expeval, triburi1, optim, patru, genab, dineu, cumpanit, nkd, relatii, wb
Software recomandat
surse trimise | ajutor