Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Métodos de enumeración
Principio de multiplicación
es realizable de
ni maneras, entonces la operación global es realizable de
n1 × n2 × n 3 × . . . × nk 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
Principio de adición.
k
n1 + n2 + n3 +. . . + n k = ∑ ni
puede realizar de i maneras.
2
d) Propiedad asociativa generalizada
2k k 2k
∑ xi = ∑ xi + ∑ xi
i=1 i=1 i = k+1
e) Propiedad telescópica
n
∑ ( ai −ai−1 ) = a n−ao
1
Principio de permutación.
3
1 × 2 × 3 × ... × n = n ! , definido como factorial de n. Observe que se
C1 C2 C3 C4
PC Ι Z CΙ Z ΙZ Z
↓ ↓ ↓ ↓
4 × 3 × 2 × 1 = 4!
4
Combinaciones. Cuando en las variaciones se prescinde del orden de los r
objetos se definen las combinaciones de n objetos tomados en grupos de
r ≤ n como
(nr )= r ! ( n−r
n!
!)
( n ¿) ¿¿ ¿
Observe que ¿ es decir que el número de subgrupos posibles de r
objetos o de n-r objetos en un conjunto de tamaño n es igual.
Y que en particular con r=1
( n ¿) ¿¿ ¿
¿
Particiones
clase, n2 de una segunda clase, ..., nk de una k −ésima clase, coincide con el
número de formas de hacer una partición de un conjunto de n objetos en k
()
n
( )
n r n!
= =
n 1 , n2 , .. . , nk ni n1 ! n2 ! n 3 ! . .. nk !
1
Ejemplo 6.
a) ¿De cuántas maneras se pueden seleccionar parejas con restitución y
considerando el orden, entre cuatro elementos diferentes?
5
Veamos, sean a, b, c y d los elementos, entonces:
{ }
a a ab a c a d
⇒ b a bb b c b d = S
a b c a cb c c c d
c d d a db d c d d
r
¿S=n
2
¿ S = 4 = 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
⇒ ba − bc bd =S
a b ca cb − cd
c d da db d c −
r ()
¿S= n r!= 4 2!=
2
4!
2! ()
= 12
parejas
c) De cuántas maneras se pueden seleccionar parejas, sin restitución, sin
considerar el orden, entre cuatro elementos diferentes
Veamos
{ }
− − − −
⇒ ba − − − =S
a b ca cb − −
c d da db d c −
¿S= n =
r []
n !
=
4!
n ! ( n−r ) ! 2 ! 2 !
=6
parejas
Ejemplo 7.
a) De cuántas maneras se pueden seleccionar 5 parejas hombre mujer entre
80 chinos y 20 chinas?
Veamos:
20 chinas ⇒ las maneras de seleccionar 5 chinas son
6
combinaciones de 20 objetos tomados en
subgrupos de 5, o sea
(205 )
80 chinos ⇒ las maneras de seleccionar 5 chinos son
combinaciones de 80 objetos tomados en
subgrupos de 5, o sea
(805 )
Y las maneras de conformar 5 parejas
= 20
5 ( )( ) 80
5 según el principio de la
multiplicación.
(205 ) ⋅ (805 )
(10 )
100
Ejemplo
⌊ ⌋
N =
n
N!
n ! ( N −n ) !
, n<N
[ ]
−1
N n ! ( N−n ) !
= , n<N
b) La probabilidad de una muestra es n N ! .
7
Ejemplo 9.
3
∑
k =o
(3k ) = 1 + 3 + 3 + 1 = 8 = 2 3
8
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
9
1. ¿Cuántas placas de automóvil se pueden hacer usando 3 dígitos y 3 letras
del abecedario? (Considérese los dígitos del 0 al 9 y 26 letras).
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?
10
b) se reemplazan en la caja las sacadas previamente?
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 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?
11
su observación. Si los animales sólo se distinguen en base al tipo de
droga recibida, ¿de cuántas formas diferentes pueden ser colocados?
a) x2 y4 en el desarrollo de ( 2 x + 3 y )6 .
x en el desarrollo de ( x + x ) .
5 −3
b)
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.
12
EJEMPLOS RESUELTOS TECNICAS DE CONTEO
Solución:
Las formas en que se pueden tomar los dígitos y las letras para conformar una placa son:
10 10 10 26 26 26
3 3
Esto es igual a 10 ×26 = 17´576.000 posibles placas utilizando el principio de
multiplicación.
Nota: Este problema se puede mirar así: la primera pareja se pude sentar en las 10 sillas
de 9 formas, la segunda dado que la primera se sentó, se puede sentar de 7 formas, las
tercera dado que las primeras dos se sentaron se puede sentar de 5 formas y así
consecutivamente.
Pareja 1 2 3 4 5
#
Formas 9 7 5 3 1
de s…
Por el principio de multiplicación las formas diferentes de sentar dichas parejas son:
9×7×5×3×1= 945
¿Cuantos números de cinco cifras se pueden formar usando todos los siguientes dígitos?
2, 4, 5, 7, 9.
El dijito # 1 2 3 4 5
13
Se toma de 5 4 3 2 1
5!
P55 = =5!
Por principio de permutación (5−5 )! o por principio de multiplicación esto es
5×4×3×2×1=5 !=120
El dijito # 1 2 3 4 5
Se toma de 2 4 3 2 1
El dijito # 1 2 3 4 5
Se toma de 2 4 3 2 1
Ósea 2×4×3×2×1=48
Dado que los pares son los que terminan en 2 o 4 que son dos formas de hacerlos igual
que en los dos numerales anteriores el número es igual pero su orden es diferente:
El dijito # 1 2 3 4 5
Se toma de 4 3 2 1 2
4×3×2×1×2=48
4. Seis personas fueron invitadas a un banquete a una mesa rectangular con capacidad
para seis. De cuantas formas diferentes se pueden sentar si:
14
a) Todas las seis personas aceptaron la invitación:
Como en alguno de los ejercicios de ocupación anteriores el principio de permutación es
6!
P66 = =6 !
muy útil porque dicho numero de combinaciones es (6−6)! = 720 en
términos del principio de permutación.
6! 6 ! 6×5×4×3×2×1
P64 = = = =6×5×4×3=
Esto es (6−4 )! 2 ! 2×1 360
El número de formas en las que se puede tomar cada uno de los dígitos estará
representado por el siguiente esquema en que cada casilla representa un digito
9 10 10 10 10 10 10
El número de posibles números de teléfono, por el principio de multiplicación será:
6
9×10 =9´000.000
6. Seis personas que van a un tour llegan 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 cuantas formas diferentes de pueden colocar las 6 personas en sus respectivos
cuartos si las dos conocidas quieren estar en cuartos contiguos?
Debido a que los conocidos quieren estar juntos con 6 cuartos disponibles las
posibilidades para tomar sus cuartos son 5 y los demás se distribuirían por el principio
4!
P4 = =4 !
de permutación como 4 ( 4−4 ) ! , ( ya que 0!=1) y por principio de multiplicación
las posibles formas de ubicar a seis personas en seis cuartos con dos en cuartos
continuos son 5×24=120
7. Considérese una caja con 4 bolitas numeradas del 1 al 4 ¿De cuantas formas se
pueden sacar 3 bolitas una por una, si:
15
a) No se reemplaza en la caja las sacadas previamente, quiere decir que cuando boy a
sacar la primera bola tengo cuatro posibles resultados cuando saque la segunda tendré
tres posibles resultados y así:
Extracción # 1 2 3
Posibles Resultados 4 3 2
Extracción # 1 2 3
Posibles Resultados 4 4 4
Esto debido a que toda bola que saque la regreso a la caja y la puedo sacar de nuevo
3
4 =64
Teniendo en cuenta que son cinco de cada sexo y diez sillas las posibilidades de escoger
que hombre o que mujer se siente en la primera silla hay 5 posibilidades en la segunda
como ya se sentó una de un sexo en la segunda se tiene que sentar una del sexo opuesto
ósea 5 posibilidades y así consecutivamente, de donde, por medio del principio de
2
P55 ) =( (5−5 ) ! ) = (5 ! )
2
permutación se podría expresar como
( 5! 2
=14400
Siendo dos ratas y cada una con los mismos cinco posibles caminos, los eventos simples
asociados al experimento son que las ratas cojan los mismos caminos o decidan por
caminos diferentes:
16
Si se van juntas las ratas tienen un espacio muestral de 5 puntos o posibles caminos.
Si lo hacen separadas su espacio muestral es de cuatro puntos por cada una, en total
serian 16 posibles resultados.
11. Una pizzería ofrece pizzas con cualquier combinación (incluyendo la que es solo de
queso y la que contiene todo) con los siguientes ingredientes:
¿Cuántas pizzas se pueden ordenar si hay la posibilidad de escoger pizzas con ninguno,
uno o más ingredientes y hasta con todos ellos?
12. Una bolsa contiene 5 canicas blancas y 7 rojas. Si se desean sacar 5 canicas al azar,
¿De cuantas formas posibles pueden ser sacadas si:
Solución:
17
a) los posibles resultados dado que en cada extracción solo hay dos posibles
5
resultados (blanca o roja) seria 2 =32 , ósea dos posibilidades para cinco
extracciones.
13. En un laboratorio hay cuatro diferentes trabajos que realizar en una tarde en
particular y hay cinco personas para hacerlos. ¿De cuantas formas pueden ser asignadas
las cinco personas para hacer los cuatro trabajos?
( 5
)=
5!
Gracias al principio combinatorio sabemos que 4 4 !(1)!
=5
es el número de formas
en que se pueden repartir cinco personas en cuatro actividades.
14. Una investigadora tiene cuatro drogas que desea probar, pero solo dispone de
animales suficientes para probar tres de las drogas. ¿De cuantas formas se pueden
probar las cuatro drogas?
( 43 )= 3 !(1)!
4!
=4
Es el número de formas en que se pueden probar las cuatro drogas en
grupos de a tres
1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
18
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1
6 7
f) Los dos términos centrales del desarrollo son 1716 ( 2x ) y 1716 ( 2 x )
2 4 6
a) x y en el desarrollo de ( 2x +3 y )
b) x en el desarrollo de ( x+ x )
5 −3
6 5 4 2 3 3 2 4 5 6
1 ( 2x ) + 6 ( 2x ) ( 3y )+15 ( 2x ) ( 3y ) +20 ( 2x ) ( 3y ) + 15 ( 2x ) ( 3y ) + 6 ( 2x ) ( 3y ) + 1 (3y )
a) 4860.
18. A partir del conjunto de letras de la palabra vida se escogen dos letras una por una,
Enliste el espacio muestral, ósea, el conjunto de todas las parejas posibles.
19. Si las letras ORMA se arreglan en línea al azar, ¿Cuál es la posibilidad de que en el
arreglo aparezca ROMA?
19
Juvenil
L. panamensis
Macho
L. braziliensis
Hembra
L. guayanesis
Adulto
Para clasificar el hámster hay 2 sexos, 2 tipos de edad y 3 genes, por principio de
multiplicación se obtiene que 2×2×3=12 seria el número posible de hámsteres.
( n
)=
n!
=
Combinación: r r !( n−r ) n + tecla nCr + el numero r.
20