Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3447
O partiție a unui număr natural n se definește ca o mulțime ordonată de numere naturale nenule (p1 , p2, … , pk) ce conține cel puțin două elemente, îndeplinind condiția: p1 +p2 +...+pk=n.
Să considerăm pentru un număr natural n toate partițiile luate în ordine lexicografică.
Cunoscând valoarea numărului natural n:
- pentru un număr
k dat, să se tipărească partiția de pe poziția k din tabelul lexicografic.
- pentru o partiție dată, să se calculeze numărul de ordine a ei din tabelul lexicografic
OJI 2020, clasele XI-XII
Fișiere
Candale Silviu (silviu)
Zoltan Szabo
concurs
Clasa 11
Metoda Greedy
Probleme diverse cu metoda Greedy
#3447
O partiție a unui număr natural n se definește ca o mulțime ordonată de numere naturale nenule (p1 , p2, … , pk) ce conține cel puțin două elemente, îndeplinind condiția: p1 +p2 +...+pk=n.
Să considerăm pentru un număr natural n toate partițiile luate în ordine lexicografică.
Cunoscând valoarea numărului natural n:
- pentru un număr
kdat, să se tipărească partiția de pe pozițiakdin tabelul lexicografic. - pentru o partiție dată, să se calculeze numărul de ordine a ei din tabelul lexicografic
OJI 2020, clasele XI-XII
Fișiere
Candale Silviu (silviu)
Zoltan Szabo
concurs
Clasa 11
Metoda Greedy
Probleme diverse cu metoda Greedy
Candale Silviu (silviu)
Zoltan Szabo
concurs
Clasa 11
Metoda Greedy
Probleme diverse cu metoda Greedy
Danci Petruta (9A) 
Stiopei Ionut Andrei (SA727) 
Peter Tobias (PeterTobias) 
Banica Albert (teleghidat) 
fabian morar (fabian1401) 
David Ionescu (IonescuDavidGabriel) 
doro dorodoro (dorofteiuleonardo) 
unknown spy (NightTiger8S) 
Ciumandru Paul (paulihno15) 
Programatorul Alexandru (Alexandru33) 
Pahonie George (Hezov) 
Timar Raul (raultimar) 
Pop Vlad-Stefan (PopVladStefan) 
Palade Andrei Răzvan (andreiPalade) 
Dalan Denis (denisdalan)