Per als LST mínim i MST màxim

⁵ Es requerirà seleccionar $n=2$ .

Doncs:

$$nM\le c \Rightarrow 2M\le c$$

$$M\le \left\lfloor \frac{c}{2}\right\rfloor= \left\lfloor \frac{2^{31}-1}{2}\right\rfloor= 2^{30}-1= 1073741823$$

Per maximitzar $D$ , obtenim l'MST menys petit possible:

$$\boxed{M=1073741823}$$

I amb $n=2$ , la desigualtat universal ens resta:

$$2\cdot 2\cdot L\ge (2+1)M$$

$$4L\ge 3M$$

$$L\ge \left\lceil \frac{3M}{4}\right\rceil$$

Per minimitzar $L$ i maximitzar $M-L$ , obtenim:

$$L=\left\lceil \frac{3\cdot 1073741823}{4}\right\rceil= \left\lceil 805306367.25\right\rceil= 805306368$$

$$\boxed{L=805306368}$$