E

D
A
T
S

I
T
S

A
C

E
D

T
P
I
R
SC

A
IV
C O M B I N AT O R I A

CONTEO (MTODOS DE

AUTORES:

DANILO CADENA
GABRIELA ESPIN
ESTEFANA GUALOTUA
JERSON VILLAVICENCIO

CONTEO)

MTODOS DE
CONTEO
Son estrategias utilizadas para determinar el
nmero de posibilidades diferentes que existen al
realizar un experimento.
PERMUTACIN

MTODOS
DE
CONTEO

COMBINACIN
ORDENAMIENTO

PRINCIPIO
FUNDAMENTAL DE
CONTEO

A
L
G
RE
DEL T
C
U
D
O
R
P
O

Base de
dos
frmulas

Nos
permiten
simplific
ar

De forma
considerab
le el
conteo de
puntos.

EJEMPLO
Una persona vive en el extremo norte de la ciudad y solo
cuenta con dos rutas para poder llegar a la llamada
autopista norte. Una vez alcanzada la autopista tiene
tres rutas de menor congestin para poder llegar al
centro de la ciudad. Ya en el centro puede seleccionar
dos rutas para llegar al parqueadero ms cercano a su
oficina. La pregunta que se hara dicha persona es: De
cuantas maneras o rutas podra conducir su automvil
de la casa al parqueadero ms prximo a la oficina?

C
a
s
a

Autopist
a
2

4
5

Las alternativas que

tendr son:
(1,3,6) (1,3,7) (1,4,6)
(1,4,7) (1,5,6) (1,5,7)
(2,3,6) (2,3,7) (2,4,6)
(2,4,7) (2,5,6) (2,5,7)

6
Parqueade
ro

Centro
7

En
t
doc otal s
rut e ma e tie
ne
as
ne
p
r
ara as o
Ap
e
tc licand legir
nic
o la .
mu
ltip a de
lica
l
ci a
ten
2x
dr n se
3x
:
2=
12

FUNCIN FACTORIAL
Funcin
factorial
(smbolo !)

Ejemplo:
4! = 4 3 2 1
= 24
Se
multiplican
una serie
de nmeros
que
descienden.

CERO FACTORIAL
5! = 5 * 4! = 120
5! = 5 * 4 * 3 * 2 * 1
= 120
n! = n * (n - 1)!
n! / n = (n - 1)!
1! / 1 = (1 - 1)!
1 = 0!

PERMUTACIN

CONJUNTO

TOTALIDAD DE
ELEMENTOS
ORDENAR O
ARREGLAR

EJEMPL
O

PALO
PAOL
PLAO
PLOA
POLA
POAL

1) Con las letras de la palabra

PALO cuntas palabras se
pueden formar?

APLO
OPAL
APOL
OPLA
AOPL
OLAP
AOLP
OLPA
ALOP
OALP
ALPO
OAPL

LPAO
LPOA
LOPA
LOAP
LAPO
LAOP

Cuando uno o varios

elementos estn
repetidos, el clculo
de las permutaciones
varia en este caso
nos referimos a
PERMUTACIONES CON
REPETICIONES.

EJEMPL
O

Con las letras de la palabra CASA

cuntas palabras se pueden formar?

CASA
CSAA
CAAS
ASAC

ACSA
AACS
ACAS
AASC

SCAA
SAAC
SACA
ASCA

En las permutaciones
cuando no se utilizan
todos los elementos,
sino una parte de ellos
algunos los denominan
como variaciones.
Su frmula est dada
as
.

EJEMPL
O

Con los siguientes nmeros naturales 1, 2,

3,4 forme cifras de tres dgitos.

123
132
124
142
134
143

213
231
214
241
234
243

312
321
314
341
342
324

413
431
412
421
423
432

COMBINACIONES

ARREGLO ELEMENTOS.

SIN IMPORTAR EL ORDEN

EN QUE SE DISPONGAN

EJEMPL
O

Se
desea
combinar
las
cuatro primeras letras del
alfabeto A, B, C, D. Cuntas
combinaciones se podrn
hacer?

Una sola combinacin, ya que al

no importar el orden de
colocacin da lo mismo.
ABCD = ADBC = ACBD = CBAD =
DACB = etc

 Si se fueran a combinar esas

cuatro letras de dos en dos se
tendra
AB=BA
AC=CA
BC=CB
BD=DB CD=DC AD=DA.

Se pueden combinar de 6 maneras:

 En este mismo ejercicio nos

pidieran que combinramos
las letras de 3 en 3, el
resultado sera:

ABC=BCA=CBA=ACB=
BAC=CAB
ABD=ADB=BDA=BAD=
DAB=DBA
ACD=ADC=CAD=CDA=
CDA=CAD
BCD=BC=CBD=CDB=D

BC= DCB

En total se
puede
combinar de 4
maneras.
Mediante la
aplicacin de
la frmula se
tendr:

ORDENAMIENT
O

Es una herramienta
que determina
todos los resultados
posibles de un
experimento
aleatorio

Se utiliza
en los
problemas
de conteo
y
probabilid
ad.

Consta una serie de

pasos, donde cada
uno de los pasos
tiene un nmero
finito de maneras
de ser llevado a
cabo.

EJEMPLO
1:
Construir
el
diagrama de rbol
para
encontrar
el
total
de
posibles
formas de resolver
un examen de 3
preguntas de falso o
verdadero

1
PREGUN
TA

2
PREGUNT
A

3
PREGUN
TA

Por lo tanto el espacio

muestral es:
S= (FFF, FFV, FVF, FVV, VFF,

Ejemplo 2:
Considere el experimento consistente
en lanzar una moneda tres veces
consecutivas y observar, cada vez, la
cara que queda hacia arriba. La primera
vez que se lanza la moneda, la cara que
queda hacia arriba puede ser guila o
sol; la segunda vez que se lanza,
tambin la cara que queda hacia arriba
puede ser guila o sol, sin importar lo
que haya cado la primera vez; lo mismo
puede ocurrir la tercera vez que se
lanza la moneda. Entonces, el diagrama
de rbol correspondiente es:

1
Lanzamie
nto

2
Lanzamien
to

3
Lanzamie
nto

El nmero de maneras en que puede caer la moneda tres veces

consecutivas es:
222 = 8