Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PERMUTACIONES
Son mecanismos utilizados para obtener de manera precisa y rpida, el nmero de
ocurrencias posibles de un evento. Entre estos mecanismos estn:
TCNICAS DE CONTEO,
COMBINACIONES Y
PERMUTACIONES
La ley de la
multiplicacin.
El diagrama del
rbol.
Las
permutaciones.
Las
combinaciones.
Formula del
exponente
1. FRMULA DE LA MULTIPLICACIN
Mtodo que consiste en descomponer un experimento en otros simples y multiplicar el
nmero de posibilidades de cada uno de stos para calcular las posibilidades totales.
EJEMPLO
a. Martha tiene en su maleta de viaje 3 blusas de colores: blanco, azul y
amarillo; y 4 faldas de colores: verde, rosado, beige y negra. De cuantas
maneras diferentes puede hacerlo?.
Martha tiene:
BLUSA AZUL
FALDA VERDE
FALDA ROSADA
FALDA BEIGE
FALDA NEGRA
BLUSA AMARILLA
FALDA VERDE
FALDA ROSADA
FALDA BEIGE
FALDA NEGRA
SEGUNDO
LANZAMIENT
O
C
S
C
S
TERCER
LANZAMIENT
O
C
S
C
S
C
S
C
S
RESULTADO
S
CCC (1)
CCS (2)
CSC (3)
CSS (4)
SCC (5)
SCS (6)
SSC (7)
SSS (8)
P
M
H
P
G
H
P
C
H
Q
R
S
T
Q
R
S
T
Q
R
S
T
Q
R
S
T
Q
R
S
T
Q
R
S
T
Lanzamiento de monedas:
a. Las posibilidades al lanzar una moneda es: cara o sello 2 1= 2
b. Al lanzar 2 monedas, las posibilidades sern: 2 2 = 4
c. Al lanzar 3 monedas, las posibilidades sern: 2 3 = 8
d. Al lanzar n monedas, las posibilidades sern: 2 n = 2n
Lanzamiento de dados.
a. Un solo dado: 61 = 6 casos posibles.
b. Dos dados: 62 = 36 casos posibles.
c. Tres dados: 63 = 216 casos posibles.
d. n dados: 6 n casos posibles.
EJEMPLOS:
Cuntos billetes debe emitir una lotera si cada uno de ellos tiene 4
cifras?
1
0.0001
10000
Pn n!
Pn n n 1n 2
FACTORIAL
0! = 0
1! = 1
2! = 2 x 1 = 2
3! = 3 x 2 x 1 = 6
4! = 4 x 3 x 2 x 1 = 24
5! = 5 x 4 x 3 x 2 x 1 = 120
EJEMPLO:
Pn 4 P4 P4 4! 4 x3x2 x1 24
3245
3254
3425
3452
3523
3532
4235
4253
4325
4352
4523
4532
5234
5243
5324
5342
5423
5432
P3 3! 3x2 x1 6
AMO
AOM
MAO
MOA
OAM
OMA
Pn r1 :r2 :r3
Donde:
n!
r1! r2! r3!
n: Nmero de elementos.
r1, r2, r3: Nmero de repeticiones.
EJEMPLO:
r1 = 2
P6 r : 2, 2
6!
6 x5 x 4 x3 x 2!
360
2! 2!
2 x1x 2!
P1 1 r: 2, 4, 4
11!
34.650
2! 4! 4!
P1 0r: 2, 2
10!
302.400
3! 2!
P8r : 2
n = 10
8!
20.160
2!
Es un caso especial de
permutaciones.
P5 5! 120
P3 3! 6
Nmero de permutaciones entre grupos: 2 1 = 2
El nmero total de permutaciones: 120 x 6 x 2 = 1.440
6. VARIACIONES
Son permutaciones de algunos elementos de un conjunto. Se simboliza de la
siguiente manera
Vr n Pr Vrn
Permutaciones o variaciones en n
elementos tomados de r en r
n!
n r !
Vrn
EJEMPLOS
Vrn
V59
n!
V34
n r !
312
321
314
341
334
343
412
421
413
431
423
432
4!
4!
24
4 3 ! 1!
V41 0
213
231
214
241
234
243
10!
10x9 x8 x7 x6!
5.040
10 4 !
6!
9!
9 x8 x7 x6 x5 x 4!
15.120
9 5 !
4!
Cuntas seales diferentes se pueden formar con 10 banderas distintas,
levantando al menos 3 y no ms de 6 banderas en una de un mstil?
187.200
7!
6!
5!
4!
V35
5! 5 x 4 x3 x 2!
60
2!
2!
7. COMBINACIONES
Son arreglos de los elementos de un conjunto sin importar el orden en que se
dispongan.
Cr
n!
n r ! r!
EJEMPLOS
n 10
10
C3
r 3
10!
10!
10 x9 x8 x7!
120
10 3 ! 3! 7! 3!
7! 3 x 2
7! 4!
77
7!
4!
3
7 3 !3! 4 2! 2! 4!3! 2!2!
7 x6 x5 x 4! 4 x3 x 2!
356 210
4! 3x 2
2! 2!
7 x6 x5 x 4! 4! 7 x6 x5!
7 4 7 4 7
5
210
3! 4!
3! 1! 2 x5!
6 8 5 6! 8! 5! 6 x5 x 4! 8 x7 x6 x5! 5 x 4 x3!
3 3 2! 4! 5! 3! 2! 3! 2 x 4! 5!2 x3 2 x3!
155610 8.400
10
10
C3
10!
10!
10x9 x8 x7!
120
10 3 ! 3! 7! 3!
7! 3x 2
C7
10!
10!
10x9 x8 x7!
120
10 7 ! 7! 3! 7! 3x2 x 7!
C31 0 C71 0
Demostrar que
Como C r
n
Crn Cnn r
n!
n r ! r! y
Cnn r
n!
n n r ! n r !
Igualamos y obtenemos:
n!
n!
n r ! r! n n r ! n r !
n!
n!
n r ! r! r! n r !
Fichas rojas
Fichas blancas
7
7!
3
7 3 !3! 35
Fichas azules
6! 4! 6! 4! 6! 4! 6! 4!
4! 0! 4! 2! 3!1! 5! 1! 2! 2! 6! 0! 1! 3!
3
!
3
!
3! 3x 2 4! 2 x1 3! x1 5! x1 2! x 2 x1 1x 3!
C34
4!
4 x3!
4
4 3 ! 3! 1!3!
3!
Formemos las posibilidades: (1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4).
De una bolsa que contiene 7 bolas negras y 5 blancas. Cuntos conjuntos de bolas
pueden extraerse, si se desea que 3 de ellas sean negras y 2 blancas?
7! 5!
7 x6 x5 x 4! 5 x 4 x3!
C37 xC25
4! x3x 2 3! x 2
4! 3! 3! 2!
3510 350
Cuntos grupos diferentes pueden formarse de entre 5 nias morenas y 7 rubias, si de
desea incluir
a. Exactamente 2 morenas?
5 7 5! 7! 5 x4 x3! 1
10
3! 2! 0! 7! 3! x2
b. A lo ms morenas?
5 7
5 7
5 7
5! 7! 5! 7! 5! 7!
5! 0! 7! 0! 4! 1! 7! 0! 3! 2! 7! 0!
5 x 4 x3!
11 51
1 5 10 16
3! x 2