divendres, 8 de maig del 2020

Suma fixa i producte màxim


Bon dia!

El problema d'avui també l'he trobat al llibre de Paul Halmos, Problems for mathematicians, young and old.

Donat un nombre el podem posar com a suma d'enters de diferents maneres. Per exemple 10=5+5=6+4=4+2+2+2=7+2+1=....

Qüestió:
Donat un nombre N, descompondre'l en una suma d'enters de manera que el producte de la descomposició sigui màxim.

Una qüestió posterior:
Xerrant amb en Lluís Bibiloni fa uns dies sobre aquesta qüestió, ens vam plantejar si en lloc d'exigir que la suma sigui amb enters, la relaxem per tal que sigui amb nombres racionals o d'altres tipus, què passaria perquè el producte sigui màxim?



Solucions a suma fixa i producte màxim

Bon dia!

He rebut solucions d'en Lluís Serra i d'en Pere Mañosa. Les d'en Pere són molt críptiques i estan incloses en les d'en Lluís per tant posaré tot just les d'aquest.





Bé, pel que fa a la part entera sembla que en Lluís veu clar que la descomposició ha de ser amb 3 i 2, però no acaba d'argumentar perquè.
A veure, per 1, tenim que l'única descomposició possible és 1. Per 2, podríem posar 1+1 o 2, i queda clar quina és la bona. Per 3, tindríem 1+1+1, 2+1 i 3 i també està clar quin és la bona. Per 4 tindríem 1+1+1+1, 1+1+2, 1+3 i 2+2, aquesta última és la bona.
Podríem continuar així però correm el perill d'avorrir al personal. És evident que posar uns no té cap sentit. Què passa si posem un sumand r≥4, aleshores si substituïm r per r-2 i 2, en el producte tindrem (r-2)x2=2r-4, per tant aquest producte es manté igual o és més gran que r. És a dir, posar en la descomposició nombres més grans de 4 disminuiei el producte, per tant, perquè el producte sigui màxim hi ha d'haver únicament 2 i 3. Si el nombre és múltiple de 3, per exemple 15, aleshores la descomposició 15=3+3+3+3+3 dona 35=243. Si el nombre no és múltiple de 3, per exemple 16, el residu és 1, aleshores el producte màxim s'obté amb la descomposició 16=3+3+3+3+2+2, 22-34=324. I si el residu és 2, per exemple 17, el producte màxim s'obté amb 17=3+3+3+3+3+2, 2.35=486. En definitiva, si n és múltiple de 3, tants 3 com el quocient de n entre 3; si n dona de residu 1, dos 2 i tants 3 com la part entera menys 1; i si n dona de residu 2, un 2 i tants 3 com la part entera.

Què passa quan admetem que els sumands no siguin enters? Xerrant amb en Bibi em vaig adonar que pel cas 10, residu 1, tindríem 10=3+3+2+2, 22.32=36, mentre que si consideràvem 10=2,5+2,5+2,5+2,5, teníem (2,5)4=39,0625 i per tant obteníem un producte més gran. Vam estar donant voltes i voltes...
És relativament fàcil argumentar que, fixada una quantitat, el producte més gran de les parts d'aquesta quantitat és produeix quan totes les parts són iguals. Per exemple, de tots els rectangles de perímetre donat, el quadrat és el de major àrea. Això ens va portar a considerar la següent funció, fixat un n:
f(x)=xn/x.
És a dir, descompondre n en n/x sumands iguals a x. Soc conscient que això  pot considerar-se un xic esotèric però... Bé, el cas és que si això ho treballem matemàticament, derivant i trobant el màxim el resultat dona al famós número e. 


Cap comentari:

Publica un comentari a l'entrada

Gràcies pel teu comentari