Bine ai venit guest
 
User:
Pass:

[Creare cont]
[Am uitat parola]
iBac
bac 2007 M1-2
Teze unice
Teste naţionale '07
Admitere liceu

Forum
Probleme
Main [+/-]
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]
    [Editează]  [Citează] 

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

sage: f
1 + x + x^2 + x^3 + x^4 + x^5 + x^6 + x^7 + x^8 + x^9 + 2*x^10 + 2*x^11 + 2*x^12 + 2*x^13 + 2*x^14 + 2*x^15 + 2*x^16 + 2*x^17 + 2*x^18 + 2*x^19 + 3*x^20 + 3*x^21 + 3*x^22 + 3*x^23 + 3*x^24 + 3*x^25 + 3*x^26 + 3*x^27 + 3*x^28 + 3*x^29 + 4*x^30 + 4*x^31 + 4*x^32 + 4*x^33 + 4*x^34 + 4*x^35 + 4*x^36 + 4*x^37 + 4*x^38 + 4*x^39 + 5*x^40 + 5*x^41 + 5*x^42 + 5*x^43 + 5*x^44 + 5*x^45 + 5*x^46 + 5*x^47 + 5*x^48 + 5*x^49 + 6*x^50 + 6*x^51 + 6*x^52 + 6*x^53 + 6*x^54 + 6*x^55 + 6*x^56 + 6*x^57 + 6*x^58 + 6*x^59 + 7*x^60 + 7*x^61 + 7*x^62 + 7*x^63 + 7*x^64 + 7*x^65 + 7*x^66 + 7*x^67 + 7*x^68 + 7*x^69 + 8*x^70 + 8*x^71 + 8*x^72 + 8*x^73 + 8*x^74 + 8*x^75 + 8*x^76 + 8*x^77 + 8*x^78 + 8*x^79 + 9*x^80 + 9*x^81 + 9*x^82 + 9*x^83 + 9*x^84 + 9*x^85 + 9*x^86 + 9*x^87 + 9*x^88 + 9*x^89 + 10*x^90 + 10*x^91 + 10*x^92 + 10*x^93 + 10*x^94 + 10*x^95 + 10*x^96 + 10*x^97 + 10*x^98 + 10*x^99 + 12*x^100 + 12*x^101 + 12*x^102 + 12*x^103 + 12*x^104 + 12*x^105 + 12*x^106 + 12*x^107 + 12*x^108 + 12*x^109 + 14*x^110 + 14*x^111 + 14*x^112 + 14*x^113 + 14*x^114 + 14*x^115 + 14*x^116 + 14*x^117 + 14*x^118 + 14*x^119 + 16*x^120 + 16*x^121 + 16*x^122 + 16*x^123 + 16*x^124 + 16*x^125 + 16*x^126 + 16*x^127 + 16*x^128 + 16*x^129 + 18*x^130 + 18*x^131 + 18*x^132 + 18*x^133 + 18*x^134 + 18*x^135 + 18*x^136 + 18*x^137 + 18*x^138 + 18*x^139 + 20*x^140 + 20*x^141 + 20*x^142 + 20*x^143 + 20*x^144 + 20*x^145 + 20*x^146 + 20*x^147 + 20*x^148 + 20*x^149 + 22*x^150 + 22*x^151 + 22*x^152 + 22*x^153 + 22*x^154 + 22*x^155 + 22*x^156 + 22*x^157 + 22*x^158 + 22*x^159 + 24*x^160 + 24*x^161 + 24*x^162 + 24*x^163 + 24*x^164 + 24*x^165 + 24*x^166 + 24*x^167 + 24*x^168 + 24*x^169 + 26*x^170 + 26*x^171 + 26*x^172 + 26*x^173 + 26*x^174 + 26*x^175 + 26*x^176 + 26*x^177 + 26*x^178 + 26*x^179 + 28*x^180 + 28*x^181 + 28*x^182 + 28*x^183 + 28*x^184 + 28*x^185 + 28*x^186 + 28*x^187 + 28*x^188 + 28*x^189 + 30*x^190 + 30*x^191 + 30*x^192 + 30*x^193 + 30*x^194 + 30*x^195 + 30*x^196 + 30*x^197 + 30*x^198 + 30*x^199 + 33*x^200 + 33*x^201 + 33*x^202 + 33*x^203 + 33*x^204 + 33*x^205 + 33*x^206 + 33*x^207 + 33*x^208 + 33*x^209 + 36*x^210 + 36*x^211 + 36*x^212 + 36*x^213 + 36*x^214 + 36*x^215 + 36*x^216 + 36*x^217 + 36*x^218 + 36*x^219 + 39*x^220 + 39*x^221 + 39*x^222 + 39*x^223 + 39*x^224 + 39*x^225 + 39*x^226 + 39*x^227 + 39*x^228 + 39*x^229 + 42*x^230 + 42*x^231 + 42*x^232 + 42*x^233 + 42*x^234 + 42*x^235 + 42*x^236 + 42*x^237 + 42*x^238 + 42*x^239 + 45*x^240 + 45*x^241 + 45*x^242 + 45*x^243 + 45*x^244 + 45*x^245 + 45*x^246 + 45*x^247 + 45*x^248 + 45*x^249 + 48*x^250 + 48*x^251 + 48*x^252 + 48*x^253 + 48*x^254 + 48*x^255 + 48*x^256 + 48*x^257 + 48*x^258 + 48*x^259 + 51*x^260 + 51*x^261 + 51*x^262 + 51*x^263 + 51*x^264 + 51*x^265 + 51*x^266 + 51*x^267 + 51*x^268 + 51*x^269 + 54*x^270 + 54*x^271 + 54*x^272 + 54*x^273 + 54*x^274 + 54*x^275 + 54*x^276 + 54*x^277 + 54*x^278 + 54*x^279 + 57*x^280 + 57*x^281 + 57*x^282 + 57*x^283 + 57*x^284 + 57*x^285 + 57*x^286 + 57*x^287 + 57*x^288 + 57*x^289 + 60*x^290 + 60*x^291 + 60*x^292 + 60*x^293 + 60*x^294 + 60*x^295 + 60*x^296 + 60*x^297 + 60*x^298 + 60*x^299 + 64*x^300 + 64*x^301 + 64*x^302 + 64*x^303 + 64*x^304 + 64*x^305 + 64*x^306 + 64*x^307 + 64*x^308 + 64*x^309 + 68*x^310 + 68*x^311 + 68*x^312 + 68*x^313 + 68*x^314 + 68*x^315 + 68*x^316 + 68*x^317 + 68*x^318 + 68*x^319 + 72*x^320 + 72*x^321 + 72*x^322 + 72*x^323 + 72*x^324 + 72*x^325 + 72*x^326 + 72*x^327 + 72*x^328 + 72*x^329 + 76*x^330 + 76*x^331 + 76*x^332 + 76*x^333 + 76*x^334 + 76*x^335 + 76*x^336 + 76*x^337 + 76*x^338 + 76*x^339 + 80*x^340 + 80*x^341 + 80*x^342 + 80*x^343 + 80*x^344 + 80*x^345 + 80*x^346 + 80*x^347 + 80*x^348 + 80*x^349 + 84*x^350 + 84*x^351 + 84*x^352 + 84*x^353 + 84*x^354 + 84*x^355 + 84*x^356 + 84*x^357 + 84*x^358 + 84*x^359 + 88*x^360 + 88*x^361 + 88*x^362 + 88*x^363 + 88*x^364 + 88*x^365 + 88*x^366 + 88*x^367 + 88*x^368 + 88*x^369 + 92*x^370 + 92*x^371 + 92*x^372 + 92*x^373 + 92*x^374 + 92*x^375 + 92*x^376 + 92*x^377 + 92*x^378 + 92*x^379 + 96*x^380 + 96*x^381 + 96*x^382 + 96*x^383 + 96*x^384 + 96*x^385 + 96*x^386 + 96*x^387 + 96*x^388 + 96*x^389 + 100*x^390 + 100*x^391 + 100*x^392 + 100*x^393 + 100*x^394 + 100*x^395 + 100*x^396 + 100*x^397 + 100*x^398 + 100*x^399 + 105*x^400 + 105*x^401 + 105*x^402 + 105*x^403 + 105*x^404 + 105*x^405 + 105*x^406 + 105*x^407 + 105*x^408 + 105*x^409 + 110*x^410 + 110*x^411 + 110*x^412 + 110*x^413 + 110*x^414 + 110*x^415 + 110*x^416 + 110*x^417 + 110*x^418 + 110*x^419 + 115*x^420 + 115*x^421 + 115*x^422 + 115*x^423 + 115*x^424 + 115*x^425 + 115*x^426 + 115*x^427 + 115*x^428 + 115*x^429 + 120*x^430 + 120*x^431 + 120*x^432 + 120*x^433 + 120*x^434 + 120*x^435 + 120*x^436 + 120*x^437 + 120*x^438 + 120*x^439 + 125*x^440 + 125*x^441 + 125*x^442 + 125*x^443 + 125*x^444 + 125*x^445 + 125*x^446 + 125*x^447 + 125*x^448 + 125*x^449 + 130*x^450 + 130*x^451 + 130*x^452 + 130*x^453 + 130*x^454 + 130*x^455 + 130*x^456 + 130*x^457 + 130*x^458 + 130*x^459 + 135*x^460 + 135*x^461 + 135*x^462 + 135*x^463 + 135*x^464 + 135*x^465 + 135*x^466 + 135*x^467 + 135*x^468 + 135*x^469 + 140*x^470 + 140*x^471 + 140*x^472 + 140*x^473 + 140*x^474 + 140*x^475 + 140*x^476 + 140*x^477 + 140*x^478 + 140*x^479 + 145*x^480 + 145*x^481 + 145*x^482 + 145*x^483 + 145*x^484 + 145*x^485 + 145*x^486 + 145*x^487 + 145*x^488 + 145*x^489 + 150*x^490 + 150*x^491 + 150*x^492 + 150*x^493 + 150*x^494 + 150*x^495 + 150*x^496 + 150*x^497 + 150*x^498 + 150*x^499 + 156*x^500 + 156*x^501 + 156*x^502 + 156*x^503 + 156*x^504 + 156*x^505 + 156*x^506 + 156*x^507 + 156*x^508 + 156*x^509 + 162*x^510 + 162*x^511 + 162*x^512 + 162*x^513 + 162*x^514 + 162*x^515 + 162*x^516 + 162*x^517 + 162*x^518 + 162*x^519 + 168*x^520 + 168*x^521 + 168*x^522 + 168*x^523 + 168*x^524 + 168*x^525 + 168*x^526 + 168*x^527 + 168*x^528 + 168*x^529 + 174*x^530 + 174*x^531 + 174*x^532 + 174*x^533 + 174*x^534 + 174*x^535 + 174*x^536 + 174*x^537 + 174*x^538 + 174*x^539 + 180*x^540 + 180*x^541 + 180*x^542 + 180*x^543 + 180*x^544 + 180*x^545 + 180*x^546 + 180*x^547 + 180*x^548 + 180*x^549 + 186*x^550 + 186*x^551 + 186*x^552 + 186*x^553 + 186*x^554 + 186*x^555 + 186*x^556 + 186*x^557 + 186*x^558 + 186*x^559 + 192*x^560 + 192*x^561 + 192*x^562 + 192*x^563 + 192*x^564 + 192*x^565 + 192*x^566 + 192*x^567 + 192*x^568 + 192*x^569 + 198*x^570 + 198*x^571 + 198*x^572 + 198*x^573 + 198*x^574 + 198*x^575 + 198*x^576 + 198*x^577 + 198*x^578 + 198*x^579 + 204*x^580 + 204*x^581 + 204*x^582 + 204*x^583 + 204*x^584 + 204*x^585 + 204*x^586 + 204*x^587 + 204*x^588 + 204*x^589 + 210*x^590 + 210*x^591 + 210*x^592 + 210*x^593 + 210*x^594 + 210*x^595 + 210*x^596 + 210*x^597 + 210*x^598 + 210*x^599 + 217*x^600 + 217*x^601 + 217*x^602 + 217*x^603 + 217*x^604 + 217*x^605 + 217*x^606 + 217*x^607 + 217*x^608 + 217*x^609 + 224*x^610 + 224*x^611 + 224*x^612 + 224*x^613 + 224*x^614 + 224*x^615 + 224*x^616 + 224*x^617 + 224*x^618 + 224*x^619 + 231*x^620 + 231*x^621 + 231*x^622 + 231*x^623 + 231*x^624 + 231*x^625 + 231*x^626 + 231*x^627 + 231*x^628 + 231*x^629 + 238*x^630 + 238*x^631 + 238*x^632 + 238*x^633 + 238*x^634 + 238*x^635 + 238*x^636 + 238*x^637 + 238*x^638 + 238*x^639 + 245*x^640 + 245*x^641 + 245*x^642 + 245*x^643 + 245*x^644 + 245*x^645 + 245*x^646 + 245*x^647 + 245*x^648 + 245*x^649 + 252*x^650 + 252*x^651 + 252*x^652 + 252*x^653 + 252*x^654 + 252*x^655 + 252*x^656 + 252*x^657 + 252*x^658 + 252*x^659 + 259*x^660 + 259*x^661 + 259*x^662 + 259*x^663 + 259*x^664 + 259*x^665 + 259*x^666 + 259*x^667 + 259*x^668 + 259*x^669 + 266*x^670 + 266*x^671 + 266*x^672 + 266*x^673 + 266*x^674 + 266*x^675 + 266*x^676 + 266*x^677 + 266*x^678 + 266*x^679 + 273*x^680 + 273*x^681 + 273*x^682 + 273*x^683 + 273*x^684 + 273*x^685 + 273*x^686 + 273*x^687 + 273*x^688 + 273*x^689 + 280*x^690 + 280*x^691 + 280*x^692 + 280*x^693 + 280*x^694 + 280*x^695 + 280*x^696 + 280*x^697 + 280*x^698 + 280*x^699 + 288*x^700 + 288*x^701 + 288*x^702 + 288*x^703 + 288*x^704 + 288*x^705 + 288*x^706 + 288*x^707 + 288*x^708 + 288*x^709 + 296*x^710 + 296*x^711 + 296*x^712 + 296*x^713 + 296*x^714 + 296*x^715 + 296*x^716 + 296*x^717 + 296*x^718 + 296*x^719 + 304*x^720 + 304*x^721 + 304*x^722 + 304*x^723 + 304*x^724 + 304*x^725 + 304*x^726 + 304*x^727 + 304*x^728 + 304*x^729 + 312*x^730 + 312*x^731 + 312*x^732 + 312*x^733 + 312*x^734 + 312*x^735 + 312*x^736 + 312*x^737 + 312*x^738 + 312*x^739 + 320*x^740 + 320*x^741 + 320*x^742 + 320*x^743 + 320*x^744 + 320*x^745 + 320*x^746 + 320*x^747 + 320*x^748 + 320*x^749 + 328*x^750 + 328*x^751 + 328*x^752 + 328*x^753 + 328*x^754 + 328*x^755 + 328*x^756 + 328*x^757 + 328*x^758 + 328*x^759 + 336*x^760 + 336*x^761 + 336*x^762 + 336*x^763 + 336*x^764 + 336*x^765 + 336*x^766 + 336*x^767 + 336*x^768 + 336*x^769 + 344*x^770 + 344*x^771 + 344*x^772 + 344*x^773 + 344*x^774 + 344*x^775 + 344*x^776 + 344*x^777 + 344*x^778 + 344*x^779 + 352*x^780 + 352*x^781 + 352*x^782 + 352*x^783 + 352*x^784 + 352*x^785 + 352*x^786 + 352*x^787 + 352*x^788 + 352*x^789 + 360*x^790 + 360*x^791 + 360*x^792 + 360*x^793 + 360*x^794 + 360*x^795 + 360*x^796 + 360*x^797 + 360*x^798 + 360*x^799 + 369*x^800 + 369*x^801 + 369*x^802 + 369*x^803 + 369*x^804 + 369*x^805 + 369*x^806 + 369*x^807 + 369*x^808 + 369*x^809 + 378*x^810 + 378*x^811 + 378*x^812 + 378*x^813 + 378*x^814 + 378*x^815 + 378*x^816 + 378*x^817 + 378*x^818 + 378*x^819 + 387*x^820 + 387*x^821 + 387*x^822 + 387*x^823 + 387*x^824 + 387*x^825 + 387*x^826 + 387*x^827 + 387*x^828 + 387*x^829 + 396*x^830 + 396*x^831 + 396*x^832 + 396*x^833 + 396*x^834 + 396*x^835 + 396*x^836 + 396*x^837 + 396*x^838 + 396*x^839 + 405*x^840 + 405*x^841 + 405*x^842 + 405*x^843 + 405*x^844 + 405*x^845 + 405*x^846 + 405*x^847 + 405*x^848 + 405*x^849 + 414*x^850 + 414*x^851 + 414*x^852 + 414*x^853 + 414*x^854 + 414*x^855 + 414*x^856 + 414*x^857 + 414*x^858 + 414*x^859 + 423*x^860 + 423*x^861 + 423*x^862 + 423*x^863 + 423*x^864 + 423*x^865 + 423*x^866 + 423*x^867 + 423*x^868 + 423*x^869 + 432*x^870 + 432*x^871 + 432*x^872 + 432*x^873 + 432*x^874 + 432*x^875 + 432*x^876 + 432*x^877 + 432*x^878 + 432*x^879 + 441*x^880 + 441*x^881 + 441*x^882 + 441*x^883 + 441*x^884 + 441*x^885 + 441*x^886 + 441*x^887 + 441*x^888 + 441*x^889 + 450*x^890 + 450*x^891 + 450*x^892 + 450*x^893 + 450*x^894 + 450*x^895 + 450*x^896 + 450*x^897 + 450*x^898 + 450*x^899 + 460*x^900 + 460*x^901 + 460*x^902 + 460*x^903 + 460*x^904 + 460*x^905 + 460*x^906 + 460*x^907 + 460*x^908 + 460*x^909 + 470*x^910 + 470*x^911 + 470*x^912 + 470*x^913 + 470*x^914 + 470*x^915 + 470*x^916 + 470*x^917 + 470*x^918 + 470*x^919 + 480*x^920 + 480*x^921 + 480*x^922 + 480*x^923 + 480*x^924 + 480*x^925 + 480*x^926 + 480*x^927 + 480*x^928 + 480*x^929 + 490*x^930 + 490*x^931 + 490*x^932 + 490*x^933 + 490*x^934 + 490*x^935 + 490*x^936 + 490*x^937 + 490*x^938 + 490*x^939 + 500*x^940 + 500*x^941 + 500*x^942 + 500*x^943 + 500*x^944 + 500*x^945 + 500*x^946 + 500*x^947 + 500*x^948 + 500*x^949 + 510*x^950 + 510*x^951 + 510*x^952 + 510*x^953 + 510*x^954 + 510*x^955 + 510*x^956 + 510*x^957 + 510*x^958 + 510*x^959 + 520*x^960 + 520*x^961 + 520*x^962 + 520*x^963 + 520*x^964 + 520*x^965 + 520*x^966 + 520*x^967 + 520*x^968 + 520*x^969 + 530*x^970 + 530*x^971 + 530*x^972 + 530*x^973 + 530*x^974 + 530*x^975 + 530*x^976 + 530*x^977 + 530*x^978 + 530*x^979 + 540*x^980 + 540*x^981 + 540*x^982 + 540*x^983 + 540*x^984 + 540*x^985 + 540*x^986 + 540*x^987 + 540*x^988 + 540*x^989 + 550*x^990 + 550*x^991 + 550*x^992 + 550*x^993 + 550*x^994 + 550*x^995 + 550*x^996 + 550*x^997 + 550*x^998 + 550*x^999 + 562*x^1000 + 562*x^1001 + 562*x^1002 + 562*x^1003 + 562*x^1004 + 562*x^1005 + 562*x^1006 + 562*x^1007 + 562*x^1008 + 562*x^1009 + 574*x^1010 + 574*x^1011 + 574*x^1012 + 574*x^1013 + 574*x^1014 + 574*x^1015 + 574*x^1016 + 574*x^1017 + 574*x^1018 + 574*x^1019 + 586*x^1020 + 586*x^1021 + 586*x^1022 + 586*x^1023 + 586*x^1024 + 586*x^1025 + 586*x^1026 + 586*x^1027 + 586*x^1028 + 586*x^1029 + 598*x^1030 + 598*x^1031 + 598*x^1032 + 598*x^1033 + 598*x^1034 + 598*x^1035 + 598*x^1036 + 598*x^1037 + 598*x^1038 + 598*x^1039 + 610*x^1040 + 610*x^1041 + 610*x^1042 + 610*x^1043 + 610*x^1044 + 610*x^1045 + 610*x^1046 + 610*x^1047 + 610*x^1048 + 610*x^1049 + 622*x^1050 + 622*x^1051 + 622*x^1052 + 622*x^1053 + 622*x^1054 + 622*x^1055 + 622*x^1056 + 622*x^1057 + 622*x^1058 + 622*x^1059 + 634*x^1060 + 634*x^1061 + 634*x^1062 + 634*x^1063 + 634*x^1064 + 634*x^1065 + 634*x^1066 + 634*x^1067 + 634*x^1068 + 634*x^1069 + 646*x^1070 + 646*x^1071 + 646*x^1072 + 646*x^1073 + 646*x^1074 + 646*x^1075 + 646*x^1076 + 646*x^1077 + 646*x^1078 + 646*x^1079 + 658*x^1080 + 658*x^1081 + 658*x^1082 + 658*x^1083 + 658*x^1084 + 658*x^1085 + 658*x^1086 + 658*x^1087 + 658*x^1088 + 658*x^1089 + 670*x^1090 + 670*x^1091 + 670*x^1092 + 670*x^1093 + 670*x^1094 + 670*x^1095 + 670*x^1096 + 670*x^1097 + 670*x^1098 + 670*x^1099 + 684*x^1100 + 684*x^1101 + 684*x^1102 + 684*x^1103 + 684*x^1104 + 684*x^1105 + 684*x^1106 + 684*x^1107 + 684*x^1108 + 684*x^1109 + 698*x^1110 + 698*x^1111 + 698*x^1112 + 698*x^1113 + 698*x^1114 + 698*x^1115 + 698*x^1116 + 698*x^1117 + 698*x^1118 + 698*x^1119 + 712*x^1120 + 712*x^1121 + 712*x^1122 + 712*x^1123 + 712*x^1124 + 712*x^1125 + 712*x^1126 + 712*x^1127 + 712*x^1128 + 712*x^1129 + 726*x^1130 + 726*x^1131 + 726*x^1132 + 726*x^1133 + 726*x^1134 + 726*x^1135 + 726*x^1136 + 726*x^1137 + 726*x^1138 + 726*x^1139 + 740*x^1140 + 740*x^1141 + 740*x^1142 + 740*x^1143 + 740*x^1144 + 740*x^1145 + 740*x^1146 + 740*x^1147 + 740*x^1148 + 740*x^1149 + 754*x^1150 + 754*x^1151 + 754*x^1152 + 754*x^1153 + 754*x^1154 + 754*x^1155 + 754*x^1156 + 754*x^1157 + 754*x^1158 + 754*x^1159 + 768*x^1160 + 768*x^1161 + 768*x^1162 + 768*x^1163 + 768*x^1164 + 768*x^1165 + 768*x^1166 + 768*x^1167 + 768*x^1168 + 768*x^1169 + 782*x^1170 + 782*x^1171 + 782*x^1172 + 782*x^1173 + 782*x^1174 + 782*x^1175 + 782*x^1176 + 782*x^1177 + 782*x^1178 + 782*x^1179 + 796*x^1180 + 796*x^1181 + 796*x^1182 + 796*x^1183 + 796*x^1184 + 796*x^1185 + 796*x^1186 + 796*x^1187 + 796*x^1188 + 796*x^1189 + 810*x^1190 + 810*x^1191 + 810*x^1192 + 810*x^1193 + 810*x^1194 + 810*x^1195 + 810*x^1196 + 810*x^1197 + 810*x^1198 + 810*x^1199 + 826*x^1200 + 826*x^1201 + 826*x^1202 + 826*x^1203 + 826*x^1204 + 826*x^1205 + 826*x^1206 + 826*x^1207 + 826*x^1208 + 826*x^1209 + 842*x^1210 + 842*x^1211 + 842*x^1212 + 842*x^1213 + 842*x^1214 + 842*x^1215 + 842*x^1216 + 842*x^1217 + 842*x^1218 + 842*x^1219 + 858*x^1220 + 858*x^1221 + 858*x^1222 + 858*x^1223 + 858*x^1224 + 858*x^1225 + 858*x^1226 + 858*x^1227 + 858*x^1228 + 858*x^1229 + 874*x^1230 + 874*x^1231 + 874*x^1232 + 874*x^1233 + 874*x^1234 + 874*x^1235 + 874*x^1236 + 874*x^1237 + 874*x^1238 + 874*x^1239 + 890*x^1240 + 890*x^1241 + 890*x^1242 + 890*x^1243 + 890*x^1244 + 890*x^1245 + 890*x^1246 + 890*x^1247 + 890*x^1248 + 890*x^1249 + 906*x^1250 + 906*x^1251 + 906*x^1252 + 906*x^1253 + 906*x^1254 + 906*x^1255 + 906*x^1256 + 906*x^1257 + 906*x^1258 + 906*x^1259 + 922*x^1260 + 922*x^1261 + 922*x^1262 + 922*x^1263 + 922*x^1264 + 922*x^1265 + 922*x^1266 + 922*x^1267 + 922*x^1268 + 922*x^1269 + 938*x^1270 + 938*x^1271 + 938*x^1272 + 938*x^1273 + 938*x^1274 + 938*x^1275 + 938*x^1276 + 938*x^1277 + 938*x^1278 + 938*x^1279 + 954*x^1280 + 954*x^1281 + 954*x^1282 + 954*x^1283 + 954*x^1284 + 954*x^1285 + 954*x^1286 + 954*x^1287 + 954*x^1288 + 954*x^1289 + 970*x^1290 + 970*x^1291 + 970*x^1292 + 970*x^1293 + 970*x^1294 + 970*x^1295 + 970*x^1296 + 970*x^1297 + 970*x^1298 + 970*x^1299 + 988*x^1300 + 988*x^1301 + 988*x^1302 + 988*x^1303 + 988*x^1304 + 988*x^1305 + 988*x^1306 + 988*x^1307 + 988*x^1308 + 988*x^1309 + 1006*x^1310 + 1006*x^1311 + 1006*x^1312 + 1006*x^1313 + 1006*x^1314 + 1006*x^1315 + 1006*x^1316 + 1006*x^1317 + 1006*x^1318 + 1006*x^1319 + 1024*x^1320 + 1024*x^1321 + 1024*x^1322 + 1024*x^1323 + 1024*x^1324 + 1024*x^1325 + 1024*x^1326 + 1024*x^1327 + 1024*x^1328 + 1024*x^1329 + 1042*x^1330 + 1042*x^1331 + 1042*x^1332 + 1042*x^1333 + 1042*x^1334 + 1042*x^1335 + 1042*x^1336 + 1042*x^1337 + 1042*x^1338 + 1042*x^1339 + 1060*x^1340 + 1060*x^1341 + 1060*x^1342 + 1060*x^1343 + 1060*x^1344 + 1060*x^1345 + 1060*x^1346 + 1060*x^1347 + 1060*x^1348 + 1060*x^1349 + 1078*x^1350 + 1078*x^1351 + 1078*x^1352 + 1078*x^1353 + 1078*x^1354 + 1078*x^1355 + 1078*x^1356 + 1078*x^1357 + 1078*x^1358 + 1078*x^1359 + 1096*x^1360 + 1096*x^1361 + 1096*x^1362 + 1096*x^1363 + 1096*x^1364 + 1096*x^1365 + 1096*x^1366 + 1096*x^1367 + 1096*x^1368 + 1096*x^1369 + 1114*x^1370 + 1114*x^1371 + 1114*x^1372 + 1114*x^1373 + 1114*x^1374 + 1114*x^1375 + 1114*x^1376 + 1114*x^1377 + 1114*x^1378 + 1114*x^1379 + 1132*x^1380 + 1132*x^1381 + 1132*x^1382 + 1132*x^1383 + 1132*x^1384 + 1132*x^1385 + 1132*x^1386 + 1132*x^1387 + 1132*x^1388 + 1132*x^1389 + 1150*x^1390 + 1150*x^1391 + 1150*x^1392 + 1150*x^1393 + 1150*x^1394 + 1150*x^1395 + 1150*x^1396 + 1150*x^1397 + 1150*x^1398 + 1150*x^1399 + 1170*x^1400 + 1170*x^1401 + 1170*x^1402 + 1170*x^1403 + 1170*x^1404 + 1170*x^1405 + 1170*x^1406 + 1170*x^1407 + 1170*x^1408 + 1170*x^1409 + 1190*x^1410 + 1190*x^1411 + 1190*x^1412 + 1190*x^1413 + 1190*x^1414 + 1190*x^1415 + 1190*x^1416 + 1190*x^1417 + 1190*x^1418 + 1190*x^1419 + 1210*x^1420 + 1210*x^1421 + 1210*x^1422 + 1210*x^1423 + 1210*x^1424 + 1210*x^1425 + 1210*x^1426 + 1210*x^1427 + 1210*x^1428 + 1210*x^1429 + 1230*x^1430 + 1230*x^1431 + 1230*x^1432 + 1230*x^1433 + 1230*x^1434 + 1230*x^1435 + 1230*x^1436 + 1230*x^1437 + 1230*x^1438 + 1230*x^1439 + 1250*x^1440 + 1250*x^1441 + 1250*x^1442 + 1250*x^1443 + 1250*x^1444 + 1250*x^1445 + 1250*x^1446 + 1250*x^1447 + 1250*x^1448 + 1250*x^1449 + 1270*x^1450 + 1270*x^1451 + 1270*x^1452 + 1270*x^1453 + 1270*x^1454 + 1270*x^1455 + 1270*x^1456 + 1270*x^1457 + 1270*x^1458 + 1270*x^1459 + 1290*x^1460 + 1290*x^1461 + 1290*x^1462 + 1290*x^1463 + 1290*x^1464 + 1290*x^1465 + 1290*x^1466 + 1290*x^1467 + 1290*x^1468 + 1290*x^1469 + 1310*x^1470 + 1310*x^1471 + 1310*x^1472 + 1310*x^1473 + 1310*x^1474 + 1310*x^1475 + 1310*x^1476 + 1310*x^1477 + 1310*x^1478 + 1310*x^1479 + 1330*x^1480 + 1330*x^1481 + 1330*x^1482 + 1330*x^1483 + 1330*x^1484 + 1330*x^1485 + 1330*x^1486 + 1330*x^1487 + 1330*x^1488 + 1330*x^1489 + 1350*x^1490 + 1350*x^1491 + 1350*x^1492 + 1350*x^1493 + 1350*x^1494 + 1350*x^1495 + 1350*x^1496 + 1350*x^1497 + 1350*x^1498 + 1350*x^1499 + 1372*x^1500 + 1372*x^1501 + 1372*x^1502 + 1372*x^1503 + 1372*x^1504 + 1372*x^1505 + 1372*x^1506 + 1372*x^1507 + 1372*x^1508 + 1372*x^1509 + 1394*x^1510 + 1394*x^1511 + 1394*x^1512 + 1394*x^1513 + 1394*x^1514 + 1394*x^1515 + 1394*x^1516 + 1394*x^1517 + 1394*x^1518 + 1394*x^1519 + 1416*x^1520 + 1416*x^1521 + 1416*x^1522 + 1416*x^1523 + 1416*x^1524 + 1416*x^1525 + 1416*x^1526 + 1416*x^1527 + 1416*x^1528 + 1416*x^1529 + 1438*x^1530 + 1438*x^1531 + 1438*x^1532 + 1438*x^1533 + 1438*x^1534 + 1438*x^1535 + 1438*x^1536 + 1438*x^1537 + 1438*x^1538 + 1438*x^1539 + 1460*x^1540 + 1460*x^1541 + 1460*x^1542 + 1460*x^1543 + 1460*x^1544 + 1460*x^1545 + 1460*x^1546 + 1460*x^1547 + 1460*x^1548 + 1460*x^1549 + 1482*x^1550 + 1482*x^1551 + 1482*x^1552 + 1482*x^1553 + 1482*x^1554 + 1482*x^1555 + 1482*x^1556 + 1482*x^1557 + 1482*x^1558 + 1482*x^1559 + 1504*x^1560 + 1504*x^1561 + 1504*x^1562 + 1504*x^1563 + 1504*x^1564 + 1504*x^1565 + 1504*x^1566 + 1504*x^1567 + 1504*x^1568 + 1504*x^1569 + 1526*x^1570 + 1526*x^1571 + 1526*x^1572 + 1526*x^1573 + 1526*x^1574 + 1526*x^1575 + 1526*x^1576 + 1526*x^1577 + 1526*x^1578 + 1526*x^1579 + 1548*x^1580 + 1548*x^1581 + 1548*x^1582 + 1548*x^1583 + 1548*x^1584 + 1548*x^1585 + 1548*x^1586 + 1548*x^1587 + 1548*x^1588 + 1548*x^1589 + 1570*x^1590 + 1570*x^1591 + 1570*x^1592 + 1570*x^1593 + 1570*x^1594 + 1570*x^1595 + 1570*x^1596 + 1570*x^1597 + 1570*x^1598 + 1570*x^1599 + 1594*x^1600 + 1594*x^1601 + 1594*x^1602 + 1594*x^1603 + 1594*x^1604 + 1594*x^1605 + 1594*x^1606 + 1594*x^1607 + 1594*x^1608 + 1594*x^1609 + 1618*x^1610 + 1618*x^1611 + 1618*x^1612 + 1618*x^1613 + 1618*x^1614 + 1618*x^1615 + 1618*x^1616 + 1618*x^1617 + 1618*x^1618 + 1618*x^1619 + 1642*x^1620 + 1642*x^1621 + 1642*x^1622 + 1642*x^1623 + 1642*x^1624 + 1642*x^1625 + 1642*x^1626 + 1642*x^1627 + 1642*x^1628 + 1642*x^1629 + 1666*x^1630 + 1666*x^1631 + 1666*x^1632 + 1666*x^1633 + 1666*x^1634 + 1666*x^1635 + 1666*x^1636 + 1666*x^1637 + 1666*x^1638 + 1666*x^1639 + 1690*x^1640 + 1690*x^1641 + 1690*x^1642 + 1690*x^1643 + 1690*x^1644 + 1690*x^1645 + 1690*x^1646 + 1690*x^1647 + 1690*x^1648 + 1690*x^1649 + 1714*x^1650 + 1714*x^1651 + 1714*x^1652 + 1714*x^1653 + 1714*x^1654 + 1714*x^1655 + 1714*x^1656 + 1714*x^1657 + 1714*x^1658 + 1714*x^1659 + 1738*x^1660 + 1738*x^1661 + 1738*x^1662 + 1738*x^1663 + 1738*x^1664 + 1738*x^1665 + 1738*x^1666 + 1738*x^1667 + 1738*x^1668 + 1738*x^1669 + 1762*x^1670 + 1762*x^1671 + 1762*x^1672 + 1762*x^1673 + 1762*x^1674 + 1762*x^1675 + 1762*x^1676 + 1762*x^1677 + 1762*x^1678 + 1762*x^1679 + 1786*x^1680 + 1786*x^1681 + 1786*x^1682 + 1786*x^1683 + 1786*x^1684 + 1786*x^1685 + 1786*x^1686 + 1786*x^1687 + 1786*x^1688 + 1786*x^1689 + 1810*x^1690 + 1810*x^1691 + 1810*x^1692 + 1810*x^1693 + 1810*x^1694 + 1810*x^1695 + 1810*x^1696 + 1810*x^1697 + 1810*x^1698 + 1810*x^1699 + 1836*x^1700 + 1836*x^1701 + 1836*x^1702 + 1836*x^1703 + 1836*x^1704 + 1836*x^1705 + 1836*x^1706 + 1836*x^1707 + 1836*x^1708 + 1836*x^1709 + 1862*x^1710 + 1862*x^1711 + 1862*x^1712 + 1862*x^1713 + 1862*x^1714 + 1862*x^1715 + 1862*x^1716 + 1862*x^1717 + 1862*x^1718 + 1862*x^1719 + 1888*x^1720 + 1888*x^1721 + 1888*x^1722 + 1888*x^1723 + 1888*x^1724 + 1888*x^1725 + 1888*x^1726 + 1888*x^1727 + 1888*x^1728 + 1888*x^1729 + 1914*x^1730 + 1914*x^1731 + 1914*x^1732 + 1914*x^1733 + 1914*x^1734 + 1914*x^1735 + 1914*x^1736 + 1914*x^1737 + 1914*x^1738 + 1914*x^1739 + 1940*x^1740 + 1940*x^1741 + 1940*x^1742 + 1940*x^1743 + 1940*x^1744 + 1940*x^1745 + 1940*x^1746 + 1940*x^1747 + 1940*x^1748 + 1940*x^1749 + 1966*x^1750 + 1966*x^1751 + 1966*x^1752 + 1966*x^1753 + 1966*x^1754 + 1966*x^1755 + 1966*x^1756 + 1966*x^1757 + 1966*x^1758 + 1966*x^1759 + 1992*x^1760 + 1992*x^1761 + 1992*x^1762 + 1992*x^1763 + 1992*x^1764 + 1992*x^1765 + 1992*x^1766 + 1992*x^1767 + 1992*x^1768 + 1992*x^1769 + 2018*x^1770 + 2018*x^1771 + 2018*x^1772 + 2018*x^1773 + 2018*x^1774 + 2018*x^1775 + 2018*x^1776 + 2018*x^1777 + 2018*x^1778 + 2018*x^1779 + 2044*x^1780 + 2044*x^1781 + 2044*x^1782 + 2044*x^1783 + 2044*x^1784 + 2044*x^1785 + 2044*x^1786 + 2044*x^1787 + 2044*x^1788 + 2044*x^1789 + 2070*x^1790 + 2070*x^1791 + 2070*x^1792 + 2070*x^1793 + 2070*x^1794 + 2070*x^1795 + 2070*x^1796 + 2070*x^1797 + 2070*x^1798 + 2070*x^1799 + 2098*x^1800 + 2098*x^1801 + 2098*x^1802 + 2098*x^1803 + 2098*x^1804 + 2098*x^1805 + 2098*x^1806 + 2098*x^1807 + 2098*x^1808 + 2098*x^1809 + 2126*x^1810 + 2126*x^1811 + 2126*x^1812 + 2126*x^1813 + 2126*x^1814 + 2126*x^1815 + 2126*x^1816 + 2126*x^1817 + 2126*x^1818 + 2126*x^1819 + 2154*x^1820 + 2154*x^1821 + 2154*x^1822 + 2154*x^1823 + 2154*x^1824 + 2154*x^1825 + 2154*x^1826 + 2154*x^1827 + 2154*x^1828 + 2154*x^1829 + 2182*x^1830 + 2182*x^1831 + 2182*x^1832 + 2182*x^1833 + 2182*x^1834 + 2182*x^1835 + 2182*x^1836 + 2182*x^1837 + 2182*x^1838 + 2182*x^1839 + 2210*x^1840 + 2210*x^1841 + 2210*x^1842 + 2210*x^1843 + 2210*x^1844 + 2210*x^1845 + 2210*x^1846 + 2210*x^1847 + 2210*x^1848 + 2210*x^1849 + 2238*x^1850 + 2238*x^1851 + 2238*x^1852 + 2238*x^1853 + 2238*x^1854 + 2238*x^1855 + 2238*x^1856 + 2238*x^1857 + 2238*x^1858 + 2238*x^1859 + 2266*x^1860 + 2266*x^1861 + 2266*x^1862 + 2266*x^1863 + 2266*x^1864 + 2266*x^1865 + 2266*x^1866 + 2266*x^1867 + 2266*x^1868 + 2266*x^1869 + 2294*x^1870 + 2294*x^1871 + 2294*x^1872 + 2294*x^1873 + 2294*x^1874 + 2294*x^1875 + 2294*x^1876 + 2294*x^1877 + 2294*x^1878 + 2294*x^1879 + 2322*x^1880 + 2322*x^1881 + 2322*x^1882 + 2322*x^1883 + 2322*x^1884 + 2322*x^1885 + 2322*x^1886 + 2322*x^1887 + 2322*x^1888 + 2322*x^1889 + 2350*x^1890 + 2350*x^1891 + 2350*x^1892 + 2350*x^1893 + 2350*x^1894 + 2350*x^1895 + 2350*x^1896 + 2350*x^1897 + 2350*x^1898 + 2350*x^1899 + 2380*x^1900 + 2380*x^1901 + 2380*x^1902 + 2380*x^1903 + 2380*x^1904 + 2380*x^1905 + 2380*x^1906 + 2380*x^1907 + 2380*x^1908 + 2380*x^1909 + 2410*x^1910 + 2410*x^1911 + 2410*x^1912 + 2410*x^1913 + 2410*x^1914 + 2410*x^1915 + 2410*x^1916 + 2410*x^1917 + 2410*x^1918 + 2410*x^1919 + 2440*x^1920 + 2440*x^1921 + 2440*x^1922 + 2440*x^1923 + 2440*x^1924 + 2440*x^1925 + 2440*x^1926 + 2440*x^1927 + 2440*x^1928 + 2440*x^1929 + 2470*x^1930 + 2470*x^1931 + 2470*x^1932 + 2470*x^1933 + 2470*x^1934 + 2470*x^1935 + 2470*x^1936 + 2470*x^1937 + 2470*x^1938 + 2470*x^1939 + 2500*x^1940 + 2500*x^1941 + 2500*x^1942 + 2500*x^1943 + 2500*x^1944 + 2500*x^1945 + 2500*x^1946 + 2500*x^1947 + 2500*x^1948 + 2500*x^1949 + 2530*x^1950 + 2530*x^1951 + 2530*x^1952 + 2530*x^1953 + 2530*x^1954 + 2530*x^1955 + 2530*x^1956 + 2530*x^1957 + 2530*x^1958 + 2530*x^1959 + 2560*x^1960 + 2560*x^1961 + 2560*x^1962 + 2560*x^1963 + 2560*x^1964 + 2560*x^1965 + 2560*x^1966 + 2560*x^1967 + 2560*x^1968 + 2560*x^1969 + 2590*x^1970 + 2590*x^1971 + 2590*x^1972 + 2590*x^1973 + 2590*x^1974 + 2590*x^1975 + 2590*x^1976 + 2590*x^1977 + 2590*x^1978 + 2590*x^1979 + 2620*x^1980 + 2620*x^1981 + 2620*x^1982 + 2620*x^1983 + 2620*x^1984 + 2620*x^1985 + 2620*x^1986 + 2620*x^1987 + 2620*x^1988 + 2620*x^1989 + 2650*x^1990 + 2650*x^1991 + 2650*x^1992 + 2650*x^1993 + 2650*x^1994 + 2650*x^1995 + 2650*x^1996 + 2650*x^1997 + 2650*x^1998 + 2650*x^1999 + 2683*x^2000 + 2683*x^2001 + 2683*x^2002 + 2683*x^2003 + 2683*x^2004 + 2683*x^2005 + 2683*x^2006 + 2683*x^2007 + 2683*x^2008 + 2683*x^2009 + 2716*x^2010 + 2716*x^2011 + 2716*x^2012 + 2716*x^2013 + 2716*x^2014 + 2716*x^2015 + 2716*x^2016 + 2716*x^2017 + 2716*x^2018 + 2716*x^2019 + O(x^2020)


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

[Trimite mesaj privat]
    [Editează]  [Citează] 

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  47557 membri, 58580 mesaje.
© 2007, 2008, 2009, 2010 Pro-Didactica.ρ