UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA ESCUELA DE CIENCIAS DEPARTAMENTO DE MATEMÁTICA Nombre Daniel Alejandro Castellanos Rodriguez Ludwing Alejandro Flores Registro Académico 202201859 202200176 MATEMÁTICA DE CÓMPUTO 1 Inga. Helen Ramírez de Reyes Aux. Diego Sierra Sección B [11:30 – 12:20] Tema Técnicas de conteo Actividad Proyecto #1 Fecha 19/08/2022 DESCRIPCIÓN DE CALIFICACIÓN Presentación (20) Ejercicios Resueltos (50) Ejercicios Calificados (30) CALIFICACIÓN TOTAL (100) Introducción La vida está llena de situaciones impredecibles y muchas veces nos enfrentamos con decisiones que tienen tantas conclusiones distintas que parecen infinitas, todos estos factores de nuestro día a día nos hace pensar que no tenemos control sobre lo que nos rodea aun siendo situaciones mundanas. Al enfrentarnos con estas incertidumbres nosotros como seres humanos decidimos hacer algo al respecto y encontrar maneras de tomar el control de nuestras vidas utilizando el mayor atributo del ser humano: su cerebro. Nosotros tenemos una ventaja sobre los demás habitantes del reino animal, no nos guiamos por instinto, si no que por matemática y lógica. El enfoque principal de este proyecto es utilizar los conceptos de combinación y permutación de distintas maneras utilizando datos encontrados con los recursos proporcionados por la universidad y buscadores virtuales con valores concretos en la vida real, para organizar y combinar conjuntos de datos variados según la situación dada y comprender el proceso utilizado en la obtención de datos. Mostrando la resolución de problemas planteados en situaciones de nuestro día a día, empleando soluciones acordes con los procedimientos y conceptos del análisis combinatorio aprendidos en la clase magistral de Matemática para computación 1. Objetivos - Implementar las diferentes técnicas de conteo aprendidas en la unidad 1 en diferentes casos de la vida real. - Analizar los conceptos y formas de uso de las diferentes formas de usar las combinaciones y las permutaciones en los ejercicios dados. - Consolidar las diferentes combinaciones o permutaciones que se crean en los diferentes incisos de los ejercicios del proyecto. Marco teórico Regla del Producto Si un procedimiento se puede descomponer en dos etapas y si existen “m” resultados posibles de la primera etapa, y para cada uno de estos resultados, existen “n” resultados posibles para la segunda etapa, entonces el procedimiento total se puede realizar, en el orden dado de m (producto) n formas: 𝑚 ∗ 𝑛 = 𝑥 (𝑓𝑜𝑟𝑚𝑎𝑠) La regla del producto es el segundo principio fundamental para contar además de la regla de la suma. Nos permite contar cosas en las cuales tenemos que hacer varias elecciones que luego son compatibles. Como dos consecuencias naturales, tenemos a las asignaciones y a las permutaciones. A esta regla también se le conoce como el principio de la elección. Permutaciones La permutación es un método matemático comúnmente usado en estadística donde se define que tantas formas diferentes se pueden ordenar los elementos de un conjunto en un subconjunto de una menor cantidad de elementos, por ejemplo, si se tiene un conjunto de 20 elementos, la permutación permitiría encontrar la cantidad de formas diferentes que se pueden seleccionar cierta cantidad de elementos del conjunto principal. La repetición de elementos no es algo que esté permitido en la permutación, esto quiere decir que un elemento no se puede seleccionar 2 o más veces en una permutación, algo que si se puede en la combinación. La fórmula de la permutación utiliza factoriales, que, como recordatorio, la factorial de un número es el número multiplicado por todos los números enteros bajo de él, por ejemplo, la factorial de 4 es: 4! = 4x3x2x1 = 24, donde también se sabe que la factorial de 0 es igual a 1. 𝑃𝑛 = 𝑛! (𝑛 − 𝑟)! Combinaciones La combinación o combinatoria es una técnica de conteo que se aplica en experimentos aleatorios, en los que no se tiene en cuenta el orden en que se eligen los elementos y no es posible la repetición. En general, si partimos de n objetos distintos, cada selección, o combinación, de r de estos objetos, sin hacer referencia al orden, ¡corresponde a r! permutaciones de tamaño r de los objetos. Así, el número de combinaciones de tamaño de r de un colección de tamaño n, que se denota C(n,r), donde r es mayor o igual a 0 pero menor o igual a n 𝐶(𝑛, 𝑟) = 𝑛! 𝑟! (𝑛 − 𝑟)! 0≤𝑟≤𝑛 Teorema del Binomio El teorema del binomio, también llamado binomio de Newton, expresa la enésima potencia de un binomio como un polinomio. El desarrollo del binomio (𝑎 + 𝑏)𝑛 posee singular importancia ya que aparece con mucha frecuencia en Matemáticas y posee diversas aplicaciones en otras áreas del conocimiento. a) El desarrollo de (𝑎 + 𝑏)𝑛 tiene n+1 términos b) Las potencias de a empiezan con n en el primer término y van disminuyendo en cada término, hasta cero en el último c) Las potencias de b empiezan con exponente cero en el primer término y van aumentando en uno con cada término, hasta n en el último. d) Para cada término la suma de los exponentes de a y b es n. e) El coeficiente del primer término es uno y el del segundo es n. f) El coeficiente de un término cualquiera es igual al producto del coeficiente del término anterior por el exponente de a dividido entre el número que indica el orden de ese término. g) Los términos que equidistan de los extremos tienen coeficientes iguales. Triangulo de Pascal El triángulo de Pascal es un triángulo de números enteros, infinito y simétrico Se empieza con un 1 en la primera fila, y en las filas siguientes se van colocando números de forma que cada uno de ellos sea la suma de los dos números que tiene encima. Se supone que los lugares fuera del triángulo contienen ceros, de forma que los bordes del triángulo están formados por unos. Aquí sólo se ve una parte; el triángulo continúa por debajo y es infinito. Si bien las propiedades y aplicaciones del triángulo fueron conocidas con anterioridad al tratado de Pascal por matemáticos indios, chinos, persas, alemanes e italianos, fue Pascal quien desarrolló muchas de sus aplicaciones y el primero en organizar la información de manera conjunta. El triángulo de Pascal se puede generalizar a de tres dimensiones se llama dimensiones mayores. La versión pirámide de Pascal o tetraedro de Pascal, mientras que las versiones más generales son llamadas simplex de Pascal. Teorema Multinomial En combinatoria, el teorema multinomial es una generalización del teorema del binomio; permitiendo calcular el coeficiente de polinomios elevados a un exponente natural. El coeficiente multinomial también se puede usar para encontrar el número de permutaciones distinguibles de n objetos cuando n= n 1 + n 2 +…+n k y tiene n 1 elementos de tipo 1, n 2 elementos de tipo 2 y n k elementos de tipo k para cada k. Aquí, nuevamente, el número de permutaciones viene dado por la fórmula multinomial (arriba). Para enteros positivos n,t el coeficiente de 𝑥1 𝑛1 𝑥2 𝑛2 𝑥3 𝑛3 … 𝑥𝑡 𝑛𝑡 es entero. 𝑛! 𝑛1 !𝑛2 !…𝑛𝑡 ! donde 𝑛𝑡 es un Aplicación de las técnicas de conteo en una de las áreas de las Ciencias de la Computación En el área de la computación es necesario usar los métodos de conteo para contar el número de ciclos que tiene un programa, el número de comparaciones que realiza un programa para ordenar un conjunto de datos, el número de palabras diferentes tiene un lenguaje con determinada gramática, el número de intercambios que se llevan a cabo en un programa para resolver un sistema de ecuaciones. En conclusión, los métodos de conteo en computación permiten optimizar los recursos de la computadora y disminuir el tiempo de ejecución de un proceso, lo cual produce una mejora en el tiempo de respuesta. Problemas del Proyecto 1. Un estudiante de ingeniería en Ciencias y Sistemas desea solicitar cierta cantidad de libros a la Biblioteca de la Facultad de Ingeniería y a la Biblioteca Central de la universidad para las siguientes materias: • Estadística • Filosofía • Estructura de Datos • Organización de Lenguajes y Compiladores 2 • Bases de datos a) Si en la Biblioteca de la Facultad de Ingeniería se puede sacar como máximo 4 libros por persona cuantas combinaciones puede hacer de las materias de Estadística, Estructura de Datos y Organización de Lenguajes y Compiladores 2. b) Si en la Biblioteca Central se puede sacar como máximo 3 libros por persona cuantas combinaciones puede hacer de las materias de Filosofía, Organización de Lenguajes y Compiladores 2 y Bases de Datos. c) Si el estudiante como máximo puede sacar 5 libros entre las 2 bibliotecas cuantas combinaciones de libros puede sacar si no es permitido más de 1 libro de la misma materia. d) Si el estudiante como máximo puede sacar 4 libros entre las 2 bibliotecas cuantas combinaciones de libros puede sacar si es permitido más de un libro de la misma materia. e) Si el estudiante quiere sacar 4 libros entre las 2 bibliotecas de las 5 materias disponibles cuantas combinaciones importando el orden puede obtener el estudiante. Los datos para poder dar solución al problema deben de obtenerlos de los siguientes enlaces: Biblioteca Central USAC • https://biblos.usac.edu.gt/library/index.php?title=Especial:GSMSearchPage Biblioteca Facultad de Ingeniería USAC: • http://biblio.ingenieria.usac.edu.gt/library/index.php/Especial:GSMSearchPage Debe utilizar el buscador virtual de cada biblioteca teniendo en cuenta que lo único que se tiene que definir es la palabra clave de cada materia y especificando que son libros, y debe de adjuntarse gráficas con los datos recopilados. Biblioteca Central - 4124 - Estadística – 1047 libros Filosofía – 2617 libros Estructura de Datos – 61 libros Organización de Lenguajes y Compiladores 2 – 3 libros Bases de datos – 396 libros Biblioteca Ingeniería- 139 - Estadística – 99 libros Filosofía – 7 libros Estructura de Datos – 15 libros Organización de Lenguajes y Compiladores 2 – 2 libros Bases de datos – 16 libros 2. El Corea Center en el edificio T3 cuenta con cierta cantidad de máquinas para su uso ¿De cuántas formas se puede sentar una docena de estudiantes si quieren ingresar, 10 estudiantes de civil, 15 estudiantes de electrónica y 15 estudiantes de sistemas? a. No existen restricciones b. Debe haber al menos 8 estudiantes de sistemas c. Debe haber al menos 10 estudiantes de electrónica 3. McDonald’s tiene planes de abrir una sucursal dentro del Campus Central zona 12, al inicio de sus operaciones no ofrecerán desayunos, solamente almuerzos. En su menú tendrán los distintos platos salados, bebidas, acompañamientos y postres. a. Desea 2 bebida y 2 platos salados sin repetir el plato salado b. Desea 1 bebida y 2 postres c. Desea 1 bebida, 2 acompañamientos y 1 plato salado d. Desea un combo de 4 bebidas, 4 platos salados, 6 acompañamientos y 3 postres. No se puede repetir el plato salado ni el postre y si importa el orden en que se hace el pedido, ya que no se desea confundir con sus compañeros. De cuántas formas un cliente puede armar su combo si: Los datos para poder dar solución al problema los puede encontrar en la app de delivery de McDonald’s. • • Para los platos salados incluir categoría Almuerzo/Cena y Pollo • • Para los acompañamientos incluir categoría de Antojos • • • Para las bebidas incluir categoría de Bebidas y McCafé • Para los postres incluir la categoría de Postres 33 Almuerzo/Cena Big Tasty Tocino 8 Acompañamientos Papas 41 Bebidas Coca Cola 8 Postres McFlurry Oreo Caramelo Big Tasty Doble Big Tasty Big Mac Big Mac Doble Cuarto de Libra Cuarto de Libra Doble McPatata Yogurt de Fresa y Piña Derretido Clásico McNuggets 4 Pieza McNuggets 6 Piezas Pollo McCrispy 1 Pieza Fanta Sprite Coca Cola Sin Azúcar Jugo de Naranja Te Lipton Rosa de Jamaica McFlurry M&Ms Chocolate McFlurry Crunch Chocolate McFlurry Oreo McFlurry M&Ms Pastel de Manzana Paster de Queso McNifica de Res McNifica de Res Doble Triple Bacon Quesoburgesa Quesoburgesa Doble Quesoburgesa Triple Avenas Frutas y Maple Agua Pura Jugo de Manzana Café Café con Leche Te Caliente Frozen Limonata Mango Hamburgesa Hamburgesa Jr Ranch Triple Ranch Ranche Doble Smoke Tocino Gourmet Frozen Limonata Sandia Limonata Mango Limonata Sandía Frappé Oreo Smoothe de Berries Smoothie de Mango Pico Guacamol Gourmet Clasica Gourmet McWrap Smoke Tocino McWrap Pico Guacamol McWrap Clasica Gourmet Big Tasty de Pollo Frappe Caramelo Frappe Dulce de Leche Te Chai Frappe Tiger Spice Te Chai Frappe Elephant Vainilla Té Chai Frappé Flamingo Vainilla Te Chai Frappé Tortoise Té Verde Pollo McCrispy de 3 Piezas Pollo McCrispy de 2 Piezas Sandwich McPollo Sandwich McPollo Doble McNuggets 10 Piezas Sandwich McPollo Jr Iced Coffee Latte Iced Coffee Deluxe Caramelo Iced Coffee Deluxe Chocolate Iced Coffee Deluxe Vainilla Iced Coffee Deluxe Vainilla Light Cappuccino Sandwich McPollo Jr Doble Sandwich McPollo Jr Triple Latte Café Guatemalteco Té Guatemalteco Manzanilla Relax Té Guatemalteco Melocotón Mix Té Guatemalteco Bora Bora Té Guatemalteco Menta Fusión Té Chai Tiger Spice Té Chai Elephant Vainilla Té Chai Flamingo Vainilla Light Té Chai Tortoise Té Verde Pastel de Piña Total 90 Anexos A- Organización de Lenguajes y Compiladores 2 B Filosofía C Base de datos D Estadística E Estructura de datos Anexos Problema #3 Conclusiones • Todas las situaciones de la vida real pueden ser meditadas y racionalizadas por medio de las técnicas de conteo aprendidas en clase, ya sea organizar o combinar personas, comida, libros o cualquier conjunto de elementos. • Es muy importante saber la diferencia entre permutaciones y combinaciones, ya que es muy común confundirse en situaciones ya sea por el orden de los elementos o por la cantidad de veces que se pueden repetir, por lo que siempre hay que meditar la diferencia entre reordenar y combinar elementos. • Analizar los datos del conjunto a permutar o combinar debe ser consolidado de manera extensiva antes de empezar con cualquier procedimiento, ya sea de una biblioteca o una aplicación, incluso la discrepancia más mínima en los datos puede tener un gran impacto en el resultado final de la operación. • Es posible emplear las técnicas de conteo en nuestro día a día sin necesidad de tener datos predeterminados por un problema, gracias a los incisos realizados tenemos una mejor habilidad de percibir nuestros alrededores y extraer datos para evaluar, combinar o permutar en la vida real. • La cantidad de escenarios posibles en ciertos escenarios pueden ser abrumadores, pero gracias a varios procedimientos y leyes aprendidas en clase como la notación científica, incluso los resultados de mayor tamaño pueden ser leídos de una manera más entendible y manejable para la persona común. Bibliografías (APA) (Grimaldi, 2014) (Wikipedia, 2022) (UNAM, Dr. José Manuel Becerra Espinosa) (Sandoval, s.f.) (FHYBEA, s.f.) (Cajal, s.f.) (Academy, s.f.) (Benite, 2021) (Mathematium, s.f.) (Mondoñedo, 2017)