Permutaciones y Combinaciones
Permutaciones y Combinaciones
Permutaciones y Combinaciones
1
a) Suponga que por unanimidad se ha elegido a Daniel, Arturo y a Rafael para limpiar el aula o
entregar material, (aunque pudieron haberse seleccionado a Rafael, Daniel y a Enrique, o pudo
haberse formado cualquier grupo de tres personas para realizar las actividades mencionadas
anteriormente).
¿Es importante el orden como se selecciona a los elementos que forma el grupo de tres personas?
Reflexionando al respecto nos damos cuenta de que el orden en este caso no tiene importancia, ya
que lo único que nos interesaría es el contenido de cada grupo, dicho de otra forma, ¿quiénes están
en el grupo? Por tanto, este ejemplo es una combinación, quiere decir esto que las combinaciones
nos permiten formar grupos o muestras de elementos en donde lo único que nos interesa es el
contenido de los mismos.
b) Suponga que se han nombrado como representantes del salón a Daniel como Presidente, a Arturo
como secretario y a Rafael como tesorero, pero resulta que a alguien se le ocurre hacer algunos
cambios, los que se muestran a continuación:
CAMBIOS
PRESIDENTE: Daniel Arturo Rafael Daniel
SECRETARIO: Arturo Daniel Daniel Rafael
TESORERO: Rafael Rafael Arturo Arturo
Esta fórmula nos permitirá obtener todos aquellos arreglos en donde el orden es importante y solo se
usen parte (r) de los n objetos con que se cuenta, además hay que hacer notar que no se pueden repetir
objetos dentro del arreglo, esto es, los n objetos son todos diferentes.
Entonces, ¿qué fórmula hay que usar para arreglos en donde se utilicen los n objetos con que se cuenta?
Si en la fórmula anterior se sustituye n en lugar de r, entonces.
nPn= n!/ (n –n)! = n! / 0! = n! / 1 = n!
Como 0! = 1 de acuerdo a demostración matemática, entonces
nPn= n!
Ejemplos:
1) ¿Cuantas representaciones diferentes serán posibles formar, si se desea que consten de
Presidente, Secretario, Tesorero, Primer Vocal y Segundo Vocal?, sí esta representación puede
ser formada de entre 25 miembros del sindicato de una pequeña empresa.
Solución:
Por principio multiplicativo:
25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una representación de ese sindicato que conste de
presidente, secretario, etc., etc.
Por Fórmula:
n = 25, r=5
25P5 = 25!/ (25 –5)! = 25! / 20! = (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x 19 x 18 x ... x 1)=
= 6,375,600 maneras de formar la representación
2) a. ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en
una carrera de fórmula uno? (Considere que las posiciones de salida de los autos participantes en la
carrera son dadas totalmente al azar) b. ¿Cuántas maneras diferentes hay de asignar los primeros tres
premios de esta carrera de fórmula uno?
Solución:
a. Por principio multiplicativo:
8 x 7 x 6 x 5 x 4 x 3 x 2 x 1= 40,320 maneras de asignar las posiciones de salida de los autos
participantes en la carrera
Por Fórmula:
n = 8, r = 8
8P8= 8! = 8 x 7 x 6 x 5 x 4 x......x 1= 40,320 maneras de asignar las posiciones de salida.......etc., etc.
b. Por principio multiplicativo:
8 x 7 x 6 = 336 maneras de asignar los tres primeros lugares de la carrera
Por fórmula:
n =8, r = 3
8P3 = 8! / (8 – 3)! = 8! / 5! = (8 x 7 x 6 x 5 x ........x1)/ (5 x 4 x 3 x......x1) = 336 maneras de asignar los
tres primeros lugares de la carrera
3) ¿Cuántos puntos de tres coordenadas ( x, y, z ), será posible generar con los dígitos 0, 1, 2, 4,
6 y 9?, Si, a. No es posible repetir dígitos, b. Es posible repetir dígitos.
Solución:
a. Por fórmula
n = 6, r=3
6P3 = 6! / (6 – 3)! = 6! / 3! = 6 x 5 x 4 x 3! / 3! = 6 x 5 x 4 = 120 puntos posibles
Nota: este inciso también puede ser resuelto por el principio multiplicativo
b. Por el principio
multiplicativo 6 x 6 x 6 = 216
puntos posibles
¿Cuál es la razón por la cual no se utiliza en este caso la fórmula?. No es utilizada debido a que la
fórmula de permutaciones sólo se usa cuando los objetos no se repiten, esto quiere decir que en el inciso
a. Los puntos generados siempre van a tener coordenadas cuyos valores son diferentes ejem. (1, 2, 4), (2,
4, 6), (0, 4, 9), etc. etc., mientras que los puntos generados en el inciso b. Las coordenadas de los puntos
pueden tener valores diferentes o repeticiones de algunos valores o pueden tener todas las coordenadas
un mismo valor ejem. (1, 2, 4), (1, 2, 2), (1, 1, 1), etc., etc.
4) a. ¿Cuántas maneras hay de asignar las 5 posiciones de juego de un equipo de básquetbol, si el
equipo consta de 12 integrantes?, b. ¿Cuántas maneras hay de asignar las posiciones de juego si
una de ellas solo puede ser ocupada por Uriel José Esparza?, c. ¿Cuántas maneras hay de que se
ocupen las posiciones de juego si es necesario que en una de ellas este Uriel José Esparza y en
otra Omar Luna?
Solución:
a. Por fórmula:
n = 12, r=5
12P5 = 12! / (12 – 5 )! = 12 x 11 x 10 x 9 x 8 = 95,040 maneras de asignar las cinco posiciones
de juego
a. Por principio multiplicativo:
1 x 11 x 10 x 9 x 8 =7,920 maneras de asignar las posiciones de juego
Por fórmula:
1 x 11P4 = 1 x 11! / (11 – 4)! = 11! / 7! = 11 x 10 x 9 x 8 = 7,920 maneras de asignar las
posiciones de juego con Uriel José en una determinada posición
a. Por principio multiplicativo
1 x 1 x 10 x 9 x 8 = 720 maneras de ocupar las diferentes posiciones de juego
Por fórmula:
1 x 1 x 10P3 = 1 x 1 x 10! / (10 – 3)! = 10! / 7! = 10 x 9 x 8 = 720 maneras de ocupar las
posiciones de juego con Uriel José y Omar Luna en posiciones previamente definidas
5) Cuántas claves de acceso a una computadora será posible diseñar, si debe constar de dos letras,
seguidas de cinco dígitos, las letras serán tomadas del abecedario y los números de entre los
dígitos del 0 al 9. a. Considere que se pueden repetir letras y números, b. Considere que no se
pueden repetir letras y números, c. ¿Cuántas de las claves del inciso b empiezan por la letra A y
terminan por el número 6?, d. ¿Cuántas de las claves del inciso b tienen la letra R seguida de la L
y terminan por un número impar?
Solución:
a. Por principio multiplicativo:
26 x 26 x 10 x 10 x 10 x 10 x 10 = 67,600,000 claves de acceso
Por fórmula:
26P2 x 10P5 = 26 x 25 x 10 x 9 x 8 x 7 x 6=19,656,000 claves de acceso
a. Por fórmula:
1 x 25P1 x 9P4 x 1 = 1 x 25 x 9 x 8 x 7 x 6 x 1 = 75,600 claves de acceso que empiezan por la
letra A y terminan por el número 6
b. Por fórmula:
1 x 1 x 9P4 x 5 = 1 x 1 x 9 x 8 x 7 x 6 x 5 =15,120 claves de acceso que tienen la letra R
seguida de la L y terminan por un número impar.
Permutaciones
UNA COMIDA GRATIS
Diez jóvenes decidieron celebrar la terminación de sus estudios en la escuela secundaria con un
almuerzo en un restaurante. Una vez reunidos, se entabló entre ellos una discusión sobre el orden en que
habían de sentarse a la mesa. Unos propusieron que la colocación fuera por orden alfabético; otros, con
arreglo a la edad; otros, por los resultados de los exámenes; otros, por la estatura, etc. La discusión se
prolongaba, la sopa se enfrió y nadie se sentaba a la mesa. Los reconcilió el camarero, dirigiéndoles las
siguientes palabras:
- Jóvenes amigos, dejen de discutir. Siéntense a la mesa en cualquier orden y escúchenme
Todos se sentaron sin seguir un orden determinado. El camarero continuó:
- Que uno cualquiera anote el orden en que están sentados ahora. Mañana vienen a comer y se sientan en
otro orden. Pasado mañana vienen de nuevo a comer y se sientan en orden distinto, y así sucesivamente
hasta que hayan probado todas las combinaciones posibles. Cuando llegue el día en que ustedes tengan
que sentarse de nuevo en la misma forma que ahora, les prometo solemnemente, que en lo sucesivo les
convidaré a comer gratis diariamente, sirviéndoles los platos más exquisitos y escogidos.
La proposición agradó a todos y fue aceptada. Acordaron reunirse cada día en aquel restaurante y probar
todos los modos distintos, posibles, de colocación alrededor de la mesa, con el objeto de disfrutar cuanto
antes de las comidas gratuitas.
Sin embargo, no lograron llegar hasta ese día. Y no porque el camarero no cumpliera su palabra sino
porque el número total de combinaciones diferentes alrededor de la mesa es extraordinariamente grande.
Éstas son exactamente 3’628,800. Es fácil calcular, que este número de días son casi 10,000 años.
Principio de Multiplicación.
“Si una operación se puede hacer de n maneras diferentes y si en cada caso, una segunda
operación se puede hacer de m maneras diferentes, entonces hay mn (m por n) maneras de
realizar las dos operaciones”
Ejemplo 1. El menú de un restaurante ofrece 3 platos calientes y 4 postres. ¿De cuántas maneras se
puede elegir un almuerzo de 1 plato caliente y 1 postre?
Podríamos hacer una lista de todas las posibilidades, pero será mucho más cómodo aplicar el principio
de la multiplicación:
Hay 3 maneras de elegir el plato caliente y para cada una de ellas hay 4 maneras de elegir el postre. Por
lo tanto, hay 3 4 12 comidas posibles.
Ejemplo 2. ¿Cuántos códigos de una letra y un número de un dígito se pueden formar con las 26 letras
del alfabeto y los números 0, 1, 2,...,9?
Podríamos listar todas las posibilidades:
A0 A1 .... A9
B0 B1 .... B9
Z0 Z1 .... Z9
hasta obtener 26 filas de 10 códigos en cada una: 2610 260.
Es más simple utilizar el principio de multiplicación: hay 26 maneras de elegir la letra y para cada una
de ellas hay 10 maneras de elegir el número, de modo que son 26 10 260 códigos.
Observemos que en los 2 ejemplos hay total libertad de elegir el segundo elemento, no importa cómo se
eligió el primero. Es decir, el segundo elemento es independiente del primero.
Elegido el plato caliente, podemos elegir cualquiera de los 4 postres.
Elegida la letra podemos agregarle cualquiera de los 10 números.
Este principio es útil cuando se puede descomponer el proceso de recuento en pasos independientes.
Ejemplo 3. Del problema inicial de los 10 comensales, posiblemente a ustedes les parecerá increíble que
10 personas puedan colocarse en un número tan elevado de posiciones diferentes. Comprobemos el
cálculo.
Ante todo, hay que aprender a determinar el número de combinaciones distintas, posibles. Para mayor
sencillez empecemos calculando un número pequeño de objetos, por ejemplo, tres. Llamémosles A, B y
C.
Deseamos saber de cuántos modos diferentes pueden disponerse, cambiando mutuamente su posición.
Hagamos el siguiente razonamiento. Si se separa de momento el objeto C, los dos restantes, A y B,
pueden colocarse solamente en dos formas.
Ahora agreguemos el objeto C a cada una de las parejas obtenidas. Podemos realizar esta operación tres
veces:
1. Colocar C detrás de la pareja,
2. Colocar C delante de la pareja,
3. Colocar C entre los dos objetos de la pareja.
Es evidente que no son posibles otras posiciones distintas para el objeto C, a excepción de las tres
mencionadas. Como tenemos dos parejas, AB y BA, el número total de formas posibles de colocación
de los tres objetos será: 2 3 6
Ahora hagamos el cálculo para 4 objetos, llamémosles A, B, C y D, y separemos de momento uno de
ellos, por ejemplo, el objeto D. Efectuemos con los otros tres todos los cambios posibles de posición. Ya
sabemos que para tres, el número de cambios posibles es 6. ¿En cuántas formas diferentes podemos
disponer el cuarto objeto en cada una de las 6 posiciones que resultan con tres objetos? Evidentemente,
serán cuatro. Podemos:
1. Colocar D detrás del trío,
2. Colocar D delante del trío,
3. Colocar D entre el 1º y de 2º objetos,
4. Colocar D entre el 2º y 3º.
Obtenemos en total:
64 posiciones, pero teniendo en cuenta que 6 2 y que 2 1 2 ,
24 3
entonces podemos calcular el número de cambios posibles de posición haciendo la siguiente
multiplicación: 1 2 3 4 24
Razonando de manera idéntica, cuando haya 5 objetos, hallaremos que el número de formas distintas de
colocación será igual a: 1 2 3 4 5 120
Para 6 objetos será: 1 2 3 4 5 6 720 y así sucesivamente.
Volvamos de nuevo al caso antes citado de los 10 comensales. Sabremos el número de posiciones que
pueden adoptar las 10 personas alrededor de la mesa, si nos tomamos el trabajo de calcular el producto
siguiente:
1 2 3 4 5 6 7 8 910
Resultará el número indicado anteriormente: 3’628,800.
El cálculo sería más complicado, si de los 10 comensales, 5 fueran muchachas y desearan sentarse a la
mesa alternando con los muchachos. A pesar de que el número posible de combinaciones se reduciría en
este caso considerablemente, el cálculo sería más complejo.
Supongamos que se sienta a la mesa, indiferentemente del sitio que elija, uno de los jóvenes. Los otros
cuatro pueden sentarse, dejando vacías para las muchachas las sillas intermedias, adoptando
1 2 3 4 24 formas diferentes. Como en total hay 10 sillas, el primer joven puede ocupar 10 sitios
distintos. Esto significa que el número total de combinaciones posibles para los muchachos es de
10 24 240 .
¿En cuántas formas diferentes pueden sentarse en las sillas vacías, situadas entre los jóvenes las 5
muchachas?
Evidentemente serán: 1 2 3 4 5 120
Combinando cada una de las 240 posiciones de los muchachos, con cada una de las 120 que pueden
adoptar las muchachas, obtendremos el número total de combinaciones posibles, o sea
240 120 28,800 .
Este número, como vemos, es muchas veces inferior al que hemos citado antes y se necesitaría un total de 79 años. Los
jóvenes clientes del restaurante, que vivieran hasta la edad de cien años, podrían asistir a una comida, servida gratis, sino por
el propio camarero, al menos por uno de sus descendientes.
EJERCICIOS
1. ¿De cuántas maneras se pueden formar en fila 5 estudiantes?
2. ¿De cuántas maneras puede resultar un sorteo que consta de un primer premio y un segundo premio
en una clase de 25 alumnos?
3. ¿Cuántos enteros entre 100 y 999 tienen todos sus dígitos distintos?
4. ¿Cuántos números de 3 dígitos se pueden formar usando sólo los dígitos 3, 7 y 8? (Incluir todos los
números con dígitos repetidos).
SELECCIONES
Con frecuencia cada uno de los pasos en que se divide un proceso de recuento puede interpretarse como
una elección o selección de k objetos elegidos entre los elementos de un conjunto de n objetos.
Antes de continuar debemos explicar un concepto muy útil al trabajar con estas agrupaciones o
conjuntos: el concepto de factorial.
Gran parte de los problemas de combinatoria pueden plantearse como una serie de pasos cada uno de los
cuales consiste en elegir unos cuantos de entre ciertos elementos dados.
Es conveniente remarcar que, al hacer dicha selección, hay ocasiones en las que podremos repetir dos
veces el mismo objeto (por ejemplo, queremos escribir una palabra de 4 letras, entonces debemos elegir
cuatro de entre las 28 letras posibles, pero obviamente podemos repetir dos veces la misma letra, como
ocurre con la palabra "CASA") y otras ocasiones en las que esto no será posible (si quiero elegir tres
amigos para ir a cenar, no puedo escoger tres veces al mismo). Así mismo y dependiendo de la
situación, el orden en que escojo los elementos a veces es importante y a veces no. Por ejemplo, si
quiero escribir una palabra de 4 letras, el orden de las mismas influye (no es lo mismo CASA que
SACA), mientras que si quiero ir a cenar con tres amigos, da igual el orden en que se los diga.
En general, siempre es más fácil resolver problemas en los que el orden es
importante. Veamos a continuación cómo se puede calcular el número de elecciones
en cada caso.
PERMUTACIONES
n -
k !
P n n! n!
n 0! n!
n!
Ejemplo 5. Una madre tiene 3 hijos ¿de cuántas maneras distintas, nombrándolos uno por uno, puede
llamarlos a cenar?
Solución: P 3 = 3! = 6
P = 3! = 6 abc acb
bac bca
cab cba
Ejemplo 7. Con las letras de la palabra DISCO ¿Cuántas palabras distintas se pueden formar?
Evidentemente, al tratarse de palabras el orden importa. Y además n = m, es decir tenemos que formar
palabras de cinco letras con cinco elementos D, I, S, C, O que no están repetidos.
P5 5! 5 4 3 2 1 120
Notación. PRn, k denota el número de permutaciones con repetición de n elementos distintos tomados de
k en k
PRn,k
nk
Ejemplo 1. ¿Cuántos números de tres cifras pueden formarse con los dígitos 1 y 2?
Solución: 23=8
Ejemplo 2. ¿Cuántos números de tres cifras se pueden formar con las nueve cifras significativas del
sistema decimal?
Al tratarse de números el orden importa y además no dice nada sobre "cifras distintas", luego sí pueden
repetirse.
Por tanto, se pueden formar 729 3
números: PR 9 729
9,3
Ejemplo 3. ¿Cuántas palabras distintas de 10 letras (con o sin sentido) se pueden escribir utilizando sólo
las letras a, b?
Al tratarse de palabras el orden importa y además como son palabras de 10 letras y sólo tenemos dos
para formarlas, deben repetirse.
10
PR10,2 2 1024
Por tanto, se pueden formar 1024 palabras.
CASO 3.- PODEMOS REPETIR Y EXISTEN ELEMENTOS REPETIDOS
Son permutaciones con repetición de n elementos, no todos distintos. Todas las agrupaciones de n
elementos, formadas por aquellos, están dispuestos linealmente y sin que ninguno haga falta.
El número de permutaciones con repetición que pueden realizarse con n elementos, donde existen α1, α2,
α3,... αm elementos iguales entre sí (de una misma clase) y el resto distintos entre sí y distintos también a
los anteriores es:
n
P n!
1,2,3,...,
m 1!2!... m!
Ejemplo 1. Calcular las permutaciones de 10 elementos, en los que uno de ellos se repite en 2
ocasiones y otro se repite en 3 ocasiones:
10!
10
2,3 302,400
2!
P 3!
Es decir, tendríamos 302,400 formas diferentes de agrupar estos 10 elementos.
Ejemplo 3. ¿De cuántas maneras distintas pueden colocarse en línea nueve bolas de las que 4 son
blancas, 3 amarillas y 2 azules?
El orden importa por ser de distinto color, pero hay bolas del mismo color (están repetidas) y además n =
k, es decir colocamos 9 bolas en línea y tenemos 9 bolas para colocar:
9!
1260
4!3!
Por tanto, tenemos 1260 modos de 2!
colocarlas.
COMBINACIONES
Por tanto, el número de clases, es decir, el número de posibilidades de escoger k elementos sin importar
el orden y sin repetir será
n·(n 1) .... (n k 1)
k!
n! k!
(n k)!
Se llama combinaciones de n elementos tomados de k en k (k n) a todas las clases posibles que pueden
hacerse con los n elementos de forma que:
Cada agrupación está formada por n elementos distintos entre sí
Dos agrupaciones distintas se diferencian al menos en un elemento, sin tener en cuenta el orden.
Ejemplo 1. Un alumno decide rendir tres de los cinco exámenes finales ¿De cuántas maneras distintas
puede elegir esas tres pruebas?
Solución: C5,3 5! 10
3!
2!
Ejemplo 3. ¿Cuántos grupos de 5 alumnos pueden formarse con los treinta alumnos de una clase? (Un
grupo es distinto de otro si se diferencia de otro por lo menos en un alumno)
No importa el orden (son grupos de alumnos). No puede haber dos alumnos iguales en un grupo
evidentemente, luego sin repetición.
30
C30,5 30! 30 29 28 27 26 25!
5 5!30 5! 5!
25! 142,506
Por tanto, se pueden formar 142,506 grupos distintos.
n
por la fórmula anterior implica calcular varios factoriales, lo que hace que no
En general, calcular k
sea muy útil en la práctica. Un método alternativo viene dado por las siguientes propiedades:
Proposición.
n n
1) 0 n 1
n n
1 n 1
2) k k
1 k
Ejemplo 4: En una confitería hay cinco tipos diferentes de pasteles. ¿De cuántas formas se pueden
elegir cuatro pasteles?
No importa el orden (son pasteles). Puede haber dos o más pasteles del mismo tipo en un grupo, luego
con repetición.
5 4 1
R
8! 8 7 6 5 4!
C5,4 70
4 4!5 1! 4!
4!
ORDENADAS NO ORDENADAS
n
SIN REPETICIÓN n n 1n 2... n k
1 k
n 1 k
CON REPETICIÓN nk
k
"Si (n + 1) objetos se deben de acomodar en n casillas, en alguna de las casillas hay más de un objeto".
Este resultado se conoce como el Principio de las casillas, también es llamado el Principio de
Dirichlet, o Principio de las palomas. Peter Dirichlet fue el primero en utilizarlo en teoría de números en
el siglo XIX.
Su validez es evidente, pero si desea uno convencerse, piense qué pasaría si en cada casilla hay lo
más un objeto, entonces tendríamos que en las casillas hay acomodados a lo más n objetos, lo que es una
contradicción si consideramos que se han repartido los n + 1 objetos.
La mayoría de las veces, este resultado ayuda a resolver problemas de existencia; de garantizar si
dentro de una serie de hechos (finitos o infinitos) hay la certeza de que sucede alguna situación especial.
Así el principio es una afirmación puramente existencial; sin embargo, no da indicaciones de cómo
llegar a la situación especial que se garantiza la existencia.
Reconocer cómo y cuándo deberá usarse el principio requiere de cierta práctica que intentaremos
dirigir en esta serie de ejercicios y problemas. Detectar quiénes serán los objetos y quiénes serán las
casillas, es la parte central para utilizar el principio. Desde luego hay situaciones claras de quiénes son
los objetos y quiénes las casillas, veamos algunos ejemplos.
En un grupo de tres personas hay dos del mismo sexo.
En un grupo de 13 personas hay dos que nacieron el mismo mes.
En un grupo de 366 personas hay dos que tienen el mismo día de cumpleaños.
En los tres casos los objetos son las personas y las casillas, evidentemente son, los dos sexos, los
doce meses del año, y los 365 días del año respectivamente.
Ejemplo 1. 5 palomas vuelan hacia un palomar de 4 agujeros, entonces en uno de los agujeros hay dos o
más palomas. En general, si (n+1) palomas están en n agujeros, por lo menos uno de los agujeros
contiene dos o mas palomas.
Ejemplo 2. Una línea no puede cortar internamente a los tres lados de un triángulo.
Solución: Este ejemplo es el primero donde hay una primera dificultad: debemos decir quiénes son los
objetos y quiénes son las casillas. Las casillas son los dos semi- planos que determina la línea, los
objetos serán los vértices del triángulo. Observemos que si dos vértices del triángulo se encuentran en
uno de los semiplanos, el segmento (lado del triángulo) que ellos determinan no será cortado por la
línea.
Pidamos primero que la línea no pase por alguno de los vértices del triángulo. Por el Principio de
las casillas hay dos puntos en alguno de los semiplanos (quizás los tres), luego alguno de los lados no
será cortado por la línea. Si la línea pasa por alguno de los vértices, esta podrá cortar a lo más a uno de
los lados.
Ejemplo 3. De cinco puntos dentro o sobre los lados de un triangulo equilátero de lado 2 hay dos cuya
distancia entre ellos es menor o igual a 1.
Solución: Aquí la situación es un poco más delicada. Aquí hay que crear las casillas; los objetos son los
cinco puntos y buscamos dos de ellos a una distancia menor o igual que uno. Si dividimos en casillas de
manera que: dos en una casilla garanticen que su distancia es menor o igual que uno, terminamos. Se
sugiere entonces crear cuatro casillas, al dividir los lados del triángulo con sus puntos medios y al unir
estos con segmentos de línea se forman cuatro triángulos congruentes de lado 1.
Por el Principio de las casillas, de los cinco puntos dados, hay dos puntos en alguno de los
triángulos pequeños, estos dos puntos son los buscados.
Ejemplo 4. De entre cinco puntos del plano con coordenadas enteras hay dos cuyo punto medio
también tiene coordenadas enteros.
ac bd
Primero observemos que el punto medio ( , ), de dos puntos de coordenadas enteras (a,b) y
2 2
(c,d), tendrá también coordenadas enteras, si a y c son ambos pares o ambos impares, esto es si tienen la
misma paridad, también b y d deben tener la misma paridad. Dividamos a los puntos de coordenadas
enteras de acuerdo a la paridad de sus coordenadas, esto generará cuatro clases que representaremos así:
(P, P), (P, I), (I, P), (I, I), y que son las clases de puntos de coordenadas enteras donde sus coordenadas
son las dos pares, la primera par y la segunda impar, la primera impar y la segunda par, y las dos
coordenadas impares, respectivamente. Estas clases serán las casillas. Desde luego todo punto de
coordenadas enteras pertenece a una de las casillas. Por el Principio de las casillas hay dos puntos de los
cinco en la misma casilla, por lo que dos de los puntos tienen la primera coordenada de la misma paridad
y tiene la segunda coordenada de la misma paridad, por tanto su punto medio será de coordenadas
enteras.
Hemos señalado que el usar y explotar el Principio de las casillas, requiere cierta habilidad que la
práctica va dando. Los problemas que presentamos aquí buscan eso, practicar.
Ejercicios
1. En un triángulo de área 4 se colocan 9 puntos. Muestre que hay tres de ellos que forman
un triángulo de área menor o igual que 1.
2. Demuestre que un triángulo equilátero de lado 1 no puede ser cubierto totalmente con dos
triángulos equiláteros de lados menores que 1.
3. Con los vértices de una cuadrícula de 6 x 9 se forman 24 triángulos. Muestre que hay
dos triángulos que tienen un vértice común.
4. En un triángulo equilátero de lado 3 se colocan 4 puntos. Muestre que hay dos de ellos a
una distancia menor o igual a 3.
5. En un cubo de lado 10 se colocan 999 puntos. ¿Es posible encontrar un cubo de lado 1 dentro del
cubo de lado 10 que no contenga alguno de los puntos?
6. ¿Pueden las casillas de un tablero de 3 x 3 llenarse con números del conjunto { -1, O, 1}, de
manera que la suma de los números en cada renglón, en cada columna y en cada diagonal
sean diferentes?
9. En un grupo de 8 personas, demostrar que hay al menos 2 cuyos cumpleaños caen el mismo día
de la semana.
10. Se sortean 11 números telefónicos para un premio. Mostrar que hay al menos 2 números
que coinciden con el ultimo dígito.
11. Pongo más de 100 monedas en 2 bolsas. Demostrar que al menos una de las bolsas tiene más de
50 monedas.
12. Se seleccionan 3 números enteros positivos que suman 19. Demostrar que al menos uno de
ellos es mayor o igual que 7.
13. En una caja hay 10 libros en francés, 20 en castellano, 8 en alemán, 15 en ruso y 25 en italiano.
¿Cuantos debo sacar para estar seguro de que tengo 12 en un mismo idioma?
14. En un bar hay 95 mesas y un total de 465 sillas. ¿Podemos asegurar que hay una mesa con
6 sillas?
15. ¿Cuantas veces hay que tirar un dado para asegurarse de sacar por lo menos 2 veces el mismo
número?