Beruflich Dokumente
Kultur Dokumente
Raíz Ramas
A continuación se presenta un Diagrama de Árbol,
referente a las respuestas que se pueden dar a tres
preguntas de Verdadero o Falso.
A
B C
A C
B
C A
A B
C
B A
E=
ANÁLISIS COMBINATORIO
Los diagramas de árbol muestran objetivamente el
número de resultados posibles en que se puede
disponer de la ordenación de un conjunto de
elementos, pero esta enumeración es limitada, pues
a medida que aumenta el número de objetos dicha
ordenación se complica, por lo que hay que utilizar
otro procedimiento más sencillo para determinar el
número total de resultados. Con este fin, nos
apoyaremos en los conceptos permutaciones y
combinaciones, los cuales tienen como base el
principio fundamental del conteo.
PRINCIPIO FUNDAMENTAL DE CONTEO
n1 x n2 x n3
10 x 9 x 8 = 720
¿Cuántas placas de automóvil se
pueden hacer utilizando dos letras
seguidas de tres cifras? No se admiten
repeticiones.
Solución:
27 x 26 x 10 x 9 x 8 = 505.440
n! = n(n-1)(n-2)… 3 x 2 x 1
5! = 5 x 4 x 3 x 2 x 1 = 120
Por definición 0! = 1
Ejemplos:
1. Una persona para vestirse tiene la posibilidad de
escoger entre 2 pares de zapatos, 3 pantalones y
4 blusas. ¿De cuántas maneras puede combinar
las prendas?
Solución:
Conocemos que hay 2 posibilidades de combinar los
pares de zapatos (Z = 2), los pantalones de 3
maneras (P = 3) y las blusas de 4 (B = 4). Entonces:
Z x P x B = 2 x 3 x 4 = 24
Existen 24 posibilidades de combinar las prendas.
2. ¿De cuántas maneras se pueden colocar 7
personas en una fila?
Solución:
La primera posición en la fila (P1), puede ser
ocupada por cualquiera de las 7 personas (P1 = 7); la
segunda posición por 6 (P2 = 6) y así, sucesivamente.
P1 x P2 x P3 x P4 x P5 x P6 x P7 = 7 x 6 x 5 x 4 x 3 x 2 x 1 =
Es decir: 7! = 5.040
Solución:
El director puede elegir a la pareja principal de:
6 x 8 = 48 formas.
4. ¿Cuántos juegos de placas de circulación
para automóviles pueden fabricarse, si se
utilizan 3 dígitos y 3 letras? (en ese orden),
si no se puede repetir ningún dígito ni
letra en cada placa, ni se puede utilizar el
cero, las letras O, Ñ y W.
Solución:
9 x 8 x 7 x 24 x 23 x 22 = 6.120.576 placas.
𝟖! 𝟖! 𝟖 𝒙 𝟕 𝒙 𝟔 𝒙 𝟓 𝒙 𝟒 𝒙 𝟑!
𝟖 𝑷𝟓 = = = = 𝟔. 𝟕𝟐𝟎
𝟖−𝟓 ! 𝟑! 𝟑!
Pueden ocupar las sillas de 6.720 maneras
diferentes.
PERMUTACIONES DONDE NO TODOS LOS
ELEMENTOS SON DIFERENTES:
Si los elementos de un conjunto no son todos
diferentes entre sí, es decir, algunos de los
elementos son idénticos, la fórmula de las
permutaciones presenta un nuevo aspecto.
El número de permutaciones que se pueden formar
en el caso de n elementos, cuando hay n1 elementos
idénticos, n2 elementos de otro tipo idénticos, etc,
es:
𝒏!
𝒏 𝑷𝒏𝟏,𝒏𝟐,…𝒏𝒌 =
𝒏𝟏! 𝒏𝟐! … 𝒏𝒌!
Ejemplos:
¿Cuántas palabras diferentes de cuatro letras
pueden formarse con las letras LULU?
𝟒! 𝟐𝟒
𝟒 𝑷𝟐,𝟐 = = =𝟔
𝟐! 𝟐! 𝟒
Pueden formarse 6 palabras.
A = {a, e, i, o, u}
𝟓! 𝟓! 𝟏𝟐𝟎
𝟓 𝑪𝟐 = = = = 𝟏𝟎
𝟓 − 𝟐 ! 𝟐! 𝟑! 𝟐! 𝟏𝟐
Resultan 10 subconjuntos:
E = {ae, ai, ao, au, ei, eo, eu. io, iu, ou}
Si de un estante tomamos 2 de 3 libros, ¿Cuántas
combinaciones pueden realizarse?
𝟑! 𝟑! 𝟔
𝟑 𝑪𝟐 = = = =𝟑
𝟑 − 𝟐 ! 𝟐! 𝟏! 𝟐! 𝟐
𝟓! 𝟑! 𝟏𝟐𝟎
𝟓 𝑪𝟑 =
𝟓−𝟑 !𝟑!
=
𝟐!𝟑!
=
𝟏𝟐
=10
De 10 maneras diferentes.
De un club de 20 socios, se van a
seleccionar 3 para formar la mesa
directiva. ¿De cuántas formas puede
constituirse?
Solución:
𝟐𝟎𝒙𝟏𝟗𝒙𝟏𝟖 𝟔. 𝟖𝟒𝟎
𝟐𝟎 𝑪𝟑 = = = 𝟏. 𝟏𝟒𝟎
𝟑𝒙𝟐 𝟔