ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
Timp maxim de execuţie / test:
Memorie totala disponibilă / stivă:
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 < 5000Exemple
flori2.inflori2.outExplicaţii 33
{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}
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 , cntgcd , 2sah , matcnt , nmult