Está en la página 1de 3

ANALÍSIS DE FUNCIONES

PERMUTACIONES Y COMBINACIONES
Para pronosticar el triunfador de una elección municipal necesitamos al menos conocer
quiénes son los candidatos de los distintos partidos políticos, así como para pronosticar si
la selección mexicana de fútbol ganará un partido, es necesario saber si en caso de empate
el partido se decidirá en tiempos extras o por medio de penales. En general, NO ES
POSIBLE HACER PREDICCIONES RAZONABLES A MENOS DE QUE CONOZCAMOS
LO QUE ES POSIBLE, es decir, es necesario conocer LO QUE ES POSIBLE antes de
juzgar LO QUE ES PROBABLE. Por lo tanto estudiaremos someramente cómo determinar
en algunos casos lo que es posible.
En el estudio de “lo que es posible” hay esencialmente dos tipos de problemas. Existe el
problema de hacer una lista de todo lo que puede suceder en una situación determinada y
se tiene el problema de determinar cuántas cosas diferentes pueden suceder. El segundo
tipo de problema es de especial importancia porque hay muchas situaciones en que no
necesitamos una lista completa y por tanto, podemos ahorrarnos una gran cantidad de
trabajo.

DIAGRAMA DE ÁRBOL Presión sanguínea


Tipo sanguíneo BAJA

Aunque el primer tipo de problema puede NORMAL


parecer directo y sencillo, existen problemas ALTA
que ilustran que esto no siempre es el caso; A
BAJA
hagamos unos ejercicios para reflexionar.
En un estudio médico se clasifica a los B
pacientes de acuerdo con el tipo de sangre NORMAL
que tengan, ya sea, tipo A; B, AB u O y AB ALTA
también de acuerdo con su tipo de presión BAJA
sanguínea, ya sea baja, normal o alta.
¿De cuántas maneras distintas se puede O NORMAL
clasificar a un paciente?
ALTA
Este tipo de problemas se puede manejar
sistemáticamente trazando un DIAGRAMA BAJA
DE ÁRBOL como el siguiente, donde se
puede apreciar que la respuesta es 12. NORMAL
Comenzando por la parte superior, el primer
ALTA
camino a lo largo de las “ramas” corresponde
a un paciente con tipo de sangre A y presión sanguínea baja, el segundo camino a un
paciente con tipo de sangre A y presión sanguínea normal … y el duodécimo camino
corresponde a un paciente que tiene sangre tipo O y una presión sanguínea alta.

La respuesta que obtuvimos es de 4 por 3 = 12, específicamente es el producto del número


de tipos de sangre por el número de niveles de presión sanguínea.

Otro ejemplo: ¿Cuántas palabras de tres letras se pueden formar si se dispone de un


alfabeto con dos letras; a y b.? (Nota: Son permisibles palabras como bba)

Solución: Si tenemos 2 letras (a, b) y formamos la palabra con tres letras tendremos 23 = 2
x 2 x 2 = 8 esto quiere decir que formaremos ocho palabras con tres letras.
Para comprender mejor hagamos otro “DIAGRAMA DE ÁRBOL”
Letra Letra letra palabra
Inical central final formada

a ………………….. aaa
a
b …………………… a a b
a
a …………………… a b a
b
b ………………….. abb

a ………………….. baa
a
b …………………. bab
b
a …………………. bba
b
b …………………. bbb

PROCESO DE CONTAR
Si un primer suceso o evento puede efectuarse de p1 maneras diferentes, y si después de
que este suceso ha sido efectuado, un segundo suceso puede efectuarse de p2 maneras
diferentes, entonces los dos sucesos pueden verificarse siguiendo el orden indicado de p1.
p2 maneras diferentes.

Analiza con cuidado: De cuantas maneras diferentes se pueden seleccionar parejas de


diferentes sexo de un grupo de 4 hombres y 6 mujeres?

Solución: Como cada hombre puede ser seleccionado de cuatro


maneras diferentes y cada mujer puede ser seleccionada de 6
maneras diferentes; entonces, cada pareja puede ser escogida de: 4
( 6 ) = 24 maneras diferentes.

Si el suceso o evento incluye más de dos sucesos diferentes podemos ampliar el principio
multiplicativo, de manera que si después de haber ocurrido los dos primeros sucesos,
puede ocurrir un tercero de p3 maneras diferentes, un cuarto de p4 maneras diferentes, y
por último un n-ésimo de pn maneras diferentes, entonces los sucesos pueden ocurrir en el
orden siguiente: p1 p2 p3 p4 …, pn maneras diferente.

Reflexiona y piensa: Una cafetería ofrece una comida especial que consiste en un
emparedado (usando una de ocho carnes distintas y uno de cuatro tipos diferentes de pan),
una de cuatro clases distintas de sopa y una de tres bebidas diferentes.

¿De cuántas maneras distintas una persona puede seleccionar una de estas comidas
especiales?
Solución: Dado que p1 = 8, p2 = 4, p3 = 4, p4 = 3, hay (8)(4)(4)(3) = 384
maneras diferentes en que se puede seleccionar una comida
especial.
Sigue pensando y analizando: Un examen de estadística, consta de quince preguntas de
opción múltiple, de las cuales cada una tiene cuatro posibles respuestas.
¿De cuántas maneras distintas un estudiante puede marcar una respuesta para cada
pregunta?
Solución: puesto que p1=p2=p3=…= p15 = 4, en total hay
4.4.4.4.4.4.4.4.4.4.4.4.4.4.4 = 1,073,741,824 diferentes maneras en
que un estudiante puede marcar una respuesta para cada pregunta.
Nótese que sólo en una de las 1,073,741,824 posibilidades todas las
respuestas son correctas. Y si queremos saber todas las
respuestas incorrectas? será: 3.3.3.3.3.3.3.3.3.3.3.3.3.3 =
14,348,907 todas las respuestas incorrectas.
En una calculadora científica este tipo de problema se resuelve de la siguiente forma: p 15
(o quince preguntas) tiene 4 posibles respuestas = cuatro respuestas por las 15 preguntas
tenemos = 415 ponemos 4 y tecleamos X y , ponemos 15 y la tecla = y nos arroja el
resultado 1,073,741,824
El principio multiplicativo nos permite en muchos casos calcular el número de posibilidades
sin necesidad de listar todas ellas o de desarrollar un diagrama de árbol excesivamente
grande.
ES IMPORTANTE TENER EN CUENTA QUE PARA APLICAR ESTA REGLA, NO DEBE
HABER RESTRICCIONES EN LAS COMBINACIONES POSIBLES.

FACTORIAL ¿QUE ES EL FACTORIAL DE UN NÚMERO?


Uno de los principales conocimientos que nos servirán como base para el cálculo de las
técnicas de conteo (permutaciones y combinaciones), es el factorial de un número. Su
definición y algunos ejemplos se comentan enseguida.
El producto de cualquier número entero positivo n por todos los enteros menores que n se
llama FACTORIAL de n y se expresa con el símbolo n!, por lo tanto:
0! = 1 por definición
1! = 1 (1) = 1
2! = 2 (1) = 2
3! = 3 (2) (1) = 6
4! = 4 (3)(2)(1) = 24
5! = 5 (4)(3)(2)(1) = 120
.
.
.
n! = (n) (n-1) (n-2) ,…(1)
El factorial de los primeros números enteros positivos se pueden obtener directamente
utilizando una calculadora, para números mayores se obtienen con la formula aproximada
de Stirling o consultando tablas elaboradas con resultados.
En tu calculadora científica pon 6 y oprime la tecla n! y te arrojará 720, que es el factorial
de 6.
Cuanto es el factorial de 7! = _____________________

8! = _____________________

9! =______________________

10! = ______________________

También podría gustarte