Estadstica Descriptiva y

Probabilidades
Tcnicas de conteo
-Reglas de la adicin
-Reglas de la multiplicacin
-Diagrama de rbol
-Anlisis combinatorio
 LOGRO DE APRENDIZAJE

Al finalizar la sesin, los

estudiantes resuelven problemas
de anlisis combinatorio.
 TCNICAS DE CONTEO

En la mayora de los problemas de anlisis combinatorio

se observa que una operacin o actividad aparece en
forma repetitiva, las tcnicas de conteo son un conjunto de
procedimientos, formas o maneras de como se puede
realizar dicha operacin.
 TCNICAS DE CONTEO

Ejemplo :
1. Sealar las maneras diferentes de vestir de una persona,
utilizando un nmero determinado de prendas de vestir
2. Ordenar 5 artculos en 7 casilleros
3. Contestar 7 preguntas de un examen de 10
4. Designar 5 personas de un total 50 para integrar una
comisin
5. Sentarse en una fila de 5 asientos 4 personas
6. Escribir una palabra de 7 letras utilizando 4 consonantes y 3
vocales.
 TCNICAS DE CONTEO

Para dichos casos es til conocer determinadas tcnicas o

estrategias de conteo que facilitarn el clculo sealado
estas son:
-Reglas de la adicin.
-Reglas de la multiplicacin.
-Diagrama de rbol
 REGLAS DE LA ADICIN

Supongamos que un evento A se puede realizar de m

maneras y otro evento B se puede realizar de n
maneras diferentes, adems, no es posible que ambos
eventos se realicen juntos (AB = ), entonces el
evento A o el evento B se realizarn de ( m + n)
maneras.
 REGLAS DE LA ADICIN

Ejemplo 1:
Un repuesto de automvil se venden en 6 tiendas en la Victoria
o en 8 tiendas de Brea. De cuntas formas se puede adquirir el
repuesto?
Solucin :
Por el principio de adicin:
Victoria Brea

6 formas + 8 formas = 14 formas

 REGLAS DE LA ADICIN

Ejemplo 2:
Se desea cruzar un ro, para ello se dispone de 3 botes, 2 lanchas y 1
deslizador. De cuantas formas se puede cruzar el ro utilizando los
medios de transporte sealados?
Solucin :
Aplicando el principio de adicin se tiene:
Bote , lancha , deslizador

3 2 1
# maneras = 3 + 2 + 1 = 6
 REGLAS DE LA
MULTIPLICACIN

Si un evento o suceso A puede ocurrir , en forma

independiente, de m maneras diferentes y otro suceso de
n maneras diferentes, entonces el nmero de maneras
distintas en que pueden suceder ambos sucesos es :
m . n
 REGLAS DE LA
MULTIPLICACIN

Ejemplo 1:
En la etapa final de ftbol profesional de primera, cuatro
equipos : CRISTAL ( C ), BOYS ( B) ,ESTUDIANTES ( E ),
UNIVERSITARIO (U), disputan el primer y segundo lugar
(campen y subcampen). De cuntas maneras
diferentes estos equipos pueden ubicarse en dichos
lugares?
 REGLAS DE LA
MULTIPLICACIN
Solucin:
1o El primer lugar puede ser ocupado por cualquiera de los cuatro
equipos.
2o El segundo lugar puede ser ocupado por cualquiera de los otros tres
equipos que restan
3o Por el principio de multiplicacin, se observa que el evento del
primer lugar se presenta de 4 maneras y el del segundo lugar de 3
maneras distintas, entonces el nmero de maneras totales ser :
4x3 = 12
 DIAGRAMA DEL ARBOL

Solucin empleando el diagrama del rbol:

Existen 12 maneras diferentes en que estos equipos se pueden

ubicarse en el primer y segundo lugar
 REGLAS DE LA
MULTIPLICACIN

Ejemplo 2:
Cuntas placas para automviles pueden hacerse si cada
placa consta de dos letras diferentes seguidas de tres
dgitos diferentes? (considerar 26 letras del alfabeto)
 REGLAS DE LA
MULTIPLICACIN
Solucin :
1oEl primer casillero puede ser ocupado por cualquiera de las 26 letras
2oEl segundo casillero puede ser ocupado por cualquiera de las 25 letras que
restan
3oEl tercer casillero puede ser ocupado por cualquiera de los 10 dgitos (del 0
al 9)
4oEl cuarto casillero lo pueden ocupar los 9 dgitos restantes
5oEl quinto casiller puede ser ocupado por cualquiera de los 8 dgitos restantes
6oPor el principio de multiplicacin, el nmero de placas ser = 26x25x10x9x8
= 468 000
 ANALISIS COMBINATORIO

En diferentes casos se tomar de algn conjunto parte de sus

elementos o todos ellos, para formar diferentes agrupaciones,
que se van a distinguir por el orden de sus elementos o por la
naturaleza de algunos de ellos. Si los elementos que forman una
agrupacin son diferentes entre si, sern llamados agrupaciones
sin repeticin y si alguno de ellos son iguales se dir que son
agrupaciones con repeticin.

Entre los mtodos de conteo ms conocidos tenemos:

Permutaciones, Combinaciones.
 PERMUTACIONES

Es un arreglo de todos o parte de un conjunto de objetos

considerando el orden en su ubicacin; cuando en el
arreglo solo entran parte de los elementos del conjunto se
llama variacin . Es importante resaltar que el orden es
una caracterstica importante en la permutacin, cuando
variamos el orden de los elementos se dice que
permutamos dichos elementos.
 PERMUTACIONES

Ejemplo :
Determinar los diferentes arreglos o permutaciones que se pueden
hacer con las letras a, b y c tomadas de dos en dos
Solucin :
Mtodo 1:

Sea el conjunto : {a, b, c} , entonces los arreglos pueden ser:

ab, ba. ac, ca, bc, cb

Nmero de arreglos = 6
 PERMUTACIONES

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 estar dado por:

; donde: n, k N y 0 k n
 PERMUTACIONES

Ejemplo:
En una carrera de 400metros participan 12 atletas. De cuantas
formas distintas podrn ser premiados los tres primeros lugares
con medalla de oro , plata y bronce?
Solucin:
Se busca las diferentes ternas (k = 3) que se pueden formar
con los 10 atletas (n = 10)
 PERMUTACIONES

Permutacin lineal con elementos repetidos

El nmero de permutaciones (P) distintas de n elementos
tomados de n en n en donde hay un primer grupo de n1
objetos iguales entre si; n2 objetos iguales entre si de un
segundo tipo y as sucesivamente hasta nk objetos iguales entre
si de un ltimo tipo, est dado por :

Donde: n1 + n2 + n3......+ nk = n
 PERMUTACIONES

Ejemplo:
De cuantas maneras distintas se podrn ordenar las siguientes figuras?

Solucin:
Como entran todos los elementos del conjunto y estos se repiten, se trata
de una permutacin con repeticin, donde n1 = 3 (tres crculos),
n2 = 2 (dos cuadrados) , n3 = 1 (un tringulo), n4 = 1( un rombo), luego:
 PERMUTACIONES

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:
 PERMUTACIONES

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 :
 Combinaciones

Es cada uno de los diferentes arreglos que se pueden

hacer con parte o todos los elementos de un conjunto
dado sin considerar el orden en su ubicacin
El nmero de combinaciones de n elementos diferentes
tomados de k en k , con k n ,est dada por:
 Combinaciones

Ejemplo 1:
Si disponemos de 5 puntos no colineales ,Cul es el mximo
nmero de tringulos que se podrn formar?
Solucin :
Para dibujar un tringulo solo es necesario 3 puntos en el
plano, luego se escogern 3 puntos (k = 3) de un total de 5
puntos (n = 5). Adems no importa el orden, ya que el triangulo
ABC es igual al CBA; por lo tanto se trata de una combinacin.
 Combinaciones

Ejemplo 2:
Una seora tiene 3 frutas : manzana, fresa y pia.
Cuntos sabores diferentes de jugo podr preparar
con estas frutas ?
 Combinaciones

Solucin:
Se puede escoger una fruta de las tres 2 frutas de las
tres las tres frutas de las tres, adems en este caso no
importa el orden; por lo tanto usamos el principio de
adicin aplicado a la combinacin:
 RECUERDA QUE

Si se desea que se realicen los eventos A y B , entonces se

utiliza el principio de multiplicacin (x)

Si se desea que se realicen los eventos A B , entonces se

utiliza el principio de adicin (+)

En las permutaciones interesa el orden, se buscan ordenaciones

En las combinaciones no interesa el orden, se busca

agrupaciones