Documentos de Académico
Documentos de Profesional
Documentos de Cultura
V
k
n
= V
n,k
= #{Variaciones de n elementos cogidos de k en k}
Demostracin: (por regla del producto).
Si elegimos un primer elemento, lo que podemos hacer de n formas. Quitamos el elemento
elegido y escogemos 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
6
elementos de entre un total de n segn un determinado orden, ser igual al producto de n(n-
1)(n-2)...(n-k+1).
Para llegar a una versin simplificada se opera as:
n
.
(n1)
.
(n2)
.
...
.
(nk+1)
k n
V
k)! (n
n!
k
k k n
,
(3)(2)(1) ... ) 1 - k - )(n - (n
(3)(2)(1) ... ) 1 - - )(n - (
=
=
Ejemplo:
Cuntas banderas diferentes, de tres franjas horizontales de igual ancho y de colores
distintos, pueden confeccionarse a partir de siete colores diferentes?
Como importa el orden y no pueden repetirse los colores, la solucin es: V
7,3
= 210
4!
7!
=
3.2. Variaciones con repeticin. (Muestra ordenada con repeticin)
Definicin:
Se llaman variaciones con repeticin de n elementos cogidos de k en k (k puede ser mayor
que n) a las diferentes agrupaciones de esos k elementos de forma que:
Los elementos que forman los grupos pueden estar repetidos (puede haber repeticin).
Dos grupos son distintos si se diferencian en algn elemento o en el orden en que estn
colocados (influye el orden).
Problema tipo:
Tenemos n bolas y sacamos sucesivamente k de ellas y las devolvemos a la urna despus de
cada extraccin. Se trata de contar el nmero de k-tuplas ordenadas distintas:
(n
1
, n
2
,...,n
k
) donde n
j
{1, 2, ...,n} j = 1, 2, ..., n
Solucin:
El nmero de resultados posibles es: VR
n
k
= VR
n,k
= n
k
= nnn...n
VR
n
k
= VR
n,k
= # {Variaciones con repeticin de n elementos cogidos de k en k}
7
Demostracin:
Tenemos que elegir k veces entre n elementos (se puede repetir los elementos elegidos), por
la regla del producto el resultado resulta de multiplicar k veces n.
Ejemplo:
Cuntos nmeros de tres cifras pueden formarse a partir de los dgitos 1 y 2? Como importa
el orden, y pueden repetirse las cifras, la solucin es VR
2,3
= 2
3
= 8
4. Permutaciones.
Es un caso particular de las variaciones, es decir, importa el orden y no hay repeticiones, pero
ahora en cada agrupacin cogemos todos los elementos del conjunto.
4.1. Permutaciones simples u ordinarias. (Muestra ordenada sin repeticin)
Definicin:
Se llaman permutaciones de n elementos (tomados de n en n) a las diferentes agrupaciones de
esos n elementos de forma que:
En cada grupo intervienen los n elementos sin repetirse ninguno (sin repeticin)
Dos grupos son diferentes si el orden de colocacin de alguno de esos n elementos es
distinto (influye el orden).
Problema tipo:
Extraemos sucesivamente sin reposicin las n bolas distintas que contiene una urna, (n ).
Contaremos el nmero de n-tuplas ordenadas distintas:
(n
1
, n
2
,...,n
n
) donde n
j
{1, 2, ...,n} j = 1, 2, ..., n n
i
n
j
si i j.
Solucin:
P
n
= V
n,n
= n!, ya que tenemos: !
! 0
!
n
n
n)! (n
n!
P
n
= =
=
P
n
= # {permutaciones de n elementos}.
Ejemplo:
Una madre tiene 3 hijos de cuntas maneras distintas, nombrndolos uno por uno, puede
llamarlos a cenar?. Como importa el orden, y nombramos a todos una sola vez, la solucin es:
P
3
= 3! = 6
8
4.2. Permutaciones con repeticin. (Muestra ordenada con repeticin)
Definicin:
Se llaman permutaciones con repeticin de n de k en k elementos entre los que hay n
1
iguales
entre s, n
2
iguales entre s, ..., n
k
iguales entre s de manera que n
2
+ ... + n
k
= n, a las diferentes
agrupaciones de n elementos de forma que:
En cada agrupacin intervienen todos los elementos (por tanto hay elementos
repetidos).
Dos grupos son diferentes si el orden de colocacin de alguno de esos n elementos es
distinto (influye el orden).
Problema tipo:
Sea A un conjunto compuesto de n elementos, y sean n
1
, n
2
, ...,n
k
enteros tales que n
1
+ n
2
+ ... + n
k
= n queremos contar el nmero particiones ordenadas que hay distintas de A de la
forma (A
1
, A
2
, ..., A
k
) donde A
i
consta de n
i
elementos i=1,2, ..., k.
Solucin:
Existen PR
n
n1,n2,...,nk
=
! ! !
!
2 1 k
n n n
n
particiones ordenadas
PR
n
n1,n2,...,nk
= #{permutaciones con repeticin de n elementos entre los que hay n
1
iguales
entre s, n
2
iguales entre s, ..., n
k
iguales entre s de manera que n
2
+ ... + n
k
= n}
Ejemplo:
Tenemos 3 libros de qumica, 4 de fsica y 5 de matemticas. De cuantas maneras se pueden
ordenar los libros por materias en una estantera?
Tenemos 3 materias, y 3, 4 y 5 libros de cada materia, por tanto eexisten PR
12
3,4,5
=
! 5 ! 4 ! 3
! 12
=
=
! 5 1 2 3 4 1 2 3
! 5 6 7 8 9 10 11 12
= 27720 formas diferentes de ordenarlos por materias.
9
5. Combinaciones.
La caracterstica fundamental de cada agrupacin es que no importa el orden.
5.1. Combinaciones simples u ordinarias. (Muestra sin orden y sin repeticin).
Definicin:
Se llama combinaciones de n elementos tomados de k en k (n k) a todas las clases posibles
que pueden hacerse con los n elementos de forma que:
Cada agrupacin est formada por k elementos distintos entre s (no hay repeticin).
Dos agrupaciones distintas se diferencian al menos en un elemento, sin tener en cuenta
el orden.
Problema tipo:
Extraemos k bolas sucesivamente sin reposicin de una urna que contiene n bolas distintas
(n, k , n k). No nos importa en que orden aparecen (formas de hacer una extraccin nica
de k bolas).
Solucin:
El nmero de subconjuntos de n con cardinal k es
C
n,k =
)! ( !
!
k n k
n
k
n
C
n,k
= # {combinaciones de n elementos tomados de k en k}
Ejemplo:
Cuantas combinaciones de 6 aciertos existen en la lotera primitiva?
C
6,49 =
13983816
)! 6 49 ( ! 6
! 49
6
49
=
5.2. Los nmeros combinatorios:
Definicin:
)! ( !
!
k n k
n
k
n
k
n
por la frmula anterior implica calcular varios factoriales, lo que
hace que no sea muy til en la prctica. Un mtodo alternativo de clculo viene dado por las
siguientes propiedades:
1) 1
0
=
n
n n
2)
k n
n
k
n
3)
k
n
k
n
k
n 1
1
1
Tringulo de Tartaglia o de Pascal:
3
3
2
3
1
3
0
3
2
2
1
2
0
2
1
1
0
1
0
0
1 3 3 1
1 2 1
1 1
1
Es simtrico, los exteriores valen 1, y cada uno de los interiores es suma de los dos
superiores.
Frmula del binomio de Newton:
k n
n
i
k n n n n n
y x
k
n
y x
n
n
y x
n
y x
n
y x
n
y x
=
+ +
= +
0
0 2 2 1 1 0
...
2 1 0
) (
Ejemplo:
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
4 5 6 7 8
4
0
2 3
1
2 2
2
2 1
3
2 0
4
2 4 2
81 108 54 12 1
3
4
4
3
3
4
3
2
4
3
1
4
3
0
4
) 3 (
x x x x x
x x x x x x x x x x x x
+ + =
=
=
11
6. Pautas para la resolucin de problemas.
Importa el
oden?
variaciones o
permutaciones
intervienen
todos los
elemento?
permutaciones
Se repiten
elementos ?
Permutaciones con
repeticin
P
n1,n2...,nk
permutaciones simples P
n
variaciones
se repiten
elementos?
variaciones con
repeticin
VR
n,k
variaciones simples V
n,k
combinaciones C
n,k
si
si
si
si
no
no
no
no
12
Ejercicios finales (vitutor.com)
1. De cuntas formas distintas pueden sentarse ocho personas en una fila de butacas?
2. De cuntas formas pueden mezclarse los siete colores del arco iris tomndolos de
tres en tres?
3. Cuntos nmeros de 5 cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4,
5.?
4. En una clase de 35 alumnos se quiere elegir un comit formado por tres alumnos.
Cuntos comits diferentes se pueden formar?
5. Cuntos nmeros de tres cifras se puede formar con los dgitos: 0, 1, 2, 3, 4, 5 ?
6. De cuntas formas distintas pueden sentarse ocho personas alrededor de una mesa
redonda?
7. Cuntas quinielas de una columna han de rellenarse para asegurarse el acierto de los
15 resultados?
8. Cuntas apuestas de Lotera Primitiva de una columna han de rellenarse para
asegurarse el acierto de los seis resultados, de 49?
9. En una bodega hay cinco tipos diferentes de botellas. De cuntas formas se pueden
elegir cuatro botellas?
10. Con las cifras 1, 2 y 3, cuntos nmeros de cinco cifras pueden formarse? Cuntos
son pares?
11. Con el (punto, raya) del sistema Morse, cuntas seales distintas se pueden enviar,
usando como mximo cuatro pulsaciones?
12. Cuntas diagonales tiene un pentgono y cuntos tringulos se pueden formar con
sus vrtices?
13. Un grupo, compuesto por cinco hombres y siete mujeres, forma un comit de 2
hombres y 3 mujeres. De cuntas formas puede formarse, si:
a. Puede pertenecer a l cualquier hombre o mujer.
b. Una mujer determinada debe pertenecer al comit.
c. Dos hombres determinados no pueden estar en el comit.
14. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; cuntos nmeros de nueve cifras se pueden
formar?
15. Con las letras de la palabra libro, cuntas ordenaciones distintas se pueden hacer que
empiecen por vocal?
13
16. Cuntos nmeros de cinco cifras distintas se pueden formar con las cifras impares?
Cuntos de ellos son mayores de 70.000?
17. En el palo de seales de un barco se pueden izar tres banderas rojas, dos azules y
cuatro verdes. Cuntas seales distintas pueden indicarse con la colocacin de las
nueve banderas?
18. Con nueve alumnos de una clase se desea formar tres equipos de tres alumnos cada
uno. De cuntas maneras puede hacerse?
19. Una mesa presidencial est formada por ocho personas, de cuntas formas distintas
se pueden sentar, si el presidente y el secretario siempre van juntos?
20. Se ordenan en una fila 5 bolas rojas, 2 bolas blancas y 3 bolas azules. Si las bolas de
igual color no se distinguen entre s, de cuntas formas posibles pueden ordenarse?
21. De cuntas formas diferentes se pueden cubrir los puestos de presidente,
vicepresidente y tesorero de un club de ftbol sabiendo que hay 12 posibles
candidatos?
22. Cuatro libros distintos de matemticas, seis diferentes de fsica y dos diferentes de
qumica se colocan en un estante. De cuntas formas distintas es posible ordenarlos
si:
a. Los libros de cada asignatura deben estar todos juntos.
b. Solamente los libros de matemticas deben estar juntos.
23. Una persona tiene cinco monedas de distintos valores. Cuntas sumas diferentes de
dinero puede formar con las cinco monedas?
24. Halla el nmero de capicas de ocho cifras. Cuntos capicas hay de nueve cifras?
25. Calcular las siguientes potencias utilizando el Binomio de Newton:
a. (3x
2
-2)
4
b. (x
3
+2)
3
c. (2x-3)
5