n!

n Pr
(n r )!

SEMANA 13

LIC. Mariza CARDENAS PINEA

5-38

Algunos principios de conteo

Permutacin: un arreglo de r objetos
seleccionados a partir de un grupo nico
de n objetos posibles.

Nota: el orden del arreglo es importante en

las permutaciones.

Permutaciones
Supngase que hay ocho mquinas disponibles,
pero solo tres espacios en el piso del taller donde
se han de instalar tales mquinas. De cuntos
modos diferentes pueden colocarse las ocho
mquinas?

Diapositiva
3

Permutaciones
Primer espacio: 8 posibilidades
Segundo espacio: 7 posibilidades (una ya se
utiliz)
Tercer espacio: 6 posibilidades.
8 x 7 x 6 = 336 permutaciones 8!
8!

8x7x6x5x4x3x2x1
5! (8 3)!
5x4x3x2x1
n!
n

Pr

(n r )!
Diapositiva
4

Permutaciones
Usted tiene 10 camisas. Suponiendo que
cada camisa que viste va a la ropa sucia y
que las camisas se lavan cada semana,
Cuntas maneras diferentes de seleccionar
sus camisas se producen en una semana?

10!
10!
10 P 7

604,800
(10 7)! 3!
Diapositiva
5

Permutaciones
Se desean acomodar cinco libros en un
librero, De cuantas maneras posibles
pueden ser ordenados?

5!
5!
5 P5
120
(5 5)! 0!

Diapositiva
6

5-39

Principios de conteo
Combinacin: el nmero de modos para
elegir r objetos de un grupo de n objetos
El orden no interesa.

Combinaciones
En un juego de cartas, usted recibe 5 naipes de una
baraja compuesta por 52 naipes. Cuntas manos
de cartas puede usted recibir?

Primer naipe: 52 posibilidades

Segundo naipe: 51 posibilidades
Tercer naipe: 50 posibilidades
Cuarto naipe: 49 posibilidades.
Quinto naipe: 48 posibilidades.

52 x 51 x 50 x 49 x 48 = 311875,200 manos.
Diapositiva
8

Combinaciones
52!
52!

47! (52 5)!

52!
52!
(52 5)!

2'598,960
5!
5!(52 5)!

n!
nCr
r!(n r )!
Diapositiva
9

Combinaciones
En una clase de 24 alumnos se quieren
formar 6 grupos de estudio. Cuntos
grupos diferentes se pueden formar?
24!
24!
24C 4

10,626
4!(24 4)! 4!*20!

Diapositiva
10

GRACIAS