P. 1
TEORIA COMBINATORIA

TEORIA COMBINATORIA

|Views: 166|Likes:
Publicado porDarling Montero

More info:

Published by: Darling Montero on Jan 30, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as RTF, PDF, TXT or read online from Scribd
See more
See less

11/14/2012

pdf

text

original

 TEORIA COMBINATORIA  Utilizar las propiedades de la teoría combinatoria: permutaciones y combinatorias para resolver problemas de principio de conteo.

 Uno de los problemas que el estadístico debe considerar e intentar evaluar es el elemento de posibilidad asociado con la ocurrencia de ciertos eventos cuando se lleva a cabo un experimento  Principio de conteo Existen tres fórmulas de conteo: 1. Fórmula de multiplicación 2. Fórmula para la permutación 3. Fórmula para al combinaciones  Fórmula de la multiplicación: Si una operación se puede llevar a cabo en n1 formas, y si para cada una de éstas se puede realizar una segunda operación en n2 formas, entonces las dos operaciones se pueden ejecutar juntas de n1 n2 formas. Ejemplo: ¿cuántos resultados distintos posibles pueden producirse al

lanzar una moneda al aire 4 veces? 2x2x2x2 = 16  Ejemplo  Un urbanista de una nueva subdivisión ofrece a los futuros compradores de una casa la elección del estilo de la fachada entre tudor, rústica, colonial y tradicional en una planta, dos pisos y desniveles. ¿ en cuántas formas posibles diferentes puede ordenar un comprador una de estas casas?

y asi sucesivamente.3. n2. postre y una bebida son posibles si podemos seleccionar de 4 sopas. y si cada una de éstas se puede llevar a cabo una segunda operación en n2 formas. ¿De cuántos modos diferentes pueden colocarse las ocho en los tres espacios disponibles?  Ejercicio . 5 postres y 4 bebidas?  ¿cuántos números de cuatro cifras distintos pueden formarse con los elementos del conjunto {1. 3 tipos de emparedados. y para cada una de las primeras dos se puede realizar una tercera operación en n3 formas.4. emparedado.7}  De cuántas formas diferentes se pueden distribuir cinco bolas distintas en tres cajas?  Fórmula de la permutación: es un arreglo de r objetos seleccionados de un grupo n de objetos. entonces la serie de k operaciones se puede realizar en n1. importa el orden n = número total de objetos P= número de permutaciones r= número de objetos que se van a usar Ej.…nk formas  Ejemplos  ¿cuántos almuerzos que consisten en una sopa. Supóngase que hay ocho máquinas disponibles pero sólo tres espacios en el piso del taller donde se han de instalar tales máquinas.5.6. Multiplicación generalizada  Si una operación se puede ejecutar en n1 formas.2.

¿de cuántas formas distintas podrán ser premiados los tres primeros lugares con medalla de oro.c.  El número de permutaciones de n objetos distintos arreglados en un circulo es (n-1)! Ejemplo: De cuántas formas distintas pueden sentarse cuatro personas alrededor de una mesa  Permutaciones distintas  El número de permutaciones distintas de n cosas de las que n1 son una clase. En una carrera participan 10 atletas. 4 amarillo y 2 azules en una serie de luces navideñas con 9 portalámparas  Ejemplos .b.b.d  El numero de arreglos si se toman dos a la vez de las letras a. n2 de una segunda clase.nk de una k-ésima clase es: Ejemplo : De cuántas formas posibles se pueden arreglar 3 focos rojos.c.d  Permutación circulares  Cuando se arreglan objetos en forma circular.……. plata y bronce?  Determine el número de arreglos de la palabra HOY  El número de permutaciones de n objetos distintos es n! Ejemplo  El numero de arreglos distintos de cuatro letras a.

Ej. hay sólo una combinación posible de estos tres: el comité Able. De cuántas formas pueden actuar en TV cuatro cantantes y tres humoristas  De cuántas formas se pueden asignar siete científicos a una habitación de hotel triple y a dos dobles  De cuántas formas distintas pueden sentarse cuatro chicas y tres chicos  Se lanza una moneda ocho veces seguidas y se anotan sucesivamente los resultados obtenidos en cada uno de los lanzamientos. Baker y Chauncy como comité para negociar una fusión. Si se va a escoger a los ejecutivos Able. Los ocho lanzamientos constituyen una experiencia. ¿en cuántas experiencias se pueden obtener cinco caras y tres cruces  ¿De cuántas maneras pueden permutarse las letras de la palabra ESCAPARETE?  Fórmula de la combinación: el número de maneras de escoger r objetos de un grupo de n objetos sin importar el orden. Baker y Chauncy es el mismo que el comité Able. Baker y Chauncy  Ejemplos  Cuántas comisiones de tres alumnos pueden formarse con los 35 alumnos de una clase?  ¿Cuántos equipos de 5 atletas se podrían formar para participar en una competición con los doce atletas mejor preparados? .

2. En un salón hay 6 matrimonios.20 y 50 gr.5.10. ¿cuántas pesadas posibles pueden realizarse? . Se eligen al azar dos de esas personas: a)¿cuántas elecciones distintas son posibles? b) ¿en cuántas de las elecciones posibles habrá dos hombres? c) ¿en cúantas habrá una mujer y un hombre? d)¿en cuántas de las posibles elecciones habrá un matrimonio?  Con seis pesas de 1.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->