Documentos de Académico
Documentos de Profesional
Documentos de Cultura
COMBINATORIA
COMBINATORIA
El pr ime r blo que , de un nme r o, lo pue de o cupar s lo uno de 5 dg ito s po r que un nme r o
no co mie nz a por cer o (e xce p to lo s de las matr iculas , lo s de la lo te r a y o tr o s caso s
par ticul are s) ,
m = 5 n = 1
El se gun do blo que , de do s n mer o s, lo pue de o cupar cual quie r dgi to me no s e l inicia l.
m = 5 n = 2
4. A un co ncur so lite rar io se han pre se nta do 10 can dida to s co n sus no velas. El cuadr o de
ho nor lo fo r man e l ganado r, e l fin alista y un acc si t. C unto s cua dro s de ho nor se
pue de n fo r mar?
m = 10n = 3
No e ntran to do s lo s e le me n to s. De 1 0 candida to s e ntran s lo 3 .
S im por ta e l or de n. N o es lo mismo que dar ganado r que fi nalist a.
No se r e pite n lo s e le me nto s. Supo ne mo s que cad a cand idato pre se nta una so la o bra.
S im por ta e l or de n.
S se r e pite n lo s e le me nto s.
Ejemplos
m = 5 n = 3
S se r e pite n lo s e le me nto s.
m = 6 n = 3
El pr ime r blo que , de un nme r o, lo pue de o cupar s lo uno de 5 dg ito s po r que un nme r o
no co mie nz a por cer o (e xce p to lo s de las matr iculas , lo s de la lo te r a y o tr o s caso s
par ticul are s) .
m = 5 n = 1
El se gun do blo que , de do s n mer o s, lo pue de o cupar cual quie r dgi to.
m = 6 n = 2
3. C un tas quinie las de una co lu mna han de r e lle nar se para ase gurar se el acie r to de lo s
15 r esul tado s?
m = 3 n = 15 m < n
S im por ta e l or de n.
S se r e pite n lo s e le me nto s.
Ejemplos
m = 5 n = 5
S e ntran to do s lo s e le me n to s.
S im por ta e l or de n.
2. De cun tas fo r mas disti ntas pue de n se ntar se o cho pe r so nas e n una fila de butacas?
PERMUTACIONES CIRCULARES
L as per mu tacio ne s cir cular e s so n un caso par ti cular de las per m ut a c io nes .
Se u tiliz an cuan do lo s e le me nto s se han de o r de nar " e n cr culo " , (po r e je mplo , lo s
co me nsale s e n una me sa), de mo do que el pr ime r e le me n to q ue " se site " en la mue stra
de ter mi na e l pr inci pio y el fi nal de mue stra.
Ejemplos
PC 7 = (7 1 )! = 6 ! = 6 5 4 3 2 1 = 720
2. De cun tas fo r mas disti ntas pue de n se ntar se o cho pe r so nas alr e de do r de una me sa
re do nda?
n = a + b + c + ...
S e ntran to do s lo s e le me n to s.
S im por ta e l or de n.
S se r e pite n lo s e le me nto s.
Ejemplos
m = 9 a = 3 b = 4 c = 2 a + b + c = 9
S e ntran to do s lo s e le me n to s.
S im por ta e l or de n.
S se r e pite n lo s e le me nto s.
S e ntran to do s lo s e le me n to s.
S im por ta e l or de n.
S se r e pite n lo s e le me nto s.
COMBINACIONES
Se lla ma c o m bina c io n es de m elem e nto s t om a do s de n en n (m n) a to das las
agr upacio ne s po sible s que p ue de n hace r se co n lo s m e le me nto s de for ma que :
No e ntran to do s lo s e le me n to s.
No im por ta e l or de n.
No se r e pite n lo s e le me nto s.
L as co m bina c io nes se de no ta n po r
Ejemplos
No e ntran to do s lo s e le me n to s.
No se r e pite n lo s e le me nto s.
COMBINACIONES CON REPETICIN
No e ntran to do s lo s e le me n to s.
No im por ta e l or de n.
S se r e pite n lo s e le me nto s.
Ejemplos
No e ntran to do s lo s e le me n to s. S lo e lije 4 ..