Bine ai venit guest
4 Aprilie 
User:
Pass:

[Creare cont]
[Am uitat parola]
iBac = materialul ULTRACOMPLET de pregătire pentru bac la mate. Dacă vrei poţi.
Forum pro-didactica.ro  [Căutare în forum]

Forum » Problema săptămânii » Problema standard de partitii
[Subiect nou]   [Răspunde]
[1]
Autor Mesaj
alex2009
Grup: membru
Mesaje: 288
07 Jan 2011, 03:36

[Trimite mesaj privat]

Problema standard de partitii    [Editează]  [Citează] 

O persoana are o infinitate de monezi de 1 unitate, 10 unitati, 100 unitati si 1000 unitati si doreste sa achizitioneze un produs in valoare de 1997 unitati. In cate moduri poate plati ? Dar pentru un produs de 2011 unitati?


---
Student Automatica
gauss
Grup: Administrator
Mesaje: 6933
07 Jan 2011, 03:23

[Trimite mesaj privat]


O solutie care mi-a venit prima la mana este cea ce scrie functia generatoare

in care gandim desigur leii ca puteri ale lui x,
seria 1+x+xx+... in loc de 1/(1-x)
si seriile celelalte in loc de factorii ceilalti / fractiile rationale celelalte din definitia lui f
si in sfarsit adunarea leilor revine la adunarea puterilor.
Fiecare partitie a leilor revine la o partitie a puterilor.

Desigur, problema a fost doar reformulata, nu am facut nici un progres in directia solutiei. Dar pusa sub aceasta forma, computerul (si sage) calculeaza repede:

sage: R.<x> = PowerSeriesRing(QQ, default_prec = 2020)
sage: f = 1/(1-x)/(1-x^10)/(1-x^100)/(1-x^1000)
sage: f.coefficients()[1997]
2650
sage: f.coefficients()[2011]
2716
functia generatoare modulo x^2020



---
df (gauss)
gauss
Grup: Administrator
Mesaje: 6933
07 Jan 2011, 03:36

[Trimite mesaj privat]


O solutie mai prozaica, fara sa foloseasca mai mult decat numararea banilor si calculatorul este cea de culoare pytonica...

Calculul este optimal si suficient de rapid..

sage: nr(100)
12
sage: nr(1997)
2650
sage: nr(2011)
2716


Nu doresc prin aceasta sa arat cat de usoara e lumea folosind calculatorul.
Dar pentru astfel de probleme recomand calculatorul.
(Pentru demonstrarea de propozitii calitative legate de functia de partitie recomand desigur calculatorul pentru investigare experimentala si confirmare a formulelor combinatorice intermediare, urmata de demonstratie...)


---
df (gauss)
[1]


Legendă:  Access general  Conţine mesaje necitite  47596 membri, 58621 mesaje.
© 2007, 2008, 2009, 2010 Pro-Didactica.ρ