An Lisis Combinatorio

Análisis Combinatorio
Introducción
El análisis combinatorio estudia las distintas formas de agrupar y ordenar los elementos de un conjunto, sin tener en cuenta la naturaleza de estos elementos.
Losproblemas de arreglos y combinaciones pueden parecer aburridos y quizá se piense que no tienen utilidad pero los teoremas del análisis combinatorio son la base del cálculo de la probabilidad.
Laprobabilidad se encarga de los arreglos y las combinaciones que determinan el número de formas diferentes en que un acontecimiento puedesuceder.
El análisis combinatorio tiene aplicaciones en el diseño yfuncionamiento de la tecnología computacional así como también en las ciencias. La teoría combinatoria se aplica en las áreas en donde tengan relevancia las distintas formasde agrupar elementos.
Elorigen del análisis combinatorio se le atribuye a los trabajos de Pascal(1596 – 1650) y Fermat (1601 - 1665) que fundamentan el cálculo deprobabilidades.
Resumiendo, El objeto del Análisis combinatorio oCombinatoria es el estudio de las distintas ordenaciones que pueden formularse con los elementos de un conjunto, de los distintos grupos que pueden formarse con aquellos elementos y de las relacionesentre unos y otros grupos.
Principio Fundamental del Análisis Combinatorio
Una persona tiene 2 formas de ir de una ciudad A a otra ciudad B; y una vez llegada a B, tiene 3 maneras de llegar a otraciudad C, ¿De cuántas maneras podrárealizar el viaje de A a C pasando por B?
Si empezó a pie, podrá tomar luego avión, carro o trasatlántico, y si empezóen bicicleta, también podrá tomar avión, carro otrasatlántico.
La persona tuvo 6 formas diferentes de realizar el viaje que son: (iniciales) pa, pc,
pt, ba, bc, bt. (2 x 3 = 6).
Por lo que el principio fundamental del análisis combinatorio, puedeexpresarse así:
Si una primera decisión, operación o acción puede efectuarse de a formas diferentes, una segunda acción puede efectuarse de b formas diferentes, una tercera acción puede efectuarse de...