UNIVERSIDAD AUTÓNOMA DE SINALOA

FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN

LICENCIATURA EN MERCAD0TECNIA

MATERIA: PROBABILIDAD Y ESTADÍSTICA INFERENCIAL

MAESTRO: ING. JUAN ANDRÉS RIVERA HURTADO
TEMA: TEORÍA DEL CONTEO
 TEORÍA DEL CONTEO O COMBINATORIA
Es una rama de las matemáticas que estudia las diferentes maneras en que
se pueden llevar acabo distintas tareas para ordenar y/o agrupar un número
finito de objetos.

Técnicas del conteo: son aquellas que son usadas para enumerar eventos
difíciles de cuantificar.

Diagrama de árbol
Principio fundamental del conteo
Técnicas del conteo
Permutación
Combinación
 TEORÍA DEL CONTEO O COMBINATORIA
Diagrama de árbol: es una representación gráfica de los posibles
resultados del experimento, del cual consta de una serie de pasos,
donde cada uno de los pasos tiene un número finito de maneras de ser
llevado acabo.
Ejemplo: maneras posibles al lanzar una moneda al aire tres veces.

A (AAA)
A
S (AAS)
A
A (ASA)
S 8 maneras posibles
S (ASS)
Raíz
A (SAA)
A
S (SAS)
S
A (SSA)
S
S (SSS)
 TEORÍA DEL CONTEO O COMBINATORIA
Principio fundamental del conteo: Establece que todos los posibles
resultados en una situación dada se pueden encontrar multiplicando el
número de formas en la que puede suceder cada evento.

𝑛1 x 𝑛2 x 𝑛3 x …… x 𝑛𝑘
Ejemplo: Número de resultados posibles al lanzar una moneda tres
veces.

2 x 2 x 2 = 8 maneras posibles
 TEORÍA DEL CONTEO O COMBINATORIA

Aplicación del principio fundamental del conteo.

Aplicación: Las placas para automóvil emitidas por el estado de Sinaloa
comienzan con tres letras, seguidas de cuatro dígitos, si en este estado no se
hacen otros tipos de placas, ¿A cuantos automóviles se les podrá asignar una
placa de dicho estado?
Solución:

26 x 26 x 26 x 10 x 10 x 10 x 10 = 175 760 000 automóviles

Letras Dígitos
 TEORÍA DEL CONTEO O COMBINATORIA
Aplicación del principio fundamental del conteo.
Aplicación: ¿De cuantas maneras se puede elegir al presidente,
vicepresidente, secretario y tesorero de una organización con 20 miembros?
Solución:

20 x 19 x 18 x 17 = 116 280 maneras de elegir un comité

 TEORÍA DEL CONTEO O COMBINATORIA

Aplicación del principio fundamental del conteo.

Aplicación: Una persona planea un banquete y no puede decidirse
como acomodar a los seis invitados especiales en la mesa de honor. ¿de
cuantas maneras se pueden acomodar las 6 sillas en un lado de la
mesa?
Solución:

6 x 5 x 4 x 3 x 2 x 1 = 720 maneras de acomodarse

 TEORÍA DEL CONTEO O COMBINATORIA
Permutación: son agrupaciones en las que importa el orden de los objetos.
i. Permutación sin repetición.
𝒏!
𝒏𝑷 𝒓 = permutaciónes de n objetos tomando r a la vez cuando
𝒏−𝒓 !
𝒏≥𝒓
Ejemplo: permutaciones de cuatro letras a, b, c y d tomando dos a la vez.
b ab
a c ac
𝟒! 4! 24
d ad 𝟒𝑷 𝟐 = = = = 𝟏𝟐 permutaciones
a ba 𝟒−𝟐 ! 2! 2
b c bc nota: Se lee número factorial n!.
d bd 5! = 5 x 4 x 3 x 2 x 1 = 120
Raíz
a ca
c b cb
12 permutaciones 4! = 4 x 3 x 2 x 1 = 24

d cd 3! = 3 x 2 x 1 = 6
a da 2! = 2 x 1 = 2
d b db
0! = 1 por definición matemática
c dc
 TEORÍA DEL CONTEO O COMBINATORIA
Aplicación de permutación sin repetición.
Aplicación: ¿De cuantas maneras se puede elegir al presidente, vicepresidente,
secretario y tesorero de una organización con 20 miembros?
Solución:

𝒏! 20! 20! 20 · 19 · 18 · 17 · 16!

𝒏𝑷 𝒓 = → 𝟐𝟎𝑷 𝟒 = = = = 116 280 maneras de
𝒏−𝒓 ! 20 − 4 ! 16! 16!
elegir un comité
 TEORÍA DEL CONTEO O COMBINATORIA
Aplicación de permutación sin repetición.
Aplicación: Una persona planea un banquete y no puede decidirse como acomodar
a los seis invitados especiales en la mesa de honor. ¿de cuantas maneras se
pueden acomodar las 6 sillas en un lado de la mesa?
Solución:

𝒏! 6! 6! 6·5·4·3·2·1
𝒏𝑷 𝒓 = → 𝟔𝑷 𝟔 = = = = 720 maneras de acomodarse
𝒏−𝒓 ! 6 −6 ! 0! 1
 TEORÍA DEL CONTEO O COMBINATORIA

ii. Permutación con repetición

𝒏𝑷 𝒓 = 𝒏𝒓 permutaciónes de n objetos tomando r a la vez cuando 𝒏 ≥ 𝒓
Ejemplo: permutaciones de cuatro letras a, b, c y d tomando dos a la vez.
a aa
b ab
a
c ac 𝟒𝑷 𝟐 = 𝟒 𝟐
= 16 permutaciones
d ad
a ba
b bb
b
c bc
d bd
Raíz 16 permutaciones
a ca
b cb
c
c cc
d cd
a da
b db
d
c dc
d dd
 TEORÍA DEL CONTEO O COMBINATORIA

Aplicación de permutación con repetición.

Aplicación: Las placas para automóvil emitidas por el estado de Sinaloa
comienzan con tres letras, seguidas de cuatro dígitos, si en este estado no se
hacen otros tipos de placas, ¿A cuantos automóviles se les podrá asignar una
placa de dicho estado?
Solución:
𝒏𝑷 𝒓 = 𝒏𝒓 Principio fundamental del conteo
𝟐𝟔𝑷 𝟑 x 𝟏𝟎𝑷 𝟒 = 175 760 000 automóviles
permutación de letras
𝟐𝟔𝑷 𝟑 = 263 = 17 576 maneras posibles
permutación de dígitos
𝟏𝟎𝑷 𝟒 = 104 = 10 000 maneras posibles
 TEORÍA DEL CONTEO O COMBINATORIA
iii. Permutación con repetición (caso especial)
𝒏!
𝒏𝑷 𝒏𝟏 , 𝒏𝟐, … . . , 𝒏𝒌 = donde: n1 + n2 + ….. + nk = n
𝒏𝟏 ! . 𝒏𝟐 ! …… 𝒏𝒌 !

Ejemplo: Calcular el número de permutaciones que puede formarse a partir

de todas las letras de la palabra ESTADÍSTICA.
𝟏𝟏! 𝟑𝟗 𝟗𝟏𝟔 𝟖𝟎𝟎
E= 1 𝟏𝟏𝑷 𝟏, 𝟐, 𝟐, 𝟐, 𝟏, 𝟐, 𝟏 = 𝟏! 𝟐! 𝟐! 𝟐! 𝟏! 𝟐!𝟏!
= = 2 494 800 permutaciones
𝟏𝟔
S= 2
T= 2 n = 11 letras
A= 2
D= 1

I= 2
C=1
 TEORÍA DEL CONTEO O COMBINATORIA
Aplicación de permutación con repetición (caso especial ).
Aplicación: En el palo de señales de un barco se pueden izar tres banderas
rojas, dos azules y cuatro verdes. ¿Cuántas señales distintas pueden
indicarse con la colocación de las nueve banderas?
Solución:

𝒏!
𝒏𝑷 𝒏 𝟏 , 𝒏𝟐, … . . , 𝒏𝒌 = donde: n1 + n2 + ….. + nk = n
𝒏𝟏 ! . 𝒏𝟐 ! …… 𝒏𝒌 !
𝟗! 9 · 8 · 7 · 6 · 5 · 4! 15 120
𝟗𝑷 𝟑, 𝟐, 𝟒 = 𝟑! · 𝟐! · 𝟒! = 3! · 2! · 4!
= 12
= 1 260 Señales distintas
 TEORÍA DEL CONTEO O COMBINATORIA
Combinación: Son agrupaciones en las que el contenido importa pero no
el orden.
i. Combinación sin repetición
𝒏!
𝒏𝑪 𝒓
= combinaciones de n objetos tomando r a la vez
𝒓! 𝒏−𝒓 !
donde 𝒏 ≥ 𝒓
Ejemplo: combinaciones de cuatro letras a, b, c y d tomando dos a la vez.
b ab
a c ac
𝟒! 𝟒! 𝟐𝟒
d ad 𝟒𝑪 𝟐 = 𝟐!(𝟒 − 𝟐)!
= 𝟐! · 𝟐!
= 𝟒 =6 combinaciones
a ba
b c bc

Raíz
d bd ab, ac, ad, bc, bd, cd
a ca
6 combinaciones
c b cb
d cd
a da
d b db
c dc
 TEORÍA DEL CONTEO O COMBINATORIA
Aplicación de combinación si repetición.
Aplicación: Un distribuidor de automóviles ofrece cualquiera de 6 opciones
especiales por el mismo precio para un automóvil con equipo especial. Si este
distribuidor le vende todas las opciones que quiera y usted decide adquirir su
auto con 4 de ellas. ¿Cuántas opciones diferentes de automóvil con equipo
especial tiene?
Solución:

𝑪 𝒏! 𝑪 𝟔! 6 · 5 · 4! 30
𝒏 𝒓= → 𝟔 𝟒= = 4! · 2! = 2 = 15 opciones diferentes
𝒓! 𝒏 − 𝒓 ! 𝟒! 𝟔 − 𝟒 !
 TEORÍA DEL CONTEO O COMBINATORIA
Aplicación de combinación si repetición.
Aplicación: Seis hombres y ocho mujeres se presentan como voluntarios para
formar parte de un comité. ¿cuantos comités distintos pueden conformarse si en
cada uno hay tres hombres y tres mujeres?
Solución:
𝒏!
𝒏𝑪 𝒓 = Principio fundamental del conteo
𝒓! 𝒏−𝒓 !

𝟔𝑪 𝟑 x 𝟖𝑪 𝟑 = 1 120 comités distintos de conformar

Combinación de hombres
𝟔! 𝟔! 𝟔 · 𝟓 · 𝟒 · 𝟑! 𝟏𝟐𝟎
𝟔𝑪 𝟑 = 𝟑! = 𝟑! · 𝟑! = = = 20 maneras posibles
𝟔−𝟑 ! 𝟑! · 𝟑! 𝟔

Combinación de mujeres
𝑪 𝟖! 𝟖! 8 · 7 · 6 · 5! 336
𝟖 𝟑= 𝟑! 𝟖−𝟑 !
= 𝟑! · 𝟓!
= 3! · 5!
= 6
= 56 maneras posibles
 TEORÍA DEL CONTEO O COMBINATORIA
ii. Combinación con repetición
𝒏+𝒓−𝟏 !
𝒏 + 𝒓 − 𝟏 𝑪𝒓 = combinaciones de n objetos tomando r a la
𝒓! 𝐧 − 𝟏 !
vez donde 𝒏 ≥ 𝒓

Ejemplo: permutaciones de cuatro letras a, b, c y d tomando dos a la vez.

a aa
b ab
a 𝟒 +𝟐 − 𝟏 ! 𝟓! 𝟏𝟐𝟎
c ac 𝟒 + 𝟐 − 𝟏 𝑪𝟐 = 𝟐! 𝟒 − 𝟏 !
= 𝟐! ∙ 𝟑! = 𝟏𝟐
= 𝟏𝟎 combinaciones
d ad
a ba
b bb
b
c bc aa, ab, ac, ad, bb, bc, bd, cc, cd, dd
d bd
Raíz
a ca 10 combinaciones
b cb
c
c cc
d cd
a da
b db
d
c dc
d dd
 TEORÍA DEL CONTEO O COMBINATORIA

ii. Combinación con repetición (caso especial)

𝑪𝒓 𝒏+𝒓−𝟏 !
𝒏+𝒓−𝟏 = combinaciones de n objetos tomando r a la
𝒓! 𝐧 − 𝟏 !
vez donde 𝒏 ≥ 𝒓
Ejemplo: En una urna se tienen seis esferas diferentes, ¿Cuántas
combinaciones de cuatro esferas con repetición se pueden formar?

𝟔+𝟒−𝟏 ! 𝟗! 𝟑𝟔𝟐 𝟖𝟖𝟎

𝟔 + 𝟒 − 𝟏 𝑪𝟒 = = 𝟒! · 𝟓! = 126 combinaciones
𝟒! 𝟔 − 𝟏 ! 𝟐 𝟖𝟖𝟎
 TEORÍA DEL CONTEO O COMBINATORIA
Aplicación de combinación con repetición.
Aplicación: En una bodega hay cinco tipos diferentes de botellas. ¿De cuantas
formas se pueden elegir cuatro botellas?
Solución:

𝒏+𝒓−𝟏 !
𝒏 + 𝒓 − 𝟏 𝑪𝒓 = 𝒓! 𝐧 − 𝟏 !

𝟓+𝟒−𝟏 ! 𝟖! 𝟖 · 𝟕 · 𝟔 · 𝟓 · 𝟒! 𝟏 𝟔𝟖𝟎
𝟓 + 𝟒 − 𝟏 𝑪𝒓 = = = = = 70 formas de elegir
𝟒! 𝟓 − 𝟏 ! 𝟒! · 𝟒! 𝟒! · 𝟒! 𝟐𝟒