Ejercitacin

Permutaciones:
1- Cuntos nmeros de tres cifras se pueden formar con 4, 8 y 9?. Hac el diagrama de rbol
correspondiente.
2- De cuntas maneras pueden sentarse 6 personas?
3- Cuntos nmeros de dos cifras se pueden formar con 1, 2 y 7?
4- Cuntos de los anteriores son menores que 40?
5- Cuntos son mayores que 11?
Permutaciones con elementos repetidos
6-Cuntos anagramas distintos se pueden formar con OLLA?
7-Calcul los diferentes nmeros que pods formar permutando con 9985.
8-Cuntos nmeros pueden formarse permutando las cifras de 425278?cuntos de ellos son
mltiplos de 5?
Respuestas a ejercicios
1- Se pueden formar 6 nmeros
4

9
8

4
9

4
2345678-

Se pueden sentar de 720 maneras

Se pueden formar 6 nmeros
Hay 4 que son menores que 40: el 12, el 17, el 21 y el 27
Todos
Se pueden formar 12 anagramas diferentes
Se pueden formar 12 nmeros diferentes
360, 60

Variaciones sin repeticin o sin reposicin

Dado un conjunto de n elementos, puede calcularse la cantidad de subconjuntos ordenados de k
elementos, elegidos entre los n dados que pueden formarse repitiendo elementos o sin repetirlos.
Los subconjuntos ordenados que resultan sin repetir ninguno de los elementos se llaman variaciones sin
repeticin. En cambio, cuando s se pueden repetir elementos, se llaman variaciones con repeticin.
Resolvamos el siguiente problema:
Cuntos nmeros de 3 cifras distintas pueden formarse con 1, 2, 4, 5, 8 y 9?
Representamos el nmero de tres cifras mediante 3 casilleros:
y luego ubicamos en cada casillero el nmero de opciones para cada cifra
6

La cantidad de nmeros que pueden formarse es 6.5.4. Esta cantidad representa el nmero total de
variaciones sin repeticin de 6 elementos tomados de a 3, que indicamos con el smbolo:
V6,3
Luego:
V6,3 = 6.5.4 = 120
En general, la cantidad total de nmeros de k cifras que pueden formarse con n nmeros distintos es:
Vn,k = n.(n 1) (n 2) ... [n (k 1)]

Variaciones sin repeticin de

n elementos tomados de a k
elementos.

Vn,k es la cantidad de subconjuntos ordenados de k (k n) elementos distintos, que pueden

formarse con n elementos dados.
Pues:
existen
para el 1er elemento
n opciones
para el 2do elemento

existen

n 1 opciones

para el 3er elemento

existen

n 2 opciones

para el k-simo elemento

existen

n (k 1) opciones

Luego
n
1er elem.

n-1

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

2do elem.

Vn,k = n.(n 1) (n 2) ... [n (k 1)]

n (k - 1)
k-simo elem.

(1)

En el problema, n = 6 y k = 3, luego el ltimo factor de (1) es

n (k 1) = 6 (3 1) = 4
y
V6,3 = 6.5.4
Ejercicios Variaciones con repeticin y sin repeticin
1) Cecilia y Emilio deben enfrentarse a un campeonato de Truco. El ganador ser el primero que
triunfe en dos partidas consecutivas o en tres partidas alternadas.
Determinar todos los resultados posibles.
2) Con los nmeros 1, 3, 5, 7, 9, cuntos nmeros mltiplos de 5, de 4 cifras, se pueden formar?
3) Con los nmeros 1, 2, 3, 4, 5, 6 cuntos nmeros menores que 700 se pueden formar?
4) Calcular
a) V8,2 =
b) V5,3 =
c) V6,5 =
5) a)Cuntos nmeros de 5 cifras diferentes se pueden escribir con los nmeros de 1 al 9.
b) Cuntos de ellos comienzan con 3?
c) Cuntos de los que comienzan con 3 terminan con 1?
d) Cuntos de los que comienzan con 3 son pares?
6) En un club se seleccionar del total de los 12 miembros de la comisin directiva, 1 presidente, 1
vicepresidente y 1 tesorero, de cuntas formas distintas pueden elegirse?

7) Hay 12 figuritas diferentes para repartir entre 3 nios, dando slo una a cada uno. De cuntas
maneras diferentes se pueden repartir?
8) a) Cuntos nmeros de 4 cifras pueden formarse con los dgitos 1, 3, 6, 9?
b) Cuntos de ellos son capicas?
c)Cuntos de ellos son pares?
d)Cuntos de ellos capicas menores que 3.000?
9) Con los nmeros impares de una cifra, cuntos nmeros, a lo sumo de 5 cifras, sin repetir dgitos
se pueden formar?
10) Obtener n
a) Vn,2 = 5n
b) Vn,2 = 2
Respuestas
1) Hay 10 resultados posibles
2) 53
3) 258
4)
a) 56
b) 60
c) 720
5)
a) V9,5 = 3024
b) V8,4 = 1680
c) V7,3 = 840
d) 4V7,3 = 3360
6) V12,3
7) V12,3
8)
a) 44
b) 4.4.1.1
c) 4.4.4.1
d) 1.4.1.1
9) V5,5 + V5,4 + V5,3 + V5,2 + V5,1
10)
a) n = 6
b) n = 2
Combinaciones
Dado un conjunto de n elementos, se puede calcular la cantidad de subconjuntos de k elementos
elegidos entre los n dados (k n) que puedan formarse sin repetir elementos.
Cada uno de estos subconjuntos recibe el nombre de combinacin simple de n elementos
tomados de a k elementos.
A diferencia de las variaciones sin repeticin, los conjuntos y subconjuntos de elementos, no son
ordenados.
Resolvamos el siguiente problema:
De cuntas maneras distintas pueden seleccionarse 3 representantes en un curso de 25
alumnos?
Consideremos 3 casilleros que deben ser llenados con los nombres de 3 posibles alumnos,
elegidos entre los 25 del curso.

Existen V25,3 formas distintas de llenar los casilleros. Supongamos que una de ellas es:
Gastn

Alberto

Ramiro

Observemos que se obtiene el mismo grupo de alumnos completando los casilleros en cualquiera de las
formas siguientes:
G

Como existen P3 = 3! Formas distintas de ordenar los nombres escritos en los casilleros y como
todas ellas dan origen al mismo grupo de alumnos, resulta que al calcular V 25,3 formas distintas de llenar
los casilleros hemos contado 3! Veces el mismo grupo de alumnos.
Luego, la cantidad de formas distintas en que pueden seleccionarse 3 representantes en el curso
es
V25, 3

P3
Observemos que cada grupo debe formarse sin repetir elementos pues, si un mismo alumno fuera
seleccionado ms de una vez para integrar un mismo grupo, esto no estara compuesto por 3 personas.
En general, dado un conjunto de n elementos, la cantidad de subconjuntos distintos de k
elementos (k n) elegidos entre los n dados, sin elementos repetidos es:
Vn , k
(1)
Pk
n!
Vn , k
y como
( n k )!
(1)
puede escribirse
n!
k!( n k )!
n
este nmero recibe el nombre de nmero combinatorio n, k y se simboliza
k
luego
n
n!

k, n N , k n
k
k
!
(
n
k )!

Llamamos
n
C n,k
k

Combinaciones simples de
n elementos tomados de a
k.

Ejemplo:
Cuntas extracciones distintas se pueden hacer tomando simultneamente tres cartas de un
mazo de 40 cartas?
40
40!
40.39.38.37!

C 40 ,3

9.880
( 40 3)!3!
37!.3!
3

es la cantidad de formas distintas en que pueden extraerse simultneamente tres cartas.

Adrin y su amigo van a un video club a alquilar 4 pelculas para el fin de semana. Adrin elige 2 entre
las quince de terror que encuentra y su amigo 2 comedias entre las 8 que puede elegir. Cuntos
conjuntos distintos de pelculas podrn haber alquilado?
pelculas:
de terror
C15,2
comedias C8,2
Total de opciones: C15,2 . C8,2 = 2940
Ntese que en los ejemplos dados no importa el orden de los elementos y no se pueden repetir
elementos.
Ejercicios:
1) Calcular
a) C8,3
b) C5,2
c) C4,1
2) Con 30 personas cuntos equipos de 5 personas se pueden formar?
3) Cuntos tringulos determinan 5 puntos del plano tres a tres no alineados?
4) De cuntas formas distintas puede elegir Fernando 2 pelculas en un video club entre las 10 que
desea ver?
5) De cuntas maneras se pueden repartir 15 libros distintos entre 3 personas asignndole igual
nmero de libros cada una?
6) En una casa hay cuatro puertas al exterior de cuntas maneras distintas puede quedar la casa
abierta?
7) De un grupo de seis chicos y 4 chicas se desea formar un equipo con seis personas, 3 de cada
sexo cuntos equipos distintos se pueden formar?
Respuestas:
1)
a) 56
b) 10
c) 4
2) C30,5 = 142506
3)

C5,3 = 10

4) C10,2 = 45
5)

C15,5 = 3003

6)

C4,1 + C4,2 + C4,3 + C4,4 = 15

7)

C6,3 . C4,3 = 80

Nmero combinatorio Propiedades

 n
Se define nmero combinatorio Cn,k = como
k
n
n!
Cn,k =
Combinaciones simples de
k!( n k )!
k
n elementos tomados de a
k
Propiedades del nmero combinatorio
n
1) 1
pues
0
0
2) 1
pues
0
n
3) 1
pues
n
n
n

4)
k
n k
Desarrollando el segundo miembro se tiene:
n
n
n!
n!

(n k )! n (n k )!! k!(n k )! k
n k

n
n!
n!

1
( n 0)!.0! n!
0
0
0!

1
(0 0)!0!
0
n
n!
n!

1
( n n)!n! 0! n!
n

n n
y
se llaman nmeros combinatorios complementarios.
k n k
n 1
n n

k
k k 1
Desarrollando el segundo miembro se tiene:
n n
n!
n!

k k 1
k!( n k )! (k 1)! n ( k 1)!
n!( n k 1)
n!k

k!(n k 1)! k!(n k 1)!

n1(n k 1) n!k
n!( n k 1 k )
( n 1)

k!(n k 1)!
k!( n k 1)!
k!( n 1 k )!

5)

n 1

Ejemplos:
5 1
5 5

3
1 2
9
8 8

3
3 2

Ejercicios:
1) Calcular:
a) C7,5 =
b) C8,5 =
c) C4,1=
d) C1,1 =

2) Teniendo en cuenta las propiedades del nmero combinatorio, decir si las siguientes expresiones
son verdaderas o falsas. En caso de ser falsas, justificar.
8
7 7
a)
1
1 0
4
b) 1
0
4
4 4
c)
2
2 1
3
d) 3
3
8
8
e)
3
5
Respuestas:
1)
a)
b)
c)
d)

21
56
4
1

2)
a)
b)
c)
d)

V
V
F
F