Este documento presenta un resumen de los principios fundamentales del análisis combinatorio. Explica conceptos como permutaciones sin repetición, permutaciones con repetición, permutaciones circulares, combinaciones sin repetición y combinaciones con repetición. Incluye ejemplos para ilustrar cómo aplicar fórmulas para calcular el número de arreglos y agrupaciones posibles en diferentes situaciones.
Este documento presenta un resumen de los principios fundamentales del análisis combinatorio. Explica conceptos como permutaciones sin repetición, permutaciones con repetición, permutaciones circulares, combinaciones sin repetición y combinaciones con repetición. Incluye ejemplos para ilustrar cómo aplicar fórmulas para calcular el número de arreglos y agrupaciones posibles en diferentes situaciones.
Este documento presenta un resumen de los principios fundamentales del análisis combinatorio. Explica conceptos como permutaciones sin repetición, permutaciones con repetición, permutaciones circulares, combinaciones sin repetición y combinaciones con repetición. Incluye ejemplos para ilustrar cómo aplicar fórmulas para calcular el número de arreglos y agrupaciones posibles en diferentes situaciones.
Este documento presenta un resumen de los principios fundamentales del análisis combinatorio. Explica conceptos como permutaciones sin repetición, permutaciones con repetición, permutaciones circulares, combinaciones sin repetición y combinaciones con repetición. Incluye ejemplos para ilustrar cómo aplicar fórmulas para calcular el número de arreglos y agrupaciones posibles en diferentes situaciones.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 18
“I.E.S.T.P.
VIRGEN DE COPACABANA” “AÑO DEL BICENTENARIO DEL PERÚ: 200 AÑOS DE INDEPENDENCIA”
TEMA:ANALISIS COMBINATORIO
UNIDAD DIDÁCTICA: MATEMÁTICA
DOCENTE: ING. DANTE CUNO
ESTUDIANTES: o SONIA QUISPE KALLA. o SHARMELY YOHAIDA PACHARI APAZA. o ALEX CRISTHIAN RODRIGUEZ QUISPE.
AÑO – 2021 ANÁLISIS COMBINATORIO Es la rama de la matemática que estudia los diversos arreglos y agrupaciones que podemos formar con los elementos de un conjunto dado, formándolas y calculando su número permitiéndonos resolver problemas de la vida real.
POR EJEMPLO: podemos calcular cuántos números
diferentes de teléfonos se pueden formar a partir de un conjunto de números. PRINCIPIOS FUNDAMENTALES DEL ANÁLISIS COMBINATORIO Se define como una manera práctica y abreviada de contar. Las operaciones que se presentan son designadas como eventos o sucesos.
De cuantas maneras diferentes se puede vestir una
persona si tiene 4 pantalones y 5 camisas. De cuantas maneras diferentes se puede colocar 3 libros de matemática y 3 de administración. De cuantas formas se puede elegir a la junta directiva (presidente, vicepresidente, tesorero y vocal) del aula de contabilidad, si el total de estudiantes es 38. PRINCIPIO DE LA MULTIPLICACIÓN Si un evento “A” ocurre, en forma independiente de “m” maneras diferentes y otro suceso “B” de “n” maneras diferentes, entonces el número de maneras distintas en que pueden suceder ambos sucesos simultáneamente es “m.n”.
Ejemplo1: En la etapa final de la copa de Oro, Deportivo Incas(i), Sport Águila(a), Municipal(m), disputan el primer y segundo lugar, es decir, campeón y subcampeón. ¿De cuántas maneras diferentes estos equipos se pueden ubicar en estos lugares?
Ejemplo2: ¿Cuántas placas se pueden fabricar, si cada placa consta de 2 letras diferentes seguidas de tres dígitos diferentes? (considerar 26 letras del alfabeto). Ejemplo 1: En la etapa final de la copa de Oro, Deportivo Incas(i), Sport Águila(a), Municipal(m), disputan el primer y segundo lugar, es decir, campeón y subcampeón. ¿De cuántas maneras diferentes estos equipos se pueden ubicar en estos lugares?
Método. Utilizando el método
01 Método. Utilizando el diagrama del árbol. 02 de la multiplicación Ejemplo 2:
¿Cuántas placas se pueden fabricar, si cada placa consta de 2 letras diferentes
seguidas de tres dígitos diferentes? (considerar 26 letras del alfabeto).
Método. Utilizando el método de la multiplicación PRINCIPIO DE LA ADICIÓN Supongamos que un evento “A” se realice de “m” maneras diferentes y otro evento “B” se realiza de “n” maneras diferentes, además, no es posible que ambos ocurran a la vez, entonces el evento A y B se realizan de “m+n” maneras.
Ejemplo 1: Se desea viajar de una ciudad A, a una ciudad B, si se cuenta con 4 líneas aéreas y 5 empresas terrestres ¿De cuántas maneras se puede viajar a la ciudad B? Llamadas también ordenaciones son aquellas formas de agrupar los elementos de un conjunto teniendo en cuenta que: Influye la orden en que se colocan. Tomamos todos los elementos de los que se dispone.
o PERMUTACIÓN SIN REPETICIÓN
o PERMUTACIÓN CON REPETICIÓN o PERMUTACIÓN CIRCULAR PERMUTACIÓN SIN REPETICIÓN
Las permutaciones sin repetición de n elementos se define como las distintas formas de ordenar todos estos elementos distintos, por lo que la única diferencia entre ellos es el orden de colocación de los elementos. El número de permutaciones será:
EJEMPLO Cuantas palabras se pueden formar con tres letras (a, n, e)?
a) Forma b) Principio de multiplicación:
desarrollada: 3 C) Fórmula: ane, aen. 2 N= 3 Nae, nea. 1 P3 = 3! = 3x2x1 = 6 Ean, ena. 6 maneras. 3x2x1 = 6 6 maneras. 6 maneras. PERMUTACIÓN CON REPETICIÓN El número de permutaciones P distintas de “n” elementos tomados de “n” en “n” en donde hay un primer grupo de n1 objetos iguales entre sí, n2 objetos iguales entre si de un segundo tipo y así sucesivamente hasta nk objetos iguales entre sí.
ENTONCES: Solución: En total hay 7 figuras, en ese caso decimos que: Circulo = n! = 3 Triángulo = n2 = 1 7! Cuadrado = n3 = 2 P73,1,2,1 = Hexágono = n4 = 1 3!𝑥1!𝑥2!𝑥1! 7𝑥6𝑥5𝑥4𝑥3!𝑥2!𝑥1! P 3,1,2,1 = 7 3!𝑥1!𝑥2!𝑥1! 7𝑥6𝑥5𝑥4 P 3,1,2,1 = 7 1! 7𝑥6𝑥5𝑥4 P 3,1,2,1 = 7 1 P73,1,2,1 = 840 PERMUTACIÓN CIRCULAR Son agrupaciones donde no hay primero ni último, para hallar el número de permutaciones circulares que se pueden formar con “n” objetos de un conjunto, considerando fija la posición de un elemento, ¡los (n-1) restantes podrán cambiar de (n-1)! Formas diferentes.
Ejemplo: ¿De cuantas maneras pueden sentarse alrededor de una mesa circular un padre y sus cinco hijos? Solución: Uno de ellos siempre estará fijo. En ese caso: PC6 = (n-1)! = (6-1)! = 5! = 5x4x3x2x1 = 120. De 120 maneras diferentes. COMBINACIÓN
Son aquellas formas de agrupar elementos según:
No influye el orden. Si permitimos que se repitan los elementos, podemos hacerlo tantas veces como elemento haya. Se clasifican en dos técnicas o Combinación con repetición o Combinación sin repetición COMBINACIONES SIN REPETICIÓN Son arreglos lineales de los elementos de un conjunto en los que no se toman el orden de colocación de arreglo. Dos arreglos son diferentes si contienen un elemento que no contienen el otro. El número de combinaciones de “n” elementos de un conjunto, todos distintos, tomados de “p” en “p”, con p<=n, es igual a: Ejemplo:
Si disponeos de 5 puntos no colineales, ¿Cuánto es el máximo número de triángulos
que se podrán formar?
Solución: Tomando en cuenta que para formar un triángulo so son necesarios tres puntos (k) de un total de cin puntos(n) además no importa el orden. COMBINACIONES CON REPETICIÓN
Las combinaciones de “n” elementos tomados de “p” en “p” se definen como las distintas agrupaciones con p elementos que pueden repetirse, eligiéndolos de entre “n” elementos de que disponemos, considerando una variación distinta a otra sólo si difieren en algún elemento. (no influye el orden). El número de combinaciones que se pueden construir se calcula de la forma: Ejemplo:
¿Cuántas combinaciones con repetición se pueden formar, dados 3
