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

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


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

Lalelele din Parcul Soarelui au fost numerotate de la 1 la n. Se doreşte formarea unui buchet, care să conţină cel puţin o floare, iar oricare două flori numerotate consecutiv să nu aparţină buchetului.

Cerinţă

Fiind dat n, numărul de flori, să se determine în câte moduri se poate forma buchetul.

Date de intrare

Fişierul de intrare flori2.in conţine pe prima linie un număr natural n, reprezentând numărul de flori.

Date de ieşire

Fişierul de ieşire flori2.out va conţine o singură linie pe care va fi scris un număr natural ce reprezintă numărul de buchete modulo 9001.

Restricţii

• 0 < n < 5000

Exemple

flori2.inflori2.outExplicaţii
7 33 Se pot forma : {1}, {2}, {3}, {4}, {5}, {6}, {7}, {1, 3}, {1,4}, {1,5}, {1,6}, {1,7}, {1,3,5}, {1,3,6}, {1,3,7}, {1,4,6}, {1,4,7}, {1,5,7}, {1,3,5,7}, {2, 4}, {2, 5}, {2,6}, {2,7}, {2,4,6}, {2,4,7}, {2,5,7}, {3, 5}, {3,6}, {3,7}, {3,5,7}, {4,6}, {4,7}, {5,7}

autor: Prof. George Vlad
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la ONI 2013: split, momente, gradina1, secvente2, romb1, cumpanit, spider, zone, taxa, ausoara, drumuri2, confuzie, xnumere, bemo, aranjare2, showroom, cntgcd
De acelaşi autor: set, prieteni, sir7
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, rotund, sport2, arbore1, lant1, module, nrperm, oneton, nrpomi, cover1, nrpal, probleme, optim, poly, vot1, sudoku1, xnumere, showroom, cntgcd, subsets, nkd, nrgraf, spion1, puteri, stiva1, permtr, relatii, 2sah, matcnt, magic7, nmult, roua
Despre Fibonacci: fib, grupe, descfib, euclid, fibo, gramada, vanatoare, sirul, fibo1, taler, aliniere, subm, prime2
Despre recurenţă: nrbun2, nrbun, grupe, 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, cntgcd, 2sah, matcnt, nmult
surse trimise | ajutor