ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
test
Timp maxim de execuţie/test:
0.1
secunde
Memorie totala disponibilă/stivă:
16
MB/1 MB
La matematică Alex are de rezolvat o problemă de asociere. Pagina pe care se găseşte problema este împărţită în două, partea din stânga şi partea din dreapta. În partea din stânga sunt m întrebări. În partea din dreapta n răspunsuri. Rezolvarea problemei constă în a asocia fiecărei întrebări exact un singur răspuns, legând printr-un segment întrebarea de răspuns. Este posibil ca un răspuns să fie asociat mai multor întrebări.
Cerinţă
Să se scrie un program care să determine numărul de modalităţi de a asocia întrebările cu răspunsurile date.
Date de intrare
Fişierul de intrare test.in are pe prima linie numerele m şi n , separate printr-un spaţiu.
Date de ieşire
Fişierul de ieşire test.out
va conţine pe prima linie numărul cerut.
Restricţii
Exemple
test.in
test.out
Explicaţii
2 2
4
Variantele posibile sunt:
I1 cu R1 şi I2 cu R1
I1 cu R2 şi I2 cu R2
I1 cu R1 şi I2 cu R2
I1 cu R2 şi I2 cu R1
(unde I1, I2 sunt întrebări, iar R1 şi R2 sunt răspunsuri)
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 2008 : celule , premii , cai , scp , forum , vedete , film , finala , ab , nice , supertri , mod3 , degrade , fractii , balanta , inginer , camp , ozn , hora , trei , rebus , sl , detinut , fbr , noroc , simetric , egal , manevre , connect3 , gropi , nrcuv , ruleta , carti , pod , bonuri , tgv , fib , uscat , 2sir , atac , matrice2 , zeratul , afise , an , dezbateri , miniasm , platforma , lac , vopsea , harta , nrbun2 , barfa , nrbun , bunici , opmat , acop , tren , cub , picnic , cursa , rv , compus , comun , magic , votare , onu , tramvai , bipal , nspecial , retea , secvop De acelaşi autor : degrade , hora , noroc , tren , grad , palma , cs , h , vagoane , scaune , tir , nrcuv2 , piata , vocale , prop , poligon , text2 , onu2 , creioane , exp , donald , young , albine , turn , linie , tub , 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 , 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 , flori2 , xnumere , showroom , cntgcd , subsets , nkd , nrgraf , spion1 , puteri , stiva1 , permtr , relatii , 2sah , matcnt , magic7 , nmult , roua Despre numere mari : fib , 2sir , 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 , asfalt , rotund , cos , risipa , xpn , dale , codpatrat , culori1 , plus , minm , pomi , cifrab , subsets , doitrei , conjectura , ech , inventie