Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Combinatoria
Combinatoria
Tema: Combinatoria.
II. Tema:
1. Regla de la multiplicación.
Ej.: Supóngase que alguien desea viajar en 3 tipos de vehículos diferentes para un
periodo de vacaciones, a una de 5 ciudades de la costa. Determine el nº de
formas diferentes en que se logra esto.
Solución.
El nº de combinatorias posibles de elegir un almuerzo es:
4 · 3 · 5 · 4 = 240 formas diferentes.
2. Permutaciones sin elementos repetidos.
2.1 Para calcular sus valores, se efectúa el siguiente cálculo cuando la ordenación
en forma lineal.
Pn = n! donde n! = 1 · 2 · 3 · ... · n
Ej.: ¿de cuantas maneras distintas se pueden sentar 7 personas en una mesa
redonda?.
(7 – 1)! = 1 · 2 · 3 · 4 · 5 · 6 = 720 maneras
n!
Pn ( p ,q ,r ) =
p!q!r!
Ej.: ordenar en fila 7 fichas, de las cuales hay 2 fichas rojas, 4 azules y 1 amarilla.
Ej.: Se toman 4 nombres de los 24 miembros de un club para ocupar los cargos de
presidente, vicepresidente, tesorero y secretario. ¿En cuántas formas diferentes
puede hacerse?.
24! 24!
V424 = = = 255024 maneras diferentes
(24 − 4)! 20!
n
V k = nk
Ej.: ¿Cuántos números de 6 cifras existen si se eligen de entre los dígitos 1, 2, 3,
4, 5, 6, 7 y todos comienzan con 3?.
7
V 5 = 7 5 = 16.807 números diferentes.
n!
C kn =
k!(n − k )!
Ej.: De un grupo de 20 personas, se designa un comité de 3. ¿De cuántas
maneras es posible hacerlo?.
20!
C 320 =
3!(20 − 3)!
( n + k − 1)!
Ckn+ k −1 =
k! (n − 1)!
Ej.: Se tienen las letras a, b y c. ¿De cuántas maneras se pueden escoger 2 letras,
pudiendo repetirlas y sin importar el orden en que se dispongan?.
4!
Solución. C 23+ 2−1 = C 24 = = 6 maneras
2!(4 − 2)!
Ellas son: aa, ab, ac, bb, bc, cc
Notar que la dupla ab, es la misma que si la escribimos ba, por lo tanto se cuenta
una sola vez.
a) 2 factores
b) 3 factores
2. ¿De cuántas maneras diferentes pueden colocarse 6 libros uno al lado de otro,
en un estante?.
8. Se fabricó una pulsera con forma de argolla, sin comienzo ni fin. Calcula de
cuántas maneras se podrían haber ordenado los 7 colgantes que la ordenan.
10. Hay que colocar a 5 hombres y 4 mujeres en una fila de modo que las mujeres
que ocupen los lugares pares. ¿De cuantas maneras puede hacerse?.