TEORIA COMBINATORIA Utilizar las propiedades de la teora combinatoria: permutaciones y combinatorias para resolver problemas de principio de conteo.

. Uno de los problemas que el estadstico 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 frmulas de conteo: 1. Frmula de multiplicacin 2. Frmula para la permutacin 3. Frmula para al combinaciones Frmula de la multiplicacin: Si una operacin se puede llevar a cabo en n1 formas, y si para cada una de stas se puede realizar una segunda operacin en n2 formas, entonces las dos operaciones se pueden ejecutar juntas de n1 n2 formas. Ejemplo: cuntos resultados distintos posibles pueden producirse al

lanzar una moneda al aire 4 veces? 2x2x2x2 = 16 Ejemplo Un urbanista de una nueva subdivisin ofrece a los futuros compradores de una casa la eleccin del estilo de la fachada entre tudor, rstica, colonial y tradicional en una planta, dos pisos y desniveles. en cuntas formas posibles diferentes puede ordenar un comprador una de estas casas?

 Multiplicacin generalizada Si una operacin se puede ejecutar en n1 formas, y si cada una de stas se puede llevar a cabo una segunda operacin en n2 formas, y para cada una de las primeras dos se puede realizar una tercera operacin en n3 formas, y asi sucesivamente, entonces la serie de k operaciones se puede realizar en n1, n2,nk formas Ejemplos cuntos almuerzos que consisten en una sopa, emparedado, postre y una bebida son posibles si podemos seleccionar de 4 sopas, 3 tipos de emparedados, 5 postres y 4 bebidas? cuntos nmeros de cuatro cifras distintos pueden formarse con los elementos del conjunto {1,2,3,4,5,6,7} De cuntas formas diferentes se pueden distribuir cinco bolas distintas en tres cajas? Frmula de la permutacin: es un arreglo de r objetos

seleccionados de un grupo n de objetos, importa el orden

n = nmero total de objetos P= nmero de permutaciones r= nmero de objetos que se van a usar Ej. Supngase que hay ocho mquinas disponibles pero slo tres espacios en el piso del taller donde se han de instalar tales mquinas. De cuntos modos diferentes pueden colocarse las ocho en los tres espacios disponibles? Ejercicio

 En una carrera participan 10 atletas. de cuntas formas distintas podrn ser premiados los tres primeros lugares con medalla de oro, plata y bronce? Determine el nmero de arreglos de la palabra HOY El nmero de permutaciones de n objetos distintos es n! Ejemplo El numero de arreglos distintos de cuatro letras a,b,c,d El numero de arreglos si se toman dos a la vez de las letras a,b,c,d Permutacin circulares Cuando se arreglan objetos en forma circular. El nmero de permutaciones de n objetos distintos arreglados en un circulo es (n-1)! Ejemplo: De cuntas formas distintas pueden sentarse cuatro personas alrededor de una mesa Permutaciones distintas El nmero de permutaciones distintas de n cosas de las que n1 son una clase, n2 de una segunda clase,.nk de una k-sima clase es: Ejemplo : De cuntas formas posibles se pueden arreglar 3 focos rojos, 4 amarillo y 2 azules en una serie de luces navideas con 9 portalmparas Ejemplos

 De cuntas formas pueden actuar en TV cuatro cantantes y tres humoristas De cuntas formas se pueden asignar siete cientficos a una habitacin de hotel triple y a dos dobles De cuntas 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. Los ocho lanzamientos constituyen una experiencia. en cuntas experiencias se pueden obtener cinco caras y tres cruces De cuntas maneras pueden permutarse las letras de la palabra ESCAPARETE? Frmula de la combinacin: el nmero de maneras de escoger r objetos de un grupo de n objetos sin importar el orden. Ej. Si se va a escoger a los ejecutivos Able, Baker y Chauncy como comit para negociar una fusin, hay slo una combinacin posible de estos tres: el comit Able, Baker y Chauncy es el mismo que el comit Able, Baker y Chauncy Ejemplos Cuntas comisiones de tres alumnos pueden formarse con los 35 alumnos de una clase? Cuntos equipos de 5 atletas se podran formar para participar en una competicin con los doce atletas mejor preparados?

 En un saln hay 6 matrimonios. Se eligen al azar dos de esas personas: a)cuntas elecciones distintas son posibles? b) en cuntas de las elecciones posibles habr dos hombres? c) en cantas habr una mujer y un hombre? d)en cuntas de las posibles elecciones habr un matrimonio? Con seis pesas de 1,2,5,10,20 y 50 gr. cuntas pesadas posibles pueden realizarse?