Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3447
Partit
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
Partit
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
-
- Zoltan Szabo
- concurs
- Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy
Martinut Federica (Federicamartinut) 
Cristiana Balcanu (pancakes) 
sofronea Vlad (vladsoarta) 
Bob BOGDAN (bob1234) 
But Andrei (But_Andrei) 
Adriana Breje (KRFBDRBVG) 
instagram : daryuf_25 (is back) (DaryuF) 
Maftei Tudor (TudorMaf) 
Gabara Andrei (1gbr1) 
cristache c (ina20) 
Torcea Rares-Mihai (raresinformaticianul) 
Tănăsescu Andrei-Rareș (AndiR) 
Moldovan Laura (laura2019) 
Denisa Natalia (natalia_denisa14) 
Condorache Tudor (EuSuntTudor) 
Papacioc Rares Ioan (Rares_Papacioc) 
Țigău Alexandru (ALEXANDRUTIGAU04)