Vous êtes sur la page 1sur 65

MTODOS DE CONTEO

Losmtodos de conteo son estrategias


utilizadas para determinar el nmero de
posibilidades diferentes que existen al realizar
unexperimento.

1
Elproblemadelconteo
Formula y resuelve problemas de anlisis
combinatorio que se presentan en su vida
cotidiana

TE AYUDA A TOMAR DECISIONES

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?

Nmero total de arreglos = m * n = 5 * 4 = 20

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?

Nmero total de arreglos = m * n = 3 * 2 = 6

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.

En un grupo de 10 estudiantes, se escoger a


cincoyselessentarenfilaparaunafoto.

Cuntas disposiciones lineales son posibles?

38
LapalabraclaveesDisposicin, que indica la
importancia del orden.

Si A,B,C,I,J denotan a los 10 estudiantes,


BCEFI, CEFIB y ABCFG son tres
disposicionesdiferentes,aunqueestnformadas
porlosmismosestudiantes.

39
10X9x8x7x6

Primerasegunda
Posicinposicin

40
Ejemplo :

Determinar los diferentes arreglos o


permutaciones que se pueden hacer con
las letras a, b y c tomadas de dos en dos

41
Solucin :Mtodo 1

Sea el conjunto : {a, b, c} ,

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

Es importante resaltar que el orden es una caracterstica


importanteenlapermutacin,cuandovariamoselordende
loselementossedicequepermutamosdichoselementos.

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.

De cuantas formas distintas podrn ser


premiadoslostresprimeroslugaresconmedalla
deoro,plataybronce?

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

2 El segundo casillero(MEDALLA DE PLATA)


puede ser ocupado por cualquiera de los nueve
atletas restantes, existiendo 9 posibilidades
10 x 9 x 8
3 El tercer casillero (MEDALLA DE
BRONCE) puede ser ocupado por cualquiera
de los ocho atletas restantes, existiendo 8
posibilidades
# maneras = 720
48
Mtodo 2: (usando la frmula de
permutacin lineal)
Sebuscalasdiferentesternas(k=3)quese
puedenformarconlos10atletas(n=10)

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.

Hay 60 permutaciones sin repeticin de tres notas


Cuantaspermutacionessonposiblessisepermitenlas
repeticiones?

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?

Solucin: Como entran todos los elementos del


conjuntoyestosserepiten,setratadeunapermutacin
conrepeticin,donden 1=3(trescrculos),n2=2(dos
cuadrados),n3=1(untringulo),n4=1(unrombo),
luego:

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.

Para hallar el nmero de permutaciones circulares que se pueden formar


con n objetos distintos de un conjunto, hay que considerar fija la posicin
de un elemento, los n 1 restantes podrn cambiar de lugar de (n 1)!
Formas diferentes tomando todas las posiciones sobre la circunferencia
relativa al primer punto.
El nmero de permutaciones circulares ser:

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