Permutaciones y Combinaciones

Asociacin Nacional de Profesores de Matemticas Delegacin Tlaxcala Combinatoria y Permutaciones
Prof. Mauro Cote Moreno

Programa de Fortalecimiento del Pensamiento Lgico Matemtico SEP-ANPM
http://www.septlaxcala.gob.mx www.anpmtlaxcala.com.mx anpmlogimat@hotmail.com
Carretera Federal Tlaxcala-Puebla km. 1.5 5, Colonia Las nimas Tlaxcala, Tlax. Telfono (246) 462 36 00 Ext. 2336
1
Estimados Alumnos Olmpicos:
Esta es la Tercera Semana y ltima semana de entrenamiento, y nos toca
Combinatoria.
Para esta sesin no les envo problemas como las dos semanas anteriores, ms
bien les envo ejercicios acompaados de teora, con la intencin de que
identifiquen y clarifiquen la diferencia entre Combinatoria y Permutacin,
cuando pueden utilizar una y otra.
Los ejercicios los deben de resolver y justificar en hojas blancas, explicando todo su proceso de
solucin, tal y como lo hicieron en las dos sesiones anteriores, de modo tal que el sbado 1 de marzo
que nos veamos en la Tcnica 1 de Tlaxcala, ustedes lleven las soluciones de sus ejercicios, para que
revisemos sus procesos y analicemos otras estrategias de solucin.
En total son 44 ejercicios, TODOS SON PARA LOS CUATRO NIVELES, es decir, desde primaria
hasta secundaria deben resolver el mayor nmero de ejercicios que puedan.
Finalmente, les recuerdo que el sbado 8 de marzo ser el examen selectivo final. Aplquense con todas
sus ganas para ganarse un lugar para la Olimpiada Nacional.
Les envi un saludo y les deseo el mejor de los xitos
Mauro Cote Moreno
Permutaciones y Combinaciones
Para entender lo que son las permutaciones es necesario definir lo que es una combinacin y lo que es
una permutacin para establecer su diferencia y de esta manera entender claramente cuando es posible
utilizar una combinacin y cuando utilizar una permutacin al momento de querer cuantificar los
elementos de algn evento.
COMBINACIN:
Es todo arreglo de elementos en donde no nos interesa el lugar o posicin que ocupa cada uno de los
elementos que constituyen dicho arreglo.
PERMUTACIN:
Es todo arreglo de elementos en donde nos interesa el lugar o posicin que ocupa cada uno de los
elementos que constituyen dicho arreglo.
Para ver de una manera objetiva la diferencia entre una combinacin y una permutacin, plantearemos
cierta situacin.
Suponga que un saln de clase est constituido por 35 alumnos. a) El maestro desea que tres de los
alumnos lo ayuden en actividades tales como mantener el aula limpia o entregar material a los alumnos
cuando as sea necesario.
b) El maestro desea que se nombre a los representantes del saln (Presidente, Secretario y Tesorero).
Solucin:

2
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 interesara es el contenido de cada grupo, dicho de otra forma, quines estn
en el grupo? Por tanto, este ejemplo es una combinacin, 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 saln 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 continuacin:
CAMBIOS
PRESIDENTE: Daniel Arturo Rafael Daniel
SECRETARIO: Arturo Daniel Daniel Rafael
TESORERO: Rafael Rafael Arturo Arturo

Ahora tenemos cuatro arreglos, se trata de la misma representacin?
Creo que la respuesta sera no, ya que el cambio de funcin que se hace a los integrantes de la
representacin original hace que definitivamente cada una de las representaciones trabaje de manera
diferente, importa el orden de los elementos en los arreglos?. La respuesta definitivamente sera s,
luego entonces las representaciones antes definidas son diferentes ya que el orden o la forma en que
se asignan las funciones s importa, por lo tanto es este caso estamos tratando con permutaciones.
A continuacin obtendremos las frmulas de permutaciones y de combinaciones, pero antes hay que
definir lo que es n! (ene factorial), ya que est involucrado en las frmulas que se obtendrn y usarn
para la resolucin de problemas.
n!= al producto desde la unidad hasta el valor que ostenta n.
n!= 1 x 2 x 3 x 4 x...........x n
Ejemplo.
10!=1 x 2 x 3 x 4 x.........x 10=3,628,800
8!= 1 x 2 x 3 x 4 x.........x 8=40,320
6!=1 x 2 x 3 x 4 x..........x 6=720, etc., etc.
Obtencin de frmula de permutaciones.
Para hacer esto, partiremos de un ejemplo.

3
Cuntas maneras hay de asignar los cuatro primeros lugares de un concurso de creatividad que se
verifica en las instalaciones de nuestro instituto, si hay 14 participantes?
Solucin:
Haciendo uso del principio multiplicativo,
14x13x12x11 = 24,024 maneras de asignar los primeros tres lugares del concurso
Esta solucin se debe, a que al momento de asignar el primer lugar tenemos a 14 posibles
candidatos, una vez asignado ese lugar nos quedan 13 posibles candidatos para el segundo lugar,
luego tendramos 12 candidatos posibles para el tercer lugar y por ltimo tendramos 11 candidatos
posibles para el cuarto lugar.
Luego si n es el total de participantes en el concurso y r es el nmero de participantes que van a ser
premiados, y partiendo de la expresin anterior, entonces.
14x13x12x11= n x (n - 1) x (n - 2) x .......... x (n r + 1)
si la expresin anterior es multiplicada por (n r)! / (n r)!, entonces
= n x (n 1 ) x (n 2) x ......... x (n r + 1) (n r)! / (n r)!
= n!/ (n r)!
Por tanto, la frmula de permutaciones de r objetos tomados de entre n objetos es:

Esta frmula 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, adems hay que hacer notar que no se pueden repetir
objetos dentro del arreglo, esto es, los n objetos son todos diferentes.
Entonces, qu frmula hay que usar para arreglos en donde se utilicen los n objetos con que se cuenta?
Si en la frmula anterior se sustituye n en lugar de r, entonces.
nPn= n!/ (n n)! = n! / 0! = n! / 1 = n!
Como 0! = 1 de acuerdo a demostracin matemtica, entonces

nPn= n!
Ejemplos:
1) Cuantas representaciones diferentes sern posibles formar, si se desea que consten de
Presidente, Secretario, Tesorero, Primer Vocal y Segundo Vocal?, s esta representacin puede
ser formada de entre 25 miembros del sindicato de una pequea empresa.
Solucin:
Por principio multiplicativo:

4
25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una representacin de ese sindicato que conste de
presidente, secretario, etc., etc.
Por Frmula:
n = 25, r = 5
25
P
5
= 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 representacin
2) a. Cuntas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en
una carrera de frmula uno? (Considere que las posiciones de salida de los autos participantes en la
carrera son dadas totalmente al azar) b. Cuntas maneras diferentes hay de asignar los primeros tres
premios de esta carrera de frmula uno?
Solucin:
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 Frmula:
n = 8, r = 8
8
P
8
= 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 frmula:
n =8, r = 3
8
P
3
= 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) Cuntos puntos de tres coordenadas ( x, y, z ), ser posible generar con los dgitos 0, 1, 2, 4,
6 y 9?, Si, a. No es posible repetir dgitos, b. Es posible repetir dgitos.
Solucin:
a. Por frmula
n = 6, r = 3

6
P
3
= 6! / (6 3)! = 6! / 3! = 6 x 5 x 4 x 3! / 3! = 6 x 5 x 4 = 120 puntos posibles
Nota: este inciso tambin puede ser resuelto por el principio multiplicativo
b. Por el principio multiplicativo
6 x 6 x 6 = 216 puntos posibles
Cul es la razn por la cual no se utiliza en este caso la frmula?. No es utilizada debido a que la
frmula de permutaciones slo se usa cuando los objetos no se repiten, esto quiere decir que en el inciso

5
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. Cuntas maneras hay de asignar las 5 posiciones de juego de un equipo de bsquetbol, si el
equipo consta de 12 integrantes?, b. Cuntas maneras hay de asignar las posiciones de juego si
una de ellas solo puede ser ocupada por Uriel Jos Esparza?, c. Cuntas 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?
Solucin:
a. Por frmula:
n = 12, r = 5

12
P
5
= 12! / (12 5 )! = 12 x 11 x 10 x 9 x 8 = 95,040 maneras de asignar las cinco posiciones
de juego
1 x 11 x 10 x 9 x 8 =7,920 maneras de asignar las posiciones de juego
Por frmula:
1 x
11
P
4
= 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 posicin
a. Por principio multiplicativo
1 x 1 x 10 x 9 x 8 = 720 maneras de ocupar las diferentes posiciones de juego
Por frmula:
1 x 1 x
10
P
3
= 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) Cuntas claves de acceso a una computadora ser posible disear, si debe constar de dos letras,
seguidas de cinco dgitos, las letras sern tomadas del abecedario y los nmeros de entre los
dgitos del 0 al 9. a. Considere que se pueden repetir letras y nmeros, b. Considere que no se
pueden repetir letras y nmeros, c. Cuntas de las claves del inciso b empiezan por la letra A y
terminan por el nmero 6?, d. Cuntas de las claves del inciso b tienen la letra R seguida de la L
y terminan por un nmero impar?
Solucin:
26 x 26 x 10 x 10 x 10 x 10 x 10 = 67,600,000 claves de acceso
Por frmula:
26
P
2
x
10
P
5
= 26 x 25 x 10 x 9 x 8 x 7 x 6=19,656,000 claves de acceso
a. Por frmula:

6
1 x
25
P
1
x
9
P
4
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 nmero 6
b. Por frmula:
1 x 1 x
9
P
4
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 nmero impar.

Permutaciones
UNA COMIDA GRATI S
Diez jvenes decidieron celebrar la terminacin de sus estudios en la escuela secundaria con un
almuerzo en un restaurante. Una vez reunidos, se entabl entre ellos una discusin sobre el orden en que
haban de sentarse a la mesa. Unos propusieron que la colocacin fuera por orden alfabtico; otros, con
arreglo a la edad; otros, por los resultados de los exmenes; otros, por la estatura, etc. La discusin se
prolongaba, la sopa se enfri y nadie se sentaba a la mesa. Los reconcili el camarero, dirigindoles las
siguientes palabras:
- Jvenes amigos, dejen de discutir. Sintense a la mesa en cualquier orden y escchenme
Todos se sentaron sin seguir un orden determinado. El camarero continu:
- Que uno cualquiera anote el orden en que estn sentados ahora. Maana vienen a comer y se sientan en
otro orden. Pasado maana 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 da 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, sirvindoles los platos ms exquisitos y escogidos.
La proposicin agrad a todos y fue aceptada. Acordaron reunirse cada da en aquel restaurante y probar
todos los modos distintos, posibles, de colocacin alrededor de la mesa, con el objeto de disfrutar cuanto
antes de las comidas gratuitas.
Sin embargo, no lograron llegar hasta ese da. Y no porque el camarero no cumpliera su palabra sino
porque el nmero total de combinaciones diferentes alrededor de la mesa es extraordinariamente grande.
stas son exactamente 3628,800. Es fcil calcular, que este nmero de das son casi 10,000 aos.

Principios bsicos de conteo
A menudo nos encontramos con preguntas del tipo Qu proporcin de...? Cul es la probabilidad
de...? De cuntas maneras se puede...?
Muchas veces, para responder, se necesita un pensamiento sistemtico y un poco de informacin
adicional; por ejemplo, Cuntas rutas diferentes puedo usar para ir de Mrida a Mxico? o De cuntas
maneras pueden quedar los 3 primeros puestos en una carrera de 6 caballos?
Hay tcnicas y principios matemticos tiles en situaciones variadas, pero muchas preguntas se pueden
responder directamente, contando en forma sistemtica, es decir, listando todos los posibles resultados
en un orden sistemtico, para luego contar cuntos son, o desarrollando reglas de conteo. Algunas

7
soluciones parecen ingeniosas cuando se ven por primera vez (y muchas veces lo son) pero, como deca
Juerguee Polya, cuando podemos aplicar nuevamente estos mtodos ingeniosos en problemas similares
y en situaciones relacionadas entre s, hemos desarrollado una tcnica.
Enunciaremos algunos principios que nos ayudarn a resolver muchsimos problemas de conteo,
daremos ejemplos de cmo usar estos principios y finalmente veremos algunos mtodos menos
rutinarios y ms ingeniosos.
Principio de Adicin.
Ejemplo 1: Cinco empresas de transporte terrestre tienen servicio diario entre Mrida y Mxico. Tres
empresas de aviacin tienen vuelo diario entre Mrida y Mxico. En consecuencia, hay 5+3 maneras de
ir de Mrida a Mxico en avin o en autobs.
En los problemas de conteo, la palabra "o" se traduce en suma.
El principio general es: Si dos operaciones son mutuamente excluyentes (es decir, si solo una de
ellas puede ocurrir) y si la primera se puede hacer de n maneras diferentes y la segunda operacin
se puede hacer de mmaneras diferentes, entonces hay n +mmaneras de realizar la primera o la
segunda operacin.
Ejemplo 2: Si tengo una moneda de $50, una de $100, una de $200 y una moneda de $1000, Cul es el
nmero total de precios que puedo pagar usando alguna o todas mis monedas?
Este es un buen ejemplo de una situacin en la que se necesita un listado sistemtico. Como tenemos 4
monedas, debemos considerar 4 casos. stos son, los precios que podemos cubrir con 1 moneda, con 2
monedas, con 3 monedas y con 4 monedas. Debemos examinar cada uno de estos casos y luego aplicar
el principio de adicin.
- Con 1 moneda podemos tener 4 precios: $50, $100, $200 y $1000.
- Con 2 monedas, podemos listar sistemticamente las combinaciones:
Las que tienen $50 son: $50 + $100 = $150, $50+$200 = $250, $50 + $1000 = $1050
Las que tienen $100 y no hemos listado an: $100 + $200 = $300, $100+$1000 = 1100
Y las que tienen $200 y tampoco hemos listado: $200 + $100 = $1200
- Con 3 monedas, listamos todas las combinaciones (una para cada moneda que falta):
$50 + $100 + $200 = $350 (falta la de $1000)
$100 + $200 + $1000 = $1300 (falta la de $50)
$50 + $200 + $1000 = $1250 (falta la de $100)
$50 + $100 + $1000 = $1150 (falta la de $200)
- Con las cuatro monedas
$ 50 + $100 + $200 + $1000 = $1350
Todos los precios obtenidos son diferentes, luego la respuesta es 4+6+4+1=15 precios posibles.


8
EJERCICIOS
1. Cuntos grupos de 2 o ms personas se pueden formar con 4 personas?
2. Cuntos son los nmeros enteros positivos de dos o tres dgitos?

Principio de Multiplicacin.

Si una operacin se puede hacer de n maneras diferentes y si en cada caso, una segunda
operacin 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 cuntas maneras se
puede elegir un almuerzo de 1 plato caliente y 1 postre?
Podramos hacer una lista de todas las posibilidades, pero ser mucho ms cmodo aplicar el principio
de la multiplicacin:
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 12 4 3 = comidas posibles.

Ejemplo 2. Cuntos cdigos de una letra y un nmero de un dgito se pueden formar con las 26 letras
del alfabeto y los nmeros 0, 1, 2,...,9?
Podramos listar todas las posibilidades:
A0 A1 .... A9
B0 B1 .... B9

Z0 Z1 .... Z9
hasta obtener 26 filas de 10 cdigos en cada una: . 260 10 26 =
Es ms simple utilizar el principio de multiplicacin: hay 26 maneras de elegir la letra y para cada una
de ellas hay 10 maneras de elegir el nmero, de modo que son 260 10 26 = cdigos.
Observemos que en los 2 ejemplos hay total libertad de elegir el segundo elemento, no importa cmo 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 nmeros.
Este principio es til cuando se puede descomponer el proceso de recuento en pasos independientes.


9
Ejemplo 3. Del problema inicial de los 10 comensales, posiblemente a ustedes les parecer increble que
10 personas puedan colocarse en un nmero tan elevado de posiciones diferentes. Comprobemos el
clculo.
Ante todo, hay que aprender a determinar el nmero de combinaciones distintas, posibles. Para mayor
sencillez empecemos calculando un nmero pequeo de objetos, por ejemplo, tres. Llammosles A, B y
C.
Deseamos saber de cuntos modos diferentes pueden disponerse, cambiando mutuamente su posicin.
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 operacin tres
veces:
1. Colocar C detrs 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 excepcin de las tres
mencionadas. Como tenemos dos parejas, AB y BA, el nmero total de formas posibles de colocacin
de los tres objetos ser: 6 3 2 =
Ahora hagamos el clculo para 4 objetos, llammosles 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 posicin. Ya
sabemos que para tres, el nmero de cambios posibles es 6. En cuntas formas diferentes podemos
disponer el cuarto objeto en cada una de las 6 posiciones que resultan con tres objetos? Evidentemente,
sern cuatro. Podemos:
1. Colocar D detrs del tro,
2. Colocar D delante del tro,
3. Colocar D entre el 1 y de 2 objetos,
4. Colocar D entre el 2 y 3.
Obtenemos en total: 24 4 6 = posiciones, pero teniendo en cuenta que 3 2 6 = y que 2 1 2 = ,
entonces podemos calcular el nmero de cambios posibles de posicin haciendo la siguiente
multiplicacin: 24 4 3 2 1 =
Razonando de manera idntica, cuando haya 5 objetos, hallaremos que el nmero de formas distintas de
colocacin ser igual a: 120 5 4 3 2 1 =
Para 6 objetos ser: 720 6 5 4 3 2 1 = y as sucesivamente.
Volvamos de nuevo al caso antes citado de los 10 comensales. Sabremos el nmero de posiciones que
pueden adoptar las 10 personas alrededor de la mesa, si nos tomamos el trabajo de calcular el producto
siguiente:
10 9 8 7 6 5 4 3 2 1

10
Resultar el nmero indicado anteriormente: 3628,800.
El clculo sera ms complicado, si de los 10 comensales, 5 fueran muchachas y desearan sentarse a la
mesa alternando con los muchachos. A pesar de que el nmero posible de combinaciones se reducira en
este caso considerablemente, el clculo sera ms complejo.
Supongamos que se sienta a la mesa, indiferentemente del sitio que elija, uno de los jvenes. Los otros
cuatro pueden sentarse, dejando vacas para las muchachas las sillas intermedias, adoptando
24 4 3 2 1 = formas diferentes. Como en total hay 10 sillas, el primer joven puede ocupar 10 sitios
distintos. Esto significa que el nmero total de combinaciones posibles para los muchachos es de
240 24 10 = .
En cuntas formas diferentes pueden sentarse en las sillas vacas, situadas entre los jvenes las 5
muchachas?
Evidentemente sern: 120 5 4 3 2 1 =
Combinando cada una de las 240 posiciones de los muchachos, con cada una de las 120 que pueden
adoptar las muchachas, obtendremos el nmero total de combinaciones posibles, o sea
800 , 28 120 240 = .
Este nmero, como vemos, es muchas veces inferior al que hemos citado antes y se necesitara un total de 79 aos. Los
jvenes clientes del restaurante, que vivieran hasta la edad de cien aos, podran asistir a una comida, servida gratis, sino por
el propio camarero, al menos por uno de sus descendientes.

EJERCICIOS
1. De cuntas maneras se pueden formar en fila 5 estudiantes?
2. De cuntas maneras puede resultar un sorteo que consta de un primer premio y un segundo premio
en una clase de 25 alumnos?
3. Cuntos enteros entre 100 y 999 tienen todos sus dgitos distintos?
4. Cuntos nmeros de 3 dgitos se pueden formar usando slo los dgitos 3, 7 y 8? (Incluir todos los
nmeros con dgitos repetidos).

SELECCIONES

Con frecuencia cada uno de los pasos en que se divide un proceso de recuento puede interpretarse como
una eleccin o seleccin de k objetos elegidos entre los elementos de un conjunto de n objetos.

Dado un conjunto de n elementos puede ocurrir:
1. Que los elementos sean distintos; en este caso, a los grupos se les denomina agrupaciones simples.
2. Que algunos elementos sean iguales; en este caso, a los grupos se les denomina agrupaciones con
repeticin.

11

Considerando la naturaleza de los elementos (que sean iguales o distintos), las agrupaciones recibirn el
nombre de permutaciones o combinaciones simples cuando no se repite ningn elemento y
permutaciones o combinaciones con repeticin cuando algn elemento se repite.

Antes de continuar debemos explicar un concepto muy til al trabajar con estas agrupaciones o
conjuntos: el concepto de factorial.

Definicin de factorial. Para un entero n > 1, n factorial, expresado n!, se define por:
( ) ( ) ( ) 1 2 3 ... 2 1 ! = n n n n
Y cual es el factorial de cero? El factorial de cero se define as: 0! = 1

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 seleccin, 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
situacin, 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 ms fcil resolver problemas en los que el orden es importante.
Veamos a continuacin cmo se puede calcular el nmero de elecciones en cada caso.

PERMUTACIONES

CASO 1.- NO PODEMOS REPETIR (PERMUTACIN SIMPLE U ORDINARIA)
Se llama permutacin simple de n elementos tomados de k en k (k < n) a los distintos grupos formados
por k elementos de forma que:

- Los k elementos que forman el grupo son distintos (no se repiten)
- Dos grupos son distintos si se diferencian en algn elemento o en el orden en que estn colocados
(influye el orden).
- Aqu, no se utilizan todos los elementos.

12

Si elegimos un primer elemento, lo podemos hacer de n formas. Quitamos el elemento elegido y
elegimos otro de entre los n-1 que quedan. Esto podr hacerse de n-1 formas. Quitamos tambin este
elemento y nos quedamos con n-2, de entre los que elegimos el tercero. Esto lo podremos hacer de n-2
formas...
Segn la regla del producto, las maneras de escoger k elementos de entre un total de n segn un
determinado orden, ser igual al producto de: ( ) ( ) ( ) 1 ... 2 1 + k n n n n
Notacin. P
n,k
denota el nmero de permutaciones de n elementos distintos tomados de k en k.
Para llegar a una versin simplificada se opera as:
( ) ( ) ( ) ( )( )( )
( ) ( ) ( ) ( )( )( ) ( )
k , n
P
! k - n
n!

1 2 3 ... 1 k - n k - n
1 2 3 ... 1 k - n k - n
)) 1 k ( n )...( 3 n )( 2 n )( 1 n ( n = =
+
+
-

Ejemplo 1.
4 , 10
P son las permutaciones de 10 elementos agrupndolos en subgrupos de 4 elementos:
040 , 5
1 2 3 4 5 6
1 2 3 4 5 6 7 8 9 10
)! 4 10 (
! 10
4 , 10
=

=
= P
Entonces podemos formar 5,040 subgrupos diferentes de 4 elementos a partir de los 10 elementos.
Ejemplo 2. Cuntas banderas diferentes, de tres franjas horizontales de igual ancho y de colores
distintos, pueden confeccionarse a partir de siete colores diferentes?
Solucin:
210
! 4
! 7
3 , 7
= = P
Ejemplo 3. Cuntos nmeros de tres cifras distintas se pueden formar con las nueve cifras
significativas del sistema decimal?
Al tratarse de nmeros el orden importa y adems nos dice "cifras distintas" luego no pueden repetirse:
504 7 8 9
3 , 9
= = P
Por tanto, se pueden formar 504 nmeros.

En el caso especial en que n = k, se llama permutaciones de n.
Se llaman permutaciones de n elementos a las diferentes agrupaciones de esos n elementos de forma
que:
- En cada grupo intervienen los n elementos sin repetirse ninguno (intervienen todos los elementos).
- Dos grupos son diferentes si el orden de colocacin de alguno de esos n elementos es distinto (influye
el orden).

13

Notacin: P
n
denota el nmero de permutaciones de n elementos distintos.
( )
!
! 0
!
n
n
! n n
n!
P
n
= =
=

Ejemplo 4. P
10
son las permutaciones de 10 elementos:
800 , 628 ' 3 1 2 3 4 5 6 7 8 9 10 ! 10
10
= = = P
Es decir, tendramos 3628,800 formas diferentes de agrupar 10 elementos.
Ejemplo 5. Una madre tiene 3 hijos de cuntas maneras distintas, nombrndolos uno por uno, puede
llamarlos a cenar?
Solucin: P
3
= 3! = 6

Ejemplo 6. Calcular las maneras posibles de colocar las letras a, b, c.

P = 3! = 6 abc acb
bac bca
cab cba

Ejemplo 7. Con las letras de la palabra DISCO Cuntas palabras distintas se pueden formar?
Evidentemente, al tratarse de palabras el orden importa. Y adems n = m, es decir tenemos que formar
palabras de cinco letras con cinco elementos D, I, S, C, O que no estn repetidos.
120 1 2 3 4 5 ! 5
5
= = = P
Por tanto, se pueden formar 120 palabras.

CASO 2.- PODEMOS REPETIR
Este caso es anlogo al Caso 1, sin ms modificacin que no quitar en cada paso los elementos ya
escogidos. Razonando igual se llega a que el nmero de posibles elecciones es:
k
n n n n n = ...

Se llaman Permutaciones con repeticin de n elementos tomados de k en k a los distintos grupos
formados por k elementos de manera que:

14

- Los elementos que forman los grupos pueden estar repetidos.
- Dos grupos son distintos si se diferencian en algn elemento o en el orden en que stos estn
colocados (influye el orden)

Notacin. PR
n, k
denota el nmero de permutaciones con repeticin de n elementos distintos tomados de
k en k

k
k n
n PR =
,

Ejemplo 1. Cuntos nmeros de tres cifras pueden formarse con los dgitos 1 y 2?
Solucin: 2
3
= 8

Ejemplo 2. Cuntos nmeros de tres cifras se pueden formar con las nueve cifras significativas del
sistema decimal?
Al tratarse de nmeros el orden importa y adems no dice nada sobre "cifras distintas", luego s pueden
repetirse.
Por tanto, se pueden formar 729 nmeros: 729 9
3
3 , 9
= = PR
Ejemplo 3. Cuntas palabras distintas de 10 letras (con o sin sentido) se pueden escribir utilizando slo
las letras a, b?
Al tratarse de palabras el orden importa y adems como son palabras de 10 letras y slo tenemos dos
para formarlas, deben repetirse.
1024 2
10
2 , 10
= = PR
Por tanto, se pueden formar 1024 palabras.
CASO 3.- PODEMOS REPETIR Y EXISTEN ELEMENTOS REPETIDOS
Son permutaciones con repeticin de n elementos, no todos distintos. Todas las agrupaciones de n
elementos, formadas por aquellos, estn dispuestos linealmente y sin que ninguno haga falta.
El nmero de permutaciones con repeticin 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
tambin a los anteriores es:
! ... ! !
! n
P
m 2 1
n
m
,...,
3
,
2
,
1
o o o
=
o o o o

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:

15
400 , 302
! 3 ! 2
! 10
10
3 , 2
=
= P
Es decir, tendramos 302,400 formas diferentes de agrupar estos 10 elementos.

Ejemplo 2. Cuntos nmeros de 6 cifras se pueden formar con los dgitos 1, 1, 1, 2, 2 y 3?
Solucin: 60
! 2 ! 3
! 6
=

Ejemplo 3. De cuntas maneras distintas pueden colocarse en lnea 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 (estn repetidas) y adems n =
k, es decir colocamos 9 bolas en lnea y tenemos 9 bolas para colocar:
1260
! 2 ! 3 ! 4
! 9
=

Por tanto, tenemos 1260 modos de colocarlas.

COMBINACIONES

CASO 1.- EL ORDEN NO IMPORTA PERO NO SE PUEDEN REPETIR ELEMENTOS.

Vamos a deducir la frmula basndonos en el Caso 1.
Tomamos las ( ) ( ) ( ) 1 ... 2 1 + k n n n n posibilidades y las partimos en clases, de forma que en
cada clase estn aquellas elecciones que sean la misma salvo el orden.
Como he escogido k elementos, la forma de ordenarlos ser k! y, as, en cada clase tendr exactamente
k! casos.

Por tanto, el nmero de clases, es decir, el nmero de posibilidades de escoger k elementos sin importar
el orden y sin repetir ser
)! ( !
! ) 1 ( .... ) 1 (
k n k
n
k!
k n n n
=
+

Este nmero suele conocerse como el nmero de combinaciones de n elementos tomadas de k en k y se
denota por:

16

)! k n ( ! k
! n
k
n
C
k . n
=
|
|
.
|
\
|
=

Se llama combinaciones de n elementos tomados de k en k (k s n) a todas las clases posibles que pueden
hacerse con los n elementos de forma que:
- Cada agrupacin 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 exmenes finales De cuntas maneras distintas
puede elegir esas tres pruebas?
Solucin: 10
! 2 ! 3
! 5
3 , 5
=
= C

Ejemplo 2. Cuntas combinaciones de 6 aciertos existen en la lotera primitiva?
( )
816 , 983 , 13
! 6 49 ! 6
! 49
6
49
6 , 49
=
=
|
|
.
|
\
|
= C
Es decir, que tendramos que echar 13983,816 apuestas de 6 nmeros para tener la seguridad al 100%
de que bamos a acertar.

Ejemplo 3. Cuntos 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 repeticin.
( )
506 , 142
! 25 ! 5
! 25 26 27 28 29 30
! 5 30 ! 5
! 30
5
30
5 , 30
=
=
|
|
.
|
\
|
= C

Por tanto, se pueden formar 142,506 grupos distintos.

En general, calcular
|
|
.
|
\
|
k
n
por la frmula anterior implica calcular varios factoriales, lo que hace que no
sea muy til en la prctica. Un mtodo alternativo viene dado por las siguientes propiedades:
Proposicin.

17
1) 1
0
=
|
|
.
|
\
|
=
|
|
.
|
\
|
n
n n

2)
|
|
.
|
\
|
+
|
|
.
|
\
|
=
|
|
.
|
\
|
k
n
k
n
k
n 1
1
1

CASO 2.- EL ORDEN NO IMPORTA Y S SE PUEDE REPETIR (COMBINACIONES CON
REPETICIN).
Una combinacin con repeticin de tamao k es una seleccin no ordenada de k objetos elegidos entre
n tipos diferentes de objetos, habiendo una cantidad ilimitada de cada tipo.
Una combinacin con repeticin puede describirse diciendo que elegimos x
1
objetos de tipo 1, x
2
objetos
de tipo 2,..., x
n
objetos de tipo n para alguna n-pla (x
1
, x
2
,..., x
n
). Cada uno de los enteros x
1
, x
2
,..., x
n
es
no negativo y k x x x
n
= + + + ...
2 1
. As pues, las combinaciones con repeticin de tamao k se
corresponden con las soluciones enteras no negativas de la ecuacin: k x x x
n
= + + + ...
2 1

El nmero de combinaciones de tamao k con repeticin ilimitada elegidas entre n tipos diferentes de
objetos es:
|
|
.
|
\
| +
=
k
1
,
k n
C
R
k n

Cada combinacin con repeticin se representa por una palabra en el alfabeto {0,1} del siguiente modo:
Los 0s son las marcas que separan los objetos de cada tipo y los 1s indican los objetos que hay de cada
uno de los tipos entre dos marcas consecutivas. Si hay n tipos de objetos se necesitan n - 1 marcas para
separar los tipos y, por tanto, las palabras de 0s y 1s tienen longitud n - 1 + k. As se convierte cada
combinacin con repeticin de tamao k en una combinacin de k objetos (las posiciones de los 1s)
elegidos entre un conjunto de n - 1 + k elementos (las posiciones).
Se llama combinaciones con repeticin de n elementos tomados de k en k, a los distintos grupos
formados por k elementos de manera que:
- Los elementos que forman cada grupo pueden estar repetidos.
- Dos agrupaciones distintas se diferencian al menos en un elemento, sin tener en cuenta el orden.
Ejemplo 1.
R
C
4 , 10
son las combinaciones de 10 elementos con repeticin, agrupndolos en subgrupos de
4, en los que 2, 3 o los 4 elementos podran estar repetidos:
( ) ( )
715
1 2 3 4 5 6 7 8 9 1 2 3 4
1 2 3 4 5 6 7 8 9 10 11 12 13
! 9 ! 4
! 13
4 , 10
=

=
=
R
C
Es decir, podramos formar 715 subgrupos diferentes de 4 elementos.
Ejemplo 2. Las combinaciones con repeticin de los elementos {a, b, c, d} tomados de dos en dos son:
aa, ab, ac, ad, bb, bc, bd, cc, cd, dd

18

Ejemplo 3. En una bodega hay 12 botellas de ron, 12 de ginebra y 12 de ans. Un cliente compr 8
botellas en total. Cuntas posibilidades hay?
120
8 , 3
=
R
C
Ejemplo 4: En una confitera hay cinco tipos diferentes de pasteles. De cuntas formas se pueden
elegir cuatro pasteles?
No importa el orden (son pasteles). Puede haber dos o ms pasteles del mismo tipo en un grupo, luego
con repeticin.
( )
70
! 4 ! 4
! 4 5 6 7 8
! 1 5 ! 4
! 8
4
1 4 5
4 , 5
=
=
|
|
.
|
\
| +
=
R
C
Por tanto, se pueden elegir 4 pasteles de 70 formas distintas.

SELECCIONES (de k elementos entre n)

ORDENADAS

NO ORDENADAS

SIN REPETICIN

( ) ( ) ( ) 1 ... 2 1 + k n n n n
|
|
.
|
\
|
k
n

CON REPETICIN

k
n
|
|
.
|
\
| +
k
k n

1

ENTRADAS PARA LA RESOLUCIN DE PROBLEMAS
- Si en cada agrupacin figuran todos o algunos de los elementos disponibles, importando su
orden de colocacin, entonces se trata de un problema de permutaciones.
- Si en cada agrupacin figuran todos o algunos de los elementos disponibles, sin importar el
orden de colocacin de stos, entonces estamos ante un problema de combinaciones.

EJERCICIOS

19
1. Cuntas parejas diferentes compuestas por una mujer y un hombre se podran formar a partir de 6
hombres y 5 mujeres?
2. Cuntos tros diferentes compuestos por un hombre, una mujer y un nio se pueden formar a partir
de 4 hombres, 5 mujeres y 3 nios?
3. En una canasta hay 5 frutas diferentes y en otra canasta hay 3 verduras distintas. De cuntas
maneras se puede elegir una fruta y una verdura?
4. Cuntas palabras diferentes, con o sin significado, se pueden formar con las letras: A, L, E y C, sin
que ninguna letra se repita ni falte?
5. Cuntas permutaciones simples (sin repeticin) pueden hacerse con las letras de la palabra
LEGAR?
a. Cuntas de esas permutaciones comenzarn con una consonante?
b. Cuntas comenzarn con una vocal?
c. Cuntas comenzarn con la letra A?
6. Se tienen 10 bolitas de igual tamao, 3 son de color rojo, 2 de color azul y 5 de color verde.
De cuntas maneras diferentes se pueden ordenar en fila esas 10 bolitas?
a. Cuntas de esas permutaciones comenzar con una bolita verde?
b. Cuntas terminarn con una bolita roja?
c. Cuntas comenzarn con una bolita azul y terminarn con una bolita verde?
7. Cuntos nmeros de 3 cifras diferentes pueden formarse con los dgitos: 1, 2, 3, 4 y 5?
8. Cuntas palabras de 3 letras diferentes, con o sin significado, pueden formarse con las letras de la
palabra COMA?
9. Una empresa ferroviaria tiene 6 estaciones. Cuntos tipos diferentes de boletos, donde se indique
la estacin de salida y de llegada, deben imprimirse?
10. Cuntos nmeros de 3 cifras pueden formarse con los dgitos: 5, 6, 7, 8 y 9 (con repeticin)?
11. Cuntos nmeros de 2 cifras pueden formarse con los diez dgitos, sin repeticin?
12. De cuntas maneras diferentes se puede elegir una comisin de 5 miembros a partir de 8 de
personas?
a. Si una persona determinada debe estar siempre incluida
b. Si una persona determinada debe estar siempre excluida
c. Si una persona determinada debe estar siempre incluida y otra siempre excluida
d. Si dos personas determinadas nunca deben estar juntas en esa comisin
13. Cuntas diagonales pueden trazarse en un polgono convexo de n lados?
14. Cuntas comisiones diferentes, compuestas por 2 hombres y 3 mujeres, pueden formarse, a
partir de 10 hombres y 12 mujeres?

20
15. Cuntas palabras de 7 letras distintas ( 4 consonantes y 3 vocales ), con o sin significado,
pueden formarse a partir de 6 consonantes y 5 vocales, todas diferentes?
16. Calcular la probabilidad de, en una carrera de 12 caballos, acertar los 3 que quedan primeros (sin
importar cual de ellos queda primero, cual segundo y cual tercero).
17. Y si hubiera que acertar, no slo los 3 caballos que ganan, sino el orden de su entrada en meta.
18. Se tienen 3 libros: uno de aritmtica (A), uno de biologa(B) y otro de clculo(C), y se quiere ver de
cuntas maneras se pueden ordenar en un estante.
19. Se tienen 7 libros y solo 3 espacios en una biblioteca, y se quiere calcular de cuntas maneras se
pueden colocar 3 libros elegidos; entre los siete dados, suponiendo que no existan razones para
preferir alguno.
20. Cuntas permutaciones pueden formarse con las letras de la palabra BONDAD?
21. De cuntas maneras se pueden ordenar las letras de la palabra AMASAS?
22. Un hospital cuenta con 21 cirujanos con los cuales hay que formar ternas para realizar guardias.
Cuntas ternas se podrn formar?
23. De cuntas maneras pueden entrar cuatro alumnos en tres aulas, si no se hace distincin de
personas?

Principio de las Casillas

El principio de conteo ms til es desde luego el ms sencillo. Aqu lo presentamos y se basa en la
siguiente idea, si hay tres canicas que se reparten entre dos nios, a un nio le tocan dos (quizs las tres,
pues se admite que un nio puede quedar con cero canicas). Una primera versin de ste principio se
puede enunciar de la siguiente manera:

"Si (n +1) objetos se deben de acomodar en n casillas, en alguna de las casillas hay ms de un objeto".

Este resultado se conoce como el Principio de las casillas, tambin es llamado el Principio de
Dirichlet, o Principio de las palomas. Peter Dirichlet fue el primero en utilizarlo en teora de nmeros en
el siglo XIX.
Su validez es evidente, pero si desea uno convencerse, piense qu pasara si en cada casilla hay lo
ms un objeto, entonces tendramos que en las casillas hay acomodados a lo ms n objetos, lo que es una
contradiccin si consideramos que se han repartido los n + 1 objetos.
La mayora 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 situacin especial.
As el principio es una afirmacin puramente existencial; sin embargo, no da indicaciones de cmo
llegar a la situacin especial que se garantiza la existencia.
Reconocer cmo y cundo deber usarse el principio requiere de cierta prctica que intentaremos
dirigir en esta serie de ejercicios y problemas. Detectar quines sern los objetos y quines sern las
casillas, es la parte central para utilizar el principio. Desde luego hay situaciones claras de quines son
los objetos y quines las casillas, veamos algunos ejemplos.

21

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 da de cumpleaos.

En los tres casos los objetos son las personas y las casillas, evidentemente son, los dos sexos, los
doce meses del ao, y los 365 das del ao respectivamente.

Ejemplo 1. 5 palomas vuelan hacia un palomar de 4 agujeros, entonces en uno de los agujeros hay dos o
ms palomas. En general, si (n+1) palomas estn en n agujeros, por lo menos uno de los agujeros
contiene dos o mas palomas.

Ejemplo 2. Una lnea no puede cortar internamente a los tres lados de un tringulo.
Solucin: Este ejemplo es el primero donde hay una primera dificultad: debemos decir quines son los
objetos y quines son las casillas. Las casillas son los dos semiplanos que determina la lnea, los
objetos sern los vrtices del tringulo. Observemos que si dos vrtices del tringulo se encuentran en
uno de los semiplanos, el segmento (lado del tringulo) que ellos determinan no ser cortado por la
lnea.

Pidamos primero que la lnea no pase por alguno de los vrtices del tringulo. Por el Principio de
las casillas hay dos puntos en alguno de los semiplanos (quizs los tres), luego alguno de los lados no
ser cortado por la lnea. Si la lnea pasa por alguno de los vrtices, esta podr cortar a lo ms a uno de
los lados.

Ejemplo 3. De cinco puntos dentro o sobre los lados de un triangulo equiltero de lado 2 hay dos cuya
distancia entre ellos es menor o igual a 1.

Solucin: Aqu la situacin es un poco ms 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 tringulo con sus puntos medios y al unir
estos con segmentos de lnea se forman cuatro tringulos congruentes de lado 1.

22
Por el Principio de las casillas, de los cinco puntos dados, hay dos puntos en alguno de los
tringulos pequeos, estos dos puntos son los buscados.

Ejemplo 4. De entre cinco puntos del plano con coordenadas enteras hay dos cuyo punto medio
tambin tiene coordenadas enteros.
Primero observemos que el punto medio (
2
c a +
,
2
d b +
), de dos puntos de coordenadas enteras (a,b) y
(c,d), tendr tambin coordenadas enteras, si a y c son ambos pares o ambos impares, esto es si tienen la
misma paridad, tambin 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 sern 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 sealado que el usar y explotar el Principio de las casillas, requiere cierta habilidad que la
prctica va dando. Los problemas que presentamos aqu buscan eso, practicar.
Ejercicios

1. En un tringulo de rea 4 se colocan 9 puntos. Muestre que hay tres de ellos que forman un
tringulo de rea menor o igual que 1.

2. Demuestre que un tringulo equiltero de lado 1 no puede ser cubierto totalmente con dos
tringulos equilteros de lados menores que 1.

3. Con los vrtices de una cuadrcula de 6 x 9 se forman 24 tringulos. Muestre que hay dos
tringulos que tienen un vrtice comn.

4. En un tringulo equiltero 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?


23
6. Pueden las casillas de un tablero de 3 x 3 llenarse con nmeros del conjunto { -1, O, 1}, de
manera que la suma de los nmeros en cada rengln, en cada columna y en cada diagonal sean
diferentes?

7. Cumpleaos en el estadio. A un estadio de ftbol han asistido 3700 espectadores. Cuntos de
ellos, como mnimo, cumplen aos el mismo da?

8. El once. Si del subconjunto de nmeros naturales 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 extraemos 6
nmeros, con seguridad habr dos que suman 11.

9. En un grupo de 8 personas, demostrar que hay al menos 2 cuyos cumpleaos caen el mismo da
de la semana.

10. Se sortean 11 nmeros telefnicos para un premio. Mostrar que hay al menos 2 nmeros que
coinciden con el ultimo dgito.

11. Pongo ms de 100 monedas en 2 bolsas. Demostrar que al menos una de las bolsas tiene ms de
50 monedas.

12. Se seleccionan 3 nmeros 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 francs, 20 en castellano, 8 en alemn, 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
nmero?

Permutaciones y Combinaciones

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Permutaciones y Combinaciones

Uploaded by

Copyright:

Available Formats

Asociacin Nacional de Profesores de Matemticas Delegacin Tlaxcala Combinatoria y Permutaciones

Prof. Mauro Cote Moreno

You might also like