República Bolivariana de Venezuela

Universidad Gran Mariscal de Ayacucho

Escuela de Administración

TEORIA COMBINATORIA Y DE
PROBABILIDADES

Lic Hammlet Mata Mata Bachiller:

Maria Alfonzo
28.394.902

Enero, 2019.
 Introducción

El primer uso registrado de técnicas combinatorias proviene del problema 79 del

papiro Rhind , que data del siglo XVI a. El problema concierne a una cierta serie
geométrica, y tiene similitudes con el problema de Fibonacci de contar el número de
composiciones de 1s y 2s que suman un total dado.

En Grecia, Plutarco escribió que Xenócrates de Calcedonia (396–314 aC) descubrió

el número de sílabas posibles en la lengua griega. Este habría sido el primer intento
registrado para resolver un problema difícil en permutaciones y combinaciones . La
afirmación, sin embargo, es inverosímil: esta es una de las pocas menciones de
combinatoria en Grecia, y el número que encontraron, 1.002 × 10 12 , parece demasiado
redondo para ser más que una conjetura.

El Bhagavati Sutra tuvo la primera mención de un problema combinatorio; el

problema preguntaba cuántas combinaciones posibles de sabores eran posibles al
seleccionar sabores en unos, dos, tres, etc. de una selección de seis gustos diferentes
(dulce, picante, astringente, agrio, salado y amargo). El Bhagavati es también el primer
texto que menciona la función de elección . En el siglo II a. C., Pingala incluyó un
problema de enumeración en el Chanda Sutra (también Chandahsutra) que preguntaba
de cuántas maneras se podía hacer un medidor de seis sílabas a partir de notas cortas y
largas. Pingala encontró el número de metros que tenía norte notas largas y k notas
cortas; esto es equivalente a encontrar los coeficientes binomiales .

Las ideas de Bhagavati fueron generalizadas por el matemático indio Mahavira en

850 AD, y el trabajo de Pingala sobre la prosodia fue ampliado por Bhāskara II y
Hemacandra en 1100 AD. Bhaskara fue la primera persona conocida en encontrar la
función de elección generalizada, aunque Brahmagupta pudo haberlo sabido antes.
Hemacandra preguntó cuántos metros existían de cierta longitud si se consideraba que
una nota larga era dos veces más larga que una nota corta, lo que equivale a encontrar
los números de Fibonacci .
Teoría Combinatoria y Características

La combinatoria es un área de las matemáticas que se ocupa principalmente del

conteo, tanto como un medio y un fin para obtener resultados, y ciertas propiedades de
las estructuras finitas. Está estrechamente relacionado con muchas otras áreas de las
matemáticas y tiene muchas aplicaciones que van desde la lógica a la física estadística,
desde la biología evolutiva a la informática , etc.

La combinatoria es una gama de estudios vinculados que tienen algo en común y,

sin embargo, divergen ampliamente en sus objetivos, sus métodos y el grado de
coherencia que han alcanzado”. Una forma de definir combinatoria es, quizás, describir
sus subdivisiones con sus problemas y técnicas. Este es el enfoque que se utiliza a
continuación. Sin embargo, también hay razones puramente históricas para incluir o no
incluir algunos temas en el marco de la combinatoria. Aunque se ocupa principalmente
de los sistemas finitos, algunas preguntas y técnicas combinatorias pueden extenderse a
un entorno infinito (específicamente, contable ) pero discreto .

Característiscas

 La enumeración (conteo) de estructuras específicas, a veces referidas como

disposiciones o configuraciones en un sentido muy general, asociadas con sistemas
finitos.

 La existencia de tales estructuras que satisfacen ciertos criterios dados

 La construcción de estas estructuras, quizás de muchas maneras

 Optimización, búsqueda de la "mejor" estructura o solución entre varias

posibilidades, ya sea la "más grande", la "más pequeña" o que satisfaga algún otro
criterio de optimalidad.

Variación

Las variaciones son disposiciones de selecciones de objetos, donde importa el orden

de los objetos seleccionados. Para contar las variaciones de k-elementos de n objetos,
primero debemos elegir una combinación de k-elementos y luego Una permutación de
los objetos seleccionados. Por lo tanto, el número de variaciones de elementos k de n
elementos con repetición no permitida.
 También es el número de funciones uno a uno de un conjunto de k distinto
elementos en un conjunto de n elementos distintos el número de variaciones de k-
elementos de n-elementos con repetición permitida.

Caracteristicas

 Se relaciona con el acto de organizar todos los miembros de un conjunto en una

secuencia o si el conjunto ya está ordenado.

 Trabaja reorganizando (reordenando) sus elementos, un proceso llamado permutar

.

 Estas difieren de las combinaciones, que son selecciones de algunos miembros de

un conjunto donde no se tiene en cuenta el orden.

 Se divide en dos tipos: Variaciones o permutaciones sin repetitiva y Variaciones

o permutaciones sin repetitiva.

Ejemplo

Desafortunadamente, no puede recordar el código de su bloqueo de cuatro dígitos.

Solo sabes que no usaste ningún dígito más de una vez. ¿De cuántas maneras diferentes
tienes que intentarlo? ¿Qué concluye acerca de la seguridad de esas cerraduras?

Hay 10 dígitos (0, 1, ..., 9) y cada uno aparece como máximo una vez. El número de
pedidos de estos dígitos es 10P4 = 5040. Tomaría mucho tiempo probar muchas
combinaciones, por lo que los bloqueos de 4 dígitos son muy seguros.

Combinaciones

Una combinación es un tipo de cálculo que nos dice de cuántas maneras podemos
reunir un conjunto de cosas sin tener en cuenta el orden al reunirlas, una combinación es
una selección de elementos de una colección, de manera que (a diferencia de las
permutaciones ) el orden de selección no importa.

Las permutaciones se utilizan cuando selecciona objetos y se preocupa por su orden,

como el orden de los niños en las sillas. Sin embargo, en algunos problemas no le
importa el orden y solo quiere saber de cuántas formas hay para seleccionar un cierto
número de objetos de un conjunto más grande.
Ejemplo

Hay 10 niños en tu clase pero solo puedes invitar a 5 a tu fiesta de cumpleaños.

¿Cuántas combinaciones diferentes de amigos podrías invitar?

El número de combinaciones de amigos que puedes invitar es 10C5 = 252.

Utilizamos combinaciones porque no importa en qué orden invitamos a los amigos, en
cuáles invitamos.

Características

 Se admite la repetición de los elementos.

 No existe correlación entre el orden de las muestras en los elementos.

 En las combinaciones importa la formación de grupos y el contenido de los mismos.

 Prima el número de agrupaciones diferentes de objetos.

Probabilidad

La posibilidad de que algo suceda. Qué tan probable es que ocurra algún evento.
Teoría de la probabilidad, una rama de las matemáticas relacionada con el análisis de
fenómenos aleatorios. El resultado de un evento aleatorio no se puede determinar antes
de que ocurra, pero puede ser uno de varios resultados posibles. El resultado real se
considera determinado por azar.

Características

 A veces podemos medir una probabilidad con un número como "10% de

probabilidad", o podemos usar palabras como imposible, poco probable, posible,
incluso casual, probable y cierto.

 El ingrediente fundamental de la teoría de la probabilidad es un experimento que

se puede repetir, al menos hipotéticamente, en condiciones esencialmente idénticas
y que puede llevar a diferentes resultados en diferentes ensayos.

 El conjunto de todos los resultados posibles de un experimento se denomina

"espacio de muestra".
  Marginalización: Esta operación toma una distribución de probabilidad sobre un
gran conjunto de variables aleatorias y produce una distribución de probabilidad
sobre un subconjunto más pequeño de las variables

Teoremas de la Teoría de probabilidad

La probabilidad condicionada

Este tipo de probablemente considera un grupo de eventos que, en esencia, dependen

unos de otros . Analiza aspectos como el rendimiento anterior, que normalmente influye
en el rendimiento más adelante, para que se pueda determinar la probabilidad de ese
rendimiento específico. En otras palabras, mira el panorama completo y toma en
consideración lo que sucedió en el pasado para determinar lo que podría suceder en el
futuro. La probabilidad condicional mide la probabilidad de que ocurra una situación
particular, por lo que ha ocurrido otra incluso, ya sea por evidencia, suposición o
aseveración.

Ejemplo

Digamos que en un día cualquiera, la probabilidad de que una persona tenga dolor de
garganta es del 5%. Eso está muy bien, pero si asume o sabe a ciencia cierta que esa
persona está sufriendo de gripe, ya sabe que la probabilidad condicional de que él o ella
también tenga dolor de garganta es mucho más probable. Se puede describir así: la
probabilidad de que ocurra ABC en las circunstancias conocidas como XYZ o P (ABC /
XYZ), donde P representa probabilidad, y ABC y XYZ son los dos eventos. En el
ejemplo anterior, la probabilidad de que la persona con gripe también sufra de dolor de
garganta puede aumentar hasta en un 75%.

Probabilidad del Producto

Escribe la regla y explica el significado. La regla del producto es P (E_F) = P (E) _P

(F) donde E y F son eventos que son independientes. Explica que independencia
significa que un evento que ocurre no tiene efecto en la probabilidad de que ocurra el
otro evento.

Ejemplos

Da ejemplos de cómo funciona la regla cuando los eventos son independientes. Un

ejemplo: al elegir cartas de un mazo de 52 cartas, la probabilidad de obtener un as es
4/52 = 1/13, porque hay 4 ases entre las 52 cartas (esto debería haber sido explicado en
una lección anterior). La probabilidad de escoger un corazón es 13/52 = 1/4. La
probabilidad de escoger el as de corazones es 1/4 * 1/13 = 1/52.

Dé ejemplos donde la regla falla porque los eventos no son independientes. Un

ejemplo: la probabilidad de elegir un as es 1/13, la probabilidad de elegir un dos
también es 1/13. Pero la probabilidad de elegir un as y dos en la misma tarjeta no es
1/13 * 1/13, es 0, porque los eventos no son independientes.

Teorema 1 (Ley del binomio)

La distribución binomial es una distribución de probabilidad que resume la

probabilidad de que un valor tome uno de dos valores independientes bajo un conjunto
dado de parámetros o suposiciones. Los supuestos subyacentes de la distribución
binomial son que solo hay un resultado para cada prueba, que cada prueba tiene la
misma probabilidad de éxito y que cada prueba es mutuamente excluyente o
independiente entre sí.

Una distribución binomial resume el número de ensayos, u observaciones, cuando

cada ensayo tiene la misma probabilidad de alcanzar un valor particular. La distribución
binomial determina la probabilidad de observar un número específico de resultados
exitosos en un número específico de ensayos. El valor esperado, o la media, de una
distribución binomial se calcula multiplicando el número de intentos por la probabilidad
de éxito.

La distribución binomial describe el comportamiento de una variable de conteo X si se

aplican las siguientes condiciones:

1: El número de observaciones n es fijo.

2: Cada observación es independiente.

3: Cada observación representa uno de los dos resultados ("éxito" o "fracaso").

4: La probabilidad de "éxito" p es la misma para cada resultado.

Ejemplo

El valor esperado del número de cabezas en 100 intentos es 50, o (100 * 0.5). Otro
ejemplo común de la distribución binomial es estimar las posibilidades de éxito de un
tirador de tiros libres en el baloncesto donde 1 = se hace una canasta y 0 = se falla.
Teorema 2 (ley del binomio)

. El triángulo de Pascal , en álgebra , una disposición triangular de números que da

los coeficientes en la expansión de cualquier expresión binomial, como ( x + y ) n .
Lleva el nombre del matemático francés del siglo XVII, Blaise Pascal , pero es mucho
más antiguo. El matemático chino Jia Xian ideó una representación triangular para los
coeficientes en el siglo XI.

Su triángulo fue estudiado y popularizado por el matemático chino Yang Hui en el

siglo XIII, razón por la cual en China a menudo se lo llama triángulo de Yanghui. Se
incluyó como ilustración en Siyuan yujian, del matemático chino Zhu Shijie (1303;
"Precioso espejo de los cuatro elementos"), donde ya se llamaba el "Método antiguo".
En el siglo XI también se estudió el notable patrón de coeficientes. por el poeta y
astrónomo persa Omar Khayyam .

El triángulo se puede construir colocando primero un 1 a lo largo de los bordes

izquierdo y derecho. Luego, el triángulo se puede completar desde la parte superior
sumando los dos números justo arriba a la izquierda y derecha de cada posición en el
triángulo. Así, la tercera fila, en números hindú-árabes , es 1 2 1, la cuarta fila es 1 4 6 4
1, la quinta fila es 1 5 10 10 5 1, y así sucesivamente. La primera fila, o solo 1, da el
coeficiente para la expansión de ( x + y ) 0 = 1; la segunda fila, o 1 1, da los coeficientes
para ( x + y ) 1 = x + y ; la tercera fila, o 1 2 1, da los coeficientes para ( x + y ) 2 = x 2
+ 2 x y + y 2 ; Etcétera.

Ejemplos

Suma horizontal.; La suma horizontal se realiza sumando los números de izquierda a

derecha o de derecha a izquierda, obteniéndose así el resultado.

Stick de Hockey.; Esta consiste en que la suma de los números que empieza en un
extremo superior, culmina con el número final que es el resultado como se ve en la
figura

Números primo: Estos se producen cuando el primer número de una fila es primo,
los números siguientes serán divisibles por el número con excepción del número 1

Sucesión de Fibonacci.: Se llama sucesión de Fibonacci al resultado obtenido por

sumar dos números con el fin de obtener el siguiente número, así Sumemos:
Ejercicios

1.- Un Jugador lanza una moneda de 5 bolívares aire 8 veces. ¿Determine la

probabilidad de que Exactamente salgan 6 caras?

2.- Determine la probabilidad de conseguir exactamente tres dos en cinco lanzamientos

de un dado.

3.- Un Jugador lanza una moneda de dos bolívares aire 8 veces. ¿Determine la
probabilidad de que por lo menos salgan 6 caras?

Respuestas

1.Cuando Se lanza una moneda al aire, y saber cuanta probabilidad hay que salga una o
la otra se debe de pensar que en cada tiro hay 2 posibles resultados (cara o sello).
Entonces, que salga solo un resultado significa que su probabilidad es de 1/2. Es decir
que en este caso habrá una probabilidad de 4 veces salga cara.

2. La probabilidad de que salga cualquier número a 1 lanzamiento es de 1/6 puesto que

el dado tiene 6 lados, la respuesta seria una probabilidad de 5/6 en los 5 lanzamientos

3. Habrá una probabilidad de 4 veces salga cara

 Conclusiones

La teoría combinatoria y la teoría de probabilidad permite el cálculo, la resolución,

análisis de problemas, siendo utilizado para diversas ramas de la ciencia como lo son
las Matemáticas a la cual ambos pertenecen y de la cual deben su origen, Biología en
casos especiales de probabilidad de adquirir un gen, como también usados para planes
de producción y la mecanización de estas, para la confección y desciframiento de
claves, resolver problemas de la teoría de la información entre muchas otras
aplicaciones como las son las del origen cotidiano.

Por lo tanto el uso práctico de estas teorías permite resolver una gran variedad de
problemas del surgimiento del razonamiento humano, desde los problemas cotidianos
hasta los más complejos, su utilización es universal y aplicable en su mayoría, siendo
indispensable su conocimiento y uso, tanto así que el descubrimiento se halla en
tiempos remotos y hasta la fecha siguen siendo de gran índole para la humanidad en
general.
 Referencias Bibliográficas

probabilidadestadistic.blogspot.com/2010/09/combinatoria.html

https://es.wikipedia.org/wiki/Combinatoria

https://www.vadenumeros.es/sociales/combinatoria.htm

https://www.vadenumeros.es/sociales/combinatoria.htm

https://www.monografias.com/trabajos54/resumen.../resumen-
estadistica.shtml

https://www.smartick.es/blog/matematicas/probabilidad-y.../probabilidad-
que-es/