Está en la página 1de 2

Taller de Matemática

Andree English School - 26/05/2011


David Hasson

Guía de Problemas: Principio de Invarianza

1. Dada una cuadrícula de 5x5 se escribe en cada uno de los cuadros un 1 ó un -1. El
producto de los números en cada columna es escrito debajo de cada una de ellas. El
producto de los números de cada renglón es escrito a la derecha de cada uno de ellos.
Pruebe que la suma de esos 10 productos no puede ser cero.

2. Sea n un entero impar. Considera los números 1, 2, 3, …, 2n escritos en un pizarrón. Se


pueden escoger dos números a y b, borrarlos y escribir su diferencia (a-b). Este
procedimiento se repite hasta que al final queda solo un número escrito en el pizarrón.
Demuestra que este número es impar.

3. Varios apretones de mano ocurrieron en un congreso internacional. Llamamos a una


persona impar si intercambió un número impar de apretones de manos. En caso
contrario, será llamada persona par. Muestre que, en todo momento, hubo un número
par de personas impares.

4. Julián participa en un juego de mesa en el que en cada turno tiene que pagar $100 y
tirar un dado. Si cae 1 ó 2, gana $400; si cae 3 paga otros $200; si cae 4 le devuelven
sus $100; y si cae 5 ó 6 gana $1000. Si inicialmente tiene $2000, ¿es posible que en
algún momento llegue a tener $12000 exactamente?

5. En una cuadrícula de 3x3 se acomodan los dígitos del 1 al 9 sin repetir. Considere cada
renglón como un número de 3 cifras, y llámele A a la suma de estos tres números.
Ahora, considere cada columna como un número de tres cifras, y llámele B a la suma de
estos tres números. ¿Puede encontrar alguna forma de acomodar los dígitos de 1 a 9
de manera que A+B=1997?

6. Los números del 0 al 9 son escritos alrededor de una circunferencia en orden arbitrario.
Entre cada dos números adyacentes a y b escribimos el número 2b-a. Después
borramos los números originales. Este proceso es repetido indefinidamente. Muestre
que no es posible obtener 10 números 5. (Por ejemplo, los números podrían estar
escritos en el siguiente orden: 1, 5, 3, 9, 0, 2, 4, 6, 8, 7. Entonces los nuevos números
deberían ser: 9, 1, 15, -9, 4, 6, 8, 10, 6, -5.)

7. Comienzas con los enteros positivos 1, 2, 3, …, 4n-1. En un movimiento puedes


reemplazar cualesquiera dos de ellos por su diferencia. Prueba que después de 4n-2
pasos quedará un entero par.

8. Un círculo es dividido en seis sectores. Los números 1, 0, 1, 0, 0, 0 son escritos en


dichos sectores (en sentido de las manecillas del reloj). Puedes incrementar dos
números vecinos en 1. ¿Es posible igualar todos los números mediante una secuencia
sucesiva de tales pasos?

9. Un terreno es dividido en una cuadrícula de 10x10, así se forman 100 parcelas, de las
cuales 9 tienen hierba mala. Cada año se contagian con hierba mala las que tienen a
dos vecinas contagiadas, y sólo ellas. Muestre que nunca se contagian todas las
parcelas (se dice que dos parcelas son vecinas si tienen un lado común).

Guía de Problemas: Paridad


10. En un tablero de 4x4, Pablo y Leonardo se turnan para colocar ceros o unos en cada
casillero. Pablo gana si la suma de los números de alguna fila es impar. En caso
contrario, gana Leonardo. Comienza jugando Pablo. ¿Quién tiene la estrategia
ganadora? Justifique su respuesta.
11. En un tablero de ajedrez, un caballo parte de una casilla y regresa a esa casilla después
de varios saltos (según la regla para el caballo). Muestre que el caballo realizó un
número par de movimientos.

12. El producto de 22 enteros es 1. Muestre que la suma de estos números no puede ser 0.

13. Las 28 fichas de dominó están acomodadas en una cadena, de manera que el número
de puntos en los extremos unidos de un par de fichas adyacentes coinciden. Si uno de
los extremos de la cadena es un número 5, ¿cuál es el número en el otro extremo de la
cadena?

14. Demuestre que la suma de dos cuadrados perfectos impares no puede ser un cuadrado
perfecto.

15. Se escogen 45 puntos a lo largo de una línea AB, todos ellos fuera del segmento AB.
Pruebe que la suma de las distancias desde los puntos al punto A no puede ser igual a
la suma de las distancias desde esos puntos al punto B.

16. Demuestra que la ecuación 1/a+1/b+1/c+1/d=1, no tiene solución para a, b, c, d enteros


impares.

17. Hay 2001 puntos en el plano. Dos jugadores A y B juegan a trazar líneas entre los
puntos, por turnos. Empieza A, y gana el primero que complete un ciclo. ¿Cuál de los
jugadores tiene estrategia ganadora?

18. Un saltamontes brinca a lo largo de una línea. En su primer brinco salta 1 cm., en el
segundo 2 cm., y así sucesivamente. En cada salto él puede ir a la izquierda o a la
derecha. Muestre que después de 2001 saltos, el saltamontes no puede regresar al
punto de partida.

19. En las casillas de un tablero de 3x3 hay 9 focos que cambian de estado (encendido y
apagado). Apretando un foco de la orilla del tablero, el foco cambia de estado junto a
sus vecinos (a los lados y en diagonal), y si apretamos el foco del centro, sólo cambian
de estado sus 8 focos vecinos. Inicialmente todos los focos están apagados, ¿es posible
que apretando sucesivamente los focos se pueda llegar a que todos los focos queden
encendidos?

20. Un polígono convexo de 11 lados tiene un eje de simetría, muestre que el eje pasa por
uno de los vértices.