ESTNDARES

PERMUTACIONES Y COMBINACIONES

PROBLEMA 1 PROBLEMA 2 PROBLEMA 3

PERMUTACIONES: ELEMENTOS REPETIDOS

PROBLEMA 4
PERMUTACIONES CIRCULARES

PROBLEMA 5 PROBLEMA 7

PROBLEMA 6 PROBLEMA 8

TERMINAR PANTALLA

PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

COMPLETA

ESTNDAR 18 Los estudiantes usan principios fundamentales de conteo para calcular permutaciones y combinaciones.

2
PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

n! = n(n 1)(n 2)(n 3)(2)(1) es el factorial de un nmero. 6! = 6x5x4x3x2x1 = 720 8! = 8x7x6x5x4x3x2x1 = 40320

El facorial de 0 en uno:

0! = 1

Permutaciones Un arreglo de cosas en un order dado; constituye una permutacin. En una permutacin EL ORDEN ES IMPORTANTE. Los arreglos de n objetos en una lnea es una permutacin lineal. El nmero de permutaciones lineales de n objetos tomados r a la vez es representado por P(n, r). En tanto que los objetos se distingan perfctamente; cambiando an un objeto crea una permutacin distinta. P(n,r) tiene el valor dado por la frmula:

P(n, r) = nPr =

n!
(n r )!
3

PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

Permutaciones vs combinaciones Tenemos letras a, b, c, y d; y tomamos 3 a la vez. Cuntas permutaciones y cuntas combinaciones tenemos? Encontremos los distintos grupos de 3 letras: b a c d
1 2 3 4 5 6 abc abd acb acd adb adc

c d b d b c
7 8 9 10 11 12

a b c d
bac bad bca bcd bda bdc

c d a d a c
13 14 15 16 17 18

a c b d
cab cad cba cbd cda cdb

b d a d a b
19 20 21 22 23 24

a d b c
dab dac dba dbc dca dcb

b c a c a b

PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

Permutaciones vs combinaciones

Tenemos letras a, b, c, y d; y tomamos 3 a la vez. Cuntas permutaciones y cuntas combinaciones tenemos? Encontremos los distintos grupos de 3 letras:
b a c d
1 2 3 4 5 6 abc abd acb acd adb adc

c d b d b c
7 8 9 10 11 12

a b c d
bac bad bca bcd bda bdc

c d a d a c
13 14 15 16 17 18

a c b d
cab cad cba cbd cda cdb

b d a d a b
19 20 21 22 23 24

a d b c
dab dac dba dbc dca dcb

b c a c a b

PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

Permutaciones vs combinaciones Tenemos letras a, b, c, y d; y tomamos 3 a la vez. Cuntas permutaciones y cuntas combinaciones tenemos?

1
2 3 4 5 6

abc
abd acb acd adb adc

7
8 9 10 11 12

bac
bad bca bcd bda bdc

13
14 15 16 17 18

cab
cad cba cbd cda cdb

19
20 21 22 23 24

dab
dac dba dbc dca dcb

Tenemos 24 permutaciones distintas donde el orden es importante. Cuando el orden no importa; solo tenemos 4 diferentes combinaciones. Estas estan en los colores: rojo, azul, verde y negro. Por ejemplo, las que son rojas tienen las letras a, b, y c ordenadas en formas distintas; pero siendo las mismas letras y por ello solo son una combinacin.
PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

Permutaciones vs combinaciones Tenemos letras a, b, c, y d; y tomamos 3 a la vez. Cuntas permutaciones y cuntas combinaciones tenemos?
1 2 abc acb 7 8 abd adb 13 14 acd adc 19 20 bcd bdc

3
4 5 6

bac
bca cab cba

9
10 11 12

bad
bda dab dba

15
16 17 18

cad
cda dac dca

21
22 23 24

cbd
cdb dbc dcb

Permutaciones: P(n, r) = n!
nPr

Combinaciones: C(n, r) = n! (n r )!r! 4! (4 3 )!3! 4x3x2x1 1x3x2x1 C(4, 3) = 4

7

(n r )!
4!

nCr

P(4, 3) =

C(4, 3) =
P(4, 3) = 24 C(4, 3) =

(4 3 )!

P(4, 3) =

4x3x2x1
1

PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

De cuntas formas distintas podemos acomodar 4 slidos geomtricos en una repisa; si los ecogemos de entre 9 slidos geomtricos diferentes? Este es un evento dependiente y una permutacin; porque una vez que colocamos el primer slido en la repisa este afecta las opciones de los dems; y as sucesivamente. El orden es importante.

Permutaciones: P(n, r) = n! (n r )!

P(9, 4) =

9!
(9 4 )! 9x8x7x6x5x4x3x2x1 5x4x3x2x1
8

P(9, 4) = 3024

P(9, 4) =

PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

De cuantas formas distintas podemos poner 4 slidos geomtricos en una bolsa; si los escogemos de entre 9 slidos distintos? Esta es una combinacin, pues la posicin de los slidos geomtricos en la bolsa no es importante. Es dependiente porque el mismo slido no se puede escoger repetidamente.

C(9, 4) =

9! (9 4 )!4!

9x8x7x6x5x4x3x2x1 C(9, 4) = 5x4x3x2x1x4x3x2x1

C(9, 4) = 126 Podemos poner 126 diferentes combinaciones de slidos en la bolsa.
9
PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

De un grupo de 8 soldados del ejrcito, y 7 soldados de la guardia nacional; se formar una unidad de 4 soldados del ejrcito y 3 de la guardia. Cuntas unidades distintas pueden formarse? Esta es una combinacin, pues no importa en que orden se escojan. Es dependiente pues un soldado no se puede seleccionar 2 veces en la unidad. Formas de escoger a los soldados de Combinaciones: la guardia nacional: 7! n! C(7, 3) = C(n, r) = (7 3 )!3! (n r )!r! Formas de escoger a los soldados del ejrcito: 8! C(8, 4) = (8 4 )!4! C(8, 4) = 8x7x6x5x4x3x2x1 4x3x2x1x4x3x2x1

7x6x5x4x3x2x1 C(7, 3) = 4x3x2x1x3x2x1

C(7, 3) = 35

Formas de integrar la unidad:

70x35= 2450
10

C(8, 4) = 70
PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

Algunas veces tenemos que no todos los objetos se distinguen; este hecho se debe tomar en cuenta al contar el nmero de permutaciones. Si x son indistinguibles, y son tambin indistinguibles; entonces la cantidad de permutaciones lineales de n objetos esta dado por la frmula: n!

x!y!

De cuantas maneras las letras en TELEVISION se pueden arreglar? objetos distinguibles = T, L, V, S, O, N objetos indistinguibles = E,E, and I, I 10! 10x9x8x7x6x5x4x3x2x1

2!2!

= 907200

2x1x2x1

Este es un evento dependiente.

PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

11

De cuantas formas las letras en PARALLEL se pueden arreglar?

objetos distinguibles = P, R, E objetos indistinguibles = A, A, y L, L, L 8! 2!3! 8x7x6x5x4x3x2x1 2x1x3x2x1

= 3360

Este es un evento dependiente.

12
PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

 Si n objetos distinguibles son arreglados en forma circular; esto constituye una permutacin circular. En una permutacin circular ahy solo (n 1)! permutaciones circulares de n objetos. Una permutacin circular implica que no hay un punto fijo en el crculo. Si tenemos dicho punto; entonces la permutacin circular es considerada permutacin lineal y tenemos n! permutaciones. PUNTO FIJO

(5 1)! = 4! = 4x3x2x1 = 24 5! = 5x4x3x2x1 = 120

13

NOTA: Ambos casos de arriba, implican que no podemos voltear el arreglo.

PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

(5 1)! = 4! = 4x3x2x1 = 24

24 = 12 2
14
PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

lnea de reflexin

Si podemos voltear el arreglo, entonces; tenemos reflexiones. Cada arreglo tiene una reflexin; pero es contado como solo una permutacin. Por ello dividimos el nmero de permutaciones entre 2.

Si podemos voltear el arreglo con un punto fijo, entonces; tenemos reflexiones. Cada arreglo tiene una reflexin; pero es contado como solo una permutacin. Por ello dividimos el nmero de permutaciones entre 2. lnea de reflexin

PUNTO FIJO

PUNTO FIJO

120 = 60 2 NOTA: Podemos voltear llaveros y brazaletes; pero no podemos voltear una mesa con gente!
5! = 5x4x3x2x1 = 120
PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

15

Una permutacin de objetos arreglados en lne; tambin se divide entre dow si se determina que existen reflexiones para el arreglo. Esto pasa por ejemplo cuando en un cine tenemos gente sentada en una fila y son vistos desde la izquierda y derecha.

Vistos desde la izquierda

6! = 6x5x4x3x2x1 720 720 = 310 2

Vistos desde la derecha

16

PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

De cuntas formas 6 miembros de una familia, pueden ser formados lado a lado en el tramo recto de las gradas de un estadio; si el padre y la madre tienen que estar sentados junto al pasillo. Con el padre en el extremo izquierdo?

(1)(1)(4)(3)(2)(1) = 24
17
PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

Escogemos 5 libros de una repisa conteniendo 14 libros. Es esto una combinacin o un permutacin? De cuntas formas se puede hacer?

Es una combinacin pues orden no es importante.

C(14, 5) =

14!

(14 5 )!5!

C(14, 5) = 2002

18
PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

De cuntas formas distintas podemos escoger 7 cartas de un juego de 52 cartas? Es esto una combinacin o una permutacin? Puesto que el orden no es importante es combinacin. C(52, 7) = 52! (52 7 )!7!

C(52, 7) = 133,784,560

De cuntas formas distintas se pueden poner en lnea, sobre una mesa, estas cartas Esta es permutacin pues el orden es importante.
P(7, 4) = 7! (7 4 )!

P(7, 4) = 840
19
PRESENTATION CREATED BY SIMON PEREZ. All rights reserved

Cuntos comits distintos de 5 administradores, 8 maestros, y 4 estudiantes; pueden ser formados de entre 10 administradores, 30 maestros, y 10 estudiantes? Esta es combinacin pues el orden no tiene importancia. Formas de escoger 5 administradores: 10! C(10, 5) = (10 5 )!5! Formas distintas de integrar el comit: C(10, 5) = 252 Formas de escoger 5 maestros: 30! C(30, 8) = (30 8 )!8! C(30, 8) = 5,852,925 Formas de escoger 4 estudiantes: 10! C(10, 4) = (30 4 )!4!
20

(252)(5,852,925)(210) = 309,736,791,000

C(10, 4) = 210

PRESENTATION CREATED BY SIMON PEREZ. All rights reserved