Permutación y Combinación

1. Es un arreglo en un orden particular de los objetos que forman

un conjunto. (Si importa el orden)

Ej. Considere las diferentes formas de situarse las letras

abc
abc ,acb, bac, cab,bca,cba

3opc *2opc*1opc = 6 ternas.

n !=n ( n−1 )( n−2 ) … …1

n !=n ( n−1 ) !
n!
n=
( n−1 ) !

r≤ n
p ( n , r )=n ( n−1 )( n−2 ) …(n−( r−1 ))
n ( n−1 ) ( n−2 ) … ( n−r +1 ) ( n−r ) ! n!
p ( n , r )= =
( n−r ) ! ( n−r ) !
 L-L-L-N-N-N

Letras =26
Dígitos = 10

26! 26∗25∗24∗23 !
P ( n , r )=P ( 26,3 )= = =15600
( 26−3 ) ! 23!

15600*1000= 15, 600,000

Sin restricción

26*26*26*1000=17, 576,000

2. Una combinación de los objetos de un conjunto es una selección

de estos sin importar el orden.

abc y acd son diferentes combinaciones

acd y adc son diferentes permutaciones de una combinación

(nr ) se lee n combinacionde r

Se divide el correspondiente número de permutaciones por r!

(nr )= ( n−rn!) ! r !
Problema:
Hay 4 equipos en un torneo de futbol
1. Argentina
2. Brasil
3. Colombia
4. Perú
¿De cuantas maneras pueden quedar asignados los títulos de campeón y subcampeón?

AB, AC, AP ; BA, BC,BP ; CA,CB,CP ; PA,PB,PC

n! 4 ! 24
p ( 4,2 )= = = =12
( n−r ) ! 2 ! 2

¿Cuántos son los posibles partidos para definir los títulos de campeón y subcampeón?

AB , AC , AP ; BC , BP; CP

(nr )= ( n−rn!) ! r ! = ( 4−24 !) ! 2! = 4∗3∗2

2 ! 2!
! 12
= =6
2