0 calificaciones0% encontró este documento útil (0 votos)
538 vistas2 páginas
Este documento explica los principios del análisis combinatorio, incluyendo el principio de adición, el principio de multiplicación, factoriales de números, permutaciones lineales y circulares. Define cada concepto y provee ejemplos para ilustrar cómo aplicarlos para contar el número de posibilidades en diferentes escenarios.
Este documento explica los principios del análisis combinatorio, incluyendo el principio de adición, el principio de multiplicación, factoriales de números, permutaciones lineales y circulares. Define cada concepto y provee ejemplos para ilustrar cómo aplicarlos para contar el número de posibilidades en diferentes escenarios.
Este documento explica los principios del análisis combinatorio, incluyendo el principio de adición, el principio de multiplicación, factoriales de números, permutaciones lineales y circulares. Define cada concepto y provee ejemplos para ilustrar cómo aplicarlos para contar el número de posibilidades en diferentes escenarios.
Supongamos que una persona desea viajar de Lima a 3! = 3 × 2 × 1 = 6 Tumbes. Para ello dispone de 2 líneas aereas, 3 lineas 6! = 3! × 4 × 5 × 6 = 720 terrestres y 1 ruta maritima. ¿De cuántas maneras distintas puede viajar esta persona? Teniendo en En general: cuenta, claro, que el viaje solamente lo podemos realizar por una sola vía. n! = n(n – 1)(n – 2)... × 3 × 2 × 1 Conclusión: Si va por avión, tiene 2 formas diferentes de viajar, si va vía terrestre tiene 3 formas más y si va por mar, PERMUTACIÓN LINEAL una forma más; en total, tendría 6 formas de realizar Es un arreglo de ordenación de todos los elementos el viaje. de un conjunto ordenado de forma lineal.
PRINCIPIO DE MULTIPLICACIÓN ZZ Permutación de A y B
Supongamos que Ruth recibe como regalo de AB; BA ⇒ 2 permutaciones cumpleaños 1 falda morada, una dorada y otra blaca; también recibe una blusa celeste y otra roja. Si ella ZZ Permutación de A, B y C desea probarse las prendas recibidas. ¿De cuántas maneras distintas puede exibirlas, si s epone blusa y ABC; BCA; CAB 6 permutaciones falda a la vez? ACB; BAC; CBA
Blusa Falda Para «n» objetos diferentes, el número de
permuaciones, representado como Pn se podrá Celeste morada obtener con:
dorada Pn = n! = n(n – 1)(n – 2)... × 3 × 2 × 1
Roja blanca
2×3=6 PERMUTACIÓN CIRCULAR
«6 maneras distintas» Es un arreglo que se puede hacer con los elementos de un conjunto alrededor de un objeto (o centro) FACTORIAL DE UN NÚMERO señalado. El número de permutaciones circulares, El factorial de un número «n» entero y positivo, denotado como «Pc» de «n» elementos, está dado por: denotado por n! o Ln es el producto de todos los números enteros y consecutivos desde la unidad Pc = (n – 1)! n∈ hasta el valor de «n». Trabajando en clase
Integral
1. Eufracio planea ir de viaje a Trujillo para ello
tiene a su disposición 5 líneas aéreas y 8 líneas A B terrestres. ¿De cuántas maneras podrá hacer su viaje?
2. Rufino tiene 7 polos y 5 pantalones. Si todas sus
7. Joakin tiene 10 camisas de colores distintos y 7 prendas son de diferente color, ¿de cuántas mane- chompas de colores diferentes. ¿De cuántas ma- ras distintas podrá vestirse Rufino? neras diferentes puede escoger una camisa y una chompa para vertirse? 3. Resuelve: 50! + 50! + 10! USMSM 49! 48! 8! 8. ¿Cuántas permutaciones pueden formarse con las letras a; b; c; d y e? PUCP Resolución: Tenemos 5 elementos. 4. ¿De cuántas maneras se puede ir de «A» a «C», ⇒ P5 = 5! = 120 sin pasar dos veces por el mismo lugar? 9. ¿Cuántas permutaciones pueden formarse con los números 1; 2; 3 y 4? A B C 10. Sin importar el significado o si tienen sentido o no. ¿Cuántas palabras distintas se podrán formar Resolución: con todas las letras de la palabra PAMER? 1. Por principio de Multiplicación: de A a B hay 2 caminos 11. Con las cifras 1; 3; 5; 7 y 4. ¿Cuántos números pares de tres cifras diferentes se pueden formar? de B a C hay 3 caminos ⇒2×3=6 UNI
2. Los caminos directos de «A» a «C» son dos 12. Juntar de una mesa circular con 5 asientos, se ⇒6+2=8 sienta cinco personas, ¿De cuántas maneras dis- Rpta.: 8 maneras tintas podrán hacerlo? Permutación circular: 5. ¿De cuántas maneras se puede ir de «A» a «C», PC(n) = Pc(5) = (5 – 1)! = 24 sin pasar dos veces por el mismo lugar? 13. Si alrededor de una torta de cumpleaños se ubi- can seis vasos diferentes, ¿de cuántas formas po- A B C drán ser ubicados dichos vasos?
14. Si tres señoritas y 4 jóvenes juegan a la ronda, ¿de
6. ¿De cuántas maneras se puede ir de «A» hacia cuántas maneras distintas podrán hacerlo si las «B», sin retroceder en ningún momento? señoritas siempre quieren estar juntas?