La combinatoria es una seccin de las Matemticas que resulta til para diversos representantes de variadas especialidades con los

problemas combinatorios deben enfrentarse los bilogos, fsicos, qumicos, los

matemticos, lingistas, ingenieros y muchos otros usuarios. El estudio de la combinatoria constituye la base que sostiene el anlisis y solucin de muchos problemas relacionados con la teora de las probabilidades y sus aplicaciones prcticas. Es la parte de las matemticas que estudia los problemas sobre cuntas o cules combinaciones (bajo ciertas condiciones) pueden realizarse con determinados objetos se denomina combinatoria, es utilizada para confeccionar y descifrar claves, as como para resolver problemas de la teora de la informacin as como tambin; por qu no? Para decidir en un futuro no muy lejano la forma ms eficaz de conservar la vida en nuestro planeta. Los problemas combinatorios se clasifican segn la cantidad de operaciones que se necesite efectuar para resolverlos en: Problemas combinatorios simples: los que se resuelven mediante una sola operacin combinatoria. Problemas combinatorios compuestos: los que se resuelven aplicando ms de una operacin combinatoria. En la matemtica discreta existen problemas que se resuelven aplicando determinadas frmulas (segn la naturaleza de los elementos combinatorios presentes en ellos) , pero la mayora puede resolverse mediante dos principios generales: El Principio Aditivo o Regla de la Suma. El Principio Multiplicativo o Regla del Producto.

Principio Aditivo "El nmero total de combinaciones que se pueden hacer con todas las clases de elementos de un conjunto, es igual a la suma de las combinaciones de cada una de las clases". Ejemplo: Marcos tiene 3 camisas y 4 pantalones. De cuntas formas Marcos puede combinar las camisas y los pantalones? Designemos a las camisas por las letras a, b, c. y a los pantalones por x, y, z, u. si establecemos la distribucin que puede hacerse entre las camisas y los pantalones se observa que:

A------X A------Y A-----Z A-----U

B------X B------Y B------Z B------U

C------X C------Y C------Z C-----U

Se observa que cada muestra formada aparece una y solo una vez, el nmero total de muestras se obtiene fcilmente sumando todas las combinaciones obtenidas mediante el proceso anterior: 1+1+1+1+1+1+1+1+1+1+1+1= 12 Principio Multiplicativo. En este principio se afirma que si dos cosas ocurren una despus de la otra, el nmero total de formas en que pueden ocurrir ambas, se obtiene multiplicando el nmero de formas de la primera por el nmero de formas de la segunda. Ejemplo: Cuntas slabas de dos letras, que comienzan por una consonante, existen en el idioma espaol? La primera cosa es la eleccin de la primera letra (una consonante) y la segunda, la eleccin de una vocal, como en espaol existen 24 consonantes y solo 5 vocales, la segunda eleccin puede ocurrir de 5 formas., en total pueden obtenerse de 24 5 = 120 slabas.

Aplicando el Principio Multiplicativo tenemos que: hay 12 variaciones binarias y a cada una se le pueden aadir 4-2 nmeros, de lo cual se obtienen 122= 24 variaciones ternarias.

123 124 132 134 142 124 231 213 241 214 234 243 321 312 342 324 314 341 412 421 423 432 413 431

El anlisis de los problemas combinatorios es la clave para determinar la naturaleza del experimento aleatorio presente en el mismo, en ocasiones la diferencia entre los elementos combinatorios es tan sutil que no es fcil de apreciar si el anlisis es superficial. Ejemplo: En un grupo de 8 personas hay que elegir un presidente, un vicepresidente y un secretario. De cuntas formas se puede hacer?

Se deben formar grupos de tres personas para los cuales se van a designar responsabilidades, no importa el orden de eleccin de las personas y s el orden en que se designen los cargos

Combinaciones: Consideremos cuatro elementos, A, B, C, y D, y veamos nuevamente las distintas agrupaciones que se pueden formar si se forman grupos de 1, 2, 3 y 4 elementos: Grupos de 1: A B C D V = 4 Grupos de 2: AB AC AD BC V = 12 BA CA DA BD CB CD DB DC Grupos de 3: ABC ABD ACD BCD V = 24 ACB ADB ADC BDC BAC BAD CAD CBD BCA BDA CDA CDB CAB DAB DAC DBC CBA DBA DCA DCB Grupos de 4: ABCD BACD CABD DABC V = 24 ABDC BADC CADB DACB ABCD BACD CBAD DBAC ACBD BCAD CBDA DBCA ACDB BCAC CDAB DCAB ADCB BDCA CDBA DCBA

En las agrupaciones estudiadas, permutaciones y variaciones, los grupos que contenan los mismos elementos eran distintos cuando el orden no era el mismo. No importa el orden en que se tomen los integrantes de los grupos, puesto que si tienen los mismos integrantes, se trata del mismo grupo.

REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACION UNIDAD EDUCATIVA COLEGIO JOSE MARIA AYALA ROMERO ZARAZA EDO. GUARICO

Profesora: Licda. Mara Jos Romero C.

Integrantes: Cabeza M. Mara Jos Machado R. Carlos Flix