[Problema 1.6] minima distancia

Re: [Problema 1.6] minima distancia

de Alvaro Martin -
Número de respuestas: 0
Hola.
Fijate que dice distancia a lo sumo 1 de exactamente una palabra de código. Eso quiere decir que un vector que no pertenece al código va a estar a distancia 1 de alguna palabra de código, y a distancia mayor que 1 de cualquier otra palabra de código. Si hubiera dos palabras de código a distancia 2 entre sí, podría formar un vector que está a distancia 1 de ambas, que contradice el enunciado, por lo cual d >= 3. Además un vector que está a distancia 2 de una palabra de código debe estar también a distancia 1 de alguna otra, de donde se ve que esas dos palabras de código están a distancia 3 entre sí.
Saludos,
Álvaro