Layout by orngjce223, CC-BY

conteo
Técnicas de
 PRINCIPIO FUNDAMENTAL DEL
CONTEO
Para un experimento que consta de k eventos sucesivos
donde:
el primer evento puede resultar de m1 maneras distintas,

el segundo evento puede resultar de m2 maneras distintas

El k-ésimo evento puede resultar de mk maneras distintas.

El número total de resultados para el experimento completo

está dado por:
Layout by orngjce223, CC-BY

m1 • m2 • ... • mk
 Ejemplo 1:
En un sorteo cada participante debe elegir en orden
cuatro imágenes de entre 25. Durante el sorteo se
descubren una por una cuatro imágenes imágenes
(sin repetición) y ganan quienes acierten a las
cuatro en el mismo orden en que salieron. ¿cuántos
posibles resultados puede tener el sorteo?

No. de resultados = (25) (24) (23) (22) = 303,600

Layout by orngjce223, CC-BY
 Ejemplo 2:
En un sorteo cada participante debe elegir
cuatro números del 1 al 25.
Durante el sorteo se seleccionan cuatro
números con repetición y ganan quienes
acierten a los cuatro números en el mismo
orden en que salgan.
¿cuántos posibles resultados puede tener el
sorteo?
No. de resultados = (25) (25) (25) (25) = 254 = 390,625
Layout by orngjce223, CC-BY
 LA REGLA mn
(La regla de producto para pares ordenados)
Considere un experimento que se realiza en dos
etapas. Si la primera etapa se puede efectuar
en m formas y, para cada una de éstas, la
segunda etapa se puede lograr en n formas,
entonces hay mn formas para efectuar el
experimento.
Si el primer elemento u objeto de un par
ordenado puede ser seleccionado de n1
maneras y por cada una de estas n1 maneras el
segundo elemento del par puede ser
Layout by orngjce223, CC-BY

seleccionado de n2 maneras, entonces el

número de pares es n1n2 .
 Ejemplo
El propietario de una casa que va a llevar a cabo
una remodelación requiere los servicios tanto de
un contratista de fontanería como de un
contratista de electricidad. Si existen 12
contratistas de fontanería y 9 contratistas
electricistas disponibles en el área, ¿de cuántas
maneras pueden ser elegidos los contratistas?
Sean P1 , . . . , P12 los fontaneros y Q1 , . . . , Q9
los electricistas, entonces se desea el número de
pares de la forma (Pi,Qj ). Con n1=12 y n2=9, la
regla de producto da N=(12)(9)=108 formas
Layout by orngjce223, CC-BY

posibles de seleccionar los dos tipos de

contratistas.
 LA REGLA mn EXTENDIDA
(Regla de producto para k-tuplas)
Si un experimento se realiza en k etapas, con n1 formas para
efectuar la primera etapa, n2 formas para efectuar la
segunda etapa y nk formas para efectuar la k-ésima etapa,
entonces el número de formas para efectuar el experimento
es
n1 n2 n3 ….nk

Supóngase que un conjunto se compone de conjuntos

ordenados de k elementos (k-tuplas) y que existen n1
posibles opciones para el primer elemento por cada opción
del primer elemento, existen n2 posibles opciones del
segundo elemento; por cada posible opción de los primeros k
Layout by orngjce223, CC-BY

- 1 elementos, existen nk opciones del elemento k-ésimo.

Existen entonces n1n2 · · · · ·nk posibles k-tuplas.
 Ejemplo
El chofer de un camión puede tomar tres rutas de la
ciudad A a la ciudad B, cuatro de la ciudad B a la C y
tres de la ciudad C a la D. Si, cuando viaja de A a D, el
chofer debe ir de A a B a C a D, ¿cuántas rutas posibles
de A a D hay?
Sean
n1 = número de rutas de A a B = 3
n2 = número de rutas de B a C = 4
n3 = número de rutas de C a D = 3
Entonces, el número total de formas para construir una
Layout by orngjce223, CC-BY

ruta completa, tomando una secundaria desde cada uno

de los tres grupos, (A a B), (B a C) y (C a D), es
n1n2n3 = (3)(4)(3) 36
 Permutaciones y combinaciones
Un subconjunto ordenado se llama
permutación. El número de
permutaciones de tamaño k que se puede
formar con los n individuos u objetos en
un grupo será denotado por Pk,n. Un
subconjunto no ordenado se llama
combinación. Una forma de denotar el
número de combinaciones es Ck,n , pero
en su lugar se utilizará la notación:( n ),
Layout by orngjce223, CC-BY

que se lee “de n se eligen k”. k

 Permutación Combinación

El orden importa El orden no importa

Organizar los elementos en un orden Seleccionar elementos específicos de un

específico grupo de elementos

Elegir posiciones específicas (es decir, Elige tres miembros

capitán del equipo, presidente,
vicepresidente, lanzador, ala-pívot, etc.)
Elegir un sabor específico de helado para Escoger dos sabores de helado
tomar primero y luego un segundo sabor
para tomar en segundo lugar
Elegir a los ganadores del 1er, 2do y 3er Escoger tres ganadores
lugar
Programando 6 personas para actuar. seleccionar 6 personas para programar
Layout by orngjce223, CC-BY

una actuación
 Permutaciones
(simples)
Si se tiene un conjunto de n objetos diferentes, las permutaciones son
subconjuntos de r objetos, en donde una permutación es distinta de otra si
difiere en al menos un elemento o en el orden de estos. Condición: r < n.
Para escoger el 1er. elemento hay n formas distintas.

Para escoger el 2do. elemento hay (n-1) formas distintas.

Para escoger el 3er. elemento hay (n-2) formas distintas.

...

Para escoger el r-ésimo. elemento hay [ n - ( r-1 ) ] formas distintas,o bien, (n-
r+1).

Por el principio fundamental del conteo, el número total de permutaciones

es:
P(n,r) = n (n-1) (n-2) ... (n-r+1)
Layout by orngjce223, CC-BY

Que también se puede expresar de la forma:

 Tres billetes de lotería se sacan de entre
un total de 50. Si los billetes se han de
distribuir a cada uno de tres empleados
en el orden en que son sacados, el orden
será importante.
¿Cuántos eventos simples están
asociados con el experimento?
Layout by orngjce223, CC-BY
 Tres billetes de lotería se sacan de entre
un total de 50. Si los billetes se han de
distribuir a cada uno de tres empleados
en el orden en que son sacados, el orden
será importante.
¿Cuántos eventos simples están
asociados con el experimento?

50 50! 50!
Layout by orngjce223, CC-BY

P =
3 = =117600
( 50−3)! 47!
Layout by orngjce223, CC-BY
Layout by orngjce223, CC-BY
Layout by orngjce223, CC-BY
 Combinaciones
Si se tiene un conjunto de n objetos
diferentes, las combinaciones son
subconjuntos de r objetos, en donde una
combinación es distinta de otra si difiere
en al menos un elemento, sin importar el
orden de éstos. Condición: r < n.
Layout by orngjce223, CC-BY
Layout by orngjce223, CC-BY
Layout by orngjce223, CC-BY
Layout by orngjce223, CC-BY
Layout by orngjce223, CC-BY
Layout by orngjce223, CC-BY
 Números combinatorios
Teorema del Binomio
Triángulo de Pascal
Revisar
https://www.polinomios.org/numero-
combinatorio-coeficiente-binomial-
propiedades/
Layout by orngjce223, CC-BY
 El almacén de una universidad recibió 25
impresoras, de las cuales 10 son
impresoras láser y 15 son modelos de
inyección de tinta. Si 6 de estas 25 se
seleccionan al azar para que las revise un
técnico particular.
¿cuál es la probabilidad de que
exactamente 3 de las seleccionadas sean
impresoras láser ?
Layout by orngjce223, CC-BY