COMBINATIOS & PERMUTATIONS

8 alumnos de una clase se tienen que sentar en una fila con 4 sillas numeradas del (1)
al (4). de cuantas maneras diferentes se pueden sentar?

Los alumnos los llamamos: A, B, .. H

En este caso, que estn sentados A,B,C,D es diferente a que estn sentados A,B,D,C

Un alumno no puede repetir asiento

Solucin:

En la primera silla podemos poner cualquiera de los 8 alumnos:

Silla: 1 2 3 4
Alumnos: 8

En la segunda silla solo podremos poner uno de los siete que quedan:

Silla: 1 2 3 4
Alumnos: 8 7

En la tercera silla, podemos poner cualquiera de los otros 6 alumnos, y en la cuarta 5:

Silla: 1 2 3 4
Alumnos: 8 7 6 5

El nmero de combinaciones posibles es: 8x7x6x5 = 1.680

!
La frmula que se aplica es ()!
Con n=8 (alumnos) y m=4 (sillas)

8 alumnos de una clase se tienen que sentar en una fila con 4 sillas numeradas del (1)
al (4). Ni el ms alto ni el ms bajo se pueden sentar en las filas centrales de cuantas
maneras diferentes se pueden sentar?

Da igual decir (ni el ms alto ni el ms bajo) que (los dos ms altos) o (los dos ms bajos) o
(Juan y Pepe), o (A y D), etc.

Solucin:

En este caso, tenemos que en la silla (1) pueden sentarse 6 alumnos y en la (4) pueden
sentarse solo 5.

Silla: 1 2 3 4
Alumnos: 6 5

Ahora, podemos sentar en la silla (2) como mximo a 6 alumnos y en la (3) a 5 alumnos

Silla: 1 2 3 4
Alumnos: 6 6 5 5
El nmero de combinaciones posibles es: 6x6x5x5 = 900

Tenemos 4 hombres flacos 2 gruesos que tenemos que sentar en 3 sillas numeradas
del 1 al 3. De cuantas maneras posibles es posible sentarlas, sabiendo que en la silla
central solo pueden sentarse los hombres flacos?

Hemos de empezar por la restriccin (la silla central donde solo pueden sentarse los hombres
flacos, y cmo mucho solo pueden sentarse 4 personas

Silla 1 2 3
Personas 4

Entonces, en cada una de las otras sillas se pueden sentar tanto flacos como gordos, por lo
tanto en una pueden sentarse hasta 5 personas (3 flacos y 2 gordos) y en la otra 4

Silla 1 2 3
Personas 5 4 4

Resultado = 5x4x4 = 80

No se puede solucionar el problema empezando por una silla donde se pueden sentar
cualquiera, porque no sabramos como utilizar la restriccin de la silla donde solo se pueden
sentar flacos.

Lanzamos un dado, con sus caras numeradas del 1 al 6 tres veces. Cuntos nmeros
diferentes pueden salir?

En este caso el resultado se puede repetir en las diferentes tiradas.

Solucin:

En cada una de las tres tiradas el resultado puede ser del 1 al 6

Tirada 1 2 3
Resultados 6 6 6

El nmero total de combinaciones ser pues de 6x6x6 = 216

La frmula que se aplica es con n= n de resultados posibles y m el n de tiradas

Lanzamos un dado, con sus caras numeradas del 1 al 6 tres veces. En la segunda tirada,
el resultado solo puede ser par, sino, se repite Cuntos nmeros diferentes pueden
salir?

Solucin:

En las tiradas 1 y 3 el resultado puede ser del 1 al 6

En la tirada 2, el resultado solo puede ser 2,4,6

Tirada 1 2 3
Resultados 6 3 6
El nmero total de combinaciones ser pues de 6x3x6 = 108

De un ramo de 5 flores de diferente color tenemos que elegir 3 para rellenar un

bcaro. de cuantas maneras diferentes se pueden escoger?

La diferencia de este ejercicio con los anteriores estriba en que el orden en que se coloquen las
flores no es importante: es decir, la combinacin rojo+verde es la misma que la de verde+rojo,
y por lo tanto no deben de contarse dos veces.

Solucin:

Obtenemos la misma solucin como si el orden s importara y despus lo dividiremos por el

nmero de veces en que se puede repetir una combinacin.

Con 5 flores y tres puestos en el bcaro, el nmero de combinaciones son;

N de Flor 1 2 3
Cantidad d Flores 6 5 4

5x4x3 = 60

El nmero de repeticiones posibles son:

1-2-3 1-3-2 2-1-3 2-3-1 3-1-2 3-2-1 . 6 (en realidad m!, con m=3 >> 3! = 3x2x1)

Nota: si fuesen solo dos flores en cada bcaro, las repeticiones posibles seran 2 ( 1-2, 2-1) que
es lo mismo que 2! = 2x1. Si fuesen 4 flores (1-2-3-4, 1-2-4-3, .) las repeticiones sera 4!

Con 60 posibles combinaciones en las que todas se repiten 6 veces, el resultado final de
posibles bcaros distintos es de 10 = 60/6.
!
La frmula que resuelve este problema es: !()!
Con n=n de flores y m las que entran en
cada bcaro

Cuantas diferentes rectas pueden pasar por 10 puntos ubicados en un plano?

Tenemos 10 puntos, y cada recta est definida por solo 2 puntos (10 flores y en cada bcaro
colocamos 2 flores).
10!
El resultado es n=10, m=2 2!(102)!
= 45

10! = 10 x 9 x 8 x x1

(10-2)! = 8! = 8 x x1

2! = 2 x 1

Luego la frmula de arriba es: 10x9/2 =45

VERY HARD. Tenemos 3 botes de helado diferentes y cada copa est formada por dos
cucharadas de helado, Cuntas copas diferentes podemos crear si (a) no se puede
repetir el helado y (b), s se puede repetir el helado?
 3!
(a) La solucin ya la hemos visto: n=3, m=2. El resultado es : =3
2!(32)!

(b) En este caso se hace una abstraccin para entender cmo se resuelve: se aade un bote
ms de helado, sin sabor definido (en realidad se aaden m-1 botes) y entonces se cogen
dos paladas (en realidad m) el resultado vendr dado por la siguiente frmula:

( + 1)!
! ( )!
http://www.disfrutalasmatematicas.com/combinatoria/combinaciones-permutaciones.html

Cuatro alumnos se van a sentar en cuatro sillas ordenadas de derecha a izquierda, De

cuantas maneras diferentes se pueden sentar?

La solucin ya la conocemos, Resultado = n! = 4! = 24

Cuatro alumnos se van a sentar en cuatro sillas alrededor de una mesa cuadrada, De
cuantas maneras diferentes se pueden sentar?

En este caso, que se sienten en el orden 1-2-3-4 es lo mismo que 2-3-4-1 que 3-4-1-2 que 4-1-
2-3.

Este problema se llama PERMUTACIN CCLICA y la frmula que lo resuelve es la siguiente:

!
= ( 1)!

1234 1423 2314 3124 3412 4213
1243 1432 2341 3142 3421 4231
1324 2134 2413 3214 4123 4312
1342 2143 2431 3241 4132 4321

Tenemos un tablero de 9 casillas y 4 fichas de colores distintos De cuantas maneras

diferentes se pueden colocar las fichas en el tablero?

n=9, m=4
!
La solucin viene dada por la frmula general ()!
= 9x8x7x6 = 3024

Tenemos un tablero de 9 casillas y 4 fichas de igual color De cuantas maneras

diferentes se pueden colocar las fichas en el tablero?

Antes rojo-negro es distinto de negro-rojo. Ahora negro1-negro2 = negro2-negro1

!
La solucin viene dada por la frmula general ! ()!
= 9x8x7x6 / 4x3x2x1 = 126
 La compaa tiene 6 mujeres y 5 hombres. Si el comit consiste en dos mujeres y un
hombre cuantos diferentes comits se pueden formar?

En este caso tenemos dos problemas independientes: (1), 6 mujeres con dos asientos en el
6!
comit se pueden agrupar de la siguiente forma: 2! (62)!
= 15 y (2) 5 hombres con un solo
asiento, cuya solucin es 5

De qu manera se pueden agrupar? Pues se multiplica (1) x (2), 15x5=75

(un poco ms difcil) La compaa tiene 6 mujeres y 5 hombres. Si el comit consiste en

cuatro plazas, donde tienen que haber al menos un hombre y al menos una mujer
cuantos diferentes comits se pueden formar?

En este caso tenemos tres problemas en uno.

(1) En una silla hay un hombre (seguro): posibilidades = 5, y quedan 4 hombres para
sentar, o no
(2) En una silla hay una mujer (seguro): posibilidades = 6, y quedan 5 mujeres para poder
sentar, o no
(3) En dos sillas tenemos que poner entre los cuatro hombres y cinco mujeres, a dos,
9!
indistintamente: posibilidades: 2! (92)!
= 36

Luego, la cantidad de comits que podramos formar con estas condiciones son: (1)x(2)x(3) >>

5x6x36= 1.080