teoría combinatoria

29
TÉCNICAS DE CONTEO Prof. Enely Freitez Enero, 2015

Upload: enely-freitez

Post on 09-Apr-2017

300 views

Category:

Education


5 download

TRANSCRIPT

Page 1: Teoría Combinatoria

TÉCNICAS DE CONTEOProf. Enely Freitez

Enero, 2015

Page 2: Teoría Combinatoria

Sean dos artículos escogidos al azar de un grupo de 12 artículos, de los cuales cuatro son defectuosos

a) La probabilidad de que los dos artículos sean defectuosos.

b) La probabilidad de que los dos artículos sean no defectuosos.

A1 A2 A3 A4 A5 A6

A7 A8 AD1 AD2 AD3 AD4

Page 3: Teoría Combinatoria

La resolución de este ejemplo se hace un poco tediosa, puesto que existen infinitas maneras de seleccionar dos artículos de 12, así como también la cantidad de maneras de seleccionar dos artículos no defectuosos de 8 artículos defectuosos

Por ello vamos a estudiar unas técnicas que nos facilitan el calculo de los mismos

Page 4: Teoría Combinatoria

Diferentes posibilidades en un modelo de Selección

Muestra Ordenada

Muestra no Ordenada

Remplazamiento

Sin Remplazamiento

nmVR ,

nmV ,

nmCR ,

nmCR ,

Page 5: Teoría Combinatoria

Es necesario Definir

Factorial de un Número Número Combinatorio

Se define como el producto sucesivo desde el 1 hasta n inclusive.

n!= 1x2x3x….xn

Lo denotamos por el símbolo n!

Se lee n factorial

El numero combinatorio de m en n, se define

Sean m y n números enteros.

Se lee “combinatorio m n”

Page 6: Teoría Combinatoria

567.8!6!6.7.8

!6!8

120645!345!56321!3

221!2

xxxxxx

x

Ejemplos:

Número Factorial

Page 7: Teoría Combinatoria

Ejemplos:

Número Combinatorio

Page 8: Teoría Combinatoria

Supongamos que se tiene una representación de 4 objetos distintos a, b, c y d, y dos de estas letras son seleccionadas

Sin Remplazamiento, con Orden

a b c d a ab ac ad b ba bc bd c ca cb cd d da db dc

Sin Remplazamiento, sin Orden

a b c d a ab ac ad b bc bd c cd d

Con Remplazamiento, con Orden

a b c d a aa ab ac ad b ba bb bc bd c ca cb cc cd d da db dc cc

Con Remplazamiento, sin Orden

a b c d a aa ab ac ad b bb bc bd c cc cd d cc

a b c d

Page 9: Teoría Combinatoria

Las VariacionesSon aquellas formas de agrupar los elementos de un conjunto teniendo en cuenta que:

Influye el orden en que se colocan

Si permitimos que se repitan los elementos, podemos hacerlo hasta tantas veces como elementos tenga la agrupación.

Existen dos tipos de variaciones: variaciones sin repetición y variaciones con repetición

Page 10: Teoría Combinatoria

Variaciones Sin Repeticiónse definen como las distintas agrupaciones formadas con n elementos distintos, eligiéndolos de entre los m elementos de que disponemos, considerando una variación distinta a otra tanto si difieren en algún elemento, como si están situados en distinto orden .El número de variaciones que se pueden construir se pueden calcular mediante la formula

Con n < m

;)!(!

, nmmV nm

Page 11: Teoría Combinatoria

Ejemplo:Variación sin Repetición

De doce manzanas de una caja se desean escoger dos de ellas . ¿Cuántas maneras hay de hacerlo?Solución:

132)!212(!12

2,12

V

Interpretación: de 132 maneras se pueden seleccionar 2 manzanas de 12 que hay en la caja

Page 12: Teoría Combinatoria

Variaciones Con Repeticiónse definen como las distintas agrupaciones formadas con n elementos que pueden repetirse, eligiéndolos de entre los m elementos de que disponemos, considerando una variación distinta a otra tanto si difieren en algún elemento, como si están situados en distinto orden .El número de variaciones que se pueden construir se pueden calcular mediante la formula

nnm mVR ,

Page 13: Teoría Combinatoria

Ejemplo:Variación con

RepeticiónSe desea colocar códigos a determinados productos en una compañía. ¿Cuántos códigos de exactamente cuatro cifras se pueden formar con los dígitos impares?Solución:Tenemos 5 dígitos impares 1,3, 5, 7 y 9, por lo tanto hay

62555555 4 xxxInterpretación: hay 625 códigos de 4 cifras todos impares

Page 14: Teoría Combinatoria

Las PermutacionesSon aquellas formas de agrupar los elementos de un conjunto teniendo en cuenta que: Influye el orden en que se colocanSe toman todos los elementos de que se

disponenSerán permutaciones sin repetición cuando

todos los elementos de que disponemos son distintos.

Serán permutaciones con repetición si disponemos de elementos repetidos

También son llamadas ordenaciones

Page 15: Teoría Combinatoria

Permutaciones Sin Repetición

Se definen como las distintas formas de ordenar todos esos elementos distintos, por lo que la única diferencia entre ellas es el orden de colocación en los elementos.El número de permutaciones, se pueden calcular mediante la formula

!mPm

Page 16: Teoría Combinatoria

Ejemplo:

Permutaciones sin Repetición

¿De cuantas maneras podemos colocar 6 envases de jugos en un estante?

SoluciónEl primero puede ser cualquiera de los 6, el segundo cualquiera de los 5, el tercero cualquiera de los 4 y así sucesivamente.. Esto es: 720!6123456 xxxxx

Interpretación: Se pueden colocar 6 jugos en un estante de 720 maneras

Page 17: Teoría Combinatoria

Permutaciones con Repetición

Llamamos a las permutaciones con repetición de m elementos tomados de a en a, de b en b, de c en c, etc., cuando en los n elementos existen elementos repetidos (un elemento aparece a veces, otro b veces, otro c veces, etc).El número de permutaciones, con términos a, b y c que se repiten son:

!!!!cba

mPRm

Page 18: Teoría Combinatoria

Ejemplo:Permutaciones con

Repetición

Se tienen 4 gaseosas de naranja, 3 gaseosas de uva, y 2 gaseosas de colita. ¿En cuantas maneras diferentes se puede ordenar en línea recta todos las gaseosas?

SoluciónEl primero puede ser cualquiera de los 6, el segundo cualquiera de los 5, el tercero cualquiera de los 4 y así sucesivamente.. Esto es:

1260!2!3!4!9

9 PR

Interpretación: las gaseosas se pueden ordenar en línea recta de 1260 maneras.

Page 19: Teoría Combinatoria

Las CombinacionesSon aquellas formas de agrupar los elementos de un conjunto teniendo en cuenta que:No influye el orden en que se colocanSi permitimos que se repitan los elementos,

podemos hacerlo hasta tantas veces como elementos tenga la agrupación

También son llamadas ordenaciones

Page 20: Teoría Combinatoria

Combinaciones sin Repetición

Las combinaciones sin repetición de m elementos tomados de n en n, se definen como las distintas agrupaciones formadas con n elementos distintos, eligiéndolos de entre los m elementos de que disponemos, considerando una combinación distinta de otra solo si difieren en algún elemento.

El numero de combinaciones sin repetición se calcula mediante la formula:

=

Page 21: Teoría Combinatoria

Ejemplo:

Combinaciones sin Repetición

¿De cuantas maneras podemos escoger 5 personas de 10, para aplicarles una encuesta sobre la preferencia de un producto?

=

InterpretaciónSe pueden escoger 5 personas de 10 para aplicar la encuesta de 252 maneras

Page 22: Teoría Combinatoria

Principios Básicos del Conteo

Regla de la Suma

Supongamos que A y B son dos sucesos disjuntos, es decir, no se presentan al mismo tiempo. Si el suceso A se puede realizar de m maneras y el B de n maneras. Entonces el suceso A o el B se podrá realizar de m + n maneras distintas.

Page 23: Teoría Combinatoria

Principios Básicos del Conteo

Regla de la SumaEjemploUn producto alimenticio se vende en 6 tiendas en Cabudare o en 8 tiendas en Barquisimeto. ¿De cuantas formas se puede adquirir el producto?

6 formas + 8 formas = 14 formas

Page 24: Teoría Combinatoria

Principios Básicos del Conteo

Regla del ProductoSea C un suceso que pueda descomponerse en dos etapas sucesivas A y B independientemente entre si. Supongamos que la etapa A se puede realizar de m maneras y que la B se puede realizar de n maneras, independientemente de cual sea el resultado obtenido en la etapa A. Entonces, el suceso C se podrá realizar de m.n maneras distintas.

Page 25: Teoría Combinatoria

Principios Básicos del ConteoRegla de la

ProductoEjemplo

Una bodeguera tiene tres tipos de arroz, cinco clases de azúcar, y ocho tipo de leche en polvo. ¿De cuantas maneras puede escoger un producto de cada tipo para conformar bolsas de comida para vender?

Solución:

3x5x8= 120 maneras

Page 26: Teoría Combinatoria

¿Cómo identificar la técnica de muestreo a

aplicar?Veamos el siguiente

esquema

Page 27: Teoría Combinatoria

Son Variaciones o Permutaciones

Para formar las agrupaciones ¿Influye el

orden de colocación de los elementos?

¿Vamos a usar todos los elementos de que

disponemos?

Son Permutaciones Son Variaciones

¿Existen elementos repetidos en el conjunto?

Son Permutaciones CON repetición

Son Permutaciones SIN repetición

Son Combinaciones

Serán con o sin repetición, si se

pueden o no repetir los elementos,

respectivamente

SI NO

SI NO

NO

SI

Page 28: Teoría Combinatoria

Técnicas de ContarReferencia Bibliográfica

ARMAS, J. Estadística Sencilla, Teoría de Probabilidad. Universidad de los Andes. Facultad de Ciencias Económicas y Sociales. Dpto. de Estadística Mérida (1996).

ORTEGA, J. Elementos de Probabilidad. Editorial CENAMEC. Caracas – Venezuela (1998)

Page 29: Teoría Combinatoria