Prof.

Raquel Débora Katovsky Probabilidad y Estadística

ANÁLISIS COMBINATORIO

Una herramienta importante para el cálculo de probabilidades es el análisis combinatorio.

En este trabajo se presentan problemas relacionados con la teoría de conteo.
Para resolverlo necesitaran utilizar y aplicar algunas de las siguientes definiciones (la notación
puede variar según la bibliografía):

1) Una permutación de n elementos es una disposición de los mismos en un determinado

orden.
El número de permutaciones con n elementos se obtiene calculando el factorial de n:

Pn = n.(n-1). ... .2.1 = n!

2) Una variación de r elementos elegidos entre n elementos dados (n ≥ r) es una disposición

en un determinado orden de dichos elementos.
El número de variaciones de r elementos elegidos de entre n elementos es:

!
Vn,r = n.(n-1). ... .(n-r+1) =
( )!

Cada variación se diferencia de otra bien por los elementos que la componen, bien por el
orden en que aparecen.

3) Una combinación de r elementos elegidos de un conjunto de n elementos (n ≥ r) es todo

subconjunto de r elementos del conjunto dado.
El número de combinaciones de r elementos elegidos entre los de un conjunto de n
elementos es el número combinatorio n,r:

!
, = =
( )! !

En este caso no importa el orden de los elementos en cada combinación.

Algunas observaciones y propiedades del número combinatorio:

0 +1
Observaciones: = 1, = 1, = , = 1, = +1
0 0 1

Propiedades:

−1 −1 −
* = * + = * =∑
− −1 −1

Desarrollo del Binomio de Newton:

( + ) =∑ . − .

1
Prof. Raquel Débora Katovsky Probabilidad y Estadística

4) Combinatoria con repetición. En cada subconjunto que se forma se pueden repetir los
elementos

!
Variaciones con repetición , =

! + −1
Combinaciones con repetición , = , =

# ,#% ,….,#' #!
Permutaciones con repetición "# $ =
#$ !.#% !.… #' !

PROBLEMAS

1. Si le preguntan cuántos números de 3 cifras se pueden formar con los dígitos 1, 5, 8 y 9, en

seguida se le ocurrirá preguntar: ¿se pueden repetir los dígitos o no? Resuelva el problema en
ambos casos.

Resolución:
Consideremos el caso en que los dígitos no se pueden repetir. Es decir, los números que
debemos formar tienen tres cifras distintas.
Una forma de buscar la solución es intentar visualizar cuáles son los números que se forman
pero no olvide que solo queremos contar cuántos números son los que verifican las
condiciones dadas y que la cantidad de números a determinar puede ser muy grande.
Supongamos que los números tienen en la posición de la centena al dígito 1. Luego, para la
decena quedan tres opciones (5, 8 o 9). Para cada una de ellas, queda la opción de elegir la
unidad entre dos dígitos. Asumiendo que la centena puede ser tanto 1 como 5, 8 o 9, resulta
que:

Centena Decena Unidad

4 posibilidades 3 posibilidades 2 posibilidades

Por lo tanto la cantidad de números que se pueden formar de 3 cifras sin repetir considerando
los dígitos 1, 5, 8 o 9 es: 4.3.2=24

Observamos que por el requerimiento de tres cifras distintas indica que se trata de contar la
cantidad de números posibles importando el orden (el sistema decimal es posicional). Es por
ello que si pretendemos aplicar alguna de las fórmulas presentadas en este caso sería la de
variaciones sin repetición de r=3 elementos elegidos de un total de n=4.

Entonces: (,) = 4. (4 − 1). (4 − 2) = 4.3.2 = 24

Si, ahora, consideramos que pueden repetirse las cifras resulta que para cada posición
(centena, decena y unidad) se tienen 4 opciones. Por lo tanto calculamos una variación con
repetición de 3 elementos elegidos entre 4: ′(,) = 4) = 64

Una variante del problema puede ser que en lugar de números se trate de 4 letras distintas A,
B, C y D. ¿Cuántos grupos de tres letras distintas se pueden formar si no importa el orden?
La respuesta es sencilla a simple vista: solo 3 grupos (ABC, ABD, BCD).
Se puede calcular esta cantidad aplicando la fórmula de combinaciones de r=3 elementos
elegidos entre n=4: (,) = /()0 = 4

2
Prof. Raquel Débora Katovsky Probabilidad y Estadística

2. Cinco amigos se encuentran y todos se estrechan la mano. ¿Cuántos apretones de mano hay
en total? Rta. 10 apretones.

3. Se extraen tres naipes aleatoriamente (sin reposición) de una baraja de 52 cartas.

Determinar el número de maneras en las que se puede extraer: a) un diamante, un trébol y un
corazón en ese orden y b) dos corazones y luego un trébol o una pica.

4. Las cifras de un número son 1, 2, 3, 4 y 5. ¿Cuántos números diferentes pueden formarse

con todas ellas, con la condición de que ninguno sea mayor que 54000?

5. ¿Cuántos números de 5 cifras hay en el sistema de base 4?

Rta. 768

6. Hallar el número de composiciones distintas que puede tener una comisión de 5 personas, a
elegir de entre un grupo de 7 profesores y 4 alumnos, si:
a) la comisión debe tener exactamente 2 alumnos
b) la comisión debe tener por lo menos 2 profesores y 2 alumnos.

Rtas. a) 210 b) 294

7. ¿Cuántas diagonales tiene un polígono convexo de n lados?

.( ))
Rta.
1

8. ¿Cuántos números distintos pueden formarse con las cifras del número 4445579
interviniendo en cada uno de ellos todas esas cifras?

Rta. 420

9. Un investigador quiere determinar el efecto de tres variables: presión, temperatura y el tipo

de catalizador, en la producción de un proceso de refinación. Si el investigador tiene la
intención de utilizar tres temperaturas, tres presiones y dos tipos de catalizador, ¿cuántos
experimentos habría que hacer si quisiera incluir todas las posibles combinaciones de presión,
temperatura y tipo de catalizador?