dilluns, 5 d’octubre del 2026


Resum pràctic

3 Si volem que la diferència entre l'MST i l'LST sigui la menys petita possible, amb un MST dins dels enters possibles del java.lang.Integer:

  1. Establim: M=2147483647 M = 2147483647
  2. Establim: L=1073741824 L = 1073741824
  3. Establim: n=2147483647 n = 2147483647 (o qulasevol n≥M n \ge M ).
  4. I obtenim:
    M−L=1073741823 M-L = 1073741823
    I podem comprovar com la inequació còsmica s'acompleix per al cas d'igualtat.

Aquest és el màxim absolut possible. No hi ha cap combinació dins dels límits que doni una diferència menys petita.


Ui, però espera, ara que m'hi fixo... això no ha acabat d'estar del tot ben lligat, perquè veient aquesta n, veig que hi tenim una altra limitació/condició... Tan n L nL com n M nL mai no poden resultar ser majors que 2^31-1. Això complica una mica la cosa, però no gaire, o... potser més aviat menys?


La nova restricció no complica gaire el màxim absolut; de fet, ens obliga a seleccionar n=2 n=2

Tenint:

c = 231−1 = 2147483647 c=2^{31}-1=2147483647

I tenint també les condicions:

L≤M≤c , nL≤c , nM≤c L\le M\le c,nL\le c,\qquad nM\le c