Combinatoria
Olimpiada Nacional de Irán (3ra Ronda) (2004)
Olimpiada Nacional de Irán (3ra Ronda) 2004 Problema 3
Suponga que $V= \mathbb{Z}_2^n$ y para un vector $x=(x_1,..x_n)$ en $V$ y permutación $\sigma$ . Tenemos $x_{\sigma}=(x_{\sigma(1)},...,x_{\sigma(n)})$ Suponga que $ n=4k+2,4k+3$ y $f:V \to V$ es inyectiva y si $x$ y $y$ difieren en más de $n/2$ lugares entonces $f(x)$ y $f(y)$ difieren en más de $n/2$ lugares. Demuestre que existe una permutación $\sigma$ y un vector $v$ tal que $f(x)=x_{\sigma}+v$
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas