dimarts, 6 d’octubre del 2026


3. Per a LST i MST

3 Si establim l'LST i l'MST, quin n mínim necessitem?

Primer cromprovem la seva criticalitat:

M<2L  ? M<2L

Si no es compleix, no hi ha solució. Tanmateix si es compleix:

nmin⁡ = ⌈ M 2L−M ⌉ n_{\min}=\left\lceil \frac{M}{2L-M}\right\rceil


--Escolta, jo arribo com un espanyol. Tranquil
el qui procura de tapar-se la webcam per-
què no se n'hagi d'anar despullat i li espiïn les vergonyes!


Llavors podrem seleccionar:

n≥max⁡(2, nmin⁡ ) n\ge \max(2,n_{\min})

Exemple amb: L=65 ms,   M=90 ms L=65 ms,\ M=90 ms

M<2L⇒90<130 correcte M<2L \Rightarrow 90<130 \quad \text{correcte}

nmin⁡ = ⌈ 90 130−90 ⌉ = ⌈ 9040 ⌉ = ⌈2.25⌉=3 n_{\min}=\left\lceil \frac{90}{130-90}\right\rceil=\left\lceil \frac{90}{40}\right\rceil=\lceil 2.25\rceil=3

Per tant amb LST=65 ms i MST=90 ms, necessitem n≥3 n\ge 3 . Amb n=10 n=10 anem recurrent. Amb n=2 n=2 fallaria.