Teorema Fundamental Del Conteo-Alumnos
Teorema Fundamental Del Conteo-Alumnos
Teorema Fundamental Del Conteo-Alumnos
n-1
n-2
n-3
n-r+1
0! = 1
n!
(n r)!
nPr=
APROXIMACIN DE STIRLING A n!
Cuando n es un valor muy grande, n! se puede aproximar mediante la frmula de
Stirling; es decir:
La cual tiene un error
2n.
n
-n
n!
2xx35
35
35
-35
= 1.031 x 10
40
nPr = n
n!
n P n1,n2,,nk = -----------------------n 1! n2! nk !
PERMUTACIN CIRCULAR
El nmero de permutaciones circulares de n elementos, tomados todos a la vez,
es igual:
P = (n 1)!
COMBINACIONES
Es una seleccin de un conjunto de n elementos tomados de r en r, sin tener en
cuenta el orden de los elementos, convirtindose en un subconjunto de n
Ejemplo. Las combinaciones que pueden formarse con las letras A, B, C y D son:
a)
b)
c)
d)
De 4 en 4 : ABCD
De 3 en 3 : ABC , ABD , ACD, BCD
De 2 en 2 : AB , AC, AD , BC, BD, CD
De 1 en 1 : A, B, C , D
PERMUTACIONES
ABC
ABD
ACD
BCD
COMBINACIONES: NO
PERMUTACIONES: SI
ACB
ADB
ADC
BDC
BCA
BDA
DCA
CBD
BAC
BAD
DAC
CDB
CAB
DAB
CAD
DCB
le interesa el ORDEN
le interesa el ORDEN
3!
4!
(4 3)!.3!
=
nCr =
n!
(n r)!.r!
r
=
CR =
(n 1 r)!
r!.(n 1)!
CBA
DBA
CDA
DBC
Tomados de 2 en 2
(5 1 2)!
2!.(5 1)!
5CR2 =
AA
Tomados de 3 en 3
5CR3 =
= 15
AB
BB
AC
BC
CC
AD
BD
CD
DD
AE
DE
CE
DE
EE
(5 1 3)!
3!.(5 1)!
AAA
AAB
BBC
CCD
DDE
ABC
ADE
= 35
BBB
AAC
BBD
CCE
EEA
ABD
BCD
CCC
AAD
BBE
DDA
EEB
ABE
BDE
r nr
Combinacin complementaria
n n n 1
r r 1 r 1
n n n 1
r 1 r r
n
n 1
n
r
r 1
r
r
m
k o k
n
n
1
r k
n
1
0
m n
n
1
n
n
n
DDD
AAE
CCA
DDB
EEC
ACD
BCE
EEE
BBA
CCB
DDC
EED
ACE
CDE
k 0 k
n
2n
PROBABILIDADES
Experimento Aleatorio
Es una operacin cuyo resultado no puede predecirse con certeza; pero s, se
puede describir el conjunto de todos los resultados posibles del experimento.
E1: Lanzar un dado y observar el n de puntos que aparece en la cara superior
E2: Lanzar dos monedas y observar el nmero de caras
E3: Extraer un artculo de un lote que contiene artculos buenos y defectuosos
E4: Sacar una muestra de 10 artculos de la produccin diaria y determinar el
nmero de artculos defectuosos
Espacio muestral: S,
S4 : 0.1,2,3,4, 5,6,7,8,9, 10
Evento o Suceso
Es una particin o subconjunto del espacio muestral
Ejemplo:
A1: {Resultado sea Par} = {2, 4,6}
A2: {por lo menos una cara} = {cs, sc, cc}
A3: {Artculo defectuoso} = {2, 4,6}
A4: {Como mnimo dos artculos defectuosos} = {2, 3, 4,}
PROBABILIDAD
Si un evento puede ocurrir de N maneras mutuamente excluyentes e igualmente
probables y si n de ellas tiene caracterstica E; entonces, la probabilidad de
ocurrencia de E es:
n
N
p (E) =
Hay una relacin natural entre Teora de Probabilidades y teora de Conjuntos.
Podemos observar por ejemplo:
Espacio Muestral con Conjunto Universal y
Evento con Subconjunto
Entonces se puede dar la definicin utilizando estos trminos:
La probabilidad de ocurrencia del evento A, es igual al nmero de muestras
posibles que puede suceder A sobre el nmero de elementos del espacio muestral
n(A)
n(S)
p(A) =
AXIOMAS DE PROBABILIDAD
1.- Axioma de Positividad ( No Negatividad)
0 p 1
2.- Axioma de Certeza
p (S) = 1
3.- Axioma de Uniones
k
Ei S
i) E1 U E2 U E3 U...U Ek =
i 1
k
Ei 0
ii) E1 E2 E3 ... Ek =
i 1
E1
...
E3
...
E4
...
i 1
p(Ei)
Ei
=
i1
p (A U
)=0
Se sabe que: A U
)= p (A)
p (A) + p (
) = p (A)
p(
=A
)=0
AU
=S
p (A) + p (
A
p ( ) = p (S) p (A)
) = 1 p(A)
) = p (S)
p(
) = 1 p (A)
B
A-B
AB
AB
i1
p(Ai)
A i
p
i1
i j 2
p Ai A j
i jk 3
p A i A j Ak
- +
n
i 1
p.
(-1)
6.- Si A
n+1
Ai
P(A) P (B)
A
P (B) P(A) 0
P(A) P (B)
PROBABILIDAD CONDICIONAL
La probabilidad condicional de que el vento B ocurra, sabiendo que el evento A ha
ocurrido, es:
P(A B)
P(A)
P (BA) =
, P(A) >
A ha ocurrido
P (B
/ A)
B incgnita
TEOREMA DE LA MULTIPLICACIN
P(AB)
P(A)
De la probabilidad condicional P (B/A) =
P(A B) = P(A). P (B/A)
, se tiene:
P (B) =
i 1
P (A i). P (B/A i)
S
A
Donde AB =
EVENTOS INDEPENDIENTES
Dos eventos A y B son independientes, si la ocurrencia de A no afecta (no
condiciona, no influencia) a la ocurrencia de B, si:
P (B/A) = P (B)
P (A B) > 0
TEOREMA DE BAYES
Supongamos que hay n eventos: A1, A2, A3,..., Ak y
n
Ai
a) S =
i 1
Ai
b) A1 A2 A3 ... Ak =
i 1
=0
A2
A1
A3
Para cualquier
evento B S
Donde:
An
1 K n
...
i = 1, 2,3,, n
P( A K ).P(B/ A K )
P( A1).P(B/ A1) P( A 2).P(B/ A 2) ... P( A n).P(B/ A n)
P ( AK / B ) =
P ( AK / B ) =
P( A K ).P(B/ A K )
n
P(A i).P(B/ A i)
i 1
5
6
4
6
3
6
2
6
1
6
6!
6
6
=
2.- Se toman 3 muestras aleatorias independientes sobre los dgitos 0, 1, 2, 3, 4,
5, 6, 7, 8,9. Determinar la probabilidad de que el mismo dgito aparezca una vez
en las 3 muestras
P= P (2 veces) + P (3 veces) =
0.280
1000
1000
1000
N
N
N3
N
4
N
3
N
2
N
1
N
N!
N
=
4.- Si se distribuyen aleatoriamente N bolas en M cajas. Determinar la probabilidad
P de que ninguna caja contenga ms de una bola
P=
M M 1 M 2 M 3
M M
M
M
M!
M
N
(M N)!. M
P=
MN1
M
PN
N K
N
N. . M 1
K
P=
P(S) =
10 4 10 9 2 10
2 . . 2
4
1 2
2
20
1
4845
4845
12!
4! 4! 4!
12
Hay
continuacin hay
maneras de escoger 4 estudiantes que tomen la segunda prueba.
El resto de estudiantes toma la tercera prueba. O sea que, por todos hay
12
.
4
pruebas.
2.- De cuntas maneras 12 estudiantes pueden repartirse en 3 equipos, I,II,II, de suerte
que cada equipo conste de 4 estudiantes?
Mtodo 1.
Observamos que cada particin (I, II, III) de estudiantes puede distribuirse de 3! =6
maneras lo mismo que una particin ordenada. Puesto que (ver problema anterior) hay
12!
4! 4! 4!
11
11
.
3
1 2 3
6
P=
Se tienen las letras de la palabra
6!
2!.2! 3
8!
56
2!.3!
AMARRARAS
LANTALLA
y se colocan en algn orden. Cul es la probabilidad de que:
RRR
MS
2 3
2!
En cualquier orden
AAAA RRR
P3, 4
AAAA
MS
1 2
2!.3!
0.995
9!
4!.3!
P= 1-
7!
4!.3! 1
9!
4
4!.3!
3!
M R
1 2 3
P= 1-
b)
2!.2!
1
9!
630
4!.5!
RR
P=
2!
MyH
NyH
NyT
MATAHAMATTHAM
NETTEHENNETHEN
3M 5A 3T 2 H = 13 letras
A
3M 3T 2H A A A A
- - - - - - - - - - - - 6P3,3
3! / 2!
4
4x
4N 5E 3T 2H = 14 letras
E
4N 3T
2H E E E E
- - - - - - - - - - - - 7P4,3
3! / 2!
4
6!
3!
x 240
3!.3! 2!
4x
MATTAHAMATHAM
7!
3!
x 420
4!.3! 2!
NETEHENETTHEN
3M 5A 3T 2 H = 13 letras
A
3M 2H 3T A A A A
- - - - - - - - - - - - 5P2,3
4! / 3!
4
4x
3N 5E 3T 2H = 13 letras
E
3N 2H
3T E E E E
- - - - - - - - - - - - 5P3,2
4P3,1
4
5!
4!
x 160
3!.2! 3!
TRANSTRASANTA
Cul es la probabilidad deque las aes A estn en los extremos y las enes
N y la eses S no estn juntas
T=3
R= 2
A= 4
A A A 2N 2S
-- -- -- -- -- -- --
N=2
A----------------AAA
AA----------------AA
AAA----------------A
S=2
3T-2R
A
-- -- -- -- -- --
-- -- --
12 3 4 5 6
p(no juntas) = 1 -
3x 4.P22.x.6.P3,2,1
13.P3,3,2,2,2
4P2,2
3
COCACOLA
COLOCOLO
CCC OO
2x
p=1-
= 13 / 14
p=1-
AAL
-- -- -2 3 4
5!
4!
x
2!.3! 2!
8.P3,2,2,1
= 13 / 14
CCOOOO
2x
p=1-
= 5/7
p=1-
3!
6!
x
2! 2!.4!
8.P4,2,2
LL
-- -2 3
= 25 / 28
A B C D E F G H I J
A
--
I J
En los 8 restantes:
TOTAL = JUNTOS + NO JUNTOS
8! =
2! 7! + NO JUNTOS
B
-- -- -- -- -- -- -Juntos: 2!
7!
Extremos: 2
2 3 4
5 6 7
NO JUNTOS = 8! 2! 7!
= 8 x 7! 2 x 7! = 6 x 7! x 2
extremos
p=
2.x.6.x 7! 1
10!
60
a) 9 / 10
b) 7 / 10
9 ventanillas
a)
15 P 9 . 10 P 6
Pasajeros restantes
pasajeros
asientos que quedan
ventanillas
b) 9 P 5. 14 P 10
Ventanillas enfermos
COCOROCOS
pasajeros restantes
asientos quedan
ROCOROCOS
9 letras : R = 2
RR.....
p=1-
2 x 2 x5
9.P3,4,1,1
= 125 / 126
O=4
R....R
.....RR
OOOOS
RR -- -- -- -- -3
5
p=1-
2 x1x5
9.P4,2,2,1
C=2 S=1
= 251 / 252