ANALISIS COMBINATORIO O TECNICAS DE CONTEO

Introducción
El análisis combinatorio estudia las diversas formas de agrupar u ordenar los elementos de un
conjunto. Estos elementos son de cualquier naturaleza (personas, animales, objetos o sucesos)
y se representan por a1, a2…. an

Algunos ejemplos ilustran lo anterior:

a) Cuantos comités de 3 personas se pueden obtener de un grupo de 20?
b) De cuantas formas se pueden asignar 5 operarios a 5 maquinas distintas?
c) Cuantos números de 4 cifras diferentes y serie de 2 letras diferentes pueden formarse?

Estos y diversos ejercicios se trataran a continuación

Se estudiaran a continuación los siguientes ítems:

1. PERMUTACIONES
1.1 Permutaciones sin repetición
1.2 Permutaciones con repetición
1.3 Permutaciones cuando n = r sin repetición
1.4 Permutaciones cuando n = r con repetición

2. COMBINACIONES
2.1 Combinaciones sin repetición
2.2 Combinaciones con repetición

3. FACTORIAL DE UN NUMERO

FACTORIAL DE UN NUMERO n

La expresión n! se le llama n factorial e indica el producto sucesivo de los números desde n

hasta 1, es decir:

n! = n(n-1) (n-2)….. (1)

Ej: 5! = 5 (5-1) (5-2) (5-3) (5-3) (5-4)

= 5 x 4 x 3 x 2 x 1 = 120

9! = 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 362880

Propiedades:
0! =1

n! = n(n-1)!

n! = n(n-1) (n-2)
1. Permutaciones:
Dado el conjunto de n elementos a1 , a 2a n  se llaman permutaciones de orden r a
todos los grupos o subconjuntos de r elementos que se pueden elegir entre ellos, considerando
que dos permutaciones son diferentes cuando:
i) Tienen al menos un elemento diferente entre ellas o
ii) Cuando teniendo los mismos elementos difieren en el orden.

Por ejemplo un equipo de baloncesto formado por:

(Juan, Pedro, José, Joe y Erik) será diferente del equipo
(Pedro, Erik, Juan, José y Joe) ?

Un vehiculo de (19) millones es lo mismo que un vehiculo de (91) millones?

Ejemplo:
Sea el conjunto a1 , a 2 , a3 , cuantas permutaciones de orden dos se pueden obtener?

Permutaciones de orden 2 (r = 2) = (a1a2), (a2a1), (a1a3), (a3a1), (a2a3), (a3a2) = 6

También pueden incorporarse (a1 a1), (a2, a2), (a3,a3)

1.1 CALCULO DE LAS PERMUTACIONES SIN REPETICION:

Son aquellas en las que los elementos de cada una de ellas son diferentes.

P(n, r) = n! / (n-r)! rn

1.2 CALCULO DE LAS PERMUTACIONES CON REPETICION:

P` (n, r) = nr

Ejemplos:

1. Cuantos números de 4 cifras diferentes pueden formarse con los dígitos del 1 al 9?

Haciendo n = 9 y r= 4 se tiene que:

V (9,4) = 9! / (9-4)! = 9! / 5! = 3024 números

2. Cuantos números de 4 cifras pueden formarse con dígitos del 1 al 9, si los dígitos que forma
cada número pueden repetirse?

n = 9; r = 4  V´ (9,4) = (9)4 = 6561 números

3. El transito departamental dispuso que las placas para los carros deben tener 3 dígitos y 3
letras

a) Cuantas placas puede hacerse si los números y las letras pueden repetirse?
 b) Si los numero pueden repetirse y las letras no?

c) Si los números no pueden repetirse y las letras si?

d) Si los números y las letras no pueden repetirse?

SOLUCION:

Asumiendo 27 letras de nuestro alfabeto se tiene:

 
a) Una placa puede ser A A A 2 2 2 O también A B C 7 1 5  

Así las letras se obtiene a través de VARIACIONES CON REPETICION: V`(26,3) = 263 = 17576

De la misma forma para los números: V´ (10,3) = 103 = 1000 números

Aplicando el principio de multiplicación, puede obtenerse: 17576 x 1000 = 17.576.000

b) Para los números V´(10,3) = 10 3 = 1000

Como las letras pueden repetirse entonces es una variación sin repetición: V (26,3) = 26! / (26-
3)! = 15600

Por el principio de multiplicación: 1000 x 15600 = 15.600.000 placas.

Dado que los números no pueden repetirse, entonces:

V (10,3) = 10! / (10-3)! = 101 / 7! = 720

Para las letras V´ (26,3) = 263 = 17576

c) Por el principio de multiplicación 720 x 17576 = 12.654.720 placas

Resuelva el numeral (d)

 
Si solo dos letras pueden repetirse Ej: R A A 7 9 0 y los números son diferentes,
cuantas placas pueden obtenerse?

Una permutación es también una variación donde n = r es decir el numero de elementos del
grupo es el mismo conjunto de tamaño n.

1.3 PERMUTACIONES SIN REPETICION CUANDO n = r (Pn)

Si todos los elementos del conjunto de tamaño n a1, a2……an son distintos, entonces el número
de permutaciones (u ordenaciones) que se pueden hacer esta dado por:

P(n,r) = n! / (n-r)! = n! / (n-n)! = n! / 0! = n!

Luego
Pn = n!

Ejemplo de cuantas formas se pueden sentar 7 personas en 7 sillas

1.4 PERMUTACIONES CON REPETICION CUANDO n = r (𝑃´𝑛 )

Cuando el conjunto de n elementos esta formado por X1 elementos iguales, X2 elementos

iguales,…Xk elementos iguales, se dice que es una permutación con repetición

El número de permutaciones (u ordenaciones) que pueden hacerse esta dado por:

𝑛!
𝑃´𝑛 =
𝑋1 ∗ 𝑋2 ∗ … … .∗ 𝑋𝑘

Ejemplo: De cuantas maneras se puede ordenar las letras de la palabra ESTADISTICAS

Ejercicio: Se rifa un vehiculo y usted elige el Nº 191929 cuantas personas están compitiendo con
el mismo numero.

3. COMBINACIONES

Dado el conjunto de n elementos, a1, a2…..an, se llaman combinaciones de orden r, a todos los
grupos o subconjuntos de r elementos extraídos de los n elementos, donde cada grupo es
distinto cuando difieren al menos en un elemento, es decir el orden no importa: (a1a2) = (a2a1) es
una sola combinación

Un equipo de basquetbol (A, B, C, D, E), es el mismo equipo formado por (BDCAE) = (CBADE)

Sea le conjunto a1, a 2 , a3  cuantas combinaciones de dos elementos pueden hacerse? n =3, r
= 2; el Nº de combinaciones será:

a1a2 , a1a3  , a2 a3  = 3 combinaciones

3.1 COMIBNACIONES SIN REPETICION

Cuando todos los elementos que conforman cada combinación son diferentes. Así por ejemplo
a, b, c, d, el numero de combinaciones de orden 3 que puede formarse son: abc, abd, adc,
bcd, en total.

Para el cálculo de estas combinaciones se ha desarrollado la siguiente expresión:

n
C(n, r) =   
n!
0  r  n
r n  r !r!

Ejemplo: Cuantos comités de tres miembros se pueden elegir de un grupo de 8 personas?

Si n = 8, r = 3; C(8,3) = 8! / 5! 3! = 56 comités diferentes

Ejercicio:

El control de calidad de cajas diferentes que contienen ciertos medicamentos, se lleva a cabo
así: si cada lote contiene 15 cajas y se revisan 7 para aceptar o rechazar el lote, de cuantas
maneras se puede obtener7 cajas de un lote?

15!
n = 15; r = 7; C815,7) = 15! / (15-7)! / 7! =  6435
8!7!

Ejercicio:

Un mecanismo de un equipo de radar puede fallar en 15 dispositivos diferentes. Si el fallo se

produce afectando siempre en tres dispositivos, de cuantas maneras puede ocurrir el fallo en 15
dispositivos?

n = 15, r = 3; C (15,3) = 15! / 12! 3! = 455

3.2 COMBINACIONES CON REPETICION

Se dice que las combinaciones son con repetición, cuando los elementos del conjunto a1, a2,…a3
se puede repetir al formar las combinaciones de orden r. así por ejemplo: si el conjunto es
A, B, C, D y r = 3, combinaciones con repetición puede ser (AAB), (ABB), (AAA), (CDD)…etc.
Recuerde que cada grupo es diferente y que demás (ABB), (BAB) y (BBA) es la misma
combinación

Para calcular el número de combinaciones r con repetición se ha desarrollado la siguiente

expresión:

 n  r 1
C´(n,r) =    n  r  1! / n  r  1  r !r! n  r  1! / n  1!r!
 r 

Ejemplo:

Cuantas fichas tiene un domino?

Las siguientes expresiones son de mucha importancia para la comprensión y tratamientos los
numero combinatorios.

 C(n,n) = 1

DEM: C (n, n) = n! / (n-n)! n! = n / 0! n1 = n! / n! = 1

 C(n,1) = n

DEM: C (n, n) = n! / (n-1)! = n (n-1)! / (n-1)! = n

TALLER ANALISIS COMBINATORIO

En grupos de 4 alumnos entregar la solución de estos ejercicios para el día del parcial

1. Demuestre que:

a) C (n, 0) = 1

b) C(n, n-1) = 1

2. Exprese las diferencias que hay entre una variación, una permutación y una
combinación.
 n  n 1  n 1
3. Demuestre que      
r  r 1  r 

4. En cuantas formas pueden caer 4 monedas y 3 dados si se lanzan simultáneamente?

5. En cuantas formas puede responderse un examen que consta de 20 preguntas del tipo V
o F?

6. En cuantas formas puede responderse un examen que consta de 12 preguntas si cada

una de ellas tiene 4 numerales del tipo a), b), c), d)?

7. Una compañía de 12 supervisores. Cuantos comités se pueden formar de 5 persona cada

comité. Si el supervisor pedro debe estar siempre en el comité cuantos comités pueden
formarse?

8. Una caja contiene 90 artículos buenos y 10 defectuosos, si se sacan 9 artículos, sin

devolución, de cuantas maneras se pueden obtener 6 artículos buenos? Suponga que las
extracciones se hacen “uno después del otro” y los artículos son iguales.

9. Una compañía dispone de 9 técnicos y 2 ingenieros. Si para un proyecto se requieren 2

ingenieros y 5 técnicos; cuantos grupos diferentes darán el proyecto pueden formarse?

10. En cuantas formas pueden 20 personas tomarse 5 jugos sin ninguna, puede repetir jugo?

11. Una heladería vende conos de de 31 sabores diferentes, si cada cono lleva 3 sabores,
cuantos conos diferentes pueden elegirse?

12. En una empresa de juguetes, se produce un producto ensamblado de 3 componentes. Si

a cada componente puede ser pintado de azul, amarillo, rojo o verde, cuantos productos
pueden obtenerse?

13. Una caja contiene 20 tornillos y entre ellos hay 5 defectuosos. En cuantas formas pueden
seleccionarse 7 tornillos, entre los cuales halla 3 defectuosos si los tornillos son de
diferentes dimensiones?

14. De cuantas maneras pueden sentarse en una fila de 7 sillas, 4 hombres y 3 mujeres si:

a. Pueden sentarse en cualquier orden?

b. Alternándose hombres y mujeres?

15. De cuantas maneras pueden 8 personas hacer fila en al taquilla de un teatro.

16. Determinar el valor de “n” para el cual V´(n, 5) = 6V(n, 4)

17. Hay 10 buses que viajan entre Galapa y Campeche. De cuantas maneras puede una
persona viajar de Galapa a Campeche y regresar en un bus diferente?
 18. Si hay 3 caminos para ir de A hasta B y 4 caminos de B hasta C. de cuantas maneras se
puede hacer un viaje de A hasta C pasando por B y regresar de C hasta A pasando de
nuevo por B?

19. Se trazan 10 puntos sobre una circunferencia. Cuantas cuerdas se pueden trazar uniendo
los puntos de todas las formas posibles? Con esos 10 vértices; cuantos triángulos se
pueden formar? Cuantos hexágonos?

20. Una compañía de 20 soldados se va a dividir en 3 patrullas, la primera con 3 soldados,

la segunda con 5 y al tercera con 12. De cuantas maneras se puede hacer esto?

21. Una mujer tiene 8 pares diferentes de guantes. De cuantas maneras puede elegir un
guante derecho y un guante izquierdo que no sean compañeros

22. La cerradura de una caja de caudales esta compuesta de 3 anillos, marcados cada uno
con 15 letras diferentes. De cuantas maneras es posible hacer un intento infructuoso
para abrir la caja.

23. De cuantas maneras pueden sentarse en una fila de 7 asientos, 4 niños y 3 niñas, a) si
pueden sentarse en cualquier orden; b) alternándose niños y niñas?

24. De cuantas maneras se pueden llenar los cargos de Presidente, vicepresidente, secretario
y tesorero de una asociación que tiene 16 miembros y todos pueden ser elegidos
a) 1820 b) 256 c) 43680 d) 24024

25. De cuantas formas se pueden ordenar 9 libros en una estantería de una biblioteca
a) 362880 b) 560000 c) 250 d) 5660

26. Una avenida tiene 5 semáforos. De cuantas formas posibles se pueden encontrar los
semáforos encendidos en un instante cualquiera.
a) 243 b) 81 c) 10 d) 60