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ă:
Se dă un alfabet format din
n litere distincte. Cu aceste litere se pot forma cuvinte de
n litere. Dintre acestea ne interesează cuvintele în care există cel puţin o literă care apare de cel puţin două ori. Notăm cu
nr numărul acestor cuvinte.
Cerinţă
Să se scrie un program care cunoscând
n, determină
nr.
Date de intrare
Fişierul de intrare
nrcuv2.in conţine pe prima linie numărul natural
n.
Date de ieşire
Fişierul de ieşire
nrcuv2.out conţine pe prima linie numărul
nr.
Restricţii
1 ≤ n ≤ 100
Pentru 20% din teste
n<11.
Exemple
nrcuv2.innrcuv2.outExplicaţii
autor: Prof. Doru Popescu Anastasiu propunător: Prof. Emanuela Cerchez Liceul de Informatica ″Grigore Moisil″ emanuela.cerchez@gmail.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 ONI 2009 : bile , checkin , numere , text , reactii , volei , magic2 , sirag , taste , tetris , origami , rafturi , joc2 , br , reinvent , perspic , tir , patrate2 , matrice , patrate1 , pikachu , taxe , cartonas , case , desen2 De acelaşi autor : degrade , hora , noroc , test , tren , grad , palma , cs , h , vagoane , scaune , tir , 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 , test , cub , nspecial , circuit , numere , cs , pluricex , parent , gray , siruri , anagrame , party , net , scaune , sir , monede , aztec , 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 , test , sort , gray , siruri , vecini , div , sir2 , 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