Está en la página 1de 9

RESUMEN 06

DATOS Y AZAR I

Nombre : _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

Curso :________________

Profesor : _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
PGINA 1

Combinatoria
Tcnicas de conteo

S i un suceso puede ocurrir de a maneras diferentes y otro suceso puede ocurrir de b


maneras diferentes, entonces se cumplen dos principios:

Principio Multiplicativo
Si los sucesos ocurren en forma simultnea, entonces existen a b maneras diferentes
de que ocurran ambos sucesos.

Principio Aditivo
Si los sucesos no ocurren en forma simultnea, entonces existen a + b maneras
diferentes de que ocurra uno de ellos.

Factoriales
Definicin: Sea n un nmero natural, se llama factorial de n o n factorial, al producto
de los n primeros nmeros naturales y se denota por n!.

Se define:
0! = 1
1! = 1
n! = n (n 1)!

Se deduce de lo anterior, que

n! = n (n 1) (n 2) ... 3 2 1
PGINA 2

Permutaciones

S e denomina permutacin, a cada una de las diferentes ordenaciones que se pueden


realizar con todos los elementos de un conjunto.

Permutacin Simple o Lineal: Son las permutaciones que pueden hacerse con los n
elementos de un conjunto, sin repetirlos.

P(n) = n!

Permutaciones con repeticin: El nmero de permutaciones de n elementos, de los


cuales, k1 son iguales, k2 son iguales,. kr son iguales, est dada por

n!
Prep =
k1! k2! ... kr!

Permutaciones circulares: El nmero de maneras diferentes en que se pueden


ordenar n elementos diferentes en disposicin circular est dado por

Pcircul = (n 1)!

Variaciones o arreglos

E n un conjunto de n elementos, se denominan variaciones o arreglos a los diferentes


grupos o conjuntos que se pueden formar con slo r elementos (r < n).

Variaciones sin repeticin: Dado un conjunto de n elementos, la cantidad de


conjuntos de r elementos que se pueden obtener, sin repetir, est dada por:

n n!
Vr =
(n r)!
(r < n)

Variaciones con repeticin: Dado un conjunto de n elementos, la cantidad de


conjuntos de r elementos que se pueden obtener, en los cuales se puede repetir uno o
ms de ellos, est dada por:

VRnr nr
(r < n)
PGINA 3

Combinaciones

S on los diferentes grupos que se pueden formar con un total de n elementos, de modo
que cada grupo tenga r elementos, no interesando el orden de stos.

Combinacin sin repeticin: Dado un conjunto de n elementos, la cantidad de


conjuntos de r elementos que se pueden obtener, sin repeticin, est dada por

n n!
Cr = (r < n)
(n r)! r!

Combinacin con repeticin: Dado un conjunto de n elementos, la cantidad de


conjuntos de r elementos que se pueden obtener, con repeticin, est dada por

CRnr Cnr r 1
n r 1 !
n 1 !r! (r < n)

Cuadro resumen

Incluye todos No
los elementos?

S Importa el No
S orden?

Permutacin Variacin Combinacin

Con No Con No Con No


repeticin? repeticin? repeticin?

S S
S

n! VRnr nr n! (n r 1)! n!
Prep P(n)=n! Vnr CR nr Cnr
k1 ! k2 ! ... kr ! n r ! n 1 ! r ! n r ! r !
PGINA 4

Probabilidades
Nociones elementales
Experimento: Procedimiento que se puede llevar a cabo, bajo las mismas condiciones,
un nmero indefinido de veces.

Experimento aleatorio: Experimento cuyo resultado no se puede predecir, existiendo un


conjunto de resultados posibles (espacio muestral).

Espacio Muestral: Los resultados posibles en un experimento aleatorio.

Evento (o suceso): Es un subconjunto del espacio muestral.

Evento cierto: Es el propio espacio muestral.

Evento imposible: Es aquel que no tiene elementos, es decir, el subconjunto vaco del
espacio muestral.

Eventos mutuamente excluyentes: Son aquellos eventos donde la ocurrencia de uno


de ellos impide la ocurrencia del otro.

Eventos independientes: Son aquellos en los que la ocurrencia de uno no afecta la


ocurrencia del otro.

Eventos complementarios: son aquellos que no tienen elementos comunes pero juntos
completan el espacio muestral.

Probabilidad clsica

S i en un experimento aleatorio, todos los resultados tienen igual probabilidad de


ocurrencia (equiprobables), entonces la probabilidad de que ocurra el suceso A es la
razn entre el nmero de casos favorables al suceso A y el nmero total de casos
posibles.

Nmero de casos favorables (A)


P(A)
Nmero total de casos
PGINA 5

Diagrama de venn
L os Diagramas de Venn son esquemas grficos que representan conjuntos y sus
elementos mediante valos o crculos. Estos esquemas muestran la relacin
existente entre los conjuntos y subconjuntos involucrados.

Cada valo o crculo es un conjunto diferente. La forma en que esos crculos se


sobreponen entre s muestra todas las posibles relaciones lgicas entre los conjuntos
que representan. Adems, el rectngulo exterior de este diagrama representa el
conjunto Universo (E).

A B

Apoyados en el Diagrama de Venn es posible determinar la cantidad de elementos


que cumplen las condiciones y de sta forma determinar la probabilidad clsica
asociada.
PGINA 6

Tringulo de pascal
Representa una regularidad numrica que se ilustra en la siguiente figura
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Algunas regularidades destacables son:
Los coeficientes primero y ltimo de cada fila son siempre 1.
Cualquier otro coeficiente de una fila se obtiene como la suma de los dos
valores que estn justo arriba en la fila anterior.
Si se suman los nmeros de cada fila el resultado es siempre una potencia de 2.
Existe una simetra en cada fila respecto a su centro.

El Tringulo de Pascal se puede utilizar en experimentos aleatorios que consisten en


dos sucesos equiprobables.
Por ejemplo en el lanzamiento de una moneda normal se tiene:
1 Cero lanzamiento 20
1 1 Un lanzamiento 21
1 2 1 Dos lanzamientos 22
1 3 3 1 Tres lanzamientos 23
1 4 6 4 1 Cuatro lanzamientos 24

La cuarta fila indica el lanzamiento de una moneda normal 4 veces. Esta situacin se
grafica de la siguiente manera
1
1C 1S
1C2 2CS 1S2
3 2 2
1C 3C S 3CS 1S3
1C4 4C3S 6C2S2 4CS3 1S4

CCCS O sea, 4C3S indica que hay


CCSC cuatro casos favorables para
Donde 4C3S significa obtener 3 caras y 1 sello.
CSCC
SCCC
PGINA 7

Probabilidades de eventos
Unin de eventos
Si A y B son dos sucesos no excluyentes (pueden ocurrir simultneamente), la
probabilidad de que ocurran A o B o ambos est dada por:

P(A o B) = P(A B) = P(A) + P(B) P(A B)

Si A y B son dos sucesos excluyentes (no ocurren simultneamente), la


probabilidad de que ocurra A o B est dada por:

P(A o B) = P(A B) = P(A) + P(B)

Interseccin de dos eventos


Los sucesos A y B se consideran independientes cuando la ocurrencia o no
ocurrencia de uno no influye sobre la ocurrencia o no ocurrencia del otro. Luego la
probabilidad de que ocurra A y B (simultneamente) est dada por:

P(A y B) = P(A B) = P(A) P(B)

Los sucesos A y B se consideran dependientes cuando la ocurrencia o no


ocurrencia de uno influye sobre la ocurrencia o no ocurrencia del otro, afectndose
el espacio muestral. Luego la probabilidad de que ocurra A y B.

P(A y B) = P(A B) = P(A) P(B/A)

Observacin:
P(B/A): La probabilidad de B, dado que ocurri A. Es
posible determinarla reduciendo el espacio muestral
PGINA 8

Probabilidad condicionada
Recordemos que, si dos eventos no son independientes, entonces la probabilidad que
ocurran ambos es calculada segn la relacin P(A B) = P(A) P(B/A).
P(B/A): probabilidad de B, dado que ocurri A se determina segn la relacin:

P A B
P(B / A) =
P(A)