INVARIANTESPONENTE: ISRAEL DIAZ ACHA
MARCO TEORICO
El método de INVARIANTES se usa regularmente cuando se describe un objeto matemático y una transformación T que se aplicara en dicho objeto de forma sucesiva.
OBJET0OBJETO
TRANSFORMADO
X T(X)
T
El problema relacionado a invariantes consiste en:Demostrar que NO ES POSIBLE que el objeto en un estado inicial determinado pueda llegar a un estado final también determinado mediante alguna secuencia de dichas transformaciones.
ESTADO INICIAL
ESTADOFINAL
T T T
A X1 X2 B
Una invariante es una función: (X)que se aplica a un estado X del objeto ;
y debe cumplir lo siguiente :
I(X)=I(T(X))
ESTADO INICIAL
ESTADOFINAL
T T T
A X1 X2 B
(A) = (X1) = (X2) = ... = (B)
Evaluando en el diagrama de bloques
Si tenemos que (A) ≠ (B) entonces dicho proceso no se podría concretar y ya estaría
PROBADA LA IMPOSIBILIDAD .
EJEMPLOS
Ejemplo 1 :
La suma de números pares es siempre un numero par .
Por consiguiente :Si a un numero impar le sumamos números
paresel resultado es un numero impar .Si a un numero par le sumamos números pares el resultado es un numero par .
esta invariante se le llama INVARIANTE DE PARIDAD.
( ) 10 9ab a b a b a b a
Ejemplo 2 :
Si a un numero natural N de dos o tres cifras se le resta
la suma de sus cifras el resultado es siempre un
múltiplo de 9 .
Demostracion :
Para dos cifras :
Para tres cifras :
A esta invariante se le llama INVARIANTE DE LA SUMA DE CIFRAS EN MODULO 9 .
( ) 100 10 99 9 9(11 )abc a b c a b c a b c a b a b
PROBLEMAS
PROBLEMA 1En una tabla de 2 x 2 se escribe los números 1,2,3,4 en sentido horario . Una operación permitida es elegir dos casillas adyacentes y sumarles a las dos una misma cantidad entera positiva. Decidir si mediante alguna secuencia de operaciones es posible llegar a que todos los números escritos en las casillas sean 10,11,13,15 en algún orden .
SOLUCIONLa respuesta es no:
vamos a representar gráficamente una operación :
a b
d c
a+x b+x
d c
T
Observemos que : La suma inicial es : a+b+c+d Y la suma final es : a+x+b+x+c+d =
(a+b+c+d)+2x
En este caso la invariante a considerar es que la suma aumenta siempre en un numero par .
Como el aumento es siempre un numero par entonces el aumento total deberá ser una suma de números pares la cual también deberá ser par .
En el ejercicio : inicialmente la suma es : 1+2+3+4=10 y finalmente es : 10+11+13+15=49 .
Luego deberá cumplirse que : 49-10=39 debe ser un numero par . Lo cual es falso .
Por consiguiente NO ES POSIBLE .
PROBLEMA 2
Se escriben los números del 1 al 9 en ese mismo orden
separados por sumas: 1+2+3+4+5+6+7+8+9Una operación consiste en suprimir algunos signos (+)de manera que se obtengan como sumandos números de 1, 2 ó 3 digitos .
Por ejemplo : 1+23+456+78+9 = 567 . ¿Es posible obtener el numero obtenido 345 como resultado de alguna operación ?
SOLUCIÓN : La respuesta es NO :Sea S el valor de la suma de los
sumandos luego de una operación . Sea T el valor de la suma inicial :
T=1+2+3+4+5+6+7+8+9=45
Observamos que el valor de S-T esta dado por números de dos o tres cifras restados de su suma de cifras .
Por ejemplo :
S= 12+345+6+78+9 T= 1+2+3+4+5+6+7+8+9
El valor de S-T = (12-1-2)+(345-3-4-5)+(6-6)+(78-7-8) +(9-9) . = (12-1-2)+(345-3-4-5)+(78-7-8) Lo cual es una suma de múltiplos de 9 .
Entonces la Invariante del problema es :
S-T es un múltiplo de 9 .
En el problema se quiere que S=345 pero evaluando en la invariante : 345-45=300 no es un múltiplo de 9 .
Por tanto es imposible que S sea 345 .
PROBLEMA 3En cada escalón de una escalera de
diez peldaños hay una rana Cada una de ellas puede de un salto ,
colocarse en otro escalón , pero cuando lo hace , al mismo tiempo , otra rana saltará la misma cantidad de escalones en sentido opuesto : una sube y otra baja . ¿Conseguirán las ranas colocarse todas juntas en un mismo escalón ?
SOLUCIONLa respuesta es NO :Observemos que la transformación se
puede representar como dos ranas tales que una de ellas sube “ n ” peldaños y la otra baja “ n ” peldaños .
Y esta transformación se puede representar gráficamente así :
“ n ” peldaños
“ n ” peldaños
Peldaño a
Peldaño a-n
Peldaño b+n
Peldaño b
Observamos que si la primera rana esta en el peldaño “a” y la segunda rana esta en el peldaño “b” después de la transformación la primera rana esta en el peldaño “a-n” y la segunda rana en el peldaño “b+n” .
Luego para este transformación observamos la siguiente Invariante :
La suma de los números en los peldaños de estas dos ranas al inicio es : a+b
Y la suma de los números en los peldaños de estas mismas ranas al final es :
(a-n) + (b+n) = a + b .
Por consiguiente la suma de los números de los peldaños en los que están dos ranas no varia luego de una transformación .
Pero en la transformación se toman en cuenta en si a 10 ranas en las cuales 8 ranas permanecen en sus peldaños y las otras dos cambian de peldaño entonces concluimos que la suma total de los peldaños en los cuales están las 10 ranas permanece constante .
Suponiendo que las 10 ranas se puedan ubicar todas en un solo peldaño
Aplicaremos al invariante al estado inicial es : I(Inicio)=1+2+3+4+5+6+7+8+9+10=55
Y en el estado final las 10 ranas estarán en el peldaño “ p “ .
I(fin) = 10 p
Luego igualando : I(inicio)=I(fin) 55 = 10p p = 5,5
pero el “p” calculado no es un número entero por
tanto no puede ser el número un peldaño . Entonces las 10 ranas no podrán estar en un solo
peldaño .
PROBLEMA 4En los 5 vértices de un pentágono regular
se escriben 5 números enteros de manera que en cada uno de los 5 lados y las 5 diagonales , se escribe un numero igual a la diferencia de los números escritos en los vértices que une dicho lado o diagonal .
¿Sera posible escribir los números en los 5 vértices de manera que los números escritos en los 5 lados y 5 diagonales sean los números 1,2,3,4,5,6,7,8,9,10 ?
SOLUCIÓN : La respuesta es NO : Representaremos al pentágono regular , sus
cinco vértices , sus 5 lados y sus 5 diagonales .
Llamaremos A;B;C;D;E los cuatro números que se escribirán en los vértices . Si suponemos que ya están ordenados es decir : A>B>C>D>E ; entonces los números que irán escritos en los lados y diagonales son :
A-B , A-C , A-D , A-E B-C , B-D , B-E C-D , C-E D-E.
Luego como en los lados y diagonales deben ir escritos los números 1,2,3,4,5,6 ,7,8,9,10 en algún orden .
Procederemos a igualar la suma de los números escritos en los lados y diagonales :
( A-B) + ( A-C) + ( A-D) + ( A-E) + ( B-C) +
( B-D) +( B-E) + ( C-D) + ( C-E) + ( D-E) =
1+2+3+4+5+6+7+8+9+10 = 55
El termino de la izquierda queda simplificado por :
4A+2B-2D-4E = 2 ( 2A+B-D-2E )=55 luego el termino de la izquierda PAR
y el termino de la derecha es IMPAR . Luego no satisface la INVARIANTE DE PARIDAD.
Se concluye que NO ES POSIBLE ubicar los 5 números en los vértices del pentágono regular .
Gracias por su
Asistencia