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ă:
Fie
n şi
p două numere naturale nenule (
p<n).
Un arbore etichetat cu
n vârfuri este un graf conex şi aciclic în care vârfurile sunt numerotate
1, 2, …, n.
Un vârf din arbore se numeşte vârf terminal (sau frunză) dacă are gradul
1.
Cerinţă
Scrieţi un program care să determine numărul de arbori etichetaţi cu
n vârfuri, dintre care
p vârfuri terminale.
Date de intrare
Fişierul de intrare
frunze.in conţine pe prima linie două numere naturale
n p, separate prin spaţiu, având semnificaţia de mai sus.
Date de ieşire
Fişierul de ieşire
frunze.out conţine pe prima linie un număr natural reprezentând restul împărţirii dintre numărul de arbori etichetaţi cu
n vârfuri, dintre care
p vârfuri terminale, şi
29989.
Restricţii
3 ≤ n ≤ 50
Exemple
frunze.infrunze.out12
3
Articole recomandate
Despre arbori : Arbori binari stricti - reprezentare,generare,rang , Reprezentarea mulţimilor disjuncte , Heap-uri , Lowest common ancestor , Parcurgere Euler Despre combinatorică : Numere Catalan, numere Narayana , Partitionarea unui numar , Permutări , Introducere in combinatorica , Puncte laticeale
Probleme recomandate
De la Lot AB 2004 : comoara2 , domino , grade , hof , jungla , resturi , sir6 De acelaşi autor : numar , submat , 2numere , desc , log , patrate4 , scara2 , camion1 , cifru2 , grade , numar3 , cmmmc , ai , robot3 , expresie2 , cifre4 , robot4 , momente Despre arbori : bonuri , tgv , barfa , votare , arce , balaur , trains , bile2 , vmem , plopi , caravane , mese , strict , tree , sub , kinder , firma1 , albinuta , rlcs , masina , omizi , concurs1 , latime , piloti , barca1 , arbnr , sirag1 , pikachu , arb , logn , maxq , arbore , bcast , mesaj1 , traseu , asmax , salvare , tramvai1 , omida , sediu , string , tv , izo , zoo , ratina , vitale , camion1 , arbfind , cezar1 , tcast , dep , curent , spp , sea2 , culori , color , urgenta , nori , treegame , antipatie , scanduri , minuni , arb1 , activ , regat , kdtree , autostrazi , carray , trenuri1 , arbgraf , war , mess , secvnumber , subs , posta , radare , arbore1 , hacker , lista , codarb , subsecvente , confuzie , transform , arbsum , copaci3 , arbvalmax 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 , 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