Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ap2-Tecnicas de Conteo PDF
Ap2-Tecnicas de Conteo PDF
Métodos de enumeración
Principio de multiplicación
n1 × n2 × n3 × ... × n k maneras.
1
El itinerario Medellín Cartagena se puede efectuar de tres maneras, el
itinerario Cartagena San Andrés se puede realizar de dos maneras y el tour
completo Medellín, Cartagena San Andrés de 2 × 3 = 6 maneras.
Principio de adición.
k
puede realizar de n1 + n 2 + n3 + ... + n k = ni maneras.
i
e) Propiedad telescópica
n
(a i − a i −1 ) = an − ao
1
2
Ejemplo 2. Considérese el número de maneras para temperar en clima frío
en Pasto, Bogotá o Manizales, o en clima cálido en Barranquilla, Cartagena,
Tolú o Riohacha. ¿De cuántas maneras se puede temperar según el
diagrama siguiente?
Veamos:
Principio de permutación.
3
C1 C2 C3 C4
PC Ι Z CΙ Z ΙZ Z
4 × 3 × 2 × 1 = 4!
n r!
=
r r ! (n − r !)
4
Ejemplo 5. ¿De cuantas maneras se pueden seleccionar ternas, sin
restitución y sin considerar el orden entre 5 objetos diferentes?
n r! 5!
Calculamos = = = 10
r r ! (n − r !) 3! 2!
n n
Observe que = es decir que el número de subgrupos posibles de
r n−r
Particiones
n
n r n!
= =
n1 , n 2 , ..., n k ni n1 ! n 2 ! n 3 ! ... n k !
1
Ejemplo 6.
a) De cuántas maneras se pueden seleccionar parejas con restitución y
considerando el orden, entre cuatro elementos diferentes?
5
aa ab ac ad
a b ba bb bc bd
= S
c d ca cb cc cd
da db dc dd
# S = nr
# S = 4 2 = 16 parejas
b) De cuántas maneras se pueden seleccionar parejas, sin restitución,
considerando el orden, entre cuatro elementos diferentes?
Veamos:
− ab ac ad
a b ba − bc bd
= S
c d ca cb − cd
da db dc −
n 4 4!
#S = r! = 2! = = 12 parejas
r 2 2!
c) De cuántas maneras se pueden seleccionar parejas, sin restitución, sin
considerar el orden, entre cuatro elementos diferentes
Veamos
− − − −
a b ba − − −
= S
c d ca cb − −
da db dc −
n n! 4!
#S = = = = 6 parejas
r n! (n − r )! 2! 2!
Ejemplo 7.
a) De cuántas maneras se pueden seleccionar 5 parejas hombre mujer entre
80 chinos y 20 chinas?
6
Veamos:
20 chinas las maneras de seleccionar 5 chinas son
combinaciones de 20 objetos tomados en
20
subgrupos de 5, o sea
5
20 80
Y las maneras de conformar 5 parejas = según el principio de
5 5
la multiplicación.
Ejemplo
7
N N!
= , n <N
n n ! (N − n) !
−1
N n ! (N − n) !
b) La probabilidad de una muestra es = , n < N.
n N!
Ejemplo 9.
(a + b)o = ..................1
(a + b )2 = ...................a 2 + 2 a b + b 2
(a + b)3 = .....................a 3 + 3 a 2 b + 3 a b 2 + b 3
3 3
= 1 + 3 + 3 + 1 = 8 = 23
k =o k
8
3
Observe que el desarrollo de que corresponde al concepto de
k
combinaciones, reproduce los coeficientes binomiales.
9
De cuántas maneras se pueden seleccionar r objetos tomados entre n, con
restitución y considerando el orden?
De cuántas maneras se pueden seleccionar n objetos tomados entre n, sin
restitución y considerando el orden?
De cuantas maneras se pueden seleccionar r elementos tomados entre n, sin
restitución y sin considerar el orden?
PROBLEMAS SELECCIONADOS
10
5. ¿Cuántos números de teléfono de 7 dígitos se pueden establecer si todos
los dígitos se pueden utilizar con repetición pero no pueden comenzar con
cero?
6. Seis personas que van en un tour llegan a un hotel donde hay 6 cuartos,
uno a continuación del otro a lo largo de un corredor, los cuales serán
asignados al azar a las 6 personas, dos de ellas son conocidas de
antemano.
¿De cuántas formas diferentes se pueden colocar las 6 personas en sus
respectivos cuartos si las dos conocidas solicitaron estar en cuartos
contiguos?
11. Una pizzería ofrece pizzas con cualquier combinación (incluyendo la que
sólo tiene queso y la que contiene todo) de los siguientes ingredientes:
pimiento, cebolla, champiñón, chorizo, anchoas y jamón. ¿Cuántas
11
pizzas diferentes se pueden ordenar si hay la posibilidad de escoger
pizzas con ninguno, uno o más ingredientes y hasta con todos ellos?
14. Una investigadora tiene 4 drogas que desea probar, pero sólo dispone de
animales suficientes para probar 3 de las drogas. ¿De cuántas formas
puede probar las cuatro drogas?
12
a) x 2 y 4 en el desarrollo de (2 x + 3 y )6 .
b) (
x 5 en el desarrollo de x + x −3 . )
18. A partir del conjunto de letras de la palabra VIDA se escogen 2 letras una
por una. Enliste el espacio muestral, o sea, el conjunto de todas las
parejas posibles.
13