Está en la página 1de 9

UNIVERSITARIA NUEVA COLOMBIA

ESTADÍSTICA
TÉCNICAS DE CONTEO
HELENA DULCEY HERNÁNDEZ

CONTENIDO

• Principios básicos de conteo


o Principio de adición
o Principio de multiplicación
• Notación factorial
• Coeficientes binomiales
• Permutaciones
o Permutaciones con repeticiones
o Muestras ordenadas
ƒ Muestreo con reposición
ƒ Muestreo sin reposición
• Combinaciones
• Diagramas de árbol

TÉCNICAS DE CONTEO
PRINCIPIOS BÁSICOS DE CONTEO
Hay dos principios básicos de conteo que se utilizarán en esta guía, uno comprende la adición
y otro la multiplicación.

PRINCIPIO DE ADICIÓN

Su pongamos que algún evento E puede ocurrir en m formas y un segundo evento F puede
ocurrir en n formas, y supongamos que ambos eventos no pueden ocurrir en forma
simultánea. Entonces E o F pueden ocurrir en m + n formas.

Este principio puede expresarse en términos de conjuntos y es simplemente

Supongamos que A y B son conjuntos disyuntos. Entonces: n(A ∪ B) = n(A) + n(B)

EJEMPLOS

1. Supongamos que la Universitaria Nueva Colombia tiene 8 profesores y 5 profesoras que


enseñan la materia estadística. Un estudiante puede escoger un profesor de estadística
de 8 + 5 = 13 formas.

2. En la biblioteca de la facultad de contaduría, se tienen 10 libros de economía, 8 de


probabilidad y 5 de costos. Por lo tanto la biblioteca de esta facultad tiene en total 23
libros = 10 + 8 + 5.
TÉCNICAS DE CONTEO

PRINCIPIO DE MULTIPLICACIÓN

Su pongamos que un evento E puede ocurrir en m formas e independiente de este evento, un


evento F puede ocurrir en n formas. Entonces las combinaciones de los eventos E y F
pueden ocurrir en m n formas.

Este principio puede expresarse en términos de conjuntos y es simplemente

Supongamos que A y B son conjuntos finitos. Entonces: n(A × B) = n(A) • n(B)

EJEMPLOS

1. Supongamos que la Universitaria Nueva Colombia ofrece 5 cursos de estadística, 4


cursos de matemáticas y 2 cursos de probabilidad.

Supongamos que un estudiante va a hacer su horario, escogiendo un curso de cada uno


de los cursos ofrecidos. El número de horarios que puede obtener es:

n = 5 × 4 × 2 = 40

2. Suponga que una clave está formada por 4 caracteres, siendo las dos primeras letras del
alfabeto y los dos últimos, dígitos. El número de opciones que se tienen para escoger la
clave está dado por 26 formas de escoger cada uno de los 2 primeros caracteres y 10
formas de escoger cada uno de los últimos 2 caracteres. Por tanto,

n = 26 × 26 × 10 × 10 = 67.600

3. Determinar cuántos números de cuatro cifras se pueden formar con los dígitos 1,4,3,5,7,8,
sin repetir dígito.

NÚMERO DE 4 CIFRAS
Unidad de Mil Centenas Decenas Unidades
6 posibilidades 5 posibilidades 4 posibilidades 3 posibilidades

Por lo tanto,
n = 6 × 5 × 4 × 3 = 360 números

NOTACIÓN FACTORIAL
El producto de los enteros positivos de 1 a n inclusive ocurre con mucha frecuencia en
matemáticas y por ello se presenta por el símbolo especial n!, que se lee “n factorial”. Es
decir,

n! = 1 × 2 × 3 × … × (n - 2) × (n - 1) × n = n × (n - 1) × (n - 2) × … × 3 × 2 × 1

OBSERVACIONES:

1. Por definición, se tiene que 0! = 1


2. n! también puede definirse n! = n × (n - 1)!

Página 2 de 9
TÉCNICAS DE CONTEO

EJEMPLOS

1. 2! = 2 × 1 = 2; 3! = 3 × 2 × 1 = 6; 4! = 4 × 3 × 2 × 1 = 24
! !
2. 56
! !

… … !
3. n (n - 1) …(n – r + 1) =
… !

COEFICIENTES BINOMIALES
El símbolo , donde r y n son enteros positivos con r ≤ n se define de la siguiente manera

1 2 … 1 !
O
1 …3 2 1 ! !
Fórmula 1 Fórmula 2

OBSERVACIÓN: n - (n - r) = r

LEMA: , o en forma equivalente, , donde a + b = n

OBSERVACIÓN: con base en la fórmula 2 para y el hecho de que 0!=1, se define

! !
1; en particular 1
! ! ! !

EJEMPLOS
! !
1. 7 5 35; 10 3 7 210
! ! ! !

NOTA: tiene exactamente r factores tanto en el numerador como en el denominador.

2. Calcular .

!
Por definición 10 3 4 120
! !
Por otra parte, se tiene que 10 – 7 = 3; de donde, utilizando el LEMA se obtiene que

10 10 10! 10 9 8
120
7 3 3! 7 ! 3 2 1

PERMUTACIONES
Cualquier ordenamiento de un conjunto de n objetos en un orden dado se denomina una
permutación de los objetos (tomados todos al tiempo). Cualquier ordenamiento de cualquier
r ≤ n de estos objetos en un orden determinado se denomina una permutación r o una

Página 3 de 9
TÉCNICAS DE CONTEO

permutación de n objetos tomados r a la vez. Consideremos por ejemplo, el conjunto de letras


a, b, c, d. Entonces:

1. bdca, dcba, acdb son permutaciones de las cuatro letras (tomadas todas a la vez).
2. bad, adb, cbd, bca son permutaciones de las cuatro letras, tomando grupos de a tres.
3. ad, cb, da, bd son permutaciones de las cuatro letras, tomando grupos de a dos.

El número de permutaciones de n objetos tomados r a la vez estará representado por P(n,r)

EJEMPLO

Encontrar el número de permutaciones de seis objetos - A,B,C,D,E,F - tomados de a tres


cada vez. En otras palabras, se debe encontrar el número de “palabras de tres letras”,
utilizando solamente las seis letras dadas, sin repeticiones.

Sea la palabra general de tres letras representada por las tres casillas siguientes:

La primera letra puede seleccionarse de 6 formas diferentes; en seguida, la segunda letra


puede seleccionarse de 5 maneras diferentes; y en seguida, la última letra puede
seleccionarse en 4 formas diferentes. Escribiendo cada número en la respectiva casilla, se
tiene que

En forma consecuente, mediante el principio de multiplicación, hay 6 × 5 × 4 = 120 palabras


de tres letras posibles sin repeticiones de las seis letras, o hay 120 permutaciones de seis
objetos tomados tres a la vez. Por tanto se tiene que P (6,3) = 120.

TEOREMA:
!
,
!

Considerando el caso de que r = n. Se obtiene

P(n, n) = n (n - 1)(n - 2) … 3 × 2 × 1 = n!

En consecuencia,

Corolario: Hay n! permutaciones de objetos n (tomados todos al tiempo).

EJEMPLOS

1. Las permutaciones de tres letras a, b, c, son:

abc acb bac bca cab cba

Por lo tanto, se tiene

Página 4 de 9
TÉCNICAS DE CONTEO

Es decir, 3! = 3 × 2 × 1 = 6 permutaciones de tres letras.

2. Los abogados Pérez, Sánchez, Álvarez y Martínez quieren formar un bufete jurídico y
llamarle utilizando los cuatro apellidos. ¿Cuántos nombres son posibles?

Como el orden es importante, se debe encontrar el número de permutaciones de cuatro


nombres está dado por

Es decir, 4! = 4 × 3 × 2 × 1 = 24 nombres posibles para el bufete.

PERMUTACIONES CON REPETICIONES

Frecuentemente se desea conocer el número de permutaciones de un multiconjunto, es decir,


de un conjunto de objetos algunos de los cuales son parecidos. Sea

; , ,…,

El número de permutaciones de n objetos de los cuales n1 son iguales, n2 son iguales, … nr


son iguales.

La fórmula general es la siguiente

!
; 1, 2, … ,
1! 2! … , !

EJEMPLO: Se desea formar todas las palabras posibles de cinco letras a partir de la palabra
“BABBY”. Ahora hay 5! = 120 permutaciones de los objetos B1,A,B2, B3, Y, en donde se han
diferenciado las tres B. Veamos que las 6 permutaciones siguientes forman la misma palabra
cuando se retiran los subíndices:

B1B2B3AY B1B3B2AY B2B1B3AY B2B3B1AY B3B1B2AY B3B2B1AY

El 6 resulta del hecho de que hay 3! = 3×2×1 = formas diferentes de colocar las tres B en las
tres primeras posiciones en la permutación. Esto es cierto para cada conjunto de tres
posiciones en las cuales pueden aparecer las tres B. En forma consecuente, hay

5! 120
5,3 20
3! 6

Palabras diferentes de cinco letras que pueden formarse utilizando las letras de la palabra
“BABBY”.

MUESTRAS ORDENADAS

Muchos problemas en el análisis combinatorio y, en particular, en probabilidad se relacionan


con la escogencia de un elemento de un conjunto S que contiene n elementos. Cuando se

Página 5 de 9
TÉCNICAS DE CONTEO

selecciona un elemento después de otro de un conjunto S, por ejemplo r veces, la selección


se denomina una muestra ordenada de tamaño r. Se consideran dos casos:

1. Muestreo con reposición: Aquí el elemento escogido se reemplaza en el conjunto S antes


de seleccionar el próximo elemento. Puesto que hay n formas diferentes de seleccionar
cada elemento (se permiten las repeticiones), el principio de multiplicación nos dice que
hay

...

diferentes muestras ordenadas con reposición de tamaño r.

2. Muestreo sin reposición: Aquí el elemento no se reemplaza en el conjunto S antes de


seleccionar el próximo elemento. Por tanto, no hay repeticiones en la muestra ordenada.
En forma acorde, una muestra ordenada de tamaño r sin reposición es simplemente una
permutación r de los elementos en el conjunto S con n elementos. Por tanto hay

!
, 1 2 … 1
!

Muestras ordenadas diferentes sin reposición de tamaño r de una población (conjunto)


con n elementos. En otras palabras, por la regla de la multiplicación, el primer elemento
puede ser seleccionado en n formas, el segundo en (n-1) formas y así sucesivamente.

EJEMPLO: Tres cartas se escogen sucesivamente de un naipe de 52 cartas. Encontrar el


número de formas en que esto puede hacerse: a) con reposición, b) sin reposición

a) Puesto que cada carta se reemplaza antes de escoger la siguiente carta, cada carta
puede seleccionarse en 52 formas. Por tanto,

Luego, 140.608 es el número de muestras ordenadas


diferentes de tamaño r = 3 con reposición

b) Puesto que no hay reposición, la primera carta debe seleccionarse de 52 formas, la


segunda carta de 51 formas y la tercera carta de 50 formas. Por tanto,

Es el número de muestras ordenadas diferentes de


52,3 52 51 50 132.600
tamaño r = 3 sin reposición

COMBINACIONES
Un arreglo de r objetos, sin importar el orden y sin repetición, seleccionados de n objetos
distintos es llamado combinación de n objetos tomados r en r.

EJEMPLO: Las combinaciones de las letras a, b, c, d, tomadas en grupos de a tres son:

abc abd acd bcd

Puesto que las siguientes combinaciones son iguales

abc, acb, bac, bca, cab, cba


Página 6 de 9
TÉCNICAS DE CONTEO

El número de combinaciones de n objetos tomados r a la vez estará representado por

EJEMPLO: Encontrar el número de combinaciones de cuatro objetos a, b, c, d, tomados en


grupos de a tres.

Cada combinación que contenga tres objetos, produce 3! = 6 permutaciones de los objetos en
la combinación, como se muestra a continuación

Combinaciones Permutaciones
abc abc, acb, bac, bca, cab, cba
abd abd, adb, bad, bda, dab, dba
acd acd, adc, cad, cda, dac, dca
bcd bcd, bdc, cbd, cdb, dbc, dcb

Por tanto el número de combinaciones multiplicado por 3! es igual al número de


permutaciones. Es decir,

,
4,3 3! 4,3 o 4,3 4
!

FÓRMULA PARA C(n,r)

Puesto que cualquier combinación de n objetos, tomados r a la vez, determina r!


permutaciones de los objetos en la combinación, se puede concluir que

, ! ,

Por tanto, se obtiene la fórmula siguiente para C(n,r)

, !
,
! ! !

EJEMPLOS

1. Si se seleccionan cinco cartas de un grupo de nueve, ¿cuantas combinaciones de cinco


cartas habría?

La cantidad de combinaciones posibles sería:

9 9!
9,5 126
5 5! 4 !

2. Encontrar el número m de comités de 3 que pueden formarse con 8 personas.

Cada comité es, esencialmente, una combinación de las 8 personas, tomando 3 a la vez,
por tanto

8 8!
8,3 56
3 3! 5 !

Página 7 de 9
TÉCNICAS DE CONTEO

3. Hay cuatro químicos y tres físicos. Encontrar el número de grupos que se pueden formar
con dos químicos y un físico.

Como se tienen cuatro químicos y se quieren escoger dos de ellos, entonces se tiene

4 4!
4,2 6
2 2! 2 !

Análogamente, para escoger un físico se tiene 3 opciones.

Utilizando el principio de multiplicación se tiene que

4,2 3,1 6 3 18

Es decir, que se pueden formar 18 grupos diferentes con dos químicos y un físico.

DIAGRAMA DE ÁRBOL
Un diagrama de árbol es un mecanismo utilizado para enumerar todos los resultados posibles
de una secuencia de experimentos o eventos donde cada evento puede ocurrir en un número
finito de formas.

EJEMPLO

Dibujar el diagrama de árbol correspondiente a las permutaciones de los elementos del


conjunto {a,b,c}

TALLER
1. Hay 5 rutas de bus desde la ciudad A hasta la ciudad B y 4 rutas de bus desde la ciudad B
hasta la ciudad C. Encuentre el número n de formas como una persona puede viajar por
bus:

a. Desde A hasta C pasando por B.


b. Viaje de ida y regreso desde A hasta C pasando por B
c. Viaje de ida y regreso desde A hasta C pasando por B, sin utilizar una línea de bus
más de una vez.

2. Encuentre el número n de formas en las cuales 4 personas pueden sentarse en una fila
de 4 sillas.

3. Encuentre el número n de permutaciones distintas que pueden formarse con las letras de
cada palabra

a. THOSE

Página 8 de 9
TÉCNICAS DE CONTEO

b. INUSUAL
c. SOCIOLOGICAL

4. Una clase está constituida por 8 estudiantes. Encuentre el número de muestras


ordenadas de tamaño 3.
a. Con reposición
b. Sin reposición

5. Halle el número de combinaciones de 5 letras diferentes tomadas de 3 a la vez

6. Un estudiante debe responder 8 de 10 preguntas de un examen.

a. Encuentre el número n de formas como el estudiante puede elegir las 8 preguntas.


b. Encuentre n si el estudiante debe responder, obligatoriamente las primeras 3
preguntas.

7. Un agricultor compra 3 vacas, 2 cerdos y 4 gallinas a una persona que tiene 6 vacas, 5
cerdos y 8 gallinas. ¿Cuántas opciones de escogencia tiene el agricultor?.

8. Piratas de Bogotá y Arrieros de Antioquia disputan la final de un partido de baloncesto,


aquel equipo de gane 2 juegos seguidos o complete un total de 3 juegos ganados será el
que gane el torneo. Mediante un diagrama de árbol diga de cuántas maneras puede ser
ganado este torneo.

BIBLIOGRAFÍA

LIPSCHUTZ, Seymor. Probabilidad. Mc. Graw Hill. Segunda edición.

MENDENHALL, Estadística matemática con aplicaciones. Grupo editorial


Iberoamericano.

WALPOLE. Estadística matemática con aplicaciones. Prentice Hall.

Página 9 de 9

También podría gustarte