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

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


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Colegii de clasă a lui Gigel s-au hotărât să participe la o activitate sportiva, activitate la care poate participa doar o singura grupa de elevi din clasă.
Pentru a construi grupa, elevii din clasa lui Gigel au fost numerotati, în ordinea din catalog, de la 1 la n.

Grupa ce trebuie formata trebuie să îndeplinească o singura condiţie: nu este permis ca doi elevi care apar în catalog unul după altul să facă parte din aceeaşi grupă.

Cerinţă
Dat fiind n, numărul de elevi din clasa lui Gigel, să se determine in câte moduri se poate forma grupa.

Date de intrare
Fişierul de intrare grupe.in conţine pe prima linie un număr natural nenul n, reprezentând numărul de elevi din clasa lui Gigel.

Date de ieşire
Fişierul de intrare grupe.out conţine pe prima linie un număr natural, reprezentând numărul de modalitati in care se poate constitui grupa respectând condiţiile impuse.

Restricţii şi precizări
1 <= n <= 90
Grupa trebuie să contina cel puţin un elev.

Exemplu

grupe.in grupe.out Explicaţii

5

12 Grupele care se pot forma sunt:
{1},{2},{3},{4},{5},{1,3},{1,4},{1,5},{2,4},{2,5},{3,5},{1,3,5}

prof. Marinel Şerban
Liceul de Informatică "Gr. C. Moisil" Iaşi
marinel_serban@yahoo.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2007: perechi, teanc, index, light, copaci, teren, pizza, cod, ecran, drum, soldati, factura, palma, decript, lbd, aven, cs, h, trenuri, sort, spam, complex, parent, holo, tren2, gray, siruri, arce, pasi, cifre, mgo, firma, joc, cartonase, vikingi, anagrame, balbe, vecini, balaur, tribile, conflicte, criptmat, mesaj, maxim, magic3, desen, plimbare, cutie, patrate, party, vagoane, robot, astre, trains, numere2, friends, tricouri, furtuna, net, baby, scaune, 3d, axa, bile2, vmem, pahare, termen, sablon, zapada, cuvinte, excursie, hd, pajura, pc, sir, cadere, pioni
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, tramvai, bipal, kpal, sarpe, replace, factori, barca, perechi, cod, reactii, factura, decript, trenuri, holo, cifre, firma, tribile, mesaj, tricouri, pajura, monede, programs, fry, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, stea, count, evaluare, super, schimb, zaruri, vectori, spirala, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, reforma, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, joct, minmax, cladire, adunscad, razboi, ore, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre Fibonacci: fib, descfib, euclid, fibo, gramada, vanatoare, sirul, fibo1, taler, aliniere, subm, flori2, prime2
Despre recurenţă: nrbun2, nrbun, palind, siruri, vecini, net, pioni, sir2, perm, red, sume3, pavaj, div3, descfib, robot1, soldati1, expresii, agitatie, aparitii, apel, randuri, zidar, log, maxq, cover, dist, munte1, sir1, vizibil, csir, puncte2, aranjari, numere5, anticip, bsir, evantai, sg1, zumzi, lant, perfect, cifru2, numere8, poarta, pviz, poli, desert, echitabil, patrate6, kperms, jump, petrecere, rege, triunghi3, sir9, arbore1, fibgcd, cds, wg, module, nr0, cover1, culori1, 2ndesc, flori2, cntgcd, 2sah, matcnt, nmult
surse trimise | ajutor