ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
red
Timp maxim de executie/test:
0.1
secunde
Memorie totala disponibila/stiva:
16
MB/1 MB
Sa consideram
n puncte numerotate de la 1
la n , plasate in ordine pe un
cerc. Initial punctele sunt colorate în negru. Trebuie sa coloram în
rosu k dintre aceste n
puncte, astfel încât sa nu existe doua puncte rosii alaturate.
Cerinta
Determinati în câte
moduri se poate realiza colorarea a k
puncte dintre cele n astfel încât
sa nu se obtina doua puncte rosii alaturate.
Date de intrare
Fisierul de intrare red.in
contine contine pe prima linie numerele naturale n
si k , separate printr-un spatiu.
Date de iesire
Fisierul de iesire red.out
va contine o singura linie pe care va fi scris numarul de modalitati determinat.
Restrictii si precizari
Exemple
red.in
red.out Explicatie
4 2
2
Cele doua modalitati
de colorare sunt: 1 23 42 34
red.in
red.out Explicatie
5 2
5
Cele cinci modalitati
de colorare sunt: 1 23 45 1 234 5 12 34 5 12 345 123 45
prof. Marinel
Serban Liceul de Informatica
"Grigore Moisil " Iasi Contact:marinel_serban@yahoo.com
Articole recomandate
Probleme recomandate
De la .campion 2006 : scara , programs , nr , iepuras2 , numere3 , robot2 , fry , suma , sah , formule , perm , cifra , repeat , ture , xor , policefm , unu , criptare , ed , bilete , vector , scor , ratb , infinit , race , dragon , kreg , placi , hanoig , 2sec , flood , sume3 , balls , festival , croco , johnie , matrice3 , pavaj , sume , arthur , kimberley , kafka , vocale , pento , prop , ro , sol , bacan , erdos , poligon , reduceri , druid , novel , gramezi , nrbinar , laser , spair , caravane , cuburi , grup , invest , cd , friends2 , mese , toys De acelaşi autor : premii , finala , fractii , trei , manevre , nrcuv , an , vopsea , opmat , tramvai , bipal , kpal , sarpe , replace , factori , barca , perechi , grupe , cod , reactii , factura , decript , trenuri , holo , cifre , firma , tribile , mesaj , tricouri , pajura , monede , programs , fry , repeat , pavaj , bacan , nrbinar , invest , cutie2 , loc , depou , nr3 , zid , felinare , sir3 , sqr , carte , labirint , stea , count , evaluare , super , schimb , zaruri , vectori , spirala , desen1 , rima , ceas1 , romane , sms , bac , excursia , joc7 , furnici , munte1 , cezar , marcare , excursie1 , culmi , sume1 , schi , nr4 , fractie , cod3 , medii , tren3 , top , sant1 , imagine , ocr , perfect , pluton , reforma , alee , ceas2 , paritate , borcane , aranjare , comoara1 , culmi1 , reactivi , submult , sablon1 , sir8 , sume2 , dansatori , smith , tom , matriosca , asociativ , control1 , calorii , immortal , concat , mat , cubinvers , mine , divizori , cheie , stelar , joct , minmax , cladire , adunscad , razboi , ore , oras1 , sumprod , prisme , operatii1 , lgdrum , unupatru , chibrituri , extraprime , prieten , rebus1 , grindina , opmult , betisoare , antitero , clase , pagini , ornament , ordine , spioni1 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 , 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 , test , sort , gray , siruri , vecini , div , sir2 , nrcuv2 , scor , hanoig , 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 Despre recurenţă : nrbun2 , nrbun , grupe , palind , siruri , vecini , net , pioni , sir2 , perm , 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 , flori2 , cntgcd , 2sah , matcnt , nmult