Ap Combinatoria PDF

COMBINATORIA
PREUNIVERSITARIA
Manuel Hernández Luis

Virginia Barceló
Combinatoria : Hernández – Barceló Pagina 1
INTRODUCCION
La combinatoria es la rama de la matemática que tiene por objeto el estudio de los diferentes agrupamientos
y ordenaciones que pueden recibir los elementos de un conjunto, con independencia de la naturaleza de los
mismos. A la hora de agrupar elementos de un conjunto, podemos tener presentes tres criterios:
- Considerar, o no, el orden de los elementos dentro de cada agrupación.

- Repetir, o no, los elementos dentro de cada agrupación.
- Decidir el número de elementos que tendrán las agrupaciones.
A cada manera de agrupar los elementos la llamaremos muestra

En definitiva, nuestro problema consistirá en,
- dado un conjunto de m elementos
- contar las maneras de agruparlos
- en grupos de n elementos
- considerando un criterio para el orden
- y un criterio para la posibilidad de repetición de los elementos.
Diagramas en árbol
Una primera aproximación al problema de contar las posibles muestras dados ciertos criterios, es empezar
por casos sencillos y representativos, y utilizar un diagrama de árbol para "dibujar" las posibles formas de
ir construyendo las agrupaciones.
Una vez hecho el árbol (a veces basta con esbozarlo simplemente), se puede contar directamente en él el
número de muestras posibles. O si no, se puede utilizar el árbol para deducir ese número. Al final, el árbol
nos permitirá deducir una fórmula general para cada caso.
Luego, ya con las fórmulas en la mano, sólo hay que ver qué caso nos plantea un problema para aplicar
directamente la fórmula adecuada, y... ¡ya está!
Esta última frase es un poco optimista. No es que no sea cierta, pero, llegados a este punto, lo difícil verdaderamente
no es aplicar la fórmula sino determinar en qué caso nos encontramos.
Para llegar hasta aquí, pues, es recomendable empezar por el principio y practicar cada caso hasta estar seguro de
haberlo comprendido .
Para que no tengamos ningún problema "de comunicación" más adelante, vamos a ponernos de acuerdo en
la nomenclatura que utilizaremos. Las nuevas palabras son:
* "árbol",
* "raíz",
* "rama",
* "nodo" o "nudo", y
* "hoja".
* "nivel": La raíz representa el nivel 0. Los nodos y las hojas están en un nivel u otro según las ramas que les separa de la raíz.
Cada rama añade un nivel. "camino" : cualquier recorrido por las ramas del árbol desde raíz hasta alguna de las hojas.(es decir
mustra)
Enfocaremos el tema, pues, partiendo de un problema sencillo pero representativo del tipo de muestras que pueden
hacerse según se apliquen los criterios ya mencionados
PERMUTACIONES
P1.- Supongamos que organizo una carrera, en la que participan 5 corredores. ¿De cuántas maneras
posibles llegarán a la meta? (no se permite el abandono, ni cabe la posibilidad de un empate).Supongamos
que mis corredores son: Alberto, Benito, Cirilo , Doroteo y Eustaquio. Los llamaremos A, B, C, D y E.
Veamos cómo puedo "montar" el árbol:

Inicialmente, no hay nada. Empieza la carrera y va transcurriendo.
Entonces, llega el primer corredor a la meta.

podría ser A, o B, o C, también D e incluso E.
Luego llegará el segundo corredor.

Si primero llegó A, podría ser que ahora llegara B, o C, o D, o E.
Pero si primero llegó B, ahora cabe que lleguen A, o C, o D, o E.
etc...
Hasta aquí, nuestro árbol podría tener el siguiente aspecto
Si pasamos a ver quien llega en tercer lugar, quedarán siempre tres posibilidades, a saber:
Si llegó primero A y luego B, puede ser que llegue a continuación C, o D, o E.
Pero si después de A llegó C, llegará uno cualquiera de entre B, D o E.
La cuestión es la que se ve en el cuadro siguiente:

- Si hay 5 corredores, tengo 5 posibles primeros puestos.
- Una vez determinado el primer puesto, me quedan 4 por llegar: por cada primero hay 4 posibles
segundos.
- Una vez sé el primer y el segundo puesto, me quedan 3 por llegar: por cada primer y segundo puesto
hay 3 posibles terceros.
- Ahora aún me quedan 2 por llegar: por cada primer, segundo y tercer puesto, hay 2 posibles cuartos.
- Y sólo falta uno por alcanzar la meta: por cada 4 llegados a meta, hay 1 solo posible último corredor.
y el árbol queda como sigue:
Observamos que:
Partiendo de la raíz: 1r nivel de nodos

5 posibilidades
cada posibilidad se multiplica por...2o nivel de nodos
4 posibilidades
que a su vez se multiplican por...3o nivel de nodos
3 posibilidades
2 posibilidades
que finalmente se multiplican por...5o nivel de nodos
1 posibilidad
Total: 5x4x3x2x1 posibles caminos desde la raíz hasta las hojas
Eso es: 5! y se lee "5 factorial" o "factorial de 5". que en este caso da 120 caminos posibles.
Observar que lo que se ha hecho es contar el número de caminos diferentes que contiene el árbol.
Permutaciones, en general
Analicemos la cuestión:
• m elementos, (m=5, los 5 corredores)
• agrupados de m en m, (miro cómo llegan uno tras otro a la meta, sin dejarme ninguno)
• importa el orden, (quiero averiguar las diferentes llegadas a meta posibles. No es igual ABCDE que
EDCBA)
• sin repetir elementos, (no va a llegar B dos veces en la misma carrera)
En estas condiciones, diremos que estamos ante una permutación de m elementos
En el árbol, empezamos con m ramas y a cada nivel queda una rama menos. En total, hay m niveles.
La fórmula es Pm=m!
Otros ejemplos:
P2.- ¿Cuántos números de 5 cifras distintas pueden hacerse con las cifras {1, 3, 5, 7, 9}?
P3.- Con las letras de la palabra "SORTIJA" ¿cuántas palabras distintas, con sentido o sin él, se pueden
construir?
P4.- Con las letras de la palabra "SORTIJA" ¿cuántas palabras distintas, con sentido o sin él, se pueden
construir que empiecen en vocal?
P5.- ¿De cuantas formas pueden quedar clasificados los 8 atletas finalistas olímpicos?
P6.- Seis amigos, 3 chicos y 3 chicas , van al cine .¿De cuantas formas pueden sentarse si quieren estar
alternados.
VARIACIONES
V1.- Supongamos que organizo una carrera, en la que participan 5 corredores. A los que ganan medalla
(oro, plata y bronce) les hago una foto subidos al podium. ¿Cuántas fotografías diferentes podría hacer?
(Se entiende por diferente que el medallista del oro en una foto fuese plata en otra, o incluso no ganara
nada).
Supongamos otra vez que mis corredores son: Alberto, Benito, Cirilo, Doroteo y Eustaquio. Volvamos a
llamarlos A, B, C, D y E.
Entonces, llega el primer corredor a la meta.

podría ser A, o B, o C, también D e incluso E.
Luego llegará el segundo corredor.

Si primero llegó A, podría ser que ahora llegara B, o C, o D, o E.
Pero si primero llegó B, ahora cabe que lleguen A, o C, o D, o E.
etc...
Hasta aquí, nuestro árbol podría tener el siguiente aspecto:
Si pasamos a ver quien llega en tercer lugar, quedarán siempre tres posibilidades, a saber:
Si llegó primero A y luego B, puede ser que llegue a continuación C, o D, o E.
Pero si después de A llegó C, llegará uno cualquiera de entre B, D o E.
La cuestión es la que se ve en el cuadro siguiente:

- Si hay 5 corredores, tengo 5 posibles primeros puestos.
- Una vez determinado el primer puesto, me quedan 4 por llegar: por cada primero hay 4 posibles
segundos.
- Una vez sé el primer y el segundo puesto, me quedan 3 por llegar: por cada primer y segundo puesto
hay 3 posibles terceros.
- Ahora aún me quedan 2 por llegar. Pero estos ya no me importan.
Fijémonos en que, una vez sé quién ocupará cada escalón del podium, ya tengo toda la información que
necesito para saber cuántas posibles fotografías puedo hacer.
y el árbol queda como sigue:
Observamos que:
Partiendo de la raíz: 1r nivel de nodos
5 posibilidades
cada posibilidad se multiplica por...2o nivel de nodos
4 posibilidades
3 posibilidades
Total: 5x4x3 posibles caminos desde la raíz hasta las hojas

Eso es: 5!/2! que en este caso da 60 caminos posibles.
Observar que lo que se ha hecho es contar el número de caminos diferentes que contiene el árbol.
Variaciones, en general
• agrupados de n en n, (n=3, los tres primeros, que son los que me interesa ver en qué orden llegan)
• importa el orden, (quiero averiguar cuántas fotos del podium son posibles. No es igual ABC que
BCA)
• sin repetir elementos, (no va a estar B en el escalón del oro y en el de la plata, a la vez)
En estas condiciones, diremos que estamos ante una variación de m elementos, tomados en grupos de n
elementos ("de n en n")
En el árbol, empezamos con m ramas y a cada nivel queda una rama menos..
La fórmula es Vm,n=m!/(m-n)!
Otros ejemplos:
V2.- ¿Cuántos números de 3 cifras distintas pueden hacerse con las cifras {1, 3, 5, 7, 9}?
V3.- En una plantilla de 25 jugadores de fútbol, suponiendo que los jugadores son polivalentes, ¿cuántas
alineaciones del once titular se pueden hacer?
V4.- Se sortean dos premios entre 14 personas, de forma que no pueden tocarle a la misma persona los dos.
¿Cuántos resultados del sorteo son posibles?
V5.- ¿Cuántos partidos de Primera División se juegan en una temporada de la liga española de fútbol?(Son
20 equipos que juegan todos contra todos , una en casa y otra fuera)
V6.- Disponemos de 7 colores con los que hemos de pintar las tres franjas de una bandera sin repetir
ningún color. ¿Cuántas banderas distintas salen?.
COMBINACIONES
C1.- Supongamos que organizo una carrera, en la que participan 5 corredores. A los que ganan medalla
(oro, plata y bronce) los invito a cenar. ¿Cuántas cenas diferentes podría hacer?
Volvemos con los corredores Alberto, Benito, Cirilo, Doroteo y Eustaquio. Seguiremos llamándolos A, B,
C, D y E.
Entonces, llega el primer corredor a la meta. Y, (cambiamos de estrategia!) esperamos a ver entrar los
siguientes
podría ser A el primero, B el segundo y C, D o E el tercero. Consideremos ahora que el primero fue B.
Bien pudiera llegar A el segundo y C el tercero, pero ¿voy a contar con esta posibilidad? ¡¿Qué más me da
invitar a cenar a A y a B o a B y a A?! Así que no considero el caso B-A porque el caso A-B ya lo
contemplé en el primer camino del árbol. Y si B fue primero y C segundo, Tampoco voy a fijarme en el
caso que A entre tercero.
¡Invitar a A, B y C a cenar es lo mismo que invitar a cenar a B, C y A!
Uf! Mejor ver cómo queda el árbol entero...
Notar que en un nivel, si del primer nodo salen cierto número de ramas, del siguiente nodo sale una rama
menos.
El número de ramas va descendiendo a medida que avanzamos en niveles y en nodos.
Esto se debe a que no quiero repetir casos ya contemplados, porque el orden de llegada de los corredores
no me importa.
Contemos una vez más el número de caminos del árbol, y obtendremos 10 cenas diferentes.
Combinaciones, en general
• agrupados de n en n, (n=3, los tres primeros, que son los que voy a invitar a cenar)
• NO importa el orden, (una cena con A, B y C es como una cena con C, B y A)
• sin repetir elementos, (no voy a cenar con A y con A a la vez)
En estas condiciones, diremos que estamos ante una combinación de m elementos, tomados en grupos de
n elementos ("de n en n")
En el árbol se aprecia la disminución del número de ramas según se avanza por los nodos y los niveles.
La fórmula no es fácil de deducir del árbol, así que la deduciremos "pensando" un poco:
Podría contar las variaciones de m elementos en grupos de 3. Eso sería m!/(m-n)!. Pero entonces estaría
contando los mismos casos más de una vez. Debo dividir la cantidad encontrada por el número de veces que
voy a repetir casos. ¿Cuánto es esto?
Dado un grupo de n elementos (en nuestro ejemplo n=3, como el formado por A,B y C), cualquier
permutación de esos n elementos me va a sobrar. El número de veces que puedo repetirlos es exactamente
P n , o sea, n! (en nuestro ejemplo, repetiré el trío A-B-C exactamente P3 , o sea, 3!,=6 veces – que serian :
ABC,ACB,BAC,BCA,CAB,CBA). Así que al total de grupos posibles he de eliminarle las veces que se
repiten: dividiendo por n!
Y la fórmula es Cm,n=m!/[(m-n)!n!]
Otros ejemplos:
C2.- Entre un conjunto de 13 candidatos, ¿cuántos equipos diferentes de 4 personas se pueden contratar?
C3.- Entre un conjunto de 9 candidatos y 11 candidatas, ¿cuántos equipos diferentes de 4 hombres y 5
mujeres se pueden contratar?
C4.- Dados 8 puntos no alineados tres a tres, ¿Cuántas rectas diferentes determinan?
C5.- Dados 8 puntos no alineados tres a tres, ¿Cuántos triángulos diferentes determinan?
C6.- ¿Cuántos triángulos pueden formarse al unir tres vértices de un polígono regular de 20 lados?
PERMUTACIONES CON REPETICION

PR1.- Tengo 3 caramelos de piña, dos de menta y uno de fresa. Los voy a repartir entre mis 6 amigos. ¿De
cuántas maneras puedo hacerlo?
Bien. Llamaré a mis caramelos P, P, P, M, M, F.
Observar que, si a mi amiga Ana y a mi amigo Benito les doy un caramelo de piña, no importa qué
caramelo de piña le dé a cada uno. A ellos les parecerá igual de bien.
Los 3 caramelos de piña son indistinguibles entre sí
Los 2 caramelos de menta son indistinguibles entre sí
Además,
Para poder imaginarme el problema, supondré que tengo a mis amigos puestos en fila, por ejemplo, por
orden alfabético. Esto es para evitar contar los repartos siguientes como distintos:
Reparto 1: Reparto 2:
Ana: P Benito: P
Benito: P Carlos: P
Carlos: P Ana: P
Delia: M Elena: M
Elena: M Delia: M
Fran: F Fran: F
Una vez tengo esto claro, es decir...

fijados mis amigos en un orden dado,
los posibles repartos los iré haciendo según un árbol con un amigo en cada nivel:
Ana, Benito, Carlos, Delia, Elena, Fran.
Después de la raíz, empiezo a repartir por Ana:

Tengo 6 posibilidades:
P, P, P, M, M o F.
Una vez he dado el caramelo a Ana, sigo con Benito:
Ahora tengo 5 posibilidades:
Si le di a Ana un caramelo de piña (P),

me quedan para Benito
P, P, M, M o F.
Pero si le di a Ana otro de los caramelos de piña (otra vez P),

me quedan
P, P, M, M o F.
También pude darle un caramelo de menta (M),

entonces quedan para mi amigo
P, P, P, M o F.
...
La cosa queda como en el árbol adjunto.

Pero en este árbol hay caminos repetidos!
Si cuento todos los caminos, el árbol es como el árbol de las permutaciones normales .
Por tanto, la fórmula sería
P n =n!
Pero debo descartar,

por cada 3 amigos a quienes haya dado los 3 caramelos de piña,
las 3! maneras de dar 3 caramelos de piña a 3 amigos.
Eso lo hago dividiendo entre 3!
(Si les doy piña a : A B y C ; tengo P 3 = 3! = 6 formas de hacerlo y solo quiero una : ABC, ACB, BAC,
BCA, CAB, CBA)
También,
por cada 2 amigos a quienes haya dado los 2 caramelos de menta,
tengo que descartar las 2! maneras de repartir 2 caramelos de menta a 2 amigos.
Y finalmente,
por cada posible amigo a quien se lo dé,
descartaré las 1! maneras de repartir 1 caramelos de fresa a un amigo.
Me queda la siguiente cantidad de posibles repartos:

6! / (3! x 2! x 1!) = 60
Permutaciones con repetición, en general

Si tenemos un conjunto de m elementos (en nuestro ejemplo m = 6 caramelos) reunidos en g
grupos (en nuestro caso g = 3 pues hay tres tipos de caramelos – piña , menta , fresa-), donde
a elementos son iguales entre sí ( por ejemplo a = 3 caramelos de piña) , b elementos son iguales
entre sí (b = 2 caramelos de menta) , .............., y k elementos son iguales entre sí (k = 1
caramelos de fresa para el último), el número de sus permutaciones es
Permutaciones con repetición de m elementos, con a, b, ... k iguales entre sí y a+b+...+k = m
m!
PRma ,b ,..., k =
a!.b!...k!
Fijemos las condiciones para tener permutaciones con repetición:
• m elementos, (m=6, los caramelos)
• agrupados de m en m, (los reparto todos entre todos mis amigos)
• importa el orden, (quiero averiguar las diferentes formas de dar los caramelos: no es igual -
una vez fijados mis amigos- dar M-M-F-P-P-P que P-P-P-F-M-M)
• sin repetir elementos... (no voy a dar el MISMO caramelo a dos amigos)
...excepto aquellos que son indistinguibles(como los 3 de piña, y los 2 de menta)
En estas condiciones, diremos que estamos ante una permutación con repetición de m elementos
con grupos de a, b, ...k elementos indistinguibles
Otros ejemplos:
PR2.- ¿Cuántas palabras diferentes de 7 letras puedo hacer con las letras A, A, B, B, C, E, F?
PR3.- ¿De cuántas maneras diferentes puedo distribuir 10 bolas iguales en tres cajas? (en cada caja
puede haber de 0 a 10 bolas)
PR4.- Además de la locomotora, un tren lleva 3 vagones de segunda clase y 2 de primera clase,
que pueden ordenarse de cualquier forma . Un día su posición era así: 21122; otro así : 11222. ¿De
cuantas formas pueden ordenarse los vagones?
PR5.- Hay que repartir 3 polos de fresa y 3 de vainilla entre 6 chicos. ¿De cuantas formas se
puede hacer?
PR6.- ¿De cuantas formas se pueden ordenar 6 monedas iguales en hilera de forma que siempre
se vean 3 caras y tres cruces?
VARIACIONES CON REPETICION

VR1.- Tengo un caramelo de piña, otro de menta y otro de fresa. Voy a sortearlos entre cinco de mis
amigos, de forma que a uno solo de ellos, con suerte, le podrían tocar los tres. ¿Cuántos repartos
diferentes podrían suceder?
Recordando el problema número 2, Al tener que investigar las posibles llegadas diferentes a meta de cada
corredor, teníamos un caso de variaciones sin repetición de 5 elementos tomados de 3 en 3.
Al sortear tres caramelos diferentes entre 5 personas, tenemos un caso muy similar. La diferencia está en la
repetición: En el problema 2 una persona no podía ganar la medalla de oro y la de plata a la vez. Aquí si. Es
decir: una sola persona puede ganar por sorteo el caramelo de fresa y el de piña. Incluso puede ganar
también el de menta.
Lo plantearemos de la siguiente manera:
Pongo mis caramelos en un determinado orden. Por ejemplo: P - F - M

Después de la raíz, empiezo por sortear el caramelo de piña.
Tengo 5 posibilidades: para A, o B, o C, o D, o E.
Una vez he dado el caramelo de piña, sigo con el de fresa:

Ahora vuelvo a tener 5 posibilidades:
para A, o B, o C, o D, o E.
Igual pasa en el nivel del caramelo de menta.

Esto es: 5 posibilidades por cada posibilidad, por cada nivel.
La cosa queda como en el árbol adjunto

Total, que al final el número total de posibles repartos es:
5x5x5 = 53
Variaciones con repetición, en general

Si tenemos un conjunto de m elementos diferentes, para agruparlos en grupos de n elementos cada grupo,
donde es posible que un elemento aparezca repetido
las variaciones con repetición de m elementos, tomados de n en n son:
VRm,n= mn
Fijemos las condiciones para tener variaciones con repetición:

• m elementos, (m=5, los 5 amigos)
• agrupados de n en n, (formo grupos de 3 para asignar los 3 caramelos)
• importa el orden, (quiero averiguar las diferentes formas de dar los caramelos: no es igual -una vez
fijados los caramelos en piña, menta, fresa- dárselos a Ana, Benito y Carlos que a Carlos, Ana y
Benito)
• repitiendo los elementos... (si sorteo los caramelos, puedo dar a la misma persona dos, o incluso los
tres caramelos)
En estas condiciones, diremos que estamos ante una variación con repetición de m elementos en grupos
de n elementos
Otros ejemplos:
VR2.- ¿Cuántos números de 3 cifras pueden hacerse con las cifras {1, 3, 5, 7, 9}?
VR3.- Con tres colores, ¿cuántas banderas diferentes de 5 franjas podemos confeccionar?
VR4.- ¿Cuántas quinielas futbolísticas diferentes de 14 resultados pueden rellenarse? ¿Y de 15?
VR5.- ¿Cuántos números de 5 cifras pueden hacerse con las cifras {1, 3, 5, 7, 9}?
VR6.- Tengo que confeccionar un collar con perlas negras y perlas blancas. En total, el collar tendrá 35
perlas. ¿De cuántas maneras distintas lo puedo hacer?
COMBINACIONES CON REPETICION

CR1.- Supongamos que tengo un montón de caramelos de menta, de fresa y de piña, y que quiero
confeccionar bolsitas de 5 caramelos cada una para repartirlas entre mis amigos el día de mi cumpleaños.
¿Cuántas bolsitas diferentes puedo hacer?
Para resolver este problema, empezaremos directamente por montar el árbol:
Observar que el árbol tiene la misma estructura que un árbol de combinaciones sin repetición. Se ve si se
consulta el problema número 3..
Parece que sea el árbol de las combinaciones de 7 elementos tomados de 5 en 5.
Por lo tanto, para calcular las combinaciones con repetición de 3 elementos tomados de 5 en 5, tengo que
calcular C7,5 . Eso da 21.
Tengo 21 maneras diferentes de llenar una bolsa de 5 caramelos de entre un montón de caramelos de fresa,
de menta y de piña.
Combinaciones con repetición, en general

• m elementos, (m=3, los 3 tipos de caramelo)
• agrupados de n en n, (n=5, el número de caramelos que meteré en cada bolsita)
• NO importa el orden, (una bolsa que contiene M, M, P, F, F, es como una bolsa con F, M, P, F, M)
• repitiendo elementos, (en la misma bolsa puedo poner más de un caramelo de un tipo dado)
Observar que, sólo con tres tipos de caramelo, para llenar una bolsa de 5 caramelos deberé repetir
alguno de los tipos.
En estas condiciones, diremos que estamos ante una combinación con repetición de m elementos,
tomados en grupos de n elementos ("de n en n")
¿Cómo puedo yo saber, sin montar el árbol de una combinación con repetición, a qué árbol de
combinación sin repetición se parece? A ver. Si uno dibuja un árbol de la combinación sin repetición de
m elementos tomados de n en n, observará que...
En el primer nodo de la primera rama de cada nivel, hay tantas ramificaciones como m-n+1
Se ve que para una combinación de 5 elementos tomados de 3 en 3, los primeros nodos contienen 5-3+1 = 3
ramas.
(Elementos - niveles +1 = nº de ramas de primeros nodos)
Se puede observar también que del primer nodo de una rama que proviene de un nodo con k ramas, siempre
salen a su vez k ramas. Y de los siguientes nodos de su mismo nivel sale cada vez una rama menos.
Si resulta que construimos (como hemos hecho aquí) un árbol con 5 niveles y 3 nodos en cada primera rama
de cada nivel, es que estamos construyendo el árbol de las combinaciones de m elementos tomados de 5 en
5, donde m cumple que m-5+1 = 3
esto es m = 3+5-1 = 7
En el caso general...
Si resulta que construimos un árbol con n niveles y m nodos en cada primera rama de cada nivel, es que
estamos construyendo el árbol de las combinaciones de k elementos tomados de n en n, donde k cumple
que k-n+1 = m
esto es k = m+n-1
Así que de ahora en adelante...

Para saber cuántas combinaciones con repetición hay de m elementos tomados de n en n,
calcularé las combinaciones sin repetición de m+n-1 elementos tomados de n en n.
Y la fórmula es CRm,n=Cm+n-1,n
Otros ejemplos:
CR2.- Tengo un saco lleno de huevos de pascua rojos, verdes, amarillos y azules. ¿Cuántas cajas diferentes
de 5 huevos de pascua puedo llenar?
CR3.- Tengo que llenar una caja con 10 bombones. Si puedo meter en la caja bombones grandes, medianos
y pequeños, ¿De cuántas maneras distintas lo puedo hacer?
CR4.- Se dispone de tres tipos de polos y un chico desea guardarlos en cajas de 6. ¿Cuantas cajas distintas
puede llenar?
CR5.- Un ascensor recorre 5 pisos de un edificio. De cuantas formas pueden bajarse 7 personas ,
atendiendo solo al nº de personas que se bajan en cada piso.
CR6.- Y si siempre debe bajarse al menos una persona en cada piso.
PROBLEMAS MEZCLADOS
1.- Cuantos resultados distintos podemos obtener al:
a) lanzar un dado rojo y otro verde
b) lanzar un dado y extraer una carta de una baraja
c) lanzar tres dados
d) lanzar un dado , extraer una carta de una baraja y lanzar una moneda.
2.- ¿Cuántos números de 6 cifras pueden hacerse con los dígitos {1, 2, 3, 4, 5, 6}?
3.- ¿Cuántos números de 6 cifras pueden hacerse con los dígitos {1, 2, 3, 4, 5, 6}, sin repetir ninguna cifra?
4.- ¿Cuántos números de 6 cifras pueden hacerse con los dígitos {1, 2, 3, 4, 5, 6}, mayores que 500.000?
5.- ¿Cuántos números de 4 cifras pueden hacerse con los dígitos {0, 1, 2, 3, 4, 5, 6}?
6.- Tenemos 5 libros iguales de matemáticas y 3 iguales de lengua. ¿de cuántas maneras se pueden ordenar?
7.- En un polígono de 8 lados, ¿cuántas diagonales hay?
8.- Con cuatro números positivos y seis negativos, ¿cuántos productos de 4 factores distintos se pueden
hacer? ¿cuántos son positivos y cuántos son negativos?
9.- En una carrera hay que superar los obstáculos X, X, O, O, O, O, U, U, U. ¿De cuántas maneras se
pueden colocar los obstáculos uno tras otro? ¿En cuántas de esas maneras encontraremos un par U-U
seguido?
10.- En una plantilla de fútbol hay 3 porteros, 7 defensas, 11 centrales, y 4 delanteros. ¿Cuántas
alineaciones posibles hay para una táctica 4-3-3?
11.- Calcular el número de caminos de mínimo recorrido entre dos vértices de una cuadrícula (siguiendo las
líneas de la cuadrícula). Puede resolverse razonando con permutaciones y también utilizando
combinaciones. ¿Cuál ese número de caminos?.
12.- Se tienen 3 libros: uno de aritmética (A), uno de biología(B) y otro de cálculo(C), y se quiere ver de
cuántas maneras se pueden ordenar en un estante.
13.- Se tienen 7 libros y solo 3 espacios en una biblioteca, y se quiere calcular de cuántas maneras se
pueden colocar 3 libros elegidos; entre los siete dados, suponiendo que no existan razones para preferir
alguno.
14.- ¿Cuántas permutaciones pueden formarse con las letras de palabra BONDAD?
15.- ¿De cuántas maneras se pueden ordenar las letras de la palabra AMASAS?
16.- Un hospital cuenta con 21 cirujanos con los cuales hay que formar ternas para realizar guardias.
¿Cuántas ternas se podrán formar?
17.- ¿De cuántas maneras pueden entrar cuatro alumnos en tres aulas, si no se hace distinción de personas?
18.- ¿Cuántos números de tres cifras se pueden escribir con los dígitos 3,4,5, y 6?
19.- ¿Cuántas columnas rellena un quinielista que juega cinco triples? ¿Y uno que juega siete
dobles?
20.- ¿Cuántos capicúas de tres cifras se pueden escribir?
21.- ¿Cuántos números naturales se pueden escribir con los dígitos 1, 2, 3, 4, y 5, sin que se
repita ninguno? ¿Cuántos terminan en 5? ¿Cuántos comienzan por 3? (pueden ser números con :
desde 1 a 5 dígitos)
22.- ¿De cuántos modos distintos pueden presentarse diez cartas de una baraja, sabiendo que
son 4 ases, 3 reyes, 2 caballos y una sota?
23.- ¿Cuántos elementos hay que combinar de dos en dos para que el número de
combinaciones sea 190?
24.- ¿Cuántas quinielas distintas se pueden hacer si creemos que el resultado de 4 partidos será un 1, el de 5
partidos puede ser un 1 o una x, y los 6 partidos restantes puede darse cualquiera de los tres signos?
25.- Le damos una carta de una baraja española a cada uno de tres jugadores . ¿Cuántos posibles repartos
existen.
26.- Dos amigos juegan un torneo de ajedrez en el que será vencedor el primero que logre ganar tres
partidas (No se tienen en cuenta las partidas que terminan en tablas)¿De cuantas formas posibles puede
desarrollarse el torneo?
27.- En un monte hay 7 puestos de vigilancia contra incendios y cada uno de ellos esta unido a los demás
por un camino. ¿cuantos caminos habrá en total?
28.- Un amigo le quiere regalar a otro 3 discos y los quiere elegir entre los 10 que mas le gustan. ¿De
cuantas formas puede hacerlo?
29.- Vas a preparar un batido de frutas de tres sabores .Tienes 6 clases de fruta que vas a utilizar en
cantidades iguales. ¿Cuántos batidos diferentes podrás hacer?
30.- En un aula hay 6 ventanas que pueden estar abiertas (A) o cerradas (C) , indistintamente. Esta mañana
su posición era esta : ACAACA , es decir estaban abiertas la 1ª , 3ª , 4ª y 6ª y cerradas la 2ª y 5ª. ¿Cuántas
posiciones distintas pueden tener las ventanas?
31.- ¿Cuántos resultados distintos podemos obtener si tiramos una moneda 10 veces?
32.- En cada uno de los siguientes problemas debes responder a la siguiente pregunta: ¿de cuantas formas
se puede hacer?
a) Tres amigos van a comprar un polo para cada uno a una heladería en la que hay 6 clases de polos.
b) Seis amigos van a comprar un polo para cada uno a una heladería en la que hay 3 clases de polos.
c) Queremos repartir 3 polos distintos entre 6 chicos sin que pueda tocarle mas de un polo al mismo chico
.
d) Queremos repartir 3 polos iguales entre 6 chicos sin que pueda tocarle mas de un polo al mismo chico.
e) Un chico quiere elegir 3 polos entre 6 distintos
f) Queremos introducir 6 polos en una caja , eligiéndolos de entre tres sabores diferentes.
g) Queremos repartir 6 polos distintos entre 6 chicos.
h) Hay que repartir 3 polos de fresa y 3 de vainilla entre 6 chicos.
SOLUCIONES
P1.- P5 = 5! = 120
P2.- P5 = 5! = 120
P3.- P7 = 7! = 5040
P4.- 3 . P 6 = 3 . 6! = 3 . 720 = 2160
P5.- P8 = 40320
P6.- P3 .P 3 = 36 si se empieza por un chico. Y P 3 .P 3 = 36 si se empieza por una chica . Por tanto 72 formas
V1.- V5,3 = 5 . 4 . 3 = 5! / 2! = 60
V2.- V5,3 = 60
V3.- V25,11 = 177925144320000
V4.- V14,2 = 182
V5.- V20,2 =380
V6.- V7,3 = 210
C1.- C5,3 = 5! / (2! . 3!) = 10

C2.- C13,4 = 715
C3.- C9,4 . C11,5 = 58212
C4.- C8,2 = 28
C5.- C8,3 = 56
C6.- C20,3 = 1140
PR1.- PR6 3,2,1 = 6! / (3! . 2! . 1!) = 60

PR2.- PR7 2,2,1,1,1 = 1260
PR3.- 8 . P 3 + 6 . PR3 2,1 = 48 + 18 = 66
(Aclaracion : Estas son todas las formas que se deben tener en cuenta :
0010,019,028,037,046,055
118,127,136,145
226,235,244
334
De ellas , las que tienen algún numero repetido se hallan por PR y las que no por Permutaciones
simples.)
También se puede hacer por CR3,10 = 66 , pues si tomamos tiras de 10 elementos tal que así :
AABBBBBBBB, ABABBBBBBB, ABBABBBBBB.... Todas estas serian la misma , es decir , dos
bolas en la bolsa A y 8 en la B (y 0 en la C).
PR4.- PR5 2,3 = 10 (También se puede hacer por combinaciones: C5,3 ó C5,2 )
PR5.- PR6 3,3 = 20 (También sale por C6,3 )
PR6.- PR6 3,3 = 20 (Idem al anterior por combinaciones)
VR1.- VR5,3 = 53 = 125 (Las variaciones serian : 111, 112, ......211, 212, ...............555 .
Donde 111 quiere decir que al primer amigo le toco el de piña,
el de menta y el de fresa ; 112 quiere decir que el primero tiene el de piña y
el de menta y el segundo el de fresa y por supuesto todos los demás nada
etc. Es decir tres posiciones – los tres sabores – y en cada uno pueden estar
cualquiera de los 5 amigos)
VR2.- VR5,3 = 53 = 125
VR3.- VR3,5 = 35 = 243
VR4.- VR3,14 = 314 = 4.782.969 ; VR3,15 = 315 = 14.348.907
VR5.- VR5,5 = 55 = 3125 (¿¿¡¡ A esto también se le podría llamar Permutaciones con
repetición de 5 ; PR5 = 55 .Pero no se le llama así !!??)
35 10
VR6.- VR2,35 = 2 = 34359738368 = 3.436 10
CR1.- CR3,5 = C5+3 -1,5 = C7,5 = 21

CR2.- CR4,5 = C8,5 = 56
CR3.- CR3,10 = C12,10 = 66
CR4.- CR3,6 = C8,6 = 28
CR5.- Una posible combinación seria : 1122345 , es decir 2 personas en el 1er piso etc.
Por tanto seria como tomar los 5 pisos y combinarlos de todas las maneras posibles en
grupos de 7 , pero teniendo en cuenta que combinaciones como 1122345 y
1212345 son la misma.
Por tanto : CR5,7 = 330
Donde la combinación 1111111 significa que los 7 se bajaran en el 1er piso etc.
CR6.- De todas las combinaciones del ejercicio anterior , me quedo con los que tienen la forma
siguiente 1-2-3-4-5-_-_ Donde los dos últimos espacios pueden tener los valores 1 a 5
Pero teniendo en cuenta que 1-2 seria igual a 2-1 y que los números se pueden repetir ,
es decir , por ejemplo me valdría 1-1
Por tanto : CR5,2 = 15
0.- a) 6 . 6 =36 ; b) 6 . 40 = 240 ; c) 6 . 6 . 6 =216 ; d) 6 . 40 . 2 = 480

1.- VR6,6 = 46656
2.- P6 = 720
3.- VR6,5 + VR6,5 = 2 . 65 = 15552
4.- VR7,4 = 2401
5.- PR8 5,3 = 56 , o también C8,5 ó C3,5 = 56
6.- C8,2 - 8 = 20 diagonales
7.- C10,4 = 210 ; C6,3 . 4 + 6 . C4,3 = 104 negativos. Por tanto 210 – 104 = 106 positivos.
8.- PR9 2,4,3 = 1260 ;
PR6, (2,4) . V7,2 + PR6, (2,4) . 7 = 735
(Aclaracion :suponemos la siguiente configuración :
_ , X, _, X,_, O, _, O, _O,_O, _ . Sabemos que esos 6 objetos se pueden
permutar de PR6, (2,4) = 15 formas y ahora numeramos esos espacios del 1 al 7
y tenemos en cuenta que :
- Si queremos colocar U-U y U de forma separada seria de V7,2 = 42 formas
(Por tanto 15 . 42 = 630)
- Si queremos colocar las tres seguidas seria 7 formas (Por tanto 15 . 7 = 105)
En total 735 formas.)
(Si Supongo que U-U es una letra a la que llamo W . Y por tanto para las letras
X,X,O,O,O,O,W,U puedo colocarlas de PR8, (2,4,1,1) = 840 resultados posibles.
Esto estaría mal pues estas tomando las permutaciones WU y UW diferentes
cuando son iguales UUU. A estas habría que quitarle las 7 formas de poner WU
y dejar las otras 7 UW . Pero por supuesto estas 7 las debo multiplicar por las
PR6,(2,4) .En total 7 . 15 = 105 , con lo que 840 – 105 = 735 , como el anterior)
9.- C3,1 . C 7,4 . C11,3 . C4,3 = 3 . 35 . 165 . 4 = 69300
11.- Sea h la diferencia horizontal y v la vertical entre ambos puntos. Deben darse h 'pasos' en horizontal y
v en vertical, siempre en el mismo sentido los de cada tipo (sin retrocesos) para que el recorrido sea
mínimo.
Se trata entonces de escoger las posiciones de los v pasos verticales (o de los h horizontales) entre los v+h
que hay que dar: Comb(v+h, v)=Comb(v+h, h). ( Es decir tenemos 17 posiciones y debemos llenar 5 con
los pasos verticales de tal forma que la combinación _ v _ v v _ _ v_ _ _ _ _ _ _ _ v significaría que los
pasos 2 ,4 ,5,8 y 17 serian verticales y ahora solo queda poner los 12 horizontales en los huecos. Y como
Cm,n = Cm,m-n da lo mismo hacerlo por los pasos verticales que por los horizontales)
Por tanto C17,5 = C17,12 = 6188
Alternativamente, se trata de formar las permutaciones con repetición de 2 elementos, uno de los cuales se
repite h (12) veces y otro v (5) en grupos de h +v (17) : PRv+h,(v,h) = (v+h)!/(v!·h!), lo mismo que antes.
PR17 12,5 = 6188
12.- P3 = 3! = 6
13.- V7,3 =7!/(7-3)!=7.6.5.4!/4!=7.6.5 = 210
14.- Hay 6!/2! . Si se escribe en lugar de BONDAD: BONDAD’
Todas las letras son distintas, luego hay 6! permutaciones, pero cada par de permutaciones:
- - - D - D’
- - - D’- D
Coinciden, por lo tanto se tiene que dividir por 2 el número total de permutaciones.
Por tanto la solución es PR6 2 = 6!/ 2! = 360

15.-:
16.- Se trata de formar todas las ternas posibles, sin repetir elementos en cada una, y sin importar el orden
de los elementos.
Si quisiéramos formar todas las ternas posibles, sin repetición de elementos en cada una, para elegir el
primer elemento hay 21 posibilidades, para el segundo quedan 20 posibilidades, y para el tercero 19
posibilidades, por lo tanto el número de ternas posibles está dado por: 21* 20*19 = 7980
Pero en este caso cada terna aparece repetida en distinto orden, por ejemplo tendremos: ABC, ACB, BAC,
CAB y CBA. Son seis ternas con los mismos elementos, que está dado por el factorial de 3.
Por lo tanto el total de ternas obtenido 7980, hay que dividirlo por 6
7980/6 = 1330
Se pueden organizar las guardias de 1330 maneras diferentes
Este es un problema de combinación. C21,3 = 21!/ (3!. (21-3)!) = 1330
17.- CR3,4 = C3+4-1,4 = C6,4 = 6 . 5. 4. 3/(4. 3. 2. 1) = 15
(También se puede hacer por Permutaciones con Repetición: sumas de 3 números que
den 4 solo hay cuatro : 4-0-0 , 2-2-0 , 2-1-1 , 3-1-0 y de esas a las 3 primeras le
hallamos las PR3 2 y a la restante P 3 , por tanto 3 . 3 + 6 = 15 como antes)
18.- Se pueden escribir
números
19.- Con cinco triples rellena
columnas
Con siete dobles rellena :
columnas
20.- Suponiendo que aunque la primera cifra sea 0 se trata de un número de tres cifras y como la primera y
la tercera cifra deben ser iguales (capicúas) tenemos :
21.- Como pueden tener desde 1 hasta 5 cifras tenemos

22.-
23.-
24.- Los cuatro resultados 'fijos' los podemos elegir entre un signo, los 5 'dobles' entre dos y los 6 'triples'
entre 3, por lo tanto la solución sería: 1.1.1.1.2.2.2.2.2.3.3.3.3.3.3=23328
O también :
VR1,4 . VR2,5 . VR3,6
25.- V40,3 = 59280
26.- C5, 3 + C5, 3 = 20 (&Tambien PR5(3,2) + PR5(3,2) =20)
27.- C7,2 = 21
28.- C10, 3 = 120
29.- C6, 3 = 20
30.- VR2,6 = 26 = 64
31.- VR2,10 = 1024
32.-
a) VR6,3 = 216
b) VR3,6 = 729
c) V6,3 = 120
d) C6,3 = 40
e) C6,3 = 40
f) CR3,6 =28
g) P6 =720
h) PR6(3,3) = 20
Sin Repeticion Con Repeticion

Permutaciones sin repeicion de m elementos, son los Permutaciones con repeticion de m elementos , donde el
distintos grupos que se pueden formar, de manera que: primer elemento se repite a veces, el segundo b veces , ....., el
ultimo k veces (a+b+...+k = m) son los distintos grupos que
- En cada grupo estan los m elementos se pueden formar con los m elementos , de manera que:
- Un grupo se diferencia de otro únicamente en el - El primer elemento se repite a veces
Definicion
orden de colocación de sus elementos - El segundo elemento se repite b veces

- .............................................................
PERMUTACIONES
- El ultimo elemento se repite k veces

- Un grupo se diferencia de otro únicamente en el orden de
colocacion de sus elementos
Supongamos que organizo una carrera, en la que Tengo 3 caramelos de piña, dos de menta y uno de fresa. Los
Ejemplo
participan 5 corredores. ¿De cuántas maneras posibles voy a repartir entre mis 6 amigos. ¿De cuántas maneras
llegarán a la meta? (no se permite el abandono, ni cabe la puedo hacerlo
posibilidad de un empate).
formula
P m=m! PRma,b,...,k = m! / (a! . b! ... k!)
Variaciones sin repeticion de m elementos tomados n a Variaciones con repeticion de m elementos tomados n a n ,
n (n<m), son los distintos grupos que se pueden formar son los distintos grupos que se pueden formar con los m
con los m elementos, de manera que: elementos, de manera que:
Definicion
- En cada grupo entren n elementos distintos - En cada grupo entren n elementos repetidos o no
- Dos grupos son distintos si se diferencian en algún - Dos grupos son distintos si se diferencian en algun
elemento o en el orden de colocacion de estos elementos o en el orden de colocacion de estos.
VARIACIONES
Supongamos que organizo una carrera, en la que ¿Cuántos números de 3 cifras pueden hacerse con las cifras
participan 5 corredores. A los que ganan medalla (oro, {1, 3, 5, 7, 9}?
plata y bronce) les hago una foto subidos al podium.
Ejemplo
¿Cuántas fotografías diferentes podría hacer? (Se entiende Con tres colores, ¿cuántas banderas diferentes de 5 franjas
por diferente que el medallista del oro en una foto fuese podemos confeccionar?
plata en otra, o incluso no ganara nada).
VRm,n= mn
formula
Vm,n= m(m-1)..(m-n+1)=m!/(m-n)!
Combinaciones sin repeticion de m elementos tomados Combinaciones con repeticion de m elementos tomados n a
n a n (n <= m) son los distintos grupos que se pueden n , son los distintos grupos que se pueden formar con los m
formar con los m elementos , de manera que: elementos, de manera que:
Definicion
- En cada grupo entren n elementos distintos - En cada grupo entren n elementos repetidos o no.
COMBINACIONES
- Dos grupos son distintos si se diferencian en algun - Dos grupos son distintos si se diferencian en algún
elemento pero no en el orden de colocacion elemento
Supongamos que organizo una carrera, en la que Supongamos que tengo un montón de caramelos de menta, de
participan 5 corredores. A los que ganan medalla (oro, fresa y de piña, y que quiero confeccionar bolsitas de 5
Ejemplo
plata y bronce) los invito a cenar. ¿Cuántas cenas caramelos cada una para repartirlas entre mis amigos el día
diferentes podría hacer? de mi cumpleaños. ¿Cuántas bolsitas diferentes puedo hacer?
Cm,n = Vm,n/P n = m!/[(m-n)!n!]

formula
CRm,n=Cm+n-1,n
RESUMEN
OTRAS FÓRMULAS ÚTILES

Ap Combinatoria PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ap Combinatoria PDF

Cargado por

Copyright:

Formatos disponibles

COMBINATORIA

Manuel Hernández Luis

- Considerar, o no, el orden de los elementos dentro de cada agrupación.

A cada manera de agrupar los elementos la llamaremos muestra

Veamos cómo puedo "montar" el árbol:

Entonces, llega el primer corredor a la meta.

Luego llegará el segundo corredor.

Hasta aquí, nuestro árbol podría tener el siguiente aspecto

La cuestión es la que se ve en el cuadro siguiente:

y el árbol queda como sigue:

Partiendo de la raíz: 1r nivel de nodos

Total: 5x4x3x2x1 posibles caminos desde la raíz hasta las hojas

En estas condiciones, diremos que estamos ante una permutación de m elementos

Veamos cómo puedo "montar" el árbol:

Inicialmente, no hay nada. Empieza la carrera y va transcurriendo.

Entonces, llega el primer corredor a la meta.

Luego llegará el segundo corredor.

Hasta aquí, nuestro árbol podría tener el siguiente aspecto:

La cuestión es la que se ve en el cuadro siguiente:

y el árbol queda como sigue:

Total: 5x4x3 posibles caminos desde la raíz hasta las hojas

Veamos cómo puedo "montar" el árbol:

Inicialmente, no hay nada. Empieza la carrera y va transcurriendo.

Uf! Mejor ver cómo queda el árbol entero...

PERMUTACIONES CON REPETICION

Bien. Llamaré a mis caramelos P, P, P, M, M, F.

Una vez tengo esto claro, es decir...

Ana, Benito, Carlos, Delia, Elena, Fran.

Después de la raíz, empiezo a repartir por Ana:

Si le di a Ana un caramelo de piña (P),

Pero si le di a Ana otro de los caramelos de piña (otra vez P),

También pude darle un caramelo de menta (M),

La cosa queda como en el árbol adjunto.

Pero en este árbol hay caminos repetidos!

Pero debo descartar,

Me queda la siguiente cantidad de posibles repartos:

Permutaciones con repetición, en general

Permutaciones con repetición de m elementos, con a, b, ... k iguales entre sí y a+b+...+k = m

VARIACIONES CON REPETICION

Lo plantearemos de la siguiente manera:

Pongo mis caramelos en un determinado orden. Por ejemplo: P - F - M

Una vez he dado el caramelo de piña, sigo con el de fresa:

Igual pasa en el nivel del caramelo de menta.

La cosa queda como en el árbol adjunto

Variaciones con repetición, en general

Fijemos las condiciones para tener variaciones con repetición:

COMBINACIONES CON REPETICION

Para resolver este problema, empezaremos directamente por montar el árbol:

Parece que sea el árbol de las combinaciones de 7 elementos tomados de 5 en 5.

Combinaciones con repetición, en general

(Elementos - niveles +1 = nº de ramas de primeros nodos)

Así que de ahora en adelante...

C1.- C5,3 = 5! / (2! . 3!) = 10

PR1.- PR6 3,2,1 = 6! / (3! . 2! . 1!) = 60

CR1.- CR3,5 = C5+3 -1,5 = C7,5 = 21

0.- a) 6 . 6 =36 ; b) 6 . 40 = 240 ; c) 6 . 6 . 6 =216 ; d) 6 . 40 . 2 = 480

14.- Hay 6!/2! . Si se escribe en lugar de BONDAD: BONDAD’

Por tanto la solución es PR6 2 = 6!/ 2! = 360

21.- Como pueden tener desde 1 hasta 5 cifras tenemos

Sin Repeticion Con Repeticion

orden de colocación de sus elementos - El segundo elemento se repite b veces

- El ultimo elemento se repite k veces

P m=m! PRma,b,...,k = m! / (a! . b! ... k!)