Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4284
Considerăm trei numere naturale nenule: n, k şi x. Denumim o kx-descompunere a numărului n o posibilitate de a scrie numărul n ca sumă de k numere naturale nenule astfel încât diferenţa între oricare doi termeni ai sumei este cel puţin egală cu x. Fiind date trei numere naturale n, k şi x, să se determine câte kx-descompuneri distincte există. Două kx-descompuneri sunt distincte dacă diferă prin cel puţin un termen.
ONI 2007, clasele 11-12
Fișiere
Pracsiu Dan (dnprx)
Stelian Ciurea
concurs
Clasa 11
Programare dinamică
Probleme de numărare
#4284
Considerăm trei numere naturale nenule: n, k şi x. Denumim o kx-descompunere a numărului n o posibilitate de a scrie numărul n ca sumă de k numere naturale nenule astfel încât diferenţa între oricare doi termeni ai sumei este cel puţin egală cu x. Fiind date trei numere naturale n, k şi x, să se determine câte kx-descompuneri distincte există. Două kx-descompuneri sunt distincte dacă diferă prin cel puţin un termen.
ONI 2007, clasele 11-12
Fișiere
Pracsiu Dan (dnprx)
Stelian Ciurea
concurs
Clasa 11
Programare dinamică
Probleme de numărare
Pracsiu Dan (dnprx)
Stelian Ciurea
concurs
Clasa 11
Programare dinamică
Probleme de numărare
Dospinescu Liviu-Dan (vladco) 
Padurean Radu (Radu_Padurean) 
Mironov Cezar Luca (Cezar_ro) 
Peter Tobias (PeterTobias) 
Cazacu Cosmin (ccc7) 
Musat Horia (Horia_Musat) 
Georgescu Rares (Rares_Georgescu) 
Popa David-Matei (David_Popa123) 
Munteanu Mihnea Gabriel (InformaticianInDevenire1) 
Zgorcea Mihai-Alexandru (Warriore) 
Serban Dan (dan_serban) 
Garcea Vlad (vladgarcea) 
Alecu Alexandru (Alecu_Alexandru) 
Raduta Mihail (Mihailraduta)