PRINCIPIOS BSICAS DEL CONTEO Concepto Podemos decir que los principios bsicos del conteo son las

maneras con que vamos a querer determinar la forma en que se va a realizar un proceso, procedimiento o experimento, es decir, de cuantas maneras podemos hacer algo. Cuando estamos especulando resultados, estos resultados pueden resultar grandes, por lo tanto no nos interesa saber cules son los resultados, sino cuantos resultados son. Ests tcnicas permiten establecer el nmero de elementos de conjuntos finitos muy grandes, obviando la numeracin de todos sus elementos. Un aspecto importante en las tcnicas de conteo es la forma de determinar el espacio muestral o el tamao del espacio muestral; esta forma es conocida como tcnicas de numeracin que se desarrollan en el conteo, las cuales son las siguientes: El Diagrama Del rbol: En forma exacta el diagrama del rbol es una tcnica que permita ordenar de forma numrica las posibilidades lgicas en secuencia de los eventos que puedan ocurrir, donde cada evento puede desarrollarse en un nmero finito de veces. Esta forma de numeracin permite sistematizar de forma objetiva los resultados. En fin el diagrama de rbol es una representacin grfica de un hecho que consta de n pasos, donde cada uno de los pasos tiene un nmero finito de maneras de llevarse a cabo. Anlisis Combinatorio: Son un conjunto de procedimientos y tcnicas que ayudan a desarrollar el nmero de subconjuntos de un conjunto dado. Adems de esto permite diferenciar dos subconjuntos entre s. Para aplicar esta diferencia se analiza la naturaleza de los elementos y su orden. Este mtodo permite averiguar cuntos nmeros diferentes de datos se pueden formar utilizando un conjunto dado de nmeros y dgitos, ya que esto nos sirve dbase para resolver y comprender problemas sobre probabilidades.

PRINCIPIOS DE LA ADICION O REGLA DE LA SUMA Concepto En la regla de la suma se puede realizar una primera tarea de X manera, luego una segunda tarea de Y manera, y no se pueden realizar las dos tareas simultneamente, entonces realizar cualquiera de ellas se puede lograr de X+Y maneras. Dicho de otra manera este principio se define como el total de opciones que se producen por la suma del nmero de opciones en cada tipo. La regla puede ampliarse a ms de dos tareas siempre que no haya dos de ellas que se puedan efectuar simultneamente. Ejemplo: Un profesor de ciencia de la computacin que tenga 5 textos introductorios sobre APL, Bsic, Fortran y PASCAL, puede seleccionar cualquier de estos 20 libros para proporcionrselo a un estudiante interesado en aprender un lenguaje de programacin.

PRINCIPIOS DEL PRODUCTO O REGLA DE LA MULTIPLICACIN Concepto Si un procedimiento se puede separar en las etapas primera y segunda y si hay m posibles resultados para la primera etapa y n para la segunda, entonces el procedimiento total para completar la tarea, se puede realizar en el orden designando m*n maneras. A veces esta regla se denomina principio de seleccin. Ejemplo: El grupo de teatro de la Universidad Central esta haciendo prueba para la obra de primavera. En vista de que se presentan 6 hombres y 8 mujeres para los dos papeles principales, masculinos y femeninos, por la regla del producto el director puede formar el reparto de su pareja principal de 6*8=48 maneras. En ocasiones es necesaria combinar varios principios de conteo distinto para resolver diferentes tipos de problema. En este caso, se requieren las reglas de la suma y del producto para obtener la respuesta.

Ejemplo: En ciertas versiones del lenguaje de programacin como por ejemplo BASIC, el nombre de la variable consta de una sola letra (a, b, c) o de una sola letra seguida de un solo dgito. Como el computador no distingue entre letras maysculas como minscula, tanto a y A se consideran como el mismo nombre de variable, como por ejemplo (E7, e7), por la regla del producto hay 26x10=260 nombres de variables, formados por una letra seguida de un dgito; y como hay 26 nombres de variables formadas por una sola letra, por la regla de la suma en este lenguaje de programacin hay un total de 26 + 260 = 286 nombres de variables.

PRINCIPIOS DEL DISTRIBUCIN Concepto El principio de la distribucin comienza cuando deseamos introducir m objetos en n cajas, teniendo en cuenta que debe ser mayor el nmero de aquellos (m) que de estas (n), es decir, m > n. En muchos casos alguna de las cajas deber contener ms de un objeto. Este principio prueba este resultado y lo generaliza. Este principio se conoce, tambin, con el nombre de principio del cajn de Dirichlet, matemtico alemn que lo uso para probar algunos resultados en teora de nmeros. Ejemplo: Una oficina emplea a 13 oficinistas, por lo que al menos dos de ellos deben cumplir aos durante el mismo mes. Los 13 oficinistas son un conjunto de 13 objetos y los 12 meses del ao son una caja con 12 espacios. A cada objeto le corresponde un espacio de la caja (el mes en que cumple aos). Como hay ms objetos que espacios en la caja, hay al menos un espacio de la caja (mes) con dos o ms objetos (oficinistas que cumplen en ese mes). PERMUTACIONES y COMBINACIONES Para entender lo que son las permutaciones es necesario definir lo que es una combinacin y lo que es una permutacin para establecer su diferencia y de esta manera entender claramente cuando es posible utilizar una combinacin y cuando utilizar una permutacin al momento de querer cuantificar los elementos de algn evento.

COMBINACIN: Es todo arreglo de elementos en donde no nos interesa el lugar o posicin que ocupa cada uno de los elementos que constituyen dicho arreglo. PERMUTACIN: Es todo arreglo de elementos en donde nos interesa el lugar o posicin que ocupa cada uno de los elementos que constituyen dicho arreglo. Concepto - Permutacin Se le llama permutacin de un conjunto a cada una de las ordenaciones posibles de todos los elementos de dicho conjunto. Dicho de otra manera son disposiciones que se encuentran usando la regla del producto, acerca de objetos colocados segn un orden o un diseo especfico. Un ejemplo claro es el siguiente: tenemos el conjunto {X,Y,Z}, cada ordenacin posible de sus elementos, sin repetirlos, es una permutacin. Existe un total de 6 permutaciones para estos elementos: "X,Y,Z", "X,Z,Y", "Y,X,Z", "Y,Z,X", "Z,X,Y" y "Z,X,Y". Tenemos que las permutaciones se pueden clasificar en: Permutaciones con repeticin Son las ms fciles de calcular. Si tienes n cosas para elegir y eliges r de ellas, las permutaciones posibles son: n n ... (r veces) = nr (Porque hay n posibilidades para la primera hay n posibilidades para la segunda eleccin, y as.) eleccin, Despus

Por ejemplo si hay 10 nmeros para elegir (0,1,2,3,4,5,7,8,9) y eliges 3 de ellos: 10 10 ... (3 veces) = 103 = 1000 permutaciones As que la frmula es simplemente: nr donde n es el nmero de cosas que puedes elegir, y eliges r de ellas (Se puede repetir, el orden importa)

Permutaciones sin repeticin En este caso, se reduce el nmero de opciones en cada paso. Por ejemplo, cmo podras ordenar 16 bolas de billar? Despus de elegir por ejemplo la "14" no puedes elegirla otra vez. As que tu primera eleccin tiene 16 posibilidades, y tu siguiente eleccin tiene 15 posibilidades, despus 14, 13, entre otros. Y el total de permutaciones sera: 16 15 14 13 ... = 20,922,789,888,000 Pero a lo mejor no quieres elegirlas todas, slo 3 de ellas, as que sera solamente: 16 15 14 = 3360 Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16. Concepto - Combinacin La combinacin es una forma de arreglo de elementos, en donde no nos interesa la posicin que ocupan los mismos en el arreglo. En una combinacin nos interesa formar grupos y el contenido de los mismos. La frmula para determinar el nmero de combinaciones es:

nCr

= Combinaciones de r objetos tomados de entre n objetos

Donde se observa que,

Ejemplo: Tenemos que se elegir a tres profesores de una escuela que tiene un total de diez profesores para realizar un proyecto comunitario.

Cul es el nmero de grupos diferentes de tres personas que pueden ser elegidos, sin importar el diferente orden en el que cada grupo podra elegirse para realizar el proyecto? Entonces la Solucin es: nCr =n!=

TEOREMA DEL BINOMIO Concepto Es tambin llamado binomio de Newton, expresa la ensima potencia de un binomio como un polinomio. El desarrollo del binomio (a + b)n posee singular importancia ya que aparece con mucha frecuencia en Matemticas y posee diversas aplicaciones en otras reas del conocimiento. Este es una frmula que proporciona el desarrollo de la potencia de un binomio. Este teorema establece: Usando la frmula para calcular el valor

de (que tambin es representado ocasionalmente como se obtiene una tercera representacin:

PRINCIPIO DE INCLUSIN Y EXCLUSIN Concepto