Olimpiada Nacional de Irán (3ra Ronda) 2002 Problema 22

Hace 15000 años, el ministerio Tilif en Persia decidió definir un código para $n\geq2$ ciudades. Cada código es una secuencia de $0,1$ tal que ningún código comienza con otro código. Sabemos que de $2^{m}$ llamadas de países extranjeros a Persia, $2^{m-a_{i}}$ de ellas fueron de la $i$ - ésima ciudad (Entonces $\sum_{i=1}^{n}\frac1{2^{a_{i}}}=1$ ) . Sea $l_{i}$ la longitud del código asignado a la $i$ - ésima ciudad. Demuestra que $\sum_{i=1}^{n}\frac{l_{i}}{2^{i}}$ es mínimo si y sólo si $\forall i,\ l_{i}=a_{i}$

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados