25

Olimpiadas de Matemticas

POTOS

SAN LUIS

Tercer etapa Material de entrenamiento

 Indice
1. Introduccin o 2. Algebra 2.1. La variable . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2. Suma resta y multiplicacin de variables . . . . . . . . . . . . . . o 3. Geometr a 3.1. Congruencia de tringulos. . . . . . . . . . . . . a 3.1.1. Ejercicios. . . . . . . . . . . . . . . . . 3.1.2. Sugerencias . . . . . . . . . . . . . . . . 3.2. Angulos entre paralelas y tringulos semejantes a 3.2.1. Ejercicios . . . . . . . . . . . . . . . . . 3.2.2. Sugerencias. . . . . . . . . . . . . . . . . 3.3. C rculos y ngulos . . . . . . . . . . . . . . . . a 3.4. Ejercicios . . . . . . . . . . . . . . . . . . . . . 3.5. Sugerencias . . . . . . . . . . . . . . . . . . . . 4. Teor de N meros a u 4.1. Leyes de exponentes. . . . . . . . . 4.1.1. Ejercicios. . . . . . . . . . . 4.1.2. Sugerencias. . . . . . . . . . 4.2. Factorizacin . . . . . . . . . . . . o 4.2.1. Ejercicios. . . . . . . . . . 4.2.2. Sugerencias. . . . . . . . . . 4.3. Divisibilidad . . . . . . . . . . . . . 4.3.1. Propiedades de divisibilidad 4.3.2. Ejercicios. . . . . . . . . . . 4.3.3. Sugerencias. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 5 5 6 8 8 8 9 9 11 11 12 15 16 16 16 17 18 18 20 20 21 21 23 23 24 24 25 26 26 27 27 29 29 29 30 31 33

5. Combinatoria 5.1. Conteo I. . . . . . . . . . . . . . . . . 5.1.1. Ejercicios. . . . . . . . . . . . 5.2. Conteo II . . . . . . . . . . . . . . . . 5.2.1. Ejercicios. . . . . . . . . . . . . 5.2.2. Sugerencias . . . . . . . . . . . 5.3. Paridad . . . . . . . . . . . . . . . . . 5.3.1. Ejercicios. . . . . . . . . . . . . 5.3.2. Sugerencias para los ejercicios. 5.4. Casillas . . . . . . . . . . . . . . . . . 5.4.1. Ejercicios. . . . . . . . . . . . . 5.4.2. Sugerencias para los ejercicios. 6. Ejemplo de un tercer selectivo

7. Soluciones 7.1. Geometr . . . . . . . . . . . . . . . . . . . . . a 7.1.1. Congruencias . . . . . . . . . . . . . . . 7.2. Angulos entre paralelas y tringulos semejantes a 7.2.1. C rculos y ngulos . . . . . . . . . . . . a 7.3. Teor de nmeros . . . . . . . . . . . . . . . . a u 7.3.1. Exponentes . . . . . . . . . . . . . . . . 7.3.2. Factorizacin . . . . . . . . . . . . . . . o 7.3.3. Divisibilidad . . . . . . . . . . . . . . . 7.4. Combinatoria . . . . . . . . . . . . . . . . . . . 7.4.1. Conteo I. . . . . . . . . . . . . . . . . . 7.4.2. Conteo II . . . . . . . . . . . . . . . . . 7.4.3. Ejercicios de paridad. . . . . . . . . . . 7.4.4. Ejercicios de Casillas. . . . . . . . . . . 7.5. Un ejemplo de tercer examen . . . . . . . . . . 8. Glosario 9. S mbolos y frmulas. o

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

34 34 34 36 38 39 39 42 42 43 43 44 45 46 48 51 53

1.

Introduccin o

Si estas leyendo esto es por que piensas entrenarte para el tercer examen selectivo de la olimpiada de matemticas en San Luis Potos Este material esta a . diseado con el propsito de que obtengas los conocimientos necesarios para n o poder presentar el examen y que te des una idea de como va a ser. Hemos dividido este material en 8 secciones: 1. Algebra elemental. 2. Geometr a. 3. Teor de Nmeros. a u 4. Combinatoria. 5. Ejemplo de un tercer examen selectivo 6. Soluciones. 7. Glosario. 8. Simbolos y frmulas o La seccin de Algebra, se dedica a una introduccin a la variable su uso y o o reglas bsicas, si no la conoces o sientes que no tienes bien aprendidos los cona ceptos debers empezar por esta seccin. Si tienes buen dominio de la variable a o puedes saltrte esta seccin; an as te invitamos a que la veas de maner rpida. o u a a Puede ser que haya algo de utilidad. La seccin de Geometr haba de los principios bsicos necesarios para poder o a a resolver los problemas de Geometr a. La seccin de Teor de nmeros habla un poco de exponentes frmulas o a u o bsicas y divisibilidad. a La seccin de Combinatoria aborda los temas de conteo, paridad y principio o de casillas. La seccin de Ejemplo de tercer examen contiene tres preguntas del tercer o selectivo del ao pasado, para que sepas como va a ser y cual es el nivel de los n problemas.

2.
2.1.

Algebra
La variable
Recordemos los ejercicios de primaria del tipo: 3+ = 8

El rectngulo representa un nmero; en este caso el rectngulo es una variable: a u a Denicin 1 (Variable). Una variable es un nmero del cul no necesariamente o u a conocemos su valor, y es representado por al gn smbolo. u Por lo general utilizaremos una letra para representar una variable, pero este puede ser una gura, otro nmero, etc. u Pero, para que usar variables? Estas se usan en alguno de los siguientes casos: 1. Cuando no conocemos el valor de un nmero. u Ejemplo 1. En lugar de poner 3+ = 8, podemos escribir 3 + x = 8, donde tanto x como son variables, ya que representan a un nmero u desconocido. 2. Cuando queremos hablar no slo de un nmero espec o u co si no de varios nmeros. u Ejemplo 2. Vamos a hacer el siguiente experimento: a) Piensa en un nmero entero positivo como el 3 o el 16 u b) A ese nmero elevalo al cuadrado u c) al resultado sumale dos veces el nmero que pensaste u d) Por ultimo sumale un al resultado. Si lo has hecho bien, hemos obtenido el cuadrado del siguiente nmero del u que pensaste. Vamos a analizar lo que hicimos, para esto imaginemos que pensaste en el nmero 3. Los resultados de los pasos sern: u a a) 3 b) 32 = 9 c) 9 + 3 + 3 = 15 d) 15 + 1 = 16 = 42 Puede ser que pienses que es concidencia, pero podemos intentarlo con otro nmero, que te parece el 7?: u

a) 7 b) 72 = 49 c) 49 + 7 + 7 = 63 d) 63 + 1 = 64 = 82 Como te podrs dar cuaenta esto siempre sucede, no importa el nmero ue a u utilices (inclusive si utilizas nmeros negativos, no enteros y hasta imagu inarios!). Como esto ocurre sin importar el nmero que utilices, podemos u representar a cualquier nmero por a entonces el anterior procedimiento u lo representamos como: a) a b) a2 c) a2 + a + a d) a2 + a + a = (a + 1)2 Ejemplo 3. Si queremos representar a los nmeros pares lo solemos hacer u con 2a lo que signica 2 a es decir, 2 multiplicado por a. Slo tenemos o que acalarar que a debe ser un entero.

2.2.

Suma resta y multiplicacin de variables o

Paara empezar con las operaciones de las variables, recordaremos como denimos la multiplicacin. Para esto contemos cuntos puntos hay en la siguiente o a gura: 1 2 3 4 5 6 7 8 1 2 3 4 5
10veces

6 7

8 9

10

Como podemos ver, hay 8 + 8 + 8 . . . + 8 = 8 10, o lo que es lo mismo 10 + 10 + 10 . . . + 10 = 10 8. Es decir 80 puntos.

8veces

Recordemos que el sumar 8 veces un nmero el nmero 10 es multiplicar u u 8 10, as mismo el sumar 7 veces el nmero 11 es lo mismo que multiplicar u 7 11. Esta idea es valida para cualquier nmero por lo que lo puedo enunciar u como: Proceso 1 (Multiplicacin). Si queremos sumar n veces un nmero x teno u dremos como resultado la multiplicacin n X o 6

Recuerda que las letras aqu equivalen a nmeros, entonces estamos diciendo u que si sumamos cierto nmero de veces (n) un nmero cualquiera (x), lo que u u obtenemos es su multiplicacin. Esta idea nos ayuda en el siguiente ejemplo: o Ejemplo 4. Encontrar en trminos de x la suma: x + x + x + x e Solucin: x + x + x + x = 4x o Nota: Cuando utilizamos letras para representar nmeros en las multiplicau ciones no se suele utilizar el signo por que puede confundirse con x. Es por ello que cuando queremos multiplicar n y x como en la anterior proposicin, se o suele escribir como nx en lugar de n x. De ahora en adelante cuando estemos multiplicando variables, es posible que no pongamos el signo de multiplicacin. o Ejemplo 5. Encontrar la suma de 5x y 3x Solucin: Recordemos que 5x = x+x+x+x+x y que 3x = x+x+x o luego 5x + 3x = x + x + x + x + x + x + x + x = x + x + x + x + x + x + x + x = 8x En general se cumple que: Teorema 1. ax + bx = (a + b)x Demostracin. o ax + bx = x + x + . . . + x + x + x + . . . + x
a veces b veces

= x + x + ... + x
a+b veces

= (a + b)x

Recuerda que las variables son nmeros, entonces este teorema sirve tambien u para nmeros as u : Ejemplo 6. Encontrar (2 + 10) 13 Solucin: (2 + 10) 13 = 2 13 + 10 13 = 26 + 130 = 156 o El utilizar esta propiedad puede ayudarte a obtener el resultado de alguna operacin de forma ms rpida ;) o a a Ahora, he aqu un teorema de gran utilidad: Teorema 2. (a + b)(c + d) = ac + ad + bc + ad

3.

Geometr a

Empezaremos el estudio de la geometr con las ideas de congruencia y sea mejanza de tringulos. a

3.1.

Congruencia de tringulos. a

Dos guras son congruentes si tienen exactamente la misma forma y el mismo tamao. As tenemos que dos tringulos son congruentes, si tienen sus lados n , a y sus ngulos correspondientes iguales. a Proceso 2. Para saber si dos tringulos son congruentes basta que se cumpla a uno de los siguientes criterios:

Si dos tringulos tienen dos lados y el ngulo comprendido entre ellos a a iguales, son congruentes. A este criterio de congruencia se le llama ladongulo-lado y lo denotamos como LAL. a Si dos tringulos tienen un lado y dos ngulos adyacentes iguales, son a a congruentes. A este criterio de congruencia se le conoce como nguloa lado-ngulo y lo denotamos como ALA. a Si tenemos dos tringulos con lados iguales, estos tringulos son congrua a entes lado-lado-lado y lo denotamos como LLL. Ejemplo 7. Si sobre los lados AB y CA de un tringulo ABC se construyen a tringulos equilteros ABC y CAB , siempre se tiene que BB = CC . a a Solucin: Notemos que en los tringulos BAB y C AC se tiene o a que BA = CA , AB = AC y BAB = BAC + 60 = C AC, luego por el criterio LAL, los tringulos son congruentes por lo que a BB = CC . 3.1.1. Ejercicios.

1. Demuestre que un tringulo es issceles (Que tiene dos lados iguales), si a o tiene dos ngulos iguales. a 2. Demuestre que si un tringulo tiene dos ngulos iguales, es issceles. a a o 3. Si la altura trazada desde el vrtice A en el tringulo ABC tambin es e a e una bisectriz de A, demuestre que AB = AC. 4. Si la altura trazada desde el vrtice A en el tringulo ABC tambin es e a e mediana, demuestre que AB = AC. 5. Demuestre que las medianas trazadas sobre los lados iguales de un tringua lo issceles son iguales. o 8

6. Demuestre que las bisectrices trazadas sobre los ladosiguales de un tringua lo issceles son iguales. o 7. Demuestre que las alturas trazadas sobre los lados iguales de un tringulo a issceles son iguales. o 3.1.2. Sugerencias

1. Intenta usar el tringulo consigo mismo para generar algunos criterios de a congruencia. Que identidades obtienes? 2. Intenta usar el tringulo consigo mismo para generar algunos criterios de a congruencia. Que identidades obtienes? 3. Intenta encontrar congruencias entre los tringulos que ahora hay. a 4. Intenta encontrar congruencias entre los tringulos que ahora hay. a 5. Intenta encontrar congruencias entre los tringulos que ahora hay. a 6. Demuestre que las bisectrices trazadas sobre los lados iguales de un tringua lo issceles son iguales. o 7. Demuestre que las alturas trazadas sobre los lados iguales de un tringulo a issceles son iguales. o

3.2.

Angulos entre paralelas y tringulos semejantes a

Teorema 3 (Primer teorema de Thales). En el tringulo ABC, sean D y E a puntos de AB y AC respectivamente, tales que DE es paralela a BC. Entonces AB AC = AD AE Teorema 4 (Segundo teorema de Thales). Consideremos tres rectas y dos rectas transversales a stas como se muestra en la gura. Tenemos que si AD, BE e AB AB y CF son paralelas entonces BC = DE . Recprocamente, si BC = DE y dos de EF EF las rectas AD, BE o CF son paralelas entonces las tres rectas son paralelas.

Denicin 2. Decimos que dos triangulos son semejantes cuando sus nguo a los son iguales y sus lados correspondientes son proporcionales. Los criterios para determinar si dos tringulos son semejantes, son muy parecidos a los de a congruencia y los podemos considerar como sigue: Proceso 3. Dos tringulos son semejantes si cumplen ser semejantes AAA (o a bien AA), LLL, LAL o ALA. Ejemplo 8. En un tringulo rectngulo la altura sobre la hipotenusa lo divide a a en dos tringulos semejantes a l a e Solucin: Sea ABC un tringulo rectngulo con ngulo recto en el o a a a vrtice A y sea AD la altura sobre la hipotenusa BC. e

Tenemos que ABC es semejante a DBA ya que ambos son tringua los rectngulos y el ngulo en B es comn; tambin los tringulos a a u e a rectngulos ABC y DAC son semejantes, en stos el ngulo en C es a e a comn. u

10

3.2.1.

Ejercicios

1. Utilizando el resultado del Ejemplo 8, demuestre el Teorema de Pitgoras. a

2. Si ABC y DEF son tringulos, con AB, BC, y CA perpendiculares a las a rectas DE, EF , y F D respectivamente. Demostrar de ABC es semejante a DEF . 3. Si ABC y DEF son tringulos, y las rectas AB, BC, y CA forman un a a ngulo de n con las rectas DE, EF , y F D respectivamente. Demostrar de ABC es semejante a DEF . 4. Sean ABC un tringulo y D y E los puntos medios de los lados AB y a AC. Demostrar que Los tringulos ABC y ADE son semejantes. a 5. A una cuadr cula de 10000 20000 cuadritos iguales, Se le traza una diagonal (que va de un vrtice al opuesto). Cuntos cuadritos cruza esta e a diagonal? 6. Dado el tringulo ABC, sean X, Y y Z los puntos medios de los lados a BC, AC y AB, respectivamente, tracemos el tringulo XY Z. Demuestre a que esto divide al tringulo original en cuatro tringulos congruentes. a a 7. Demuestre que las tres medianas de un tringulo se intersectan en un a punto en comn. (Sugerencia: Utilice el hecho de que si un punto divide u a un segmento en cierta razn, no hay otro punto en esa recta con esa o propiedad.) 3.2.2. Sugerencias.

1. Escribe las proporciones de la semejanza. Cules pueden ayudarte para a obtener el teorema? 2. Recuerda que la suma de los ngulos interiores de un cuadrilatero es 360, a en donde puede ayudarte esto?. 3. En que se parecen el problema 2 y este? qu te puede ayudar del resule tado delproblema anterior?. 4. Intenta expresar los lados de los tringulos en proporciones Qu puedes a e notar?. 5. Intentalo en algo ms pequeo como 10 20. Puedes encontrar tringulos a n a semejantes? pueden ayudar de lgo? a 6. 6. En que te puede ayudar el problema 1?.

11

3.3.

C rculos y ngulos a

Empezaremos el estudip de los ngulos en un c a rculo con algunas deniciones. Muchas de ellas ya las conoces, pero puede ser que algunas no. Es por eso que te invtamos a que las revices todas: Denicin 3. En un crculo, el segmento que o va de un lado al otro de la circunferencia atravesando por el centro se le llama dimetro. a Denicin 4. En un crculo, el segmento que o parte del centro a un punto de la circunferencia se le llama radio. Denicin 5. En un crculo, el segmento que o va de un lado al otro de la circunferencia se le llama cuerda. Nota: La ms grande de las cuerdas que puede tener un c a rculo es el dimetro. a Denicin 6. La procin de un crculo que esta o o delimitado por los puntos de una cuerda se llama arco.

Denicin 7. En un crculo, la recta que lo o parte se llama secante. Denicin 8. La recta que toca un slo punto o o de una circunferencia se le llama tangente y el punto que toca se conoce como punto de tangencia. La tangente tiene la propiedad de que en el punto de tangencia hace un a ngulo recto con el radio. Denicin 9. En un crculo, el ngulo que o a tiene vrtice en el centro del crculo se le llae ma central. Denicin 10. En un crculo, el ngulo que o a tiene vrtice en la circunferencia e intersecta el e interior del crculo se le llama inscrito.

12

Denicin 11. En un crculo, cuyo vrtice se o e encuentra en el interior del crculo se llama a ngulo interior. Denicin 12. En un crculo, el ngulo que o a tiene vrtice en la circunferencia e intercecta el e interior del crculo, y uno de sus lados es una tengante, se le llama seminscrito.

Denicin 13. En un crculo, el ngulo cuyo o a vrtice se encuentra en el interior del crculo se e llama interior.

Nota: Si un ngulo central mide diremos que el arco que subtiende mide . a Ahora estamos en posicin de demostrar los siguientes teoremas: o Teorema 5. La medida del ngulo inscrito es igual a la mitad de la medida del a arco que subtiende. Es decir, Si un ngulo inscrito y uno central subtienden el a mismo arco, el inscrito mide la mitad del central. Demostracin. Sea O el centro de la circunferencia. Vamos a llamarles AOC o al ngulo central y ABC al ngulo inscrito. a a Trazamos el radio OB y el arco AC. 1. AO = BO = CO (Por ser radios) 2. OBC, AOC y AOB son issceles (Por 1.) o 3. OAC = OCA (por 2. y el hecho de que a lados opuestos se oponen a ngulos opuestos) 4. OBC = OCB (por 2. y el hecho de que a lados opuestos se oponen a ngulos opuestos) 5. BAO = ABO (por 2. y el hecho de que a lados opuestos se oponen a ngulos opuestos)

13

A b a

Denamos como b = OAC = OCA, c = OBC = OCB y a = BAO = ABO 6. 2a + 2b + 2c = 180 (Por ser ngulos interiores del a tringuloABC) a C 7. + 2b = 180 (Por ser ngulos interiores del a tringuloAOC) a 8. 2a + 2c = (Igualando 6. y 7.) 9. ABC = a + c = 2

O a c B c

con argumentos parecidos podemos llegar a las siguientes concluciones: Teorema 6. El ngulo seminscrito mide la mitad del arco que lo subtiende. a Teorema 7. El ngulo interior mide la mitad de la suma de los rcos que lo a a subtienden. Teorema 8. El ngulo exterior mide la mitad de la diferencia de los ngulos a a que lo subtienden. Ahora vamos a usar esto para resoler los siguientes: Ejemplo 9. Demuestre que si dos circunferencias con centros A y B son tangentes en C, son coolineales. Demostracin. Nombremos L a la recta tangente y recordemos que dos circuno ferencias son tangentes en C si C esta en ambas circunferencias y adems por a C pasa L tangente a ambas circunferencias. . Se distinguen 2 casos: Caso 1.- Son tangentes interiormente. Luego una de las circunferencias est en el a interior de otra, como en el siguiente dibujo: Trazamos los dimetros CA y CB a a) A C L (Por ser el ngulo seminscrito de a media circunferencia) A B C A B b) B C L (Por ser el ngulo seminscrito de a media circunferencia) c) Por a y b y el hecho de que A y B estn a del mismo lado de L concluimos que A y B estn sobre la misma recta, lo que a implica que ABC sean colineales. 14

Caso 2.- Son tangentes Exteriormente. Trazamos los dimetros CA y CB a a) A C L (Por ser el ngulo seminscrito de a media circunferencia) A C B A b) B C L (Por ser el ngulo seminscrito de a media circunferencia) c) A CB = 180, (Por a, b, y el hecho de que A y B estn an lados opuestos de L) a d ) por c concluimos que A CB estan alineados, por lo que ACB estn alineados. a

Ejemplo 10 (Potencia de punto). Sean AB y CD dos cuerdas del crculo C. Nombramos I al punto de interseccin de AB con CD. Demostrar que AI IB = o CI ID Demostracin. Trazemos los segmentos AC y BD: o 1. ACD = ABD (Por que subtienden el mismo arco) A I 2. ACI = IBD (Por 1) D 3. CAB = BDC (Por que subtienden el mismo arco) 4. CAI = IDB (Por 3) 5. CAI IDB (Por 2, 4 y criterio AA) B 6. AI CI = (Por 5) ID IB

7. AI IB = CI ID (Despejando 6)

3.4.

Ejercicios

1. Demuestre que si en un c rculo dos cuerdas miden lo mismo, sus arcos miden lo mismo. 2. Demuestre que un tringulo circunscrito que tiene por uno de sus lado el a dimetro, es rectngulo a a 3. A cunto equivale la suma de los ngulos opuestos de un cuadrilatero a a c clico? 15

4. En la siguiente gura, BC = AD, demuestre que AC A D

BD

5. En la siguiente gura AD = DB y BC es tangente a la circunferencia en C. Demuestre 2 AC=ED +180 C E A D B

3.5.

Sugerencias

1. Dibuja los radios que van a cada uno de los puntos de las cuerdas, Cmo o puedes relacionar los tringulos? a 2. Dibuja el tringulo circunscrito en la circunferencia Qu ngulo central a ea representa el dimetro? a 3. Dibuja el cuadr alatero, Cuales son los arcos que subtienden a dos ngulos a opuestos? de qu te puede servir este hecho? e 4. Qu se puede decir acerca de los tringulos ACD y CAB, este hecho e a como puede relacionar los ngulos CAB y ABD a 5. Qu se puede decir acerca de estos arcos y de los ngulos que subtienden? e a Como podemos usar estas relaciones para llegar al resultado querido?

4.
4.1.

Teor de N meros a u
Leyes de exponentes.

Recordemos que elevar un nmero a a un cierto exponente n (n entero posu itivo) signica multiplicarlo por s mismo el nmero de veces que marca el u exponente. 32 2
4

= = =

33=9

an

2 2 2 2 = 16 aa aa
nveces

16

Si a, es un numero real y x, y nmeros enteros o racionales, se cumplen las u siguientes propiedades: 1. a0 = 1.

1 2. ax = ax . 1 3. a x = x a.

4. ax+y = ax ay . 5. axy = (ax )y . Ahora, veamos un ejemplo en el que utilizamos las reglas de exponentes: Ejemplo 11. Cuntas cfras tiene el nmero 21996 52000 ? a u Solucin 21996 52000 = 21996 51996 54 = 101996 54 . Entonces o son 1999 c fras.

4.1.1.

Ejercicios.

1. Escribir 25 + 25 como potencia de 2. 2. Cul es la mitad de 298 ? a 3. Cunto es 77 + 77 + 77 + 77 + 77 + 77 + 77 ? a 4. Un pastel se corta quitando cada vez la tercera parte del pastel que hay en el momento de cortar. Qu fraccin del pastel original quedo despus e o e de cortar tres veces? 5. Sea 1, 4, 9, 16, . . . la sucesin de los cuadrados de los enteros positivos. El o nmero 108 es un trmino de esta sucesin. Cul es el trmino de la u e o a e sucesin que sigue despus de 108 ? o e 6. Poner los siguientes nmeros en orden de menor amayor:2(3 ) , 3(4 ) , 4(2 ) . u 7. Cuntas soluciones enteras tiene la ecuacin 2 22x = 4x + 64 a o 8. Encontrar y en terminos de x, de tal manera que : 2y = 16x+1 + 24x+4 9. Para qu valores enteros de x se cumple la ecuacin 23+x + 23x = 65 e o
4 2 3

17

4.1.2.

Sugerencias.

1. Que resultado da sumar a + a? cmo puedes utilizar este hecho para el o problema? 2. En lugar de ponerlo como una divisin, ponlo como una multiplicacin. o o (Recuerda a/b = a 1/b = ab1 ) 3. Utilza la misma idea del problema 1 4. En lugar de pensar en las partes que se cortan, pieansa en las partes de pastel qeu te quedas en cada paso. Puedes generalizar los pasos? 5. Cmo puedes representar a 108 como un numero al cuadrado? (es decir, o n de la formaa2 ) 6. Expande los exponentes y recuerda que 4 > 3, 3 > 2 y que 4 = 22 7. intenta poner la expresin de la derecha en base 2. o 8. Intenta poner la expresin de la derecha en base 2 o 9. Factoriza y expande cuanto puedas a n de encontrar alguna otra forma de expresarlo. Que pasa si declaras y = 2x ? Cmo se ver el problema o a en base a y?

4.2.

Factorizacin o

Cuando multiplicamos dos expresiones algebricas obtenemos un resultado a como el siguiente: 34 = 12 25 x2 + 2xy + y 2 x2 y 2

(2 + 3) 5 = (x + y)(x + y) = (x + y)(x y) =

Este proceso se puede hacer al revs, as tenemos que: e 12 = 25 = 2 x + 2xy + y 2 = x2 y 2 = 34

(2 + 3) 5 (x + y)(x + y) (x + y)(x y)

A esto se le llama factorizar, al convertir un nmero en sus factores. Factorizar u una expresin, muchas veces puede ayudanos a resolver facilmente un problema. o 18

Veamos el siguiente: Ejemplo 12. Si m y n son enteros positivos que satisfacen mn +mn+1 +mn+2 = 39. Entonces Cunto vale nm ? a Solucin. Veamos que: o 39 = mn + mn+1 + mn+2 = mn (1 + m + m2 ) Como m y n son enteros, entonces mn y 1 + m + m2 deben ser enteros; y adems deben ser factores de 39. Es decir que mn = 1, 3, 13 a o 39. Los unicos valores que pueden tener m y n para que tambien se cumpla que mn (1+m+m2) = 39, son m = 3 y n = 1. Luego, nm = 1 A continuacin te enlistamos algunas factorizaciones o frmulas que puedes o o llegar a necesitar: 1. 1 + 2 + 3 + . . . + n = n(n + 1) . 2 10 (10 + 1) = 55 2

Ejemplo 13. 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = Ejemplo 14. 1 + 2 + 3 + . . . + 1000 =

1000 (1000 + 1) = 500500 2

2. 12 + 22 + 32 + . . . + n2 =

n(n + 1)(2n + 1) 6 4 (4 + 1) (2 +1) 459 = = 30 6 6

Ejemplo 15. 12 +22 +32 +42 =

3. 13 + 23 + 33 + . . . + n3 = (

n(n + 1) 2 ) 2 3 (3 + 1) 2 ) = 36 2

Ejemplo 16. 13 + 23 + 33 = 1 + 8 + 27 = ( 4. 1 + a + a2 + . . . + an = (an+1 1) . (a 1)

Ejemplo 17. 1+2+22 +23 +24 = 1+2+4+8+16 = 5. an1 + an2 b + an3 b2 + . . . + abn2 + bn1 = 19

25 1 = 321 = 31 21

an b n . ab

Ejemplo 18. 27 + 18 + 12 + 8 = 23 + 22 3 + 2 32 + 33 = 81 16 = 65

34 24 = 32

Nota: Los puntos . . . signican que as sigue la secuencia. Veamos un mtodo interesante para comprobar la primera de estas factore izaciones: Demostracin. Llamemos S a la suma 1 + 2 + . . . + (n 1) + n, entonces si o sumamos S + S es lo mismo que sumar: 1 + n + (n + 1) + 2 + (n 1) + (n + 1) + . . . + (n 1) + n = S ... + 2 + 1 = S . . . + (n + 1) + (n + 1) = 2S
nveces

Entonces tenemos que 2S = (n + 1) + (n + 1) + . . . + (n + 1), as que 2S = n(n + 1), es decir que S =

n(n+1) 2

4.2.1.

Ejercicios.

1. Calcular la suma 2006 + 2007 + . . . + 3006. 2. Calcular la suma 3 + 6 + 9 + 12 + + 300. 3. Ral leyo un libro. El primer d leyo 5 pginas, y cada d siguiente ley 2 u a a a o pginas ms que el anterior. Si la lectura le llev en total 20 d cuntas a a o as, a pginas ten el libro?. a a 4. Encontrar la suma de todos los nmeros de 4 cifras en los que los d u gitos 1, 2, 3 y 4 aparecen exactamente una vez. (Por ejemplo 1234 y 4132 son de los nmeros que buscamos, pero 1111 y 1321 no lo son.) u 5. Usar la frmula para sumas de potencias para calcular la suma 1 3 + 9 o 27 + 81 243 + 729, y comprobar el resultado obtenido haciendo la suma directamente. 6. Probar que el nmero: 111 . . . 1 222 . . . 2 es el cuadrado de un entero para u
2r r

toda r. (Por ejemplo para r = 2 se trata del nmero 1111 22 = 1089 = u 332 ) 4.2.2. Sugerencias.

1. Cunto es 1 + 2 + 3 + . . .+ 3006? Qu puedes hacer, sabiendo esta suma, a e para llegar a 2006 + 2007 + . . . + 3006?

20

2. Puedes factorizar cada una de las partes de la suma?, es decir Hay un nmero que divida a cada uno de los nmeros que aparecen en la suma? u u 3. Qu es lo que debes sumar obtener el nmero de pginas? Intenta ver e u a que relacin hay entre el problema 1., 2., y 3. o 4. Si pones todos los nmeros en una columna Cuntas veces se sumar u a a cada uno de los d gitos? 5. Llamale S = 111 . . . 1 e intenta replantear todos los nmeros que paracen u en el problema como mltiplos de S u
rveces

4.3.

Divisibilidad

Vamos a hablar de una propiedad de los nmeros enteros por lo mismo, u cuando nos reramos a un nmero en esta seccin entenderemos que el n mero u o u es entero , . . . 2, 1, 0, 1, 2, . . . . Denicin 14. Diremos que el entero m es mltiplo del entero b si existe un o u entero c tal que m = bc. Ejemplo 19. 6 es mltiplo de 2 ya que 2 3 = 6 y 3 es entero, mientras que u 5 no es mltiplo de 2 por que 2 2,5 = 5 Pero 2,5 no es un entero. u Denicin 15. Decimos que el entero b divide al entero a si existe un entero o c tal que a = bc. Ejemplo 20. 3 divide a 6 ya que 2 3 = 6 Nota: Si a es mltiplo de b, entonces b divide a a. u Ejemplo 21. 3 divide a 6, y 6 es mltiplo de 3. u Nota: El cero es mltiplo de todo entero. Esto es por que si n es un entero, u 0 n = 0 y 0 es entero. Curioso no? 4.3.1. Propiedades de divisibilidad

1. Si b divide a a, entonces b divide a a. Ejemplo 22. 3 divide a 6, y 3 2 = 6, entonces 3 divide a 6 2. Si b divide a a y a = 0, entonces |b| |a| Ejemplo 23. 3 divide a 6 y |3| < | 6| ya que |3| = 3 y | 6| = 61
1 ||

Signica valor absoluto, | 2| = 2 y |2| = 2

21

Observacin: Si a y b son enteros positivos, a = 0, si b divide a a entonces o b a. 3. Si a divide a b y si b divide a a, entonces a = b o a = b (a = 0, b = 0). 4. Si a divide a b y si b divide a c, entonces a divide a c. Ejemplo 24. 3 divide a 6 y 6 divide a 12, tambien 3 divide a 12 5. Si a divide a b y c, entonces a divide a b + c, b c, y ms generalmente, a a divide a bx + cy para cualesquiera enteros x, y. Ejemplo 25. 3 divide a 6 y 3 divide a 12. tambien 3 divide a 12 + 6 = 18, 12 6 = 6, etc. 6. Si a divide a b, entonces ac divide a bc para cualquier entero c. Ejemplo 26. 3 divide a 6, tambin 3 4 = 12 divide a 6 4 = 24 e A continuacin listamos las demostraciones de cada una de las propiedades o anteriores. Es conveniente que las conozcas y entiendas como ejercicio: Demostraciones: 1. Demostracin. Si b divide a a, entonces existe c entero, tal que bc = a o (Por denicin de divisor). Como c es entero, c es entero y adems o a (b)(c) = bc = a. Entonces b divide a a. 2. Demostracin. Si b divide a a y a = 0, entonces existe c entero, tal que o bc = a (Por denicin de divisor). Pero, como a = 0 entonces c = 0, o entonces |c| 1 lo que implica que |a| = |b||c| |b|1 = |b|. 3. Demostracin. Si a divide a b y si b divide a a, por la segunda propiedad o |b| |a| |a| |b|, entonces a = b o a = b. 4. Demostracin. Si a divide a b y si b divide a c, entonces existen d y e o enteros, tales que ad = b y be = c. Sustituyendo ade = c y como de es entero, entonces a divide a c 5. Demostracin. Si a divide a b y c, entonces existen d y e enteros tales que o ad = b y ae = c (Por denicin de divisor). Si x y y son enteros entonces o bx + cy = adx + aey = a(dx + ey). Como dx + ey es entero, entonces a divide a bx + cy. 6. Demostracin. Si a divide a b, entonces existe d entero, tal que ad = b. Si o c es un entero, entonces bc = adc = ac d. como d es entero, ac divide a bc.

22

7. Demostracin. o Ejemplo 27. Sea k un entero positivo, a = 9k + 2 y b = 12k + 1. Pruebe que los divisores positivos comunes posibles de a y b son 1 y 5 Solucin. Sea d un divisor comn positivo de a y b. (Ntese que o u o cuales quiera dos enteros tienen al menos al nmero uno como diviu sor comn positivo, es por ello que tiene sentido comenzar la prueba u diciendo sea d un divisor comn positivo de a y b). u Para calcular los posibles valores de d, un mtodo consiste en utilizar e la propiedad 5 anterior: d divide a cualquier entero de la forma ua+vb con u, v enteros. En nuestro caso, d divide a u(9k + 2) + v(12k + 1). La idea es elegir adecuadamente a u y v de tal manera que se elimine k. Por ejemplo si elegimos u = 4 y v = 3, tenemos que d divide a 36k+836k3 = 5. De aqu que los valores posibles de d son 1 y 5.

4.3.2.

Ejercicios.

1. Probar que la suma de dos nmeros pares es tambin un n mero par2 . u e u 2. El producto de las edades de mis hijos es 1664. La edad del ms grande a es el doble que la del ms pequeo. Cuntos hijos tengo? a n a 3. Sea k un entero positivo, a = 13k + 1 y b = 26k + 4. Demuestre que los divisores positivos comunes posibles de a y b son 1,2, 3 o 6. 4. Explique por qu es imposible encontrar enteros u y v tales que 6u9v = 2. e 5. Pruebe que si p es un entero positivo impar, la suma de p enteros consecutivos es mltiplo de p. u 6. Encontrar todas las parejas (a, b) de nmeros enteros positivos tales que u ab 3a 2b = 6 4.3.3. Sugerencias.

1. Si un nmero es par entonces lo puedes poner como 2n para alg n entero u u n En que puede ayudarte este hecho? 2. Si la edad del ms grande es el doble de la del pequeo cmo puedes a n o expresar esto? De que te sirve aber este dato? Combina este dato con lo de que el producto de las edades es 1664. Que pasa al multiplicar las edades del ms pequeo y el ms grande? Factoriza el n mero 1664 en a n a u nmeros primos. En que te puede ayudar esto? u 3. Observa el problema de ejemplo. Usa las ideas del ejemplo.
2 Un

nmero es par si es divisible por 2. u

23

4. Usa las ideas del ejemplo. 5. Cmo puedes expresar la suma de estos nmeros? (Acuerdate de las o u factorizaciones de la semana 4 y ve sus problemas) 6. El 3 y el 2 dividen al 6 Cmo puede ayudarte este hecho?. Usa las ideas o del problema del ejemplo.

5.
5.1.

Combinatoria
Conteo I.
Para empezar a contar vamos a ver unos ejemplos:

Ejemplo 28. Si Odalys tiene 5 conjuntos deportivos y tiene 6 vestidos de cuntas maneras distintas se puede vestir Odalys si nop se puede poner un cona junto deportivo y un vestido a la vez? Solucin. Odalys se puede poner un conjunto deportivo un vestio o do, pero no ambos. Entonces Lucy tiene las siguientes opciones: Vestido 1 Vestido 2 Vestido 3 Vestido Vestido 4 Vestido 5 Lucy Vestido 6 Conjunto 1 Conjunto 2 Conjunto Conjunto 3 Conjunto 4 Conjunto 5 En total hay 6 + 5 = 11 formas de vestirse .

Ejemplo 29. Cuntas palabras de tres letras pueden formar si se dispone de a un alfabeto con dos letras: A y B? (Nota: Son permisibles palabras como BBA) Solucin. Consideremos tres casillas : o en cada casilla puede ir

24

alguna de las dos letras. A A B Palabra A B B A B A B A B A B

As tendremos que habr 2 2 2 = 8 palabras distintas. a 5.1.1. Ejercicios.

1. Hay cinco distintos tipos de tazas y tres de platos en una tienda. De cuntas maneras se puede comprar una taza y un plato? a 2. En la tienda del problema anterior hay adems 4 diferentes tipos de cuchaa ras. Cuntas maneras hay de comprar una taza, un plato y una cuchara? a 3. En el pa de las maravillas hay tres pueblos A, B, y C. Existen seis s caminos de A a B, y cuatro de B a C. De cuntas formas se puede ir a desde A hasta C 4. En el pa de las maravillas se construy un nuevo Pueblo, llamado D, s o y se construyern tambien 3 caminos de A a D y 2 de D a C. cuntas o a formas hay ahora para ir de A a C? 5. Volvemos a la tienda que tiene cinco distintos tipos de tazas, tres de platos y cuatro de cucharas. De cuntas maneras se pueden comprar dos cosas a de distintos tipos (por ejemplo, una cuchara y un plato)? 6. Durante una campaa local, ocho candidatos republicanos y cinco demcratas n o se nominan para presidentes del consejo electoral. a) Si el presidente va a ser alguno de los candidatos, Cuntos posibles a presidentes hay? b) Cuntas posibilidades hay para que una pareja de candidatos (uno a de cada partido) se oponga entre s en la eleccin nal? o 7. Cuntas maneras diferentes hay de llenar una planilla de pronsticos a o deportivos? (En la planilla uno debe predecir los resultados de 13 juegos de futbol, indicando ya sea la victoria para alguno de los equipos o un empate). 8. Cuntos partidos hay en un torneo de eliminacin simple en el que para o ticipan n equipos (para cada partido uno sale y el otro pasa a la siguiente etapa)? 25

9. Cuntas maneras hay de fabricar una bandera tricolor con tres tiras hora izontales del mismo tamao, si tenemos seis de esas tiras de colores disn tintos?

5.2.

Conteo II

Teorema 9 (Regla de la suma). Si una cierta tarea puede realizarse de m maneras de una forma de n maneras para una segunda, en total la tarea se puede o hacer de m + n formas. Ejemplo 30. Si Odalys tiene 5 conjuntos deportivos y tiene 6 vestidos de cuntas maneras distintas se puede vestir Odalys? a Solucin. Odalys se puede poner un conjunto deportivo un vestio o do. En total hay 5 + 6 = 11 formas de vestirse . Teorema 10. Si una cierta tarea puede realizarse de m maneras diferentes y, para cada una de esas formas , una segunda tarea puede realizarse de n maneras distintas, entonces las dos tareas juntas pueden realizarse (en ese orden) de mn formas diferentes. Ejemplo 31. Cuntas palabras de tres letras pueden formar si se dispone de a un alfabeto con dos letras: a y b? (Nota: Son permisibles palabras como bba) Solucin. Consideremos tres casillas : o en cada casilla puede ir alguna de las dos letras. As tendremos que para cada casilla habr 2 a posiblidades y por la regla del producto, habr pues, 2 2 2 = 8 a palabras distintas. Esta ultima idea es muy util, puede ayudarte para resolver los siguientes: 5.2.1. Ejercicios.

1. Cuntas placas de automvil distintas se pueden hacer si una placa de a o auto consta de 3 letras y 4 d gitos? 2. De un grupo de 10 nios y 15 nias se quiere formar una coleccin de 5 n n o jvees que tenga exactamente 2 nias. Cuntas colecciones distintas se o n a pueden formar? 3. Cuntos nmeros de cuatro cifras distintos impares hay? Cuntos son a u a pares? 4. Cinco estudiantes se escogen al azar de un grupo de 10 para formar una la. Cuntas las diferentes se pueden formar? a 5. En una carrera compiten cinco corredores A, B, C, D, E. Si nunca hay empates, En cuntos resultados A le gana a B? a 26

6. Seis personas A, B, C, D, E, F se sientan en torno a una mesa redonda. Cuntas posiciones circulares diferentes hay? (Dos posiciones se consida eran iguales si una se puede obtener de otra por rotaciones, Por ejemplo: ABCDEF es igual a F ABCDE). 5.2.2. Sugerencias

1. Utiliza la idea de las casillas. 2. Imagina que primero eliges a las dos nias, cuntas formas habr de hacer n a a esto?, Ahora elige a los nios. qu dice la regla del producto? n e 3. Cules son los d a gitos impares? Usa la idea de las casillas. 4. Elige primero a los estudiantes. Despues Cuntas maneras habr para a a acomodarlos? (Recuerda que Juan, Luis, Ana, Rodrigo y Fernanda, es una la distinta que Juan, Luis, Ana, Fernanda y Rodrigo). 5. Si A le gana a B, no importa en que orden, entonces B pierde. Qu puedes e hacer con esto?. Sugerencia 2Cuntas veces le gana A, a B? En que a lugares puede quedar A, en cules B y que combinaciones te interesa? a 6. Qu pasar si es en una sla la? Cuntas veces se repiten cada orden? e a o a

5.3.

Paridad

Los nmeros 2, 4, 6, . . . se dicen que son nmeros pares, mientras que los u u nmeros 1, 3, 5 . . . son impares. Formalizando: u Denicin 16. Si un entero k es mltiplo de 2, se dice que es par, en otro caso, o u se dice que es impar3 . Entenderemos por paridad de un entero, la cualidad de ser par o impar. Una propiedad interesante de los nmeros pares, es que su suma, resta y u mltiplicacin, siempre nos da nmeros pares4 . As mismo, un n mero impar al u o u u sumarle o restarle un nmero par, seguir siendo impar. Esto lo podemos decir u a de la siguiente manera: La paridad de un entero no cambia si le sumamos o restamos un par. Formalmente: Proceso 4. 1. La suma, resta y multiplicacin de dos nmeros pares, nos o u da como resultado un nmero par. u 2. La paridad de un entero es invariante ante sumas y restas de pares. Demostracin. Sean a , b , dos nmeros pares, por denicin estos son enteros o u o mltiplos de 2. Luego, existen enteros a, b tales que 2a = a y 2b = b . Por lo u anterior, tendremos que:
3 Tambin e 4 Es

puede decirse que es non fcil ver que en el caso de la divisin no siempre es as como ejemplo tomemos 6/2 = 3. a o ,

27

a + b = 2a + 2b = 2(a + b) a b = 2a 2b = 2(a b) a b = 2a 2b = 2(2ab) Por otra parte, para demostrar que la paridad es invariante ante sumas y restas de enteros, tomemos un entero cualquiera a, se dan dos casos posibles: 1. a Es par: Por lo que acabamos de demostrar, al sumarle o restarle un nmero par, el resultado ser par. u a 2. a Es impar: Sumemos (restemos) un par b y digamos que el resultado es c. Si c fuera par, al restarle (sumarle) b, que tambin es un par, deber dar e a un resultado par, pero a es impar, lo cual es una contradiccin. o Concluimos que al sumarle o restarle un par, el resultado seguir siendo a impar.

Ejemplo 32. En el pizarrn se tienen escritos once nmeros 1. Se permite o u tomar dos nmeros y sumarle 1 a ambos, restarle 1 a ambos, o sumarle 1 a uno u y restarle 1 al otro. Es posible mediante estas operaciones tener escritos en el pizarrn once nmeros 10? (16a Olimpiada en San Luis Potos). o u Solucin: Llammosle s a la suma de los nmeros escritos en el pizarrn o e u o en determinado momento y notemos que mediante estas operaciones hay tres posibles resultados para s: Tomar dos n meros y a ambos sumarles 1: Si la suma era s; la u nueva suma ser s + 2. a Tomar dos n meros y a ambos restarles 1: Si la suma era s; la u nueva suma ser s 2. a Tomar dos n meros, a uno sumarle 1 y al otro restarle 1: Si la u suma era s; la nueva suma ser s + 1 1 = s. a En cualquier caso, la paridad de la suma no cambia, y como el primer resultado de s es 11, el cual es impar, al aplicar las operaciones slo podremos tener o resultados impares. Por otra parte, la suma de once 10s es 110, el cual es un nmero par. Por lo tanto, no es posible llegar a pintar once n meros 10 en el u u pizarrn. o

28

5.3.1.

Ejercicios.

1. Mar y sus amigos estn sentados formando un c a a rculo, y de forma que los dos vecinos de cada amigo son del mismo sexo. Si de los amigos de Mar cinco son hombres, cuntas mujeres hay? a a 2. Un nadador para entrenar realiza sesiones de entrenamientos de 3, 5 y 7 kilmetros. Su entrenador le recomienda entrenar un total de 35 kilmeto o ros. Podr realizarlos en 10 sesiones? a 3. Un gusano se desplaza verticalmente sobre un rbol. Cada d puede solaa a mente subir o bajar. Si el primer d recorre 1 cm, el segundo d recorre a a 2 cm, y as sucesivamente, ser posible que despus de 17 d el gusano a e as se encuentre en el lugar donde parti? o 4. Es posible dibujar una l nea quebrada de 11 segmentos, cada uno de los cuales se intersecta exactamente con uno de los otros segmentos? 5. Prueba que un pol gono cerrado que no se intersecta a si mismo y cuyos lados son verticales u horizontales, tiene un nmero par de lados. u 5.3.2. Sugerencias para los ejercicios.

1. De que sexo debe ser la persona que esta al lado de Mar a? 2. Cules son los posibles resultados de un entrenamiento de 10 sesiones? a Qu podemos saber sobre la paridad del total? e 3. Despues de 17 d Qu posibles valores puede tener la distancia a la que as e se encuentre con respecto al lugar donde partio? Qu sabemos sobre su e paridad? 4. Qu sabemos a cerca de las intersecciones? qu le pasa a las intersece e ciones si quitamos un segmento? 5. Cmo se pueden relacionar los lados verticales y horizontales? se puede o concluir algo de esto?

5.4.

Casillas

Imagina que tienes tres palomas y dos palomares. Si todas las palomas estn a en los palomares, puedes asegurar que al menos dos de ellas estn en el mismo a palomar. Esta idea es muy simple, y sin embargo, es muy poderosa. Demos un enunciado formal del principio y a continuacin veamos un ejemplo: o Proceso 5. (Principio de casillas5 ) Si tenemos kn + 1 elementos a repartir entre n conjuntos, podemos asegurar que habr al menos un conjunto con k + 1 a elementos.
5 Tambien

se conoce como principio de palomares o de Dirichlet.

29

Demostracin. Supongamos que cada conjunto tiene a lo ms k elementos, al o a ser n conjuntos, habr a lo ms kn elementos, contradiciendo el hecho de que a a son kn + 1 elementos. Por lo tanto, habr un conjunto con al menos k + 1 a elementos. Ejemplo 33. En un tringulo, de rea 4 se colocan 9 puntos. Muestre que hay a a tres de ellos que forman un tringulo de rea menor o igual que 1. a a Solucin. Primero, trazemos paralelas a los lados, del tringulo, como en o a 5.4, de tal manera que cada tringulo interior tenga rea 1. a a e e e e e e e e e e e e e e e 5.4 Como hay 9 puntos, y 4 tringulos, por principio de palomares, habr un a a triangulito que contenga al menos 3 puntos, por lo que el tringulo que formen a tendr rea menor o igual a 1. aa

5.4.1.

Ejercicios.

1. Prueba que de entre cinco puntos del plano con coordenadas enteras hay dos cuyo punto medio tambin tiene coordenadas enteras. e 2. Sea A un conjunto de 19 enteros diferentes elegidos dentro de la progresin o aritmtica 1, 4, 7, 10, . . . , 100. Muestra que hay dos enteros diferentes en A e cuya suma es 104. 3. Cada cuadrito de un tablero de 3 7 es coloreado con alguno de dos colores (digamos blanco y negro). Muestra que en cualquier coloracin siempre o hay un rectngulo del tablero que tiene los cuatro cuadritos de las esquinas a coloreados del mismo color. 4. La prueba de invitacin a la olimpiada de matemticas tiene 25 preguno a tas de opcin mltiple con 4 alternativas para cada pregunta. Cuntos o u a alumnos se necesitan para garantizar que hay dos de ellos con las mismas respuestas en todo el examen? 5. En un cuadrado de lado 4 se encuentran nueve puntos. Muestra que existen tres de ellos de manera que el tringulo que determinan tiene rea menor a a o igual a 2.

30

6. Once segmentos se conectan formando una poligonal cerrada. Puede una l nea que no pase por ninguno de los vrtices, cortar a cada uno de los e once segmentos? 7. Prueba que un tringulo equiltero de lado 1, no puede ser cubierto totala a mente con dos tringulos equilteros de lados menores que 1. a a 8. Con los vrtices de una cuadr e cula de 6 9, se forman 24 tringulos. a Muestra que hay dos tringulos que tienen un vrtice com n. a e u 9. En un tringulo equiltero de lado 3 se colocan 4 puntos. Muestra que hay a a dos de ellos a una distancia menor o igual a 3. 10. a) Los vrtices de un pentgono regular se colorean de rojo y azul. e a Muestra que hay tres vrtices que tienen el mismo color y que son e vrtices de un tringulo issceles. e a o b) El mismo problema pero con vrtices de un heptgono regular. e a c) Encuentra coloraciones de los vrtices del hexgono y del octgono e a a regular con rojo y negro que no presenten tringulos issceles con a o vrtices del mismo color. e 5.4.2. Sugerencias para los ejercicios.

1. El punto medio de dos puntos en el plano con coordenadas (x1 , y1 ) y (x2 , y2 ) es ( x1 +x2 , y1 +y2 ) Qu se debe cumplir para que las coordenadas e 2 2 del punto medio sean enteras? 2. Qu pareja de enteros suman 104? cuntas de estas parejas hay? e a 3. En una columna siempre domina un color de cuadrito. En esos dominios habr un color que domine m columnas que otro. Zqu puedes hacer con a a e esto? 4. cul es el mayor nmero de examenes distintos que se pueden hacer? a u 5. cmo puedes repartir los puntitos en casillas para que te queden al menos o tres en una de ellas? cmo puedes garantizar que esos tres puntos tendrn o a a rea menor o igual 2? 6. Si esta l nea existiera, qu se puede decir de como se reparten los puntitos e con respecto a el lado de la l nea en que se encuentran? Qu se necesita e para que pase un segmento por la l nea? 7. Cmo puedes cubrir los vrtices del tringulo de lado 1? o e a 8. Cuntos vrtices hay en la cuadr a e cula? cuntos vrtices necesitan los 24 a e triangulitos? 9. Cmo puedes dividir al tringulo en tres partes iguales con dimetro o a a menor o igual a 3? 31

10. Cuenta el nmero de distancias distintas que hay en cada caso. u

32

6.

Ejemplo de un tercer selectivo

Olimpiadas de Matemticas

25

POTOS

SAN LUIS

25a Olimpiada Mexicana de Matemticas a Tercer Examen Selectivo Primer d a

15 de mayo de 2010

1. En un tringulo ABC, sea D un punto sobre el lado BC tal que: DB = a 14 cm, DA = 13 cm y DC = 4 cm. Si se sabe que el radio de la circunferencia circunscrita al tringulo ADB es igual al radio de la circunferencia a circunscrita al tringulo ADC, determina el rea del tringulo ABC. (Noa a a ta: La circunferencia circunscrita a un tringulo es aquella que pasa por a sus tres vrtices). e

2. Considera los nmeros de la forma 1010 . . . 101 que empiezan y terminan u con el d gito 1, y que se forman alternando los unos y los ceros. Determina todos los enteros de esta forma que son nmeros primos. u

b a 3. Se sabe que las fracciones 600 y 700 son irreducibles. Determina el valor a b ms pequeo que puede tener el denominador de la suma 600 + 700 escrita a n como fraccin irreducible. o (Nota: una fraccin es irreducible si el numerador y el denominador no o 1 tienen factores comunes mayores que 1; por ejemplo 2 es irreducible mien2 tras que 4 no lo es).

4. Nueve nios, todos de distintas estaturas, deben formar una la ordenada n de menor a mayor. Diremos que la la tiene exactamente un error si hay un nio que est inmediatamente detrs de otro ms alto que l, y todos n a a a e los dems (salvo el primero de la la) estn inmediatamente detrs de uno a a a ms bajo. De cuntas maneras los nueve nios pueden formar una la a a n con exactamente un error?

33

7.
7.1.
7.1.1.

Soluciones
Geometr a
Congruencias

1. Sea ABC un tringulo con sus lados AB = AC. Notemos que: a A o a) AB = AC (Por hiptesis) b) AC = AB (Por hiptesis) o

AB

c) BAC = CAB (Por ser el mismo ngulo) a d ) ABC ACB (Por a,b,c y por criterio = de congruencia LAL) e) Por d concluimos que ABC = ACB

AC

2. Sea ABC un tringulo con sus ngulos ABC = ACB. Notemos que: a a A a) ABC = ACB (Por hiptesis) o b) ACB = ABC (Por hiptesis) o c) BC = CB (Por ser el mismo lado) d ) ABC ACB (Por a,b,c y por criterio = de congruencia ALA) B C e) Por d concluimos que AB = AC

3. Llammosle D al pie de la altura de ABC desde A como en la gura; e entonces se cumple que: A a) BAD = CAD (Por hiptesis es bisectriz) o b) AD = AD (Por ser el mismo lado) c) ADB = ADC (Por hiptesis es altura) o d ) BAD CAD (Por a,b,c y por criterio = de congruencia ALA) B D C e) Por d concluimos que BA = CA

4. Llammosle D al pie de la altura de ABC desde A como en la gura; e entonces se cumple que:

34

a) AD = AD (Por ser el mismo lado) b) ADB = ADC (Por hiptesis es altura) o c) DB = DC (Por ser AD mediana) d ) ADB ADC (Por a,b,c y por criterio = de congruencia LAL)

e) Por d concluimos que BA = CA

5. Llammosle ABC a nuestro tringulo issceles, con AB = AC y nombree a o mos D y E a los puntos medios de los segmentos AC y AB respectivamente, Se cumple que: a) CD = DA = A b) BE = EA =
CA 2 BA 2

(Por ser D punto medio) (Por ser E punto medio)

o c) CA = BA (Por ser ABC issceles) d ) DA = EA (Por a,b y c) e) BAD = CAE (Por ser el mismo)

f ) BAD CAE (Por c,d,e y por criterio de con= gruencia LAL) g) Por f concluimos que BD = CE

6. Llammosle ABC a nuestro tringulo issceles, con AB = AC y nombree a o mos D y E a los puntos sobre AC y AB tales que CD yBE son bisectrices de los ngulos ABC y ACB. Se cumple que: a A a) ABC = ACB (Por ser isoscles) e b) BC = CB (Por serel mismo) E D c) ECB = DBC (Por las bisectrices) d ) ECB DBC (Por a,b,c y por criterio de con= gruencia LAL) B C e) Por d concluimos que BD = CE

7. Llammosle ABC a nuestro tringulo issceles, con AB = AC y nombree a o mos D y E a los pies de las alturas sobre AC y AB Se cumple que:

35

a) ABC = ACB (Por ser isoscles) e A b) BEC = CDB (Por ser alturas) c) DBC = ECB (Por a, b y el hecho de que la suma interior de los ngulos de un tringulo es la misma) a a d ) BC = CB (Por ser el mismo) B e) ECB DBC (Por a,c,d y por criterio de con= gruencia LAL) C f ) Por e concluimos que BD = CE

7.2.

Angulos entre paralelas y tringulos semejantes a

A Por el ejemplo, sabemos que los tringua los ABD DAC BCA Luego se cumplen las proporciones: AC AB = BD AB BC AC = DC BC

1.

B D

Luego AB 2 = BD AC y BC 2 = DC AC sumando obtenemos que: AB 2 + BC 2 = AC

2. Sean I = AB DE, J = BC EF y K = AC DF . El cuadrilatero BJEI tiene ngulos rectos en J e I por lo que la su ma de los ngulos en a a B y E deben ser 180, Por ello podemos garantizar que ABC = DEF , de maner anloga, con el cuarilatero KAID obtenemos que BAC = a a EDF y Por criterio de semejanza AA obtenemos que ABC DEF

36

A C K B D I

JE F

3. Vamos a apoyarnos en la gura del ejercicio anterior, y notemos que para que se forme un tringulo el ngulo CJF +AKF = 180 Luego, KCJ+ a a JF K = 180, de donde cuncluimos que EF D = ACB. De forma anloga en el cuadrilatero IBJE concluimos que CBA = IEF Luego, a por criterio AA los tringulos ABC DEF a 4. A Como D es punto medio de AB tenemos AB AC que AD = 2 de maner anloga AE = a a 2 y como BAC = DAE por ser el mismo ngulo y aplicando criterio LAL a los tringulos ABC ADE a

D B

E C

5.

Notemos que el tringulo formado por los l a mites de la cuadr cula y la diagonal es semejante a cualquier porcin o que esta limitada por una recta vertical, una horizontal y la diagonal. Esto por que son paraelas las rectas horizontales y las diagonales, por lo que los ngulos interriores son iguales a y por criterio AAA . Vemso que en una porcin de 1 2 la diagonal toca intero secta 2 cuadros. Este patrn se repetir por la semejanza, o a por lo que en el total de la cuadr cula tocar 20000 cuadros. a

6. Por el problema 2, sabemos que ABC AZY ZBX Y XC, y que adems los lados de cada uno de los tringulos peque os mide la a a n mitad de los lados correspondientes en el tringulo grande. a Luego, ZY = BX = XC, XZ = AY = Y C, y XY = AZ = ZB, lo que 37

impl que XY Z AZY , XY Z ZBX XY Z Y XC por ca = = = criterio LLL. 7. Sea ABC un tringulo cualquiera, y nombrmosles X y Y a los puntos a e medios de AB y AC respectivamente. Trazemos las medianas de AB y AC y a su punto de interseccin lo lamaremos I o AY AX = = 1 por ser x y Y puntos Sabemos que XB YB medios. Luego, por el converso del teorema de Tales, obtenemos que XY AB, por lo que XY B = Y BC y Y XB = XCB. Luego, XY I CBI. Adems. del problema 2 de esta seccin obtuvimos el a o A resultado de que la recta que pasa por los punto medios de un tringulo mide la mitad del tercer lado, es dea X Y cir la razn de proporcin entre los tringulos XY I y o o a CBI es de 1 : 2 por lo que sabemos que las medianas I B C se cortan en razn 1 : 2. o Ahora, dado que las medianas fuern elegidas arbio trariamente, podemos concluir que no importa que dos medianas se elijan, la proporcin es la misma y como: o Si un punto divide a un segmento en cierta razn, no o hay otro punto en esa recta con esa propiedad, concluimos que las medianas concurren. 7.2.1. C rculos y ngulos a

1. Nombremos AB y CD a las cuerdas y O al centro del c rculo. B O A

Tracemos los radios que van a A, B, C, D. Al ser radios se cumple que OA = OB = OC = OD por lo que AOC COD = Luego, AOB = COD lo que implica que los arcos AB=CD.

C 2.

D A O Sean A, B, C los vrtices del tringulo, con e a BC radio y O el centro del c rculo circunscrito. Como BC es dimetro el ngulo BOC = a a 180, el cual es un ngulo central. Cona cluimos qu el ngulo BAC = 90 por ser e a inscrito.

3.

38

C 4. A

Sean A, B, C y D los vrtices del e cuadrilatero c clico. Notemos que el ngulo a BAD + BCD es la mitad de la circunferencia. Como la circunferencia mide 360 , concluimos que BAD + BCD = 180

D D Como AD = BC, los arcos AD=BC, por lo que CDB = ACD. Por el converso del teorema de tales tenemos que AC BD

B Como CO es radio, BCO = 90. Luego, CBO + COA = 90. Veamos que C E D B a CBA = 1 (AC CD). por ser ngu2 lo exterior, pero tambien se tiene que CBA =
1 2

5.

ED, por ser inscrito. Luego,

AC CD=ED Por otra parte, como CD y AC forman una semi circunferencia se cumple que AC + CD= 180. Luego, 2 AC=ED +180

7.3.
7.3.1.

Teor de n meros a u
Exponentes

1. 25 + 25 = 2 25 = 26 2. 298 /2 = 298 21 = 297 3. 77 + 77 + 77 + 77 + 77 + 77 + 77 = 7 77 = 78 4. Notemos primero que quitar una tercera parte es equivalente a quedarnos con 2 terceras partes. Entonces, al cortar el pastel tres veces tendremos dos terceras partes, de las dos terceras partes de dos terceras partes, del

39

pastel Luego tendremos: 2 3 2 3 2 3 = = = = = = Partes del pastel. 5. Notemos que 108 = (104 )2 luego, el nmero que sigue en la sucesin es u o (104 + 1)2 = 100012 6. Vamos a ordenar primero a 2(3 22 = 4 luego: 4(2
3 4

2 3

23 (31 )3 23 33 23 33 8 27

2 31

y a 4(2 ) . Para esto recordaemos que = = = (22 )(2 (2 ) 216

4 3

2 8

y como 2(3

= 281 , tendremos que 2(3

2

> 4(2 ) .

Ahora, para poder comparar a 3(4 ) primero expanderemos el exponente 3 2 obteniendo 316 . Como 3 > 2 se cumple que 216 < 316 , es decir 4(2 ) < 3(4 ) . Adems 3 < 4 por lo que 316 < 416 , pero: a 416 = = (22 )16 232
3 2 4

Lo cual es menor que 264 por lo que concluimos que el orden es 4(2 ) , 3(4 ) , 2(3 ) . 7. Veamos que: 2 22x 2 4x 4
x

= = = =

4x + 64 4x + 43 43 43

2 4x 4x

Por lo que slo hay una solucin, x = 3. o o

40

8. Se cumple que: 2y = 16x+1 + 24x+4 = (24 )x+1 + 24x+4 = 24x+4 + 24x+4 = 24x+5 Por lo que y = 4x + 5 9. Notemos primero las siguientes equivalencias miembro a miembro: 23+x + 23x 2 2 +2 2 8 2x + 8 2x 8 8 2x + x 2 8 2x 2x + 8
3 x 3 x

= 65 = 65 = 65 = 65 = 65 2x

Nombrmosle y = 2x luego la ultima igualdad nos lleva a 8y 2 65y + e 8 = 0. Esta ecuacin podemos resolverla con la acuacin general para las o o cuadrticas y as obtenemos que: a 65 652 4 8 8 y = 28 65 652 22 82 = 16 65 652 (2 8)2 = 16 65 652 162 = 16 65 (65 + 16)(65 16) = 16 65 (81)(49) = 16 65 (92 )(72 ) = 16 65 (9 7)2 = 16 65 63 = 16 Los valores de y son 2/16 = 1/8 = 23 y 128/16 = 8 = 23 , es decir y = 23 o bien y = 23 y como y = 2x , concluimos que los valores de x son -3 y 3.

41

7.3.2.

Factorizacin o

1. Sabemos que 1+2+. . . 3006 = 30063007 y tambien que 1+2+. . .+2005 = 2 20052006 Por lo que 2006 + 2007 + . . . + 3006 = 30063007 20052006 2 2 2 2. Como 3 + 6 + 9 + 12 + + 300 = 3(1 + 2 + . . . + 100) = 3 100101 2 3. El ultimo nmero de pginas le u a das ser 43 (por qu?), luego, tenemos a e que las pginas totales son: 5+7+. . .+43 = (3+2)+(3+4)+. . .+(3+40) = a 20 3 + 2 (1 + 2 + . . . 20) = 20 3 + 2 20(21) = 60 + 420 = 480 2 4. Hay 6 nmeros que cumplen las condiciones y que adems tienen el n mero u a u 1 como unidad, hay otros 6 que tienen el 2, otros 6 con el 3 y otros 6 con el 4 como unidad. Estos sern todos los nmeros. Ahora bien, de estos a u 24 nmeros, hay 6 que tienen el 1 como decena, 6 que tienen el 2 como u decena, otros 6 con el 3 y otros 6 con el 4 como decena. Y as sucesiva mente Entonces, obteneiendo la expansin decimal de todos los n meros o u obtendemos que su suma es igual a: Suma = = = = 6(1 + 2 + 3 + 4) + 6(10 + 20 + 30 + 40) + 6(100 + 200 + 300 + 400) + 6(1000 + 2000 + 3000 + 4000) 6(1 + 2 + 3 + 4) + 60(1 + 2 + 3 + 4) + 600(1 + 2 + 3 + 4) + 6000(1 + 2 + 3 + 4) 6666(1 + 2 + 3 + 4) 66660

5. 13+927+81243+729 = (3)0 +(3)1 +(3)2 +(3)4 (3)5 +(3)6 = (3)7 1 2188 = = 547 (3) 1 4 u 6. Sea s = 111 . . . 1, luego el nmero 111 . . . 1 222 . . . 2 se puede representar como: 10r s + s 2s = (10r 1)s = (999 . . . 9)s = (9s)s = 9s2 = (3s)2 lo cual es un cuadrado perfecto
r r 2r r

7.3.3.

Divisibilidad

1. Tomemos dos nmero pares. Al ser pares los podemos representar como u un entero por 2, luego su suma se puede represenr como: 2a+2b = 2(a+b). Como a y b son enteros, a + b es entero, por lo que la suma es un entero por 2; luego, la suma es par. 2. Veamos que 1664 = 27 13, y como el mayor de los hijos tiene el doble de edad que el menor, ninguno de ellos puede tener como edad un m ltiplo u de 13 (ya que slo hay un factor 13). Adems, Si el no es el mayor, debe o a haber un nmero mayor a 13, 26, o algn otro mltiplo de 13; Las unicas u u u 42

cmbinaciones que se pueden hacer con os factores son 8, 13 y 16; por lo que podemos concluir que tiene 3 hijos. 3. Sea d un divisor positivo de a y b, luego d|2a + b, pero como 2a + b = 26k + 2 26k + 4 = 6 se cumple que d|6 por lo que d slo puede ser 1, 2, o 3o6 4. Supongamos que existen u y v tales que 6u 9v = 2, entonces: 6u + 9v = 3(2u + 3v) = 2u + v = 2 2 2 3

Pero esto no es posible ya que la multiplicacin de enteros y suma de eno teros nos da como resultado enteros. Por lo que no pueden existir enteros u y v tales que 6u 9v = 2. 5. Sea a + 1 el primero de los p enteros consecutivos. Entonces la suma es qeuivalente a. (a + 1) + (a + 2) + . . . + (a + p) = pa + 1 + 2 + . . . p p = pa + 2 p+1 p+1 = p a+ 2

p+1 es entero. Luego, la Pero como p es impar, p + 1 es par por lo que 2 suma de p enteros consecutivos es mltiplo de p. u 6. Notemos que si sumamos 6 a ambos lados de la igualdad obtenemos: ab 3a 2b + 6 = 12 (a 2)(b 3) = 12 Luego, a 2|12, por lo que a 2 slo puede ser 1, 2, 3, 4, 6, 12. lo que o o nos da como resultado que a slo puede ser 3, 4, 5, 6, 14, y b deber ser o a 15, 9, 7, 6, 5 4 respectivamente. o

7.4.
7.4.1.

Combinatoria
Conteo I.

1. Habrn 5 3 = 15 formas diferente. a 43

2. Hay 3 4 5 = 60 formas diferentes. 3. Podemos ir por cualquiera de los primeros 6 caminos y despus de eso e podemos ir por cualquiera de los 4, luego hay 64 = 24 diferentes caminos. 4. Ahora tambin podemos ir por D y tenemos 2 3 = 6 caminos diferentes e pr esta via. Luego hay 24 + 6 = 30 caminos en total. 5. Si llevamos un plato y una cuchara tenemos 3 4 = 12 formas, si llevamos una taza y una cuchara tenemos 5 4 = 20 formas. Por ultimo, si llevamos una taza y un plato hay 3 5 = 15 formas, en total hay 12 + 15 + 20 = 47 formas. 6. a) Hay 8 + 5 = 13 posibles presidentes b) Hay 5 8 = 40 posibilidades. 7. Para cada partido hay 3 posibilidades, luego hay 31 3 posibilidades. 8. Por cada partid hay un equipo que sale del torneo. Al nal debemos tener slo un equipo as es que ha de haber n 1 partidos (ya que son n 1 los o que salen del torneo. 9. La primer tira puede ser cualquiera de las 6, la siguiente cualquiera de las 5 que quedan y la ultima debe ser algun de las 4 que sobrn. En total hay a 6 5 4 = 120 banderas diferentes. 7.4.2. Conteo II

1. hay 26 letras y 10 d gitos. Luego hay 26 26 26 10 10 10 10 = 263 104 2. Habrn a

5 2 10 3

Colecciones distintas.

3. Hay 9000 nmeros de 4 cifras de ellos la miitad son par y la itad impar u luego hay 4500 pares y 4500 impares. 4. Hay 5! = 120 las diferentes.

44

5. Notemos que para cualquier resltado, si cambiamos el lugar de A y de B, en uno de llos gana A y en el otro no. Por lo queA ganar la mitad a de resultados posibles. Los resultados posbles son 5! = 120 por lo que A ganr 60 veces. a 6. Para que no haya problemas de rotaciones vamos a jar a una persona en un lugar, entonces quedan 5 personas para sentarse las cuales pueden tomar cualquier ugar, por lo que haya 5! = 120 formas diferentes de sentarse.

7.4.3.

Ejercicios de paridad.

1. Supongamos que al lado derecho de Mar hubiera una mujer, luego, al a lado derecha de ella deber haber otra mujer, ya que los vecinos de cada a un amigo son del mismo sexo. Pero por este mismo razonamiento todos deber ser mujeres, lo cual no es cierto. Luego, al lado derecho de Mar an a hay un hombre. Con el anterior razonamiento deducimos que, en el c rculo los amigos estan en el orden: Mujer, Hombre, Mujer, . . .. Como sabemos que hay 5 hombres, tambien habr 5 mujeres. a 2. El nmero de kilmetros que recorre en cada sesin es siempre impar, por u o o lo que si hace 10 sesiones recorrer un nmero par de Kilmetros (suma a u o par de impares es par ), y como 35 es impar, no le ser posible realizarlos a en 10 sesiones. 3. Los d 1, 3, 5, . . . , 17 recorrer una longitud impar, mientras que los d as a as 2, 4, 6, . . . , 16 recorrera una longitud par. No importa si sube o baja cada d la longitud total ser suma o resta de un nmero par de pares y a; a u un nmero impar de impares (8 pares y 9 impares), por lo que al nal u se encontrar a una longitud impar desde dnde empezo. Como 0 es par, a o el gusano no puede encontrarse en el lugar donde partio despus de 17 d e as. 4. Supongamos que logramos dibujarlo. Tomemos dos segmentos que se intersecten y eliminemoslos. Como solo se intersectan entre ellos, no hemos eliminado ninguna otra interseccin. Hagamos lo anterior 4 veces ms. o a Hemos eliminado todos los segmentos salvo uno, pero este no puede estar intersectado con nign otro segmento ya que no queda ninguno por u intersectar. Concluimos que no es posible dibujar una l nea quebrada de 11 segmentos, cada uno de los cuales se intersecta exactamente con uno de los otros segmentos.

45

5. Imaginemos que tenemos un pol gno como el que piden. Tomemos un lado vertical, despus de este le sigue un lado horizontal; luego uno vertical, e despus uno horizontal, y as sucesivamente hasta regresar al lado vrtical e e que tomamos al principio. Entonces por cada lado vertical hay uno horizontal, si hay n lados verticales, al nal tendremos 2n lados, lo cual es par. 7.4.4. Ejercicios de Casillas.

1. Recordemos que el punto medio de dos puntos en el plano con coordenadas (x1 , y1 ) y (x2 , y2 ) es ( x1 +x2 , y1 +y2 . Luego, para que el punton medio de 2 2 dos puntos (x1 , y1 ) y (x2 , y2 ) tenga coordenadas enteras, x1 + x2 y y1 + y2 deben ser pares, lo que es quivalente a pedir que x1 y x2 tengan la misma paridad, al mismo tiempo que y1 e y2 . Denotemos por p un n mero par y u por i un nmero impar; y observemos que slo existen cuatro posibilidades u o para las coordenadas de los puntos: (p, p), (p, i), (i, p) y (i, i). Como hay 5 puntos, al menos dos de ellos caen en la misma categor por lo que sus a, coordenades x e y tienen la misma paridad, lo que implica que el punto medio tiene coordenadas pares. 2. Organicemos a todos los trminos de la progresin, excepto a los n meros e o u 1 y 51, como en la siguiente tabla, de manera que las parejas en cada columna sumen 104. 4 100 7 97 10 94 13 91 16 88 19 85 22 82 25 79 28 76 31 73 34 70 37 67 40 64 43 61 46 58 49 55

Si A tiene 19 elementos, al menos 17 de ellos pertenecen a esta tabla. Como hay 16 columnas, por principio de casillas, hay una columna de la cual sus elementos pertenecen a A, lo que implica que hay 2 elementos de A que suman 104. 3. Si una columna tiene 2 (o ms) cuadritos de color blanco diremos que a es una columna blanca, en otro caso, diremos que es una columna negra. Como hay 3 renglones y dos colores, en cada columna hay al menos dos cuadritos del mismo color. Luego, como son 7 columnas y dos colores, hay cuatro columnas de un color, digamos negras. Estas son las cuatro posibilidades para las columnas negras:

46

Si tomamos la primer columna, con cualquier otra columna se forma el rectngulo. En otro caso, hay tres columnas, por lo que se tendrn que a a escoger 2 columnas del mismo tipo. Luego, simpre tenemos un rectngulo a con las cuatro esquinas del mismo color. 4. Son 25 preguntas y por cada pregunta tenemos 4 opciones para responder, por lo que hay 42 5 opciones de respuesta del examen distintas. Para garantizar que habrn dos personas que tengan las mismas respuestas rea queriremos a lo menos 42 5 + 1 personas. 5. Dividamos al cuadrado en cuatro cuadritos de rea 4: a

Como tenemos nueve puntos y cuatro cuadritos, existe un cadrito que contiene al menos 3 puntos, estos puntos formn un tringulo de rea 2 o a a a menos. 6. Supongamos que es posible y trazemos una l nea que corte a los once segmentos. Ahora coloreamos de azul los puntos que se encuentren de un lado de la l nea y de rojo los que se encuentren en el otro lado. Como la l nea toca a todos los segmentos, los vrtices de estos debern ser de e a distinto color, por lo que tenemos unna secuencia del tipo rojo, azul, rojo, . . .. Pero al ser 11 puntos, habr un color que se use ms, digamos azul, a a y entonces la secuencia azul, rojo, ldots empieza y termina en azul, por lo que la poligonal no podr ser cerrada, lo cual es una contradiccin a a o la suposicin. Por contradiccin, obtenemos que no es posible cortar a los o o once segmentos. 7. Supongamos que es posible. Dado que el tringulo de lado uno tiene tres a vrtices, y tenemos dos tringulitos, debe haber un tringulo que contenga e a a 2 vrtices, pero estos vrtices estn a una distancia de 1 y los tringulos e e a a tiene lados menores que 1, por lo que no es posible. (Recuerda que el dimetro de un tringulo equiltero es la longitud de su lado). a a a 8. Si cada tringulo tiene diferentes vrtices que los dems, habr en total a e a a 24 3 = 72 vrtices distintos, pero en la cuadr e cula slo hay 7 10 = 70 o vrtices diferentes por tomar. Luego habr dos tringulos que tengan un e a a vrtice en comn. e u

47

 9. Dado que el radio de la circunferencia circunscrita de este tringulo es 3, a los sectores circulares de radio 3 con centro en cada uno de los vrtices e como se muestra en la siguiente gura cubren todo el tringulo. a

Ahora notemos que en cada sector, la mxima distancia que hay entre a dos puntos, es 3. Dado que hay 4 puntos y 3 sectores, habr dos puna tos en un mismo sector y estos estarn a una distancia menor o igual a 3. a 10. a) Hay cinco vrtices y dos colores, por lo que habr tres vrtices de un e a e mismo color. Mientras que en los vrtices de un pentgono regular, e a slo hay dos distancias distintas; luego ese tringulo tendr dos lados o a a de la misma longitud, por lo que el tringulo es issceles. a o b) Como son siete vrtices y dos colores, hay cuatro vrtices del mismo e e color. Adems, en los vrtices de un heptgono regular, slo hay tres a e a o distancias distintas; luego, habr dos distancias que se repiten en este a color. Luego, hay un tringulo isceles. a o

c)

7.5.

Un ejemplo de tercer examen

1. Como los radios de las circunferencias circunscritas son iguales, se sigue del teorema del ngulo inscrito que ACB = ABC, y en consecuencia a AB = AC.

48

Sea AM la altura sobre el lado BC. Como el tringulo ABC es issceles, a o tenemos que AM tambin es mediana, es decir, M es punto medio de BC. e Luego, M C = BC = DB+DC = 14+4 = 18 = 9 cm y M D = M C DC = 2 2 2 2 9 4 = 5 cm. Aplicando el teorema de Pitgoras en el tringulo AM D, a a tenemos que: AM = DA2 M D2 = 132 52 = 12 cm.
1 2 AM

Por lo tanto, el rea del tringulo ABC es a a 108 cm2 .

BC =

1 2 (12)(18)

2. Demostraremos que el nmero 101 es el unico nmero primo de la forma u u indicada. Es fcil vericar que 101 es primo, pues ninguno de los n meros primos a u menores que 101 < 11 dividen a 101. Sea N = 1010 . . . 101 un nmero con m + 1 unos y m ceros, donde m 2. u Demostraremos que N no es primo. Tenemos que: N = 1 + 102 + 104 + + 102m . Usando la frmula conocida 1 + r + r2 + + rm1 = o tenemos que: N=
r m 1 r1

para r = 1,

(10m+1 1)(10m+1 + 1) 102m+2 1 = . 99 99

Si m es impar, entonces m + 1 = 2k para algn entero positivo k y por lo u tanto 10m+1 1 = (102 )k 1 es mltiplo de 102 1 = 99 (recuerde que u as 1 = (a 1)(as1 + as2 + + 1)). Luego, en este caso N es producto m+1 de los enteros 10 99 1 y 10m+1 + 1 ambos mayores que 1, lo que implica que N no es primo. Si m es par, entonces 10m+1 1 es mltiplo de 10 1 = 9 (recuerde la u factorizacin de as 1) y 10m+1 + 1 es mltiplo de 10 + 1 = 11 (recuerde o u 49

que as + 1 = (a + 1)(as1 as2 + a + 1) si s es impar). Luego, en m+1 m+1 este caso N es producto de los enteros 10 9 1 y 10 11 +1 ambos mayores que 1, lo que implica que N no es primo. Por lo tanto, el unico nmero de la forma indicada que es primo es 101. u 3. Como a, b, c, d y e son enteros mayores o iguales que 2, la suma de cualesquiera cuatro de ellos es por lo menos 8. Luego, ya que: b(a + c + d + e) = 155 = 5(31), donde 5 y 31 son nmeros primos, tenemos que b = 5 y a + c + d + e = 31. u De manera anloga, la igualdad: a c(a + b + d + e) = 203 = 7(29) implica que c = 7 y a + b + d + e = 29. Por lo tanto: a+d+e a+b+c+d+e De la primera ecuacin tenemos que: o a(b + c + d + e) = 128, a(36 a) = 27 . Para que a y 36 a sean potencias de 2, las unicas posbilidades son a = 4 o a = 32. Si a = 32, tenemos que: 36 = a + b + c + d + e 32 + 2 + 2 + 2 + 2 = 40, lo cual no puede ser, de modo que a = 4. Entonces, tenemos que: e(a + b + c + d) e(16 + d) = 275 = 275, = = 24, 36.

con d + e = 36 a b c = 20. Como 275 = 11(25) y 16 + d 18, tenemos que e = 11 y d = 25 16 = 9. Observemos que la factorizacin o 275 = 5(55) dar d = 39 y entonces 36 = a + b + c + d + e > 39, lo cual a es un absurdo. Por lo tanto, a = 4, b = 5, c = 7, d = 9 y e = 11. 4. Numeremos los nios en orden creciente de estatura: 1, 2, 3, . . . , 9. n Si el error se produce entre el primero y el segundo ni o de la la, el n primero es alguno de los nios distintos de 1, desde 2 hasta 9 (si no, no n habr error), y una vez elegido el primero, los otros ocho se ordenan de a menor a mayor detrs del elegido. Hay 8 las posibles con el error entre a 50

el primero y el segundo de la la. Si el error se produce entre el segundo y el tercero de la la, los dos primeros nios de la la pueden ser cualesquiera excepto el par formado n por el 1 y el 2 (en cuyo caso no habr error). Los dems se ordenan de a a menor a mayor detrs del segundo de la la. En este caso hay: a 9(8) 9 1= 1 = 34 2 2 las posibles. Si el error se produce entre el tercero y el cuarto de la la, los tres primeros de la la pueden ser cualesquiera tres nios excepto el tr formado por n o el 1, el 2 y el 3 (en cuyo caso no habr error). Los dems se ordenan de a a menor a mayor detrs del tercero de la la. En este caso hay: a 9(8)(7) 9 1 = 83 1= 3(2) 3 las posibles. Anlogamente, si el error se produce entre el cuarto y quinto de la la, a hay 9 1 = 9(8)(7)(6) 1 = 125 las posibles; con el error entre el quinto 4 4(3)(2)
9 5

y el sexto hay

entre el sexto y el

1 =

9(8)(7)(6) 4(3)(2) sptimo hay 9 e 6

con el error entre el sptimo y e posibles; y con el error entre el las posibles. Por lo tanto, en total hay 8 + 34 + 83 + 125 + 125 + 83 + 34 + 8 = 500 las con exactamente un error.

9(8)(7) 3(2) 1 = 83 las posibles; el octavo hay 9 1 = 9(8) 1 = 34 las 7 2 octavo y el noveno hay 9 1 = 9 1 = 8 8

1 = 125 las posibles; con el error 1 =

8.

Glosario

A continuacin, se encuentra una recopilacin de los trminos que pudiern o o e a ser desconocidos. En caso de que en la denicin se haga instruccin de ver un o o capitulo, es por que en ese capitulo se encuentra la denicin del trmino. o e Altura En un tringulo, el segmento que pasa por un vrtice del tringulo y a e a es perpendicular al lado opuesto. Angulo La apertura que tiene la interseccin entre dos rectas. o Bisectriz Segmento que pasa por un ngulo de forma tal, que lo divide en dos a a ngulos iguales.

51

Casillas. Dicese cuando se enuncia el principio de casillas. Ver Capitulo 2.2 Casillas. Circunferencia circunscrita. La circunferencia circunscrita de una gura es la circunferencia del criculo ms pequeo que contiene a la gura. a n Combinacin. Ver Conteo. o Dimetro El dimetro de un conjunto de punto en el plano (por ejemplo una a a gura) es la mxima distancia entre dos de estos puntos. a Entero. Los nmeros 0, 1, 1, 2, 2, . . .. u Factorial. Ver Conteo. Mediana En un tringulo, el segmento que pasa por un vrtice del tringulo a e a corta a la mitad el lado opuesto. M ltiplo. a es mltiplo de b si existe c entero, tal que bc = a. (ejem) 6 es u u mltiplo de 3 ya que 2 3 = 6. u Palomares. Cuando se enuncia el principio de casillas. Ver Capitulo 2.2 Casillas. Par. Ver Paridad. Paridad La calidad de ser par o impar. (ejem) La paridad de 2 es par. (ejem) La paridad de 3 es impar. Ver Capitulo 2.1 Paridad. Punto medio (De un segmento.) El punto medio de un segmento AB es un punto C sobre AB tal que AC = BC Permutacin. Ver Conteo. o Regla de la suma. Ver Conteo. Regla del producto. Ver Conteo. Residuo. Se dice que r es residuo de dividir a entre b si existe un entero q tal que a = bq + r, con 0 r < b. (ejem) 2 es residuo de 5/3 ya que 5 = 1 3 + 2. Tringulo issceles Tringulo que tiene la medida de dos de sus lados iguales. a o a

52

9.

S mbolos y frmulas. o
n! = 0! = n = k n (n 1) (n 2) . . . 1 1 n! (n k)!k! n+1 k+1
n

n n + k k+1 (a + b)n

= =

i=0

n n1 i a b i

n n n n1 1 n n2 2 n n n a + a b + a b + ... + a1 bn1 + b 0 1 2 n1 n

53