Está en la página 1de 11

Tcnicas de

Conteo
Profesora Ivette Aguayo

Martn tiene mucha sed y quiere comprar algo


para beber. En el almacn hay cuatro tipos de
bebidas y dos tipos de jugos. Cuntas opciones
tiene Martn?
Como puede tomar bebida o jugo, entonces tiene
4 + 2 = 6 opciones.
Este es un ejemplo de la regla de la suma, que
dice lo siguiente:
Supn que un evento tiene m posibilidades
de suceder y que otro evento tiene n
posibilidades.
Entonces hay m + n maneras de que ocurra
un evento o el otro.
2

Ingrid almuerza en el casino de la fbrica.


Todos los das hay dos variedades de entrada
y cuatro de platos de fondo. Cuntos mens
distintos puede escoger?
En este caso, hay un evento que sucede antes
que otro. En situaciones como esta, dibujar
un diagrama de rbol como el siguiente
puede ser muy til:

Al contar las ramas de la segunda etapa del


rbol, se cuenta cuntos posibles mens hay.
Observa que, por otra parte, 8 = 2 4.

La regla del producto o principio


multiplicativo, dice lo siguiente:
Supn que un evento tiene m
posibilidades de suceder y otro evento
tiene n posibilidades. Entonces hay m
n maneras de que ocurran ambos
eventos simultneamente.

Hay ocho personas postulando a una empresa


para ocupar las vacantes de cuatro puestos
distintos. De cuntas maneras se puede hacer la
seleccin final?
Para el primer puesto, se puede escoger entre las
ocho personas, pero para el segundo puesto se
debe escoger entre siete personas, pues una de
ellas ya est asignada al puesto anterior y no se
puede repetir.
Luego resolviendo con principio multiplicativo,
hay
8 7 6 5 = 1 680 formas de seleccionar a los
postulantes.
5

Para entender lo que son las permutaciones es


necesario definir lo que es una combinacin y lo que es
una permutacin para establecer su diferencia y de
esta manera entender claramente cuando es posible
utilizar una combinacin y cuando utilizar una
permutacin al momento de querer cuantificar los
elementos de algn evento.
COMBINACIN: Es todo arreglo de elementos en
donde no nos interesa el lugar o posicin que ocupa
cada uno de los elementos que constituyen dicho
arreglo.
PERMUTACIN: Es todo arreglo de elementos en
donde nos interesa el lugar o posicin que ocupa cada
uno de los elementos que constituyen dicho arreglo.
6

Suponga que un curso est constituido por 35 alumnos.

a) El profesor desea que tres de los alumnos lo

ayuden en actividades rutinarias tales como


mantener la sala limpia o entregar material a los
alumnos cuando as sea necesario.

b) El profesor desea que se nombre a los

representantes del curso (Presidente, Secretario


y Tesorero).

Para a) es Es importante el orden como se selecciona


a los elementos que forma el grupo de tres personas?
Este ejemplo es una combinacin, quiere decir esto
que las combinaciones nos permiten formar grupos o
muestras de elementos en donde lo nico que nos
interesa es el contenido de los mismos
7

Suponga que un curso est constituido por 35


alumnos.

a) El profesor desea que tres de los alumnos lo


ayuden en actividades rutinarias tales como
mantener el sala limpia o entregar material
a los alumnos cuando as sea necesario.

b) El profesor desea que se nombre a los


representantes del curso (Presidente,
Secretario y Tesorero).

Para b) Importa el orden de los elementos en la seleccin?


Definitivamente s, por lo tanto las representaciones antes
definidas son diferentes ya que el orden o la forma en que se
asignan las funciones s importa, por lo tanto es este caso
estamos tratando con permutaciones.
8

Permutaciones
Cuntas maneras hay de asignar los cuatro
primeros lugares de un concurso de creatividad
que se verifica en las instalaciones de nuestro
universidad, si hay 14 participantes?.
Por el principio multiplicativo: 14x13x12x11 =
24.024 maneras.
Si n es el total de participantes en el concurso y
r es el nmero de participantes que van a ser
premiados, y partiendo de la expresin anterior,
entonces:
n!

n Pr

( n r )!

Combinaciones
Como ya se mencion anteriormente, una
combinacin, es un arreglo de elementos en
donde no nos interesa el lugar o posicin que
ocupan los mismos dentro del arreglo.
En una combinacin nos interesa formar
grupos y el contenido de los mismos.
La frmula para determinar el nmero de
combinaciones es:

n!
n Cr
( n r )! r!

10

Ejemplo
Mariano tiene 5 lpices a tinta y 8 lpices de
grafito, y quiere llevar a su colegio 7 lpices en
total.

1.Calcula la cantidad de formas de escoger 7


lpices de entre 5 + 8 = 13 lpices en total

2.Calcula la cantidad de formas de escoger 3


lpices de tinta, de entre los 5 que tiene.

3.Calcula la cantidad de formas de escoger 4


lpices de grafito, de entre los 8 que tiene.
11

También podría gustarte