INSTITUTO TECNOLGICO DE APIZACO Estadstica

TCNICAS DE CONTEO

Para determinar el espacio muestral o el tamao del espacio muestral, es necesario desarrollar
algunas tcnicas de enumeracin las cuales son:

El Diagrama de rbol

Anlisis Combinatorio.

DIAGRAMAS DE RBOL

Los diagramas de rbol son ordenaciones empleadas para enumerar todas las posibilidades lgicas
de una secuencia de eventos, donde cada evento puede ocurrir en un nmero finito. Proporcionan un
mtodo sistemtico de enumeracin objetiva de los resultados.

Ramas
Raz

A continuacin, se presenta un Diagrama de rbol, referente a las respuestas que se pueden dar a
tres preguntas de Verdadero o Falso.

Tenemos dos opciones posibles para cada pregunta, V o F el rbol presenta dos ramas en cada
pregunta.

1) La teora de conjuntos fue desarrollada por G. Cantor.

a) V b) F

2) G. Cantor es de origen francs.

a)V b) F

3) La teora de conjuntos sirve para simplificar la Estadstica.

a) V b) F

DEPARTAMENTO DE CIENCIAS BSICAS 1 M. en C. Jos Luis Hernndez Gonzlez

INSTITUTO TECNOLGICO DE APIZACO Estadstica

3)
2) V
V
F
1)
V V
F
F
V
V
F

F V
F
F

Las diferentes formas en que se puede contestar son ocho y forman el espacio muestral.

S = {VVV, VVF, VFV, VFF, FVV, FVF, FFV, FFF}

Se tienen en un estante 3 libros uno de lgebra, otro de Contabilidad y otro de Biologa. De

cuntas formas distintas se pueden ordenar los libros?

C B

A
B C
A C

B
C A
A B

C
B A

DEPARTAMENTO DE CIENCIAS BSICAS 2 M. en C. Jos Luis Hernndez Gonzlez

INSTITUTO TECNOLGICO DE APIZACO Estadstica

{ACB, ABC, BCA, BAC, CAB, CBA}

Contabilidad

Contabilidad

Contabilidad
Biologa

Biologa

Biologa
lgebra

lgebra

lgebra
Contabilidad

Contabilidad

Contabilidad
Biologa

Biologa

Biologa
lgebra

lgebra

lgebra
ANLISIS COMBINATORIO

Los diagramas de rbol muestran objetivamente el nmero de resultados posibles en que se puede
disponer de la ordenacin de un conjunto de elementos, pero esta enumeracin es limitada, pues a
medida que aumenta el nmero de objetos dicha ordenacin se complica, por lo que hay que utilizar
otro procedimiento ms sencillo para determinar el nmero total de resultados. Con este fin, nos
apoyaremos en los conceptos permutaciones y combinaciones, los cuales tienen como base el
principio fundamental del conteo.

PRINCIPIO FUNDAMENTAL DE CONTEO

Si un evento A puede ocurrir de n1 maneras, y una vez que este ha ocurrido, otro evento B puede
ocurrir de n2 maneras diferentes, entonces el nmero total de formas diferentes en que ambos
eventos pueden ocurrir en el orden indicado, es igual a n1 x n2.

De cuntas maneras pueden repartirse 3 premios a un conjunto de 10 personas, suponiendo que

cada persona no puede obtener ms de un premio?

Aplicando el principio fundamental del conteo, tenemos 10 personas que pueden recibir el primer
premio. Una vez que ste ha sido entregado, restan 9 personas para recibir el segundo, y
posteriormente quedarn 8 personas para el tercer premio. De ah que el nmero de maneras
distintas de repartir los tres premios.

n1 x n2 x n3

10 x 9 x 8 = 720

DEPARTAMENTO DE CIENCIAS BSICAS 3 M. en C. Jos Luis Hernndez Gonzlez

INSTITUTO TECNOLGICO DE APIZACO Estadstica

Cuntas placas de automvil se pueden hacer utilizando dos letras seguidas de tres cifras? No se
admiten repeticiones.

26 x 25 x 10 x 9 x 8 = 468000

El smbolo ! se lee factorial y es el producto resultante de todos los enteros positivos de 1 a n; es

decir, sea n un nmero entero positivo, el producto n (n-1) (n-2)...3 x 2 x 1 se llama factorial de n.

n! = n (n -1 ) (n -2 )...3 x 2 x 1

5! = 5 x 4 x 3 x 2 x 1 = 120

Por definicin 0! = 1

PERMUTACIONES

Una permutacin de un conjunto de elementos, es un ordenamiento especfico de todos o algunos

elementos del conjunto, facilita el recuento de las ordenaciones diferentes que pueden hacerse con
los elementos del conjunto.

Nota: En una permutacin el orden en que se disponen los elementos del conjunto es importante.

PERMUTACIONES DE n ELEMENTOS
Por el principio fundamental del conteo podemos enunciar que el nmero de permutaciones de n
objetos distintos tomados de n en n, es:
n Pn = n!

Se quiere conocer el conjunto de todas las disposiciones posibles de tres personas colocadas en
hilera para tomar una fotografa.

3P3 = 3! = 6

Cinco personas desean nombrar un Comit Directivo compuesto de un presidente, un

vicepresidente, un secretario, un tesorero y un vocal. Cuntas maneras hay de constituir el
comit?

5P5 = 5! = 120

Hay seis banderas de distintos colores. Cuntas seales diferentes se pueden enviar usando las seis
banderas al mismo tiempo?

6P6 = 6! = 720

DEPARTAMENTO DE CIENCIAS BSICAS 4 M. en C. Jos Luis Hernndez Gonzlez

INSTITUTO TECNOLGICO DE APIZACO Estadstica

PERMUTACIONES DE n ELEMENTOS EN DIFERENTES GRUPOS DE r ELEMENTOS.

Podemos calcular el nmero de permutaciones nPr, de n elementos, tomados en grupos o
subconjuntos de r elementos.

n!
n Pr =
(n r )!

Si de un estante tomamos 2 de 3 libros Cuntas permutaciones pueden realizarse?

3!
3 P2 = = 3! = 6
(3 2)!

Cuntas ternas pueden formarse con las 26 letras del alfabeto, si cada letra slo puede utilizarse
una sola vez?
26! 26!
26 P3 = = = 15600
(26 3)! 23!

Cinco personas entran a una sala en la que hay 8 sillas. De cuntas maneras diferentes pueden
ocupar las sillas?
8! 8!
8 P5 = = = 6720
(8 5)! 3!

PERMUTACIONES DONDE NO TODOS LOS ELEMENTOS SON DIFERENTES.

Si los elementos de un conjunto no son todos diferentes entre s, es decir, algunos de los elementos
son idnticos, la frmula de las permutaciones presenta un nuevo aspecto.

El nmero de permutaciones que se pueden formar en el caso de n elementos, cuando hay n1

elementos idnticos, n2 elementos de otro tipo idnticos, etctera, es:

n!
n Pn1, n2, ..., nk =
n1! n2! ... nk!

DEPARTAMENTO DE CIENCIAS BSICAS 5 M. en C. Jos Luis Hernndez Gonzlez

INSTITUTO TECNOLGICO DE APIZACO Estadstica

Cuntas palabras diferentes de cuatro letras pueden formarse con las letras LULU?

4! 24
4 P2, 2 = = =6
2! 2! 4

S = {LLUU, LULU, UULL, ULUL, LUUL, ULLU}

Cuntas palabras de once letras pueden formarse con la palabra Mississippi?.

11!
11 P4, 4, 2, 1 = = 34650
4! 4! 2!1!

Cuntos mensajes pueden enviarse con diez banderas utilizndolas todas, si son cuatro negras,
tres verdes y tres rojas?
10
10 P4, 3, 3 = = 4200
4! 3! 3!

PERMUTACIONES CIRCULARES
Cuando los elementos se encuentran dispuestos en forma circular tenemos:

n Pc = (n 1)!

De cuntas maneras podemos ordenar 5 llaves en un llavero?

5 Pc = (5 1)! = 4! = 24

COMBINACIONES
Ya sabemos que en una permutacin el orden de los elementos es importante, pero cuando el orden
de colocacin carece de importancia, a la disposicin de dichos elementos se le denomina
combinacin.

Por lo tanto, una combinacin es un subconjunto o una disposicin de todos los elementos de un
conjunto, sin tener en cuenta el orden de ellos.

El nmero de combinaciones o subconjuntos no ordenados, cada uno formado por r elementos, que
pueden obtenerse de un conjunto de n elemento es:

n! n n!
nCr = o =
(n r )! r! r (n r )! r!

DEPARTAMENTO DE CIENCIAS BSICAS 6 M. en C. Jos Luis Hernndez Gonzlez

INSTITUTO TECNOLGICO DE APIZACO Estadstica

Si de un estante tomamos 2 de 3 libros, Cuntas combinaciones pueden realizarse?

3! 3! 6
3 C2 = = = =3
(3 2)! 2! 1! 2! 2

Por lo tanto, el resultado se reduce a 3 posibles formas ya que en una combinacin el orden de los
elementos no es importante.

Se tienen cinco obreros para un trabajo especial que requiere de tres de ellos. De cuntas maneras
diferentes se puede seleccionar un equipo de tres?

5! 5! 120
5 C3 = = = = 10
(5 3)! 3! 2! 3! 12

De un club de 20 socios, se van a seleccionar 3 para formar la mesa directiva. De cuntas formas
puede constituirse?

20! 20! 6840

20 C 3 = = = = 1140
(20 3)! 3! 17! 3! 6

Es conveniente observar que:

n Cr =n Cn r

As:
100 C 98 =100 C100 98 =100 C 2

FRMULA DEL BINOMIO

n n
n r r
(a + b ) n = r a b
r = 0

DEPARTAMENTO DE CIENCIAS BSICAS 7 M. en C. Jos Luis Hernndez Gonzlez