1

COMBINATORIA

PERMUTACIONES

Importa el ordenamiento de los n elementos, la acción es ordenar

a) Ordenaciones de un conjunto de n elementos, sin repetición.


De 3 De 4
elementos elementos
ABC ABCD BACD CBAD DABC
ACB ABDC BADC CBDA DACB
BAC ADBC BDAC CDBA DCAB
CAB ACBD BCAD CABD DBAC
BCA ACDB BDCA CADB DBCA
CBA ADCB BCDA CDAB DCBA

 Cuántos números de 4 cifras distintas se puede escribir con los números 2, 3, 5 y 8.

P4 = 4.3.2.1

Pn = n!

b) Ordenaciones de n elementos entre los que hay algunos de ellos repetidos, uno se repite α veces,
otro β veces, otro γ veces, etc.

 3 elementos donde uno de ellos se repite.

ABB, ABB, BAB, BAB, BBA, BBA en total son 3 (ABB, BAB, BBA)

 Cuántos números distintos de 6 cifras se pueden escribir usando tres unos, dos cincos, y un ocho.

Nota:
En las permutaciones con o sin repetición
n=r
donde n: elementos r: grupos
 2

VARIACIONES

Importa el ordenamiento de los n elementos tomados de a r, la acción es elegir

a) n elementos tomados de r en r, muestras ordenadas de r elementos distintos que se pueden

extraer de un conjunto de n elementos.

 4 elementos tomados de a dos.

A A
B B
C C
D D

AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC

 Hay 10 atletas, de cuantas maneras podrían repartirse las medallas de oro, plata y bronce.
V 310= 10.9.8 = 720

r n!
V n=
( n−r ) !

b) n elementos tomados de r en r, muestras ordenadas de r elementos no necesariamente

distintos que se pueden extraer de un conjunto de n elementos.

 4 elementos tomados de a dos.

A A
B B
C C
D D

AA, AB, AC, AD, BA, BB, BC, BD, CA, CB, CC, CD, DA, DB, DC, DD = 16

 2 elementos tomados de a 3

A A A
B B B

AAA, AAB, ABA, ABB, BAA, BAB, BBA BBB

 Cuántos números distintos de 6 cifras se escriben usando solo las cifras 1, 5 y 8.

VR 6 = 36 = 729
3

VR n= nr
r

Nota:
En las variaciones sin repetición n ≥ r
y con repetición n ¿ r, o puede darse que n ¿ r
n: elementos r: grupos
 3

COMBINACIONES

No importa el ordenamiento de los n elementos tomados de a r, la acción es elegir

a) De n elementos tomados de r en r, muestras sin orden de r elementos distintos que se pueden

extraer de un conjunto de n elementos.

 5 elementos tomados de a 2.

A A
B B
C C
D D
E E

AB, AC, AD, AE, BC, BD, BE, CD, CE, DE.

 5 elementos tomados de a 3.

A A A
B B B
C C C
D D D
E E E

AB A
AC B
AD C
AE D
BC E
BD
BE
CD
CE
DE

ABE ACB ACD ADB BDE BDC BEC CDE CEA DEA.

 En una reunión de 10 personas debe nombrarse una comisión formada por 3 de ellas, cuantas
comisiones distintas pueden formarse.

3
3 10 V 10 10.9.8 720
C 10= ( ) = = = 6 = 120
3 P 3 ! 3.2.1
r
r n V
C = ( ) = n = n! / r! (n - r)!
n
r Pr
 4

b) De n elementos tomados de r en r, muestras no ordenadas de r elementos no necesariamente

distintos que se pueden extraer de un conjunto de n elementos.

 5 elementos tomados de a 2.

AA AB AC AD AE BB BC BD BE CC CD CE DD DE EE.

 5 elementos tomados de a 3.

AAA AAB AAC AAD AAE ABB ABC

ABD ABE ACC ACD ACE ADD ADE
AEE BBB BBC BBD BBE BCC BCD
BCE BDD BDE BEE CCC CCD CCE
CDD CDE CEE DDD DDE DEE EEE

 Un banco ofrece un regalo a elegir entre 5 posibles regalos por cada cartilla, un señor que tiene 3
cartillas en dicho banco de cuantas formas puede elegir el lote de tres obsequios si no le importa
repetir.

5+3−1 7 ( 5+3−1 ) !
CR 35= ( ) = C ( n +r-1), r = ( ) = = 35
3 3 3 ! ( 5−1 ) !

n+ r−1 ( n+r −1 ) !
CR rn= ( ) =
r r ! ( n−1 ) !

Nota:
En las combinaciones sin repetición n ≥ r y con repetición n ¿ r o también n ¿ r
n: elementos r: grupos

Si participan todos los Permutación

elementos
Si
Importa el No participan todos los Variación
ordenamient elementos
o

No No participan todos los Combinación

elementos