PROBABILIDAD Y

ESTADISTICA

OBJETIVO (Competencia especfica)

Conocer los fundamentos y tcnicas
bsicas
de
estadstica,
para
organizar, representar y analizar
datos obtenidos de una situacin
simulada o real.

PROBABILIDAD

PROBABILIDAD
En
nuestra
vida
cotidiana
asociamos usualmente el concepto
de Probabilidad a su calificativo
probable, considerando probables
aquellos eventos en los que
tenemos un alto grado de creencia
en su ocurrencia.
En esta lnea, Probabilidad es un
concepto asociado a la medida del
azar. Tambin pensamos en el azar
vinculado, fundamentalmente, con
los juegos de azar, pero desde esa
ptica tan reducida se nos escapan
otros muchsimos ejemplos de
fenmenos de la vida cotidiana o
asociados a disciplinas de distintas
ciencias donde el azar juega un

Lo que el Clculo de
Probabilidades busca es
encontrar una medida de
la incertidumbre o de la
certidumbre que se tiene
de todos los posibles
resultados, ya que jams
(o muy difcilmente) se
podr conocer a priori el
resultado de cualquier
experimento donde el
azar est presente: a esta
medida
de
la
incertidumbre
la
denominaremos
probabilidad.

TCNICAS DE CONTEO

PRINCIPIOS FUNDAMENTALES
DEL CONTEO

En los mtodos de conteo hay dos principios

fundamentales:

Principio Multiplicativo
Principio Aditivo

Basado en estos principios se puede

establecer el nmero de permutaciones o
combinaciones que se pueden obtener entre
los elementos de un conjunto de datos

PRINCIPIO MULTIPLICATIVO

Si se desea realizar una actividad que consta

de r pasos, en donde el primer paso de la
actividad a realizar puede ser llevado a cabo
de n1 maneras, el segundo paso de n2 maneras
y el r-simo paso de nr maneras, entonces esta
actividad puede ser llevada a efecto de:
n1 x n2 x ..........x nr maneras

El principio multiplicativo implica que cada uno

de los pasos de la actividad deben ser llevados
a efecto, uno tras otro.

PRINCIPIO ADITIVO
Si se desea llevar a efecto una actividad, la
cul tiene formas alternativas para ser
realizada, donde la primera de esas
alternativas puede ser realizada de m
maneras, la segunda alternativa puede
realizarse de n maneras y la ltima de las
alternativas puede ser realizada de w
maneras, entonces esa actividad puede ser
llevada a cabo de
m + n + .........+ w maneras

EJEMPLO N.1:
Una persona desea comprar una lavadora de
ropa, para lo cul ha pensado que puede
seleccionar de entre las marcas Whirpool, Easy y
General Electric, cuando acude a hacer la compra
se encuentra que la lavadora de la marca W se
presenta en dos tipos de carga ( 8 u 11
kilogramos), en cuatro colores diferentes y puede
ser automtica o semiautomtica, mientras que
la lavadora de la marca E, se presenta en tres
tipos de carga (8, 11 o 15 kilogramos), en dos
colores diferentes y puede ser automtica o
semiautomtica y la lavadora de la marca GE, se
presenta en solo un tipo de carga, que es de 11
kilogramos, dos colores diferentes y solo hay
semiautomtica. Cuntas maneras tiene esta
persona de comprar una lavadora?

Solucin:
M = Nmero de maneras de seleccionar una
lavadora Whirpool
N = Nmero de maneras de seleccionar una
lavadora de la marca Easy
W = Nmero de maneras de seleccionar una
lavadora de la marca General Electric
M = 2 x 4 x 2 = 16 maneras
N = 3 x 2 x 2 = 12 maneras
W = 1 x 2 x 1 = 2 maneras

M + N + W = 16 + 12 + 2 = 30 maneras de
seleccionar una lavadora

EJEMPLO

N.2:

Rafael Luna desea ir a las Vegas o a

Disneylandia en las prximas vacaciones de
verano, para ir a las Vegas l tiene tres medios
de transporte para ir de Chihuahua al Paso
Texas y dos medios de transporte para ir del
Paso a las Vegas, mientras que para ir del paso
a Disneylandia l tiene cuatro diferentes medios
de transporte, a) Cuntas maneras diferentes
tiene Rafael de ir a las Vegas o a Disneylandia?

Solucin:
a) V = maneras de ir a las Vegas
D = maneras de ir a Disneylandia
V = 3 x 2 = 6 maneras
D = 3 x 4 = 12 maneras
V + D = 6 + 12 = 18 maneras de ir a las
Vegas o a Disneylandia

Cmo podemos distinguir cuando

hacer uso del principio multiplicativo
y cuando del aditivo?
Es muy simple, cuando se trata de una sola
actividad, la cual requiere para ser llevada a
efecto de una serie de pasos, entonces haremos
uso del principio multiplicativo y si la
actividad a desarrollar o a ser efectuada tiene
alternativas para ser llevada a cabo, haremos
uso del principio aditivo.

TCNICAS DE CONTEO

Son muy importantes en las matemticas, en las

ciencias de la computacin particularmente en el
anlisis de algoritmos.

Son aquellas que son usadas para enumerar

eventos difciles de cuantificar.

Las bases para comprender el uso de las tcnicas

de conteo son el principio multiplicativo y el
aditivo.

Existen:

Tcnicas de Multiplicacin
Tcnicas de Permutacin
Tcnicas de Combinacin

TCNICA DE LA MULTIPLICACIN

Es aplicada para encontrar el nmero posible de

eventos para dos o ms grupos.

Si hay m formas de hacer una cosa y hay n

formas de hacer otra cosa, hay m x n formas da
hacer ambas cosas.

En trminos de frmula:
Nmero total de eventos = m x n

Esto puede ser extendido a ms de dos eventos.

Para tres eventos, m, n, y o:
Nmero total de eventos = m x n x o

Ejemplos:

Un vendedor de autos quiere presentar a sus

clientes todas las diferentes opciones con que
cuenta: auto convertible, auto de 2 puertas y
auto de 4 puertas, cualquiera de ellos con rines
deportivos o estndar. Cuntos diferentes
arreglos de autos y rines puede ofrecer el
vendedor?
Nmero total de arreglos = 3 x 2
Suponga, sin embargo, que el vendedor tiene
para ofrecer ocho modelos de auto y seis tipos
de rines. Sera tedioso hacer un dibujo con todas
las posibilidades. Aplicando la tcnica de la
multiplicacin fcilmente realizamos el clculo:
Nmero total de arreglos = m x n = 8

TCNICA DE LA PERMUTACIN
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!

TCNICA DE LA PERMUTACIN

Es aplicada para encontrar el nmero posible

de arreglos donde hay solo un grupo de
objetos e importa el orden a seleccionar.
Permutaciones de n objetos distintos tomados
de n en n, es:
nPr = nPn = n!
Ejemplos:

1) Se quiere conocer el conjunto de todas las

disposiciones posibles de tres personas
colocadas en hilera para tomar una fotografa.
3P3 = 3! = 6
1

2) 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
3) Hay seis banderas de distintos colores.
Cuntas seales diferentes se pueden enviar
usando las seis banderas al mismo tiempo?
6P6 = 6! = 720

4) Tres componentes electrnicos: un transistor,

un capacitor y un diodo, sern ensamblados en una
tablilla de una televisin. Los componentes pueden
ser ensamblados en cualquier orden. De cuantas
diferentes maneras pueden ser ensamblados los
tres componentes?
TDC DTC CDT TCD DCT CTD
3P3 = 3! = (3 x 2) = 6 = 6

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.
Permutacin: Todos los arreglos de r objetos
seleccionados de n objetos posibles
distintos
La frmula empleada para contar el nmero
total de diferentes permutaciones es:
n P r = n!/(n r )!
Donde nPr es el nmero de permutaciones
posible n es el nmero total de objetos r es el
nmero de objetos utilizados en un mismo
momento.

Ejemplos:

Suponga que hay ocho tipos de

computadora pero solo tres espacios
disponibles para exhibirlas en la tienda
de computadoras. De cuantas maneras
diferentes pueden ser arregladas las 8
mquinas
en
los
tres
espacios
disponibles?

n P r = n!/(n r )! = 8!/(8-3)! =
8!/5! = 336

Permutacin: Todos los arreglos de r objetos

seleccionados de n objetos posibles similares
n P r = n!/(n1!n2!n3!...nr!)
Ejemplo:

Cul es el nmero de formas o maneras de

pintar 12 oficinas de tal forma que 3 de ellas son
verdes, 2 rosas, 2 amarillos y las restantes
blancas.
n P r = n!/(n1!n2!n3!...nr!)
= 12! / 3!2!2!5!
= 166,320

En el anlisis anterior los arreglos no

presentan repeticiones, es decir, no hay dos
espacios disponibles con el mismo tipo de
computadora. Si en los arreglos se permite la
repeticin, la frmula de permutaciones es la
siguiente:
n Pr = nr
Para ilustrar el punto, queremos saber
cuntas series de 2 letras se pueden formar
con las letras A, B, C, si se permite la
repeticin?
Las
permutaciones
son
las
siguientes:
AA, AB, AC, BA, CA, BB, BC, CB, CC
Usando la frmula:
n Pr = nr = 3P2 = 32 = 9

TCNICA DE LA COMBINACIN

Combinaciones: es el nmero de formas de

seleccionar r objetos de un grupo de n objetos
sin importar el orden.
n C r = n! / r! (n r )!

Por ejemplo, si se quiere formar un equipo de

trabajo formado por 2 personas seleccionadas
de un grupo de tres (A, B y C). Si en el equipo
hay dos funciones diferentes, entonces si
importa el orden, los resultados sern
permutaciones. Por el contrario si en el equipo
no hay funciones definidas, entonces no importa
el orden y los resultados sern combinaciones.
Los resultados en ambos casos son los
siguientes:
CB

Permutaciones: AB, AC, BA, CA, BC,

Ejemplo:
En una compaa se quiere establecer un cdigo
de colores para identificar cada una de las 42
partes de un producto. Se quiere marcar con 3
colores de un total de 7 cada una de las partes, de
tal suerte que cada una tenga una combinacin de
3 colores diferentes. Ser adecuado este cdigo
de colores para identificar las 42 partes del
producto?
Usando la frmula de combinaciones:
n C r = n! / r! (n r )!
= 7!/ 3! ( 7 3 )!
= 35 / 3! 4!

IMPORTANCIA DE LAS TCNICAS DE

CONTEO EN EL REA DE LA
COMPUTACIN
En el rea de la computacin son necesarias para
determinar:
1.

El nmero de ciclos que tiene un programa

2.

El nmero de comparaciones que realiza un

programa para ordenar un conjunto de datos

3.

El nmero de palabras diferentes que tiene un

lenguaje como determinada gramtica, el nmero
de intercambios que se llevan a cabo en un
programa para resolver un sistema de ecuaciones

CONCLUSIN

Las Tcnicas de Conteo en computacin permiten

optimizar los recursos de la computadora y
disminuir el tiempo de ejecucin de un proceso, lo
que produce una mejora en el tiempo de
respuesta

Con un buen uso de estas tcnicas es posible

determinar cual es el programa ms eficiente sin
necesidad de ejecutarlo