Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sirve 2 TECNICAS DE CONTEO PDF
Sirve 2 TECNICAS DE CONTEO PDF
Para obtener el nmero total de los resultados, es necesario desarrollar algunas tcnicas de
conteo, las cuales son:
2. Diagramas de rbol.
Permutaciones.
3. Anlisis combinatorio.
Combinaciones.
DIAGRAMAS DE RBOL.
El diagrama de rbol es una tcnica grfica empleada para enumerar todas las posibilidades
lgicas de una secuencia de eventos, donde cada evento puede ocurrir en un nmero finito
de veces.
Ejemplos resueltos.
Ejemplo 1.
Construir el diagrama de rbol para encontrar el total de posibles formas de resolver un
examen de 3 preguntas de falso o verdadero.
F
F
V
V
F
V F
V
F
F
V
V
F
V
V
Por lo tanto el espacio muestral es: S= {FFF, FFV, FVF, FVV, VFF, VFV, VVF, VVV}
ANLISIS COMBINATORIO.
Los diagramas de rbol nos sirven para mostrar grficamente el nmero de resultados
posibles de un fenmeno, pero esta ordenacin tiene un inconveniente, pues a medida que
aumenta el nmero de objetos dicha ordenacin se complica, por lo que hay que recurrir a
otro proceso ms sencillo para determinar el nmero total de resultados.
Para ello existen otras tcnicas tales como:
Principio fundamental de conteo.
Permutaciones.
Combinaciones.
Explicacin. En cada una de las 10 pregunta hay slo dos formas de responder, ya sea
falso o verdadero.
Ejemplo 2.
En un parque hay una banca con 5 lugares, si al parque asisten 5 hombres y 4 mujeres que
son amigos. De cuntas maneras se pueden acomodar en la banca?
Explicacin.
En el primer asiento se pueden sentar cualquiera de los 9 amigos, para ocupar el segundo
asiento no se considera al amigo que qued sentado en el primer asiento, por lo que quedan
8 amigos elegibles para ocupar dicho asiento y as sucesivamente hasta ocupar los 5
asientos.
PERMUTACIONES.
NOTACIN FACTORIAL.
Antes de iniciar con el estudio de las permutaciones es necesario conocer el concepto de
notacin factorial, se llama factorial al producto de los enteros positivos desde uno hasta n y
lo representamos con el smbolo n! (que se lee n factorial).
As tenemos que:
0!=1 La notacin factorial la
1!=1 podrs realizar en tu
calculadora, slo busca el
2!=1x2=2
smbolo n! x!
3!=1x2x3=6
4!=1x2x3x4=24
5!= 1x2x3x4x5=120
PERMUTACIONES.
Una permutacin es una forma en la que pueden representarse los eventos, en la que el
orden en que aparecen es muy importante; por ejemplo con los nmeros 1, 2 y 3 se
pueden hacer los siguientes arreglos; 123, 132, 231, 213, 312 y 321, cada uno de ellos es
una permutacin de los dgitos 1, 2 y 3 tomando los tres a la vez. Si slo utilizamos dos de
los tres dgitos tendramos los siguientes arreglos; 12, 21, 13, 31, 23 y 32 y cada uno de
ellos representa cantidades distintas entre s.
Ejemplo1.
Hallar el nmero de permutaciones que se pueden formar con los nmeros 2, 4, 6 y 8.
n! n!
Prn = Prn =
(n r )! (n r )!
4! 4! 1x 2 x3x 4 4! 4! 1x 2x 3x 4
P24 = == = = 3x 4 = 12 P34 = == = = 24
(4 2)! 2! 1x 2 (4 3)! 1! 1
Los arreglos seran: 24, 42, 46, 64, 68, 86, 26, Los arreglos seran: 246, 264, 642, 624, 426, 462,
62, 28, 82, 48 y 84. 468, 486, 648, 684, 846, 864, 268, 286, 628, 682,
826, 862, 284, 248, 842, 824, 428, y 482.
Ejemplo 2.
La mesa directiva de una escuela est integrada por un presidente, un secretario y un
tesorero; para ocupar estos puestos existen 8 candidatos y cada uno de ellos puede ocupar
uno de estos cargos. Determinar el nmero de formas distintas como puede quedar
integrada la mesa directiva.
8! 8! 1x 2x 3x 4 x 5x 6 x 7 x8
P38 = = = = 6x 7 x8 = 336 Formas distintas de ocupar los cargos.
(8 3)! 5! 1x 2 x 3x 4 x 5
Ejemplo 3.
En un bolsa hay 4 pelotas de esponja; 1 roja, 1 verde, 1 azul y 1 amarilla. Si se extrae de la
bolsa 3 pelotas De cuantas formas distintas, pueden aparecer?
4! 4! 1x 2x 3x 4
P34 = = = = 24 Formas distintas de aparecer.
(4 3)! 1! 1
n! Donde:
P=
n1!n 2 !n 3!
n es el total de elementos del conjunto.
Ejemplo1.
Cuntas permutaciones diferentes pueden formarse con todas las letras de las siguientes
palabras?
a) Roca.
b) Campanario.
c) Estadsticas.
Como la letra a se repite 2 veces an1=2, la letra s se repite 3 veces sn2=3, la letra t se
repite 2 veces t n3=2 y la letra i se repite 2 veces in4=2.
En este caso cada elemento que participa en la permutacin puede tomarse nuevamente
antes de elegirse el siguiente elemento de la permutacin. En un conjunto que tenga n
objetos, entonces existir n maneras de elegir el objeto en cada ocasin, esto es:
n(n)(n)(n) = nr Donde:
a) Con sustitucin.
b) Sin sustitucin.
COMBINACIONES.
Combinaciones. Permutaciones.
12 12, 21
13 13, 31
23 23, 32
Ejemplo 1.
Cuntos equipos de Basquetbol se pueden formar con un grupo de 9 jugadores, si se sabe
que cada equipo est integrado por 5 jugadores y cualquiera de ellos puede ocupar la
posicin que sea?
n! 9! 9! 1x 2x 3x 4 x 5x 6 x 7 x8x9 6 x 7 x8x 9 3024
C 95 = = = = = = = 126 Formas.
r!(n r )! (5!)(9 5)! (5!)(4!) (1x 2 x3x 4x 5)(1x 2 x 3x 4) 1x 2 x3x 4 24
Ejemplo 2.
En una mesa de billar hay 6 bolas marcadas con los nmeros 2, 4, 6, 8, 10 y 12, se va a
tomar al azar 4 de estas bolas. De cuntas maneras diferentes se pueden seleccionar
estas bolas?
n! 6! 6! 1x 2 x 3x 4 x 5x 6 30
C 64 = = = = = = 15 Formas.
r!(n r )! (4!)(6 4)! (4!)(2!) (1x 2x 3x 4)(1x 2) 2
Ejemplo 3.
La seleccin mexicana est integrada por 25 jugadores en total, de los cuales tres son
porteros, siete defensas, diez medios y cinco delanteros.
Como 2 preguntas de las siete que tiene que contestar son obligatorias, slo tendr la opcin
de elegir 5 de las 8 que quedan disponibles.
n! 8! 8! 1x 2 x3x 4x 5x 6 x 7 x8 6 x 7 x8 336
C85 = = = = = = = 56 Formas.
r!(n r )! (5!)(8 5)! (5!)(3!) (1x 2x 3x 4 x 5)(1x 2x 3) 1x 2 x3 6
c) De cuntas formas puede responder el examen si dentro de las siete preguntas debe
elegir 4 de las primeras 6 preguntas y 3 de las ltimas 4 preguntas?
n! 6! 6! 1x 2 x3x 4 x5x 6 5x 6 30
C 64 = = = = = = = 15 Formas.
r!(n r )! (4!)(6 4)! (4!)(2!) (1x 2 x 3x 4)(1x 2) 1x 2 2
n! 4! 4! 1x 2 x 3x 4 4
C 34 = = = = = = 4 Formas.
r!(n r )! (3!)(4 3)! (3!)(1!) (1x 2 x3)(1) 1