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

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


Timp maxim de execuţie/test:
0.7 secunde
Memorie totala disponibilă/stivă:
128 MB/1 MB

La grădiniţă la grupa mică sunt B băieţei şi F fetiţe. Considerăm că băieţeii sunt numerotaţi de la 1 la B, iar fetiţele de la B+1 la B+F. Ei trebuie să stea aşezaţi la o masă rotundă care are n scaune. Scaunele sunt numerotate de la 1 la n. Numai că niciun băieţel nu vrea să stea prea aproape de o fetiţă. Mai exact, între oricare băieţel şi oricare fetiţă trebuie să existe cel puţin m scaune.

Cerinţă
Determinaţi în câte moduri poate doamna educatoare să aşeze copiii în jurul mesei rotunde.

Date de intrare

Fişierul de intrare rotund.in conţine pe prima linii 4 numere naturale separate prin spaţii B F n m, cu semnificaţia din enunţ.

Date de ieşire

Fişierul de ieşire rotund.out va conţine o singură linie pe care va fi scris numărul de modalităţi de a aranja copiii în jurul mesei rotunde, respectând condiţiile din enunţ.

Restricţii

  • 1 <= B <= 50
  • 1 <= F <= 50
  • 1 <= n <= 50
  • 0 <= m <= 50

Exemple

rotund.in rotund.out Explicatie
2 1 3 0 6

Există 3 scaune, doi băieţei şi o fetiţă.
m=0, deci băieţeii şi fetiţele pot sta alăturaţi.
Rezultă 6 posibilităţi de aranjare: 123, 132, 213, 231, 312, 321

 

rotund.in rotund.out Explicatie
1 2 7 2 14

Există 7 scaune, 1 băieţel şi două fetiţe. Între  oricare băieţel şi oricare fetiţă trebuie să existe cel puţin două scaune. Cele 14 posibilităţi de a aranja copii pe cele 7 scaune în jurul mesei rotunde sunt:

1 _ _ 2 3 _ _
_ 1 _ _ 2 3 _
_ _ 1 _ _ 2 3
3 _ _ 1 _ _ 2
2 3 _ _ 1 _ _
_ 2 3 _ _ 1 _
_ _ 2 3 _ _ 1
1 _ _ 3 2 _ _
_ 1 _ _ 3 2 _
_ _ 1 _ _ 3 2
2 _ _ 1 _ _ 3
3 2 _ _ 1 _ _
_ 3 2 _ _ 1 _
_ _ 3 2 _ _ 1


prof. Emanuela Cerchez
Colegiul Naţional "Emil Racoviţă" Iaşi
emanuela.cerchez@gmail.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2010: greiere, divizori, kdist, pestera, partitie, sokoban, pitag, porumb, cheie, conferinta, chei, stelar, atelier, secv9, ny, radical, arbgraf, select, divk, bileprime, nx, reuniune, cazare, proiect, taler, atletism, echipa, ghinion, oldest, war, aliniere, sumb, cavaleri, joct, fluviu, camera616, aritm, stele, covor, subm, mess, secvnumber, cladire, ssmax, parcela, pion, subs, universitate, el, mahjong, sirmax, bdotcom, pack
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, bile4, 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, 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, bile4, 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, 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 numere mari: fib, 2sir, test, sort, gray, siruri, vecini, div, sir2, nrcuv2, scor, hanoig, red, matrice3, pavaj, depou, pm, sqr, set, albine, teatru1, descfib, tub, m01, soldati1, euclid, mutare, munte1, bifo, banda10, sg1, cutii, zumzi, numere7, trapez, patrate6, muguri, impozit, kbiti, m4, numar3, parbit, petrecere, randomizare, radical, ghinion, aliniere, sumb, cavaleri, camera616, numar4, pavari, asfalt, cos, risipa, xpn, dale, codpatrat, culori1, plus, minm, pomi, cifrab, subsets, doitrei, conjectura, ech, inventie
Software recomandat
surse trimise | ajutor