ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
tub
Timp maxim de executie/test:
0.1
secunde
Memorie totala disponibila/stiva:
16
MB/1 MB
Se dau n
bile pe care se afla scrise numerele 1 ,
2 , …, n
(câte un numar pe fiecare bila) si un tub. Oricare doua bile au scrise
pe ele numere distincte. Vrem sa introducem în tub bilele astfel încât
orice bila sa aiba sub ea numai bile cu numere strict mai mici sau numai bile
cu numere strict mai mari decât numarul ei.
Cerinta
Determinati
numarul de modalitati distincte de introducere a celor n
bile în tub, astfel încât sa se respecte conditia din enunt.
Date
de intrare
Fisierul de intrare
tub.in contine pe prima linie
numarul natural n .
Date de iesire
Fisierul
de iesire tub.out va contine
o singura linie pe care va fi scris numarul de modalitati determinat.
Restrictii
1<=N<=1001
Exemple
tub.in
tub.out
Explicatie
3 4 Cele
4 modalitati de a introduce în tub bilele sunt: 3, 2, 1
Prof. Doru Popescu Anastasiu Radu Greceanu ", Slatinadopopan@yahoo.com
Articole recomandate
De acelaşi autor : Tablouri Young si Involutii , Teoria jocurilor , Algoritmi geometrici , Generarea permutarilor. Alfametica , Principii matematice , Raţionament inductiv , Polinoame de interpolare Despre combinatorică : Numere Catalan, numere Narayana , Partitionarea unui numar , Permutări , Introducere in combinatorica , Puncte laticeale
Probleme recomandate
De la .campion 2004 : cifre1 , super , apm , bile1 , factk , schimb , caini , secvreg , descfib , maraton , masina1 , otilia , multiplu , pasune , remi , m01 , robot1 , na , sir23 , paralel , zaruri , bomboane , dotnet , divizor , tren1 , joc5 , tvshow , pachete , soldati1 , echipe , omizi , suma1 , aedaro , concurs1 , windows , comb , renju , latime , vectori , ghici , subperm , puncte , mere1 , spirala , distanta , piloti De acelaşi autor : degrade , hora , noroc , test , tren , grad , palma , cs , h , vagoane , scaune , tir , nrcuv2 , piata , vocale , prop , poligon , text2 , onu2 , creioane , exp , donald , young , albine , turn , linie , suma1 , triunghi , cod1 , pic , zuzu , pav , prieteni1 , banda10 , numar2 , prime1 , ziduri , puncte2 , texan , part , ucif , numere7 , mare , furnica , pavare , cifre3 , domino , exp1 , coduri , efort , prodmax , char , dartz , operatii , jucarii , cd1 , codif , bileprime , echipa , covor , pavari , parcela , grad1 , ec , stalpi2 , grad2 , testament , nrpomi , elicop , triburi1 , showroom , cartite 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 , 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 , 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 , 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 , rotund , cos , risipa , xpn , dale , codpatrat , culori1 , plus , minm , pomi , cifrab , subsets , doitrei , conjectura , ech , inventie