U2d - Conteo

Unidad 2
TEMA
TÉCNICAS
DE CONTEO
Unidad 2: Fundamentos de Probabilidad

Arturo A. Alvarado Segura 1
(Análisis combinatorio)
TÉCNICAS
DE CONTEO
OBJETIVO DE APRENDIZAJE
Que el estudiante analice y resuelva problemas de

conjuntos o muestras que involucren la necesidad de
contar sus elementos de forma indirecta y eficiente.

Arturo A. Alvarado Segura Conteo 2
EJEMPLOS TÍPICOS DE CONTEO
A. Sabiendo que el Tecnológico tiene 100

estudiantes de bioquímica, 200 de industrial y
200 de DC ¿Cuántos equipos de cinco alumnos
pueden representar a la Institución si:
a) se quiere que éstos consten sólo de estudiantes

de Ingeniería Bioquímica?
b) se quiere que el presidente sea uno de

Ingeniería Industrial?
c) se quiere que el presidente y el tesorero sean

de Ingeniería en Desarrollo Comunitario?
EJEMPLOS TÍPICOS DE CONTEO
B. Imagine que Pancho lanza un par de

dados y observa el número de
puntos en las caras superiores.
Encuentre el número posible de
formas en que pueden caer los
dados (obviamente que con relación a
los puntos de sus caras superiores).

Motivación al estudiante de ingeniería
a) Suponga que se encuentra al final de una

línea de ensamble de computadoras. Un
supervisor le pide contar las computadoras
de un lote que se ha ensamblado hace
unas horas y del que se desconoce su
número. De inmediato usted empezará a
contar una computadora tras otra y al final
informará al supervisor el número de
computadoras que haya encontrado en el
lote.

b) Ahora suponga que ese mismo supervisor

le plantea la siguiente pregunta: ¿Cuántos
grupos de siete elementos es posible
formar con las computadoras del lote?

El primer planteamiento no representa
dificultad alguna para cuantificar las
computadoras del lote.
Sin embargo, al tratar de contar las posibles
muestras de siete computadoras, se dará
cuenta usted que no es tan directo. En casos
como éste, es necesario hacer uso de las
técnicas de conteo para cuantificar el evento
en cuestión (en este caso el número posible de
muestras de siete computadoras distintas).

Entonces…
¿Qué son
las
técnicas de
conteo?
Las técnicas de conteo son…
Procedimientos algebraicos que se usan

para conocer el número de los posibles
resultados de un experimento, sin
enumerarlos. Nos sirven para conocer el
número de muestras (con ciertas
características definidas de antemano) que
podemos extraer de un conjunto, sin que
tengamos que contarlas una por una.

LAS TÉCNICAS DE
CONTEO JUEGAN UN
PAPEL IMPORTANTE
EN EL CÁLCULO DE
PROBABILIDADES

En las diapositivas posteriores
presentamos los siguientes conceptos:
k-tuple ordenado
 Regla fundamental
CONTANDO PUNTOS
de conteo
 Permutaciones
 Combinaciones
k-tuple ordenado
Un conjunto ordenado de k objetos se
denomina como k-tuple ordenado (o k-ada
ordenada). Si representamos los k objetos por
O1, O2, …, Ok, el k-tuple ordenado se
representa por (O1, O2, …, Ok).
Donde Oj representa el objeto, u operación,

asignado en el j-ésimo lugar y que puede
escogerse entre 1 y nj alternativas.

¿Qué es un par ordenado?
Es un k-tuple ordenado que considera
sólo dos objetos u operaciones.
Un par ordenado se representa por

(O1, O2).
Nota. Se entiende por par ordenado lo siguiente: Si O1 y

O2 son objetos, entonces el par (O1, O2) es diferente del
par (O2, O1).
Ejemplo de par ordenado
Imagine que un hombre selecciona una línea

aérea para viajar de Mérida a Cancún y
después (de darle un alivio a la pupila
contemplando el mar) selecciona una segunda
línea aérea para viajar a Miami.
De Mérida a Cancún puede viajar por “Volaris”
o “Aeroméxico”; de Cancún a Miami puede
viajar por “Volaris”, “Aeroméxico” o “United
Airlines”. Continúa…

Continuación…
Este hombre viajero puede seleccionar sus dos

líneas aéreas en una de las siguientes seis
formas:
(V,V), (V, A), (V, U), (A, V), (A, A), (A, U)
Observe que, por ejemplo, (V, A) no es lo mismo que (A, V).

(V, A) significa que de Mérida a Cancún viaja por Volaris y de
Cancún a Miami por Aeroméxico; en cambio, (A, V) significa que
primero viaja por Aeroméxio en la ruta Mérida-Cancún y de
Cancún a Miami viaja por Volaris.

Aplicando la notación
Usando la notación de k-tuple ordenado, en el

ejemplo del viajero O1 es la línea aérea para
viajar de Mérida a Cancún, O2 para hacerlo de
Cancún a Miami, así que k=2. Asimismo, se
tienen n1=2 opciones para O1 y n2=3 opciones
para O2.
Lo que hemos revisado sobre k-tuples ordenados

puede formalizarse con la regla fundamental de
conteo.

Principio fundamental de conteo
Se desea realizar una actividad que consta de k
operaciones. La primera operación puede ser llevada
a cabo de n1 maneras; para cada una de éstas n1
formas de realizar la operación 1, la segunda
operación puede realizarse de n2 formas; para cada
una de las dos primeras, una tercera operación
puede realizarse en n3 formas, y así sucesivamente.
Entonces la secuencia de las k operaciones puede
hacerse en
n1 x n2 x ..........x nk
formas.

Principio fundamental de conteo
La regla fundamental de conteo implica que cada
uno de los pasos (operaciones) de la actividad
deben ser llevados a efecto, uno tras otro;
además cada operación sólo puede ser realizada
en una forma, entre todas sus alternativas.
Ejemplos de menús con dos entradas, cinco guisos, dos

postres y 4 sabores de refresco
Ejemplo de una persona con 3 pantalones, 4 camisas, 2

pares de zapatos

Ejemplo 1
La regla fundamental de conteo
Imagine que la niña Mayra tiene 2 diademas, 5

blusas, 6 faldas y 3 pares de zapatos, ¿en cuántas
formas diferentes puede vestirse usando una de cada
una de las prendas mencionadas?
Solución: En este caso n1=2, n2=5, n3=6 y n4=3. Así

que la niña puede vestirse de 2 x 5 x 6 x 3 =_____
formas distintas.

Ejemplo 2
La regla fundamental de conteo
 Tárcilo, alumno de segundo semestre, desea anotar

la fecha de cumpleaños de los primeros 10
estudiantes que entren a la biblioteca. Encuentre el
número de formas en que el joven puede completar
su listado.
Lea la solución en la siguiente diapositiva

Solución al ejemplo de Tárcilo
Si no existen años bisiestos, hay solamente 365 cumpleaños

posibles. Podemos numerar los días del año 1, 2, 3, …, 365. Un
posible resultado para este listado es una sucesión ordenada
de 10 números, donde el primer número representa el número
del día en el cual acontece el cumpleaños de la primera
persona, el segundo número denota el número del día en el
cual cae el cumpleaños de la segunda persona, y así
sucesivamente. Queremos saber el número de 10-tuples que
podemos formar. Es claro que la primera persona registrada
puede cumplir años en cualquiera de los 365 días del año,
sucede lo mismo con la segunda persona, y así con las otras 8.
Aplicando la regla fundamental de conteo, tenemos que el
listado puede completarse de
365 x 365 x … x 365 = 36510
formas distintas.
ACTIVIDAD PARA EL ESTUDIANTE
Estudie, además de los que se revisaron en

clase, los Ejemplos 1.13, 1.14 y 1.15 del libro
de Walpole. Dibuje el diagrama de árbol para
el Ejemplo 1.15
Ejemplifique el diagrama de árbol de forma

esquemática, recortando y pegando en su
libreta las figuras entregadas en la clase.

n!
El símbolo n! se lee como “ene factorial” y
se define de la siguiente manera:
Si n es un número natural, entonces:

n! = n x (n-1) x (n-2) x … x 2 x 1
Por definición, 0! = 1.
Ejemplos de n!
 5! = 5 x 4 x 3 x 2 x 1 = 120
8! = 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 40320
7! / 5! = 7 x 6 = 42
La operación n! es útil para el cálculo de

permutaciones y combinaciones.
Permutaciones
Una permutación es todo arreglo de

elementos distintos donde nos interesa el
orden que ocupa cada uno de los
elementos que constituyen dicho arreglo.
Se definen en términos de muestras
ordenadas sin reemplazo (o sea, de
elementos no-repetidos) en el modelo de
urna.

Cálculo del número de permutaciones
El número de permutaciones de n objetos distintos tomados
de k en k, con k  n, puede obtenerse mediante la siguiente
fórmula:
n!
n Pk 
(n  k )!
O bien, con el uso del principio fundamental de conteo,
haciendo el siguiente producto:
 n  (n  1)  (n  2)    (n  k  1)

EJEMPLO
Suponga que se quieren formar números de tres cifras
usando los elementos del conjunto A={1,2,3,4,5,6,7}.
¿Cuántos números distintos se pueden formar?

¿De dónde sale la fórmula de nPk
La operación 1 puede hacerse de n formas, la operación 2
de n -1 formas, la 3 de n-2 formas, así sucesivamente, y la k-
ésima operación puede hacerse de n-k+1 formas. De ahí
que, usando la regla de conteo, se obtenga:
n  (n  1)    (n  k  1)
Ahora bien, podemos ver que (n  k )!

1
(n  k )!
y además
n!  n  (n  1)    (n  k  1)  (n  k )!
¿De dónde sale la fórmula de nPk?
Continuación…
Usando las equivalencias anteriores podemos escribir:
(n  k )! n!
n Pk  n  ( n  1)    ( n  k  1)  
(n  k )! (n  k )!
Entonces tenemos que:

n!
n Pk 
(n  k )!
Combinaciones
Una combinación es todo arreglo de elementos en
donde no importa la posición que ocupa cada uno
de los elementos que constituyen dicho arreglo.
Se definen a partir de muestras desordenadas sin
reemplazo, bajo el enfoque del modelo de urna.
El número de combinaciones de n objetos tomados k a la vez

es el número de subconjuntos, cada uno de tamaño k, que se
pueden formar con base en los n objetos.

Cálculo del número de combinaciones
El número de combinaciones de n objetos tomados k a la
vez puede obtenerse a través de la siguiente fórmula:
notación
 n n!
n Ck    
 k  k!(n  k )!
Observe que el número de permutaciones de n objetos

tomados de k en k, puede obtenerse si se multiplica nCk
por k! Esto es cierto porque en cada combinación
tenemos k! permutaciones.

EJEMPLO
Suponga que hay 30 estudiantes en grupo ¿Cuántos
equipos distintos de 4 elementos se pueden formar?
NOTA: Basta con que hay un integrante diferente para

que se considere como otro equipo

ESTADÍSTICA I
Arturo A. Alvarado Segura
arturoalvarado_edu@outlook.com


U2d - Conteo

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

U2d - Conteo

Cargado por

Copyright:

Formatos disponibles

Unidad 2

Unidad 2: Fundamentos de Probabilidad

Que el estudiante analice y resuelva problemas de

Unidad 2: Fundamentos de Probabilidad

A. Sabiendo que el Tecnológico tiene 100

a) se quiere que éstos consten sólo de estudiantes

b) se quiere que el presidente sea uno de

c) se quiere que el presidente y el tesorero sean

B. Imagine que Pancho lanza un par de

Unidad 2: Fundamentos de Probabilidad

a) Suponga que se encuentra al final de una

Unidad 2: Fundamentos de Probabilidad

b) Ahora suponga que ese mismo supervisor

Unidad 2: Fundamentos de Probabilidad

Unidad 2: Fundamentos de Probabilidad

Procedimientos algebraicos que se usan

Unidad 2: Fundamentos de Probabilidad

Unidad 2: Fundamentos de Probabilidad

Donde Oj representa el objeto, u operación,

Unidad 2: Fundamentos de Probabilidad

Un par ordenado se representa por

Nota. Se entiende por par ordenado lo siguiente: Si O1 y

Imagine que un hombre selecciona una línea

Unidad 2: Fundamentos de Probabilidad

Este hombre viajero puede seleccionar sus dos

Observe que, por ejemplo, (V, A) no es lo mismo que (A, V).

Unidad 2: Fundamentos de Probabilidad

Usando la notación de k-tuple ordenado, en el

Lo que hemos revisado sobre k-tuples ordenados

Unidad 2: Fundamentos de Probabilidad

Unidad 2: Fundamentos de Probabilidad

Ejemplos de menús con dos entradas, cinco guisos, dos

Ejemplo de una persona con 3 pantalones, 4 camisas, 2

Unidad 2: Fundamentos de Probabilidad

Imagine que la niña Mayra tiene 2 diademas, 5

Solución: En este caso n1=2, n2=5, n3=6 y n4=3. Así

Unidad 2: Fundamentos de Probabilidad

 Tárcilo, alumno de segundo semestre, desea anotar

Unidad 2: Fundamentos de Probabilidad

Si no existen años bisiestos, hay solamente 365 cumpleaños

Estudie, además de los que se revisaron en

Ejemplifique el diagrama de árbol de forma

Unidad 2: Fundamentos de Probabilidad

Si n es un número natural, entonces:

La operación n! es útil para el cálculo de

Una permutación es todo arreglo de

Unidad 2: Fundamentos de Probabilidad

Unidad 2: Fundamentos de Probabilidad

Unidad 2: Fundamentos de Probabilidad

Ahora bien, podemos ver que (n  k )!

Usando las equivalencias anteriores podemos escribir:

Entonces tenemos que:

El número de combinaciones de n objetos tomados k a la vez

Unidad 2: Fundamentos de Probabilidad

Observe que el número de permutaciones de n objetos

Unidad 2: Fundamentos de Probabilidad

NOTA: Basta con que hay un integrante diferente para

Unidad 2: Fundamentos de Probabilidad

Unidad 2: Fundamentos de Probabilidad

También podría gustarte