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

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


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

Un primar proaspăt ales vrea să dovedească electoratului său că votându-l, cetăţenii au făcut o alegere bună. În acest scop el a decis să reasfalteze străzile dintre N edificii importante din oraş, numerotate de la 1 la N. Între oricare două dintre aceste edificii există o singură stradă cu două sensuri de circulaţie. Edificiul numerotat cu 1 este primăria.
Primarul cere consilierilor să stabilească toate traseele pe care reasfaltarea străzilor o poate urma printre cele N edificii, ştiind că are H străzi “preferate” pe care trebuie să le asfalteze în mod obligatoriu. Se ştie că oricare două străzi preferate nu au capete comune. Traseele care se vor reasfalta trebuie să pornească de la primărie, să ajungă o singură dată la fiecare din celelalte N-1 edificii şi să se întoarcă tot la primărie.

Cerinţă

Determinaţi numărul traseelor distincte, respectând cerinţele de mai sus.

Date de intrare

Fişierul de intrare asfalt.in conţine pe prima linie două numere naturale N H, separate printr-un spaţiu, reprezentând numărul edificiilor (N), respectiv numărul străzilor preferate ale primarului (H).

Date de ieşire

Fişierul de ieşire asfalt.out va conţine o singură linie pe care va fi scris un număr întreg pozitiv, reprezentând numărul traseelor distincte, posibile.

Restricţii

3 ≤ N ≤ 1000
0 ≤ H ≤ N/2
• Dacă un traseu este diferit de un altul doar prin direcţia în care se parcurge drumul, pornind de la primărie şi revenind aici, acesta se consideră identic cu primul. De exemplu, traseul 1-2-3-4-1 este identic cu traseul 1-4-3-2-1.

Exemple

asfalt.inasfalt.out
4 1 2

autor: Prof. Roxana Tîmplaru
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la ONI 2001: telecomanda, grupuri, nivfractie, pavari, tablou1, entries, alpinist
De acelaşi autor: numere4, tablou, numar1, prieteni2, roboti, numere6, cartonas, test1, v, cuvant, roboti1, grupe2, joc17, numar5, munte3
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, 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 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, rotund, cos, risipa, xpn, dale, codpatrat, culori1, plus, minm, pomi, cifrab, subsets, doitrei, conjectura, ech, inventie
surse trimise | ajutor