Professional Documents
Culture Documents
1
Elproblemadelconteo
Formula y resuelve problemas de anlisis
combinatorio que se presentan en su vida
cotidiana
2
MTODO DEL DIAGRAMA
DE RBOL:
Esunmecanismoutilizado
paraenumerartodoslos
resultadosposiblesdeuna
secuenciade
experimentosoeventos
dondeacadaeventopuede
ocurrirenunnmero
finitodeformas.
3
Undiagrama de rbolesunaherramientaquese
utilizaparadeterminartodoslosposiblesresultadosde
unexperimentoaleatorio.
Paralaconstruccindeundiagramaenrbolsepartir
poniendounaramaparacadaunadelasposibilidades,
acompaadadesuprobabilidad.Cadaunadeestas
ramasseconocecomoramadeprimerageneracin.
4
Enelfinaldecadaramadeprimerageneracin
seconstituyeasuvez,unnudodelcualparten
nuevasramasconocidascomoramasde
segundageneracin,segnlasposibilidadesdel
siguientepaso,salvosielnudorepresentaun
posiblefinaldelexperimento(nudofinal).
5
Hayquetenerencuentaquelaconstruccinde
unrbolnodependedetenerelmismonmero
deramasdesegundageneracinquesalende
cadaramadeprimerageneracinyquelasuma
deprobabilidadesdelasramasdecadanudoha
dedar1.
6
EJEMPLOS:
Una universidad est formada por tres
facultades:
La1conel50%deestudiantes.
La2conel25%deestudiantes.
La3conel25%deestudiantes.
7
Las mujeres estn repartidas
uniformemente, siendo un 60% del total
en cada facultad.
8
Probabilidaddeencontraruna
alumnadelaprimerafacultad?
9
Probabilidaddeencontrarun
alumnovarn?
10
EJERCICIOS1:
11
Relacin con probabilidad
condicionada
Elsegundoclculoquehemosrealizado,se
correspondeconlaaplicacindelteoremadela
ProbabilidadTotal.
Dado que las tres facultades forman una
particin del espacio muestral podemos
indicar este clculo como:
12
LasReglasdelaSumaydelProducto
13
Cuandonosencontramosconlanecesidadesde
analizar problemas muy complejos, a menudo
necesitamos descomponerlos en partes que
pueden resolverse mediante estos principios
bsicosdesumaymultiplicacin.
14
REGLADELASUMA
15
RegladelaSuma
Siunaprimeratareapuederealizarsedem
formas,mientrasunasegundatareapuede
realizardenformas,noesposiblerealizar
ambastareasdemanerasimultanea,entonces,
parallevaracabocualquieradeellassepueden
utilizarcualquierade
m+nformas
16
a)
SiSyTsondisjuntos,esdecir,ST=
ENTONCES|ST|=|S|+|T|
17
Ejemplo1
Labibliotecadeunauniversidadtiene40libros
detextodesociologay50deantropologa.
Pora)delaRegladelaSuma,unestudiantede
estauniversidadpuedeelegirentre40+50
librosdetextoparaaprenderacercadealguno
deestostemas.
18
Engeneral
b)
|ST|=|S|+|T|-|ST|
Estareglaesintuitivacuandoserepitenalgunos
datos,estamoscontandodosvecesloselementos
portalmotivohayquerestaresoselementos.
19
Si A y B son dos eventos que no son
mutuamente excluyentes, entonces P(A o B) se
calculaconlasiguientefrmula:
P(AoB)=P(A)+P(B)-P(AyB)
20
EldiagramadeVennqueilustrala
regla:
AandB
A
21
Ejemplo
Enunamuestrade500estudiantes,320dicen
tenerunstereo,175dicentenerunTVy100
dicentenerambos:
TV
175
Ambos
Stereo 100
320
Clase16b-Nocionesdeprobabilidad 22
Ejemplo
Siunestudianteeselegidoalazar,culeslaprobabilidaddequeese
estudiantetengasolounstereo,slounaTVoambos,stereoyTV?
P(S)=320/500=0,64.
P(T)=175/500=0,35.
P(SyT)=100/500=0,20.
Clase16b-Nocionesdeprobabilidad 23
Ejemplocontinuacin
Siunestudianteeselegidoalazar,culeslaprobabilidaddequeese
estudiantetengaunstereoounTV?
P(SoT)=P(S)+ P(T)-P(SyT)
=0,64+0,350,20=0,79.
Clase16b-Nocionesdeprobabilidad 24
a) En una escuela 20 alumnos toman clases de
computacin,30fsicay7deellostomanambas.
Cuntosalumnoshayentotal?
SeaCelconjuntodelosalumnosquetomanla
clasedecomputacinyseaFelconjuntodelos
alumnosquetomanlaclasedefsica.Aplicando
laregladelasumatenemosque:
|CF| =|C|+|F|-|C F|
25
a) En una escuela 20 alumnos toman clases de
computacin,30fsicay7deellostomanambas.
Cuntosalumnoshayentotal?
=20+30-7
=43
Esdecir,entotalhay43alumnos
26
EJERCICIOS:
La regla puede ampliarse a mas de dos tareas,
siemprequeningunaparejaseasimultanea.
Uninstructordeinformticaquetiene5libros
nivel introductorio acerca de APL, BASIC,
FORTRANyPascal.
Cuntospuederecomendaraunalumno?
27
REGLADELAMULTIPLICACIN
28
CONTEO
Si se tienen m elementos de un tipo y n de otro
tipo, el nmero de parejas que se puede formar es:
Entrminosdefrmula:
Nmero total de arreglos = m * n
Yparamasdedoseventostenemos:
Nmero total de arreglos = m * n * o
29
Autoexamen 5-13
Un fabricante desarrollo 5 bases para lmpara y 4
pantallas que se pueden usar juntas. Cuntos
arreglos distintos de base y pantalla se pueden
ofrecer?
30
Autoexamen 5-13
Una industria fabrica 3 modelos de receptores
estereo, 2 aparatos de casete, 4 bocinas y 3
tornamesas. Cuntos sistemas distintos puede
ofrecerestaindustria?
Nmero total de arreglos = m*n*o*p
Nmero total de arreglos = 3*2*4*3 = 72
31
Autoexamen 5-13 Una tienda anuncia que por
US$20,000.00sepuedeadquirirunconvertible,un
dos puertas o un modelo de cuatro puertas, con
eleccin de cubreruedas deportivos o comunes.
Cuntos arreglos diferentes de modelos y
cubreruedaspuedeofrecerlatienda?
32
El principio fundamental de la
multiplicacin
Es la base para desarrollar las Tcnicas de Conteo,
requiere de un producto sucesivo de nmeros
enteros positivos, en forma creciente o decreciente,
denominado
factorial de un nmero
y se explica a continuacin.
33
Si un evento puede realizarse de n 1 maneras
diferentes y si despus de efectuarlas, un segundo
evento puede realizarse de n2 maneras diferentes
y si despus de efectuarlas un tercer evento
puede realizarse de n3 maneras diferentes y as
sucesivamente, entonces el nmero de maneras
en que los eventos pueden realizarse en orden
indicado es el producto n1 n2 n3
34
Notacin factorial:
El producto de los enteros positivos desde 1 hasta n, se
emplea con mucha frecuencia en matemticas y lo
denotamos por el smbolo n! (que se lee n factorial)
n! = 1 2 3 (n-2)(n-1)n
Se define 0! = 1 1!= 1
Ejemplos:
2! = 1 2 = 2
3! = 1 2 3 = 6
4! = 1 2 3 4 = 24
5! = 1 2 3 4 5 = 120
6! = 1 2 3 4 5 6 = 720
7! = 1 2 3 4 5 6 7 = 5 040
8! = 1 2 3 4 5 6 7 8 = 40 320
9! = 1 2 3 4 5 6 7 8 9 = 362 880
10! = 1 2 3 4 5 6 7 8 9 10 = 3 628 800
n! = 1 2 3 (n-2)(n-1)n
Se define 0! = 1 1!= 1
36
PERMUTACIN
37
Disposicin Lineales de
objetos=PERMUTACIONES
Cuandolosobjetossondistintos.
38
LapalabraclaveesDisposicin, que indica la
importancia del orden.
39
10X9x8x7x6
Primerasegunda
Posicinposicin
40
Ejemplo :
41
Solucin :Mtodo 1
entonces los arreglos pueden ser: ab, ba. ac, ca, bc, cb
Nmero de arreglos = 6
42
Mtodo 2: (principio de
multiplicacin EXPLICACIN
1)El primer casillero puede ser
ocupado por cualquiera de las
tres letras, existiendo 3
posibilidades
2)El segundo casillero puede
ser ocupado por cualquiera de
las otras dos letras restantes,
#arreglos=3x2=6 existiendo 2 posibilidades
43
VARIACIN
Es un arreglo de todos o parte de un conjunto de objetos
considerandoelordenensuubicacin;cuandoenelarreglo
solo entran parte de los elementos del conjunto se llama
variacin
44
Permutacin lineal con elementos diferentes
Disposicin en orden de un conjunto de
objetos en el que hay un primero, un
segundo, un tercero, etc. hasta n.
n!
P =
n r
(n r)!
P: nmero de permutaciones
n: nmero total de objetos
r: nmero de objetos que se dispondr 45
Permutacin lineal con elementos
diferentes
El nmero de permutaciones de n objetos
diferentes, tomados en grupos de k elementos
(siendo k n) y denotado por n
Pk
, estar dado por:
n!
P k
n
;donde:n,kNy0kn
( n k )!
Estas permutaciones son llamados lineales , porque los objetos son ordenados en una lnea
recta de referencia 46
Ejemplo:
En una carrera de 400metros participan 10
atletas.
47
Solucin :
Mtodo 1 : Empleando el principio de multiplicacin
EXPLICACIN
Oro Plata Bronce 1El primer casillero(MEDALLA DE ORO)
puede ser ocupado por cualquiera de los diez
atletas, existiendo 10 posibilidades
10 10! 3628800
P 3
7!
5040
720
49
Ejemplo 1:
Sedeseaensamblartreselementoselectrnicos
en cualquier orden. de cuantas formas
diferentessepuedenreunir?
:
n! 3!
nPr = =
(n r)! (3 3)!
=6
50
Auto examen 5-14
aqueesigual6!?=6*5*4*3*2*1=720
aqueesigual6!2!/4!3!?=10
Un operador debe realizar 4 verificaciones de
seguridad antes de activar una mquina. No
importa el orden en que se realicen las
verificaciones.Decuantasformasdiferentesse
puederealizarlasverificacioneseloperador?
4!
4 P4 = = 24
(4 4)! 51
Auto examen 5-14
Utilizar10nmerosdel0al9paracreargruposde
cdigo de 4 cifras fin de identificar un articulo de
ropa. El cdigo 1083 podra ser una blusa azul, talla
media. El grupo cdigo 2031 podra identificar unos
pantalones,talla18,etc.Nosepermitenrepeticionesde
los nmeros. Es decir, el mismo nmero no puede
utilizarsedosvecesomasenunasecuenciatotal.Por
ejemplo2256,2562,o5559nosepermitirnCuntos
gruposdedistintoscdigospuedenestablecerse?
10!
10 P4 = = 5040
(10 4)!
52
Auto examen 5-15
Un msico desea escribir una partitura basada
solamente en cinco notas (la, si, do, re y mi). Sin
embargo, solo tres notas de las cinco se utilizarn en
sucesin, como do, la y mi. No se permitirn
repeticionescomola,laymi.
1)Cuantaspermutacionesdelascinconotas,tomadas
trescadavez,sonposibles?
= 5*4*3 = 60
2)Utilizandolaformulaparapermutaciones,Cuntas
permutacionessonposibles?
P3 = 5!
5 = 60
(5 3)! 53
PERMUTACION CON
REPETICION
Disposicin en orden de un conjunto de
objetos en el que hay un primero, un
segundo, un tercero, etc. hasta n, pero que
se permiten las repeticiones.
P
n r = n r
P: nmero de permutaciones
n: nmero total de objetos
r: nmero de objetos que se dispondr 54
Auto examen 5-16
Un msico desea escribir una partitura basada
solamente en cinco notas (la, si, do, re y mi). Sin
embargo, solo tres notas de las cinco se utilizarn en
sucesin,comodo,laymi.Sepermitirnrepeticiones
comola,laymi.
P
5 3 = 5 = 125 3
55
Permutacin lineal con elementos
repetidos
Elnmerodepermutaciones(P)distintasdenelementos
tomadosdenennendondehayunprimergrupode
n1objetosigualesentresi;n2objetosigualesentresideun
segundo tipo y as sucesivamente hasta nk objetos iguales
entresideunltimotipo,entonces:
;Donde: n1 + n2 + n3......+ nk 56
=n
Ejemplo :
De cuntas maneras distintas se podrn ordenar
las siguientes figuras?
57
58
Engeneralsiexistennobjetosconn 1deunprimertipo,n2
deunsegundotipo,.Ynr
Deimr-simotipo,donden 1+n2+nr=n,entonces
exiten
n!
n1!n2!....nr!
Disposiciones(lineales)delosnobjetosdados.(los
objetosdelmismotiposonindistinguibles.
59
Ejemplo:
LaMASSASAUGAesunaserpientevenenosa
marrnyblancaoriginariadeAmricadel
Norte.Alordenartodaslasletrasde
MASSASAUGAvemosqueexisten:
10!
4!3!1!1!1!
25,200disposicionesposibles 60
PERMUTACIN CIRCULAR
Son agrupaciones donde no hay primero ni ltimo elemento, por hallarse
todos en una lnea cerrada.
n
P c
(n 1)!
61
Ejemplo:
De cuntas formas diferentes puede
sentarse al rededor de una mesa circular
un padre y sus 5 hijos?
Solucin :
Se trata de una permutacin circular :
6
P c
(6 1)! 5! 5 x 4 x3 x 2 x1 120
Ejemplo 2:
De cuntas maneras diferentes se podrn
ubicar las cifras del 1 al 7 en la siguiente
figura?
63
Solucin :
Este problema se puede resolver como la
conjuncindedoseventos: primeroubicouna
cifra en el centro (7 posibilidades) y segundo
las otras 6 cifras, las cuales por ordenarse en
unacircunferenciasepodrnpermutarde
(61)!Formas,porlotanto:
#demaneras=7x5!=7x120=840
64
EJERCICIOS2:
65