En el campo de la combinatoria, es un método de conteo utilizado para calcular la cardinalidad del conjunto de unión. De acuerdo con el principio básico de Inclusión-Exclusión : Para 2 conjuntos finitos y , que son subconjuntos del conjunto Universal, entonces y son conjuntos disjuntos. De ahí que se pueda decir que, . … Continue reading «Inclusión-Exclusión y sus diversas Aplicaciones»
PDNF : Significa Forma Normal Disyuntiva Principal. Se refiere a la Suma de Productos, es decir, SOP. Por ej. : Si P, Q, R son las variables, entonces (P . Q’ . R) + (P’ . Q . R) + (P . Q . R’) es un ejemplo de una expresión en PDNF. Aquí ‘+’, … Continue reading «PDNF y PCNF en Matemática Discreta»
Wikipedia define la optimización como un problema en el que maximizas o minimizas una función real eligiendo sistemáticamente valores de entrada de un conjunto permitido y calculando el valor de la función. Eso significa que cuando hablamos de optimización siempre estamos interesados en encontrar la mejor solución. Entonces, digamos que uno tiene alguna forma funcional … Continue reading «Optimización multivariante con restricción de igualdad»
Dado un entero positivo N , la tarea es contar los números que se pueden representar con N bits y cuyos bits 0 y N están establecidos. Ejemplos: Entrada: N = 2 Salida: 1 Todos los enteros de 2 bits posibles son 00, 01, 10 y 11. De los cuales solo 11 tiene 0 y … Continue reading «Recuento de números cuyos bits 0 y N están establecidos»
Si se pregunta qué son los números imaginarios y piensa que debe haber un significado para los números imaginarios, entonces entremos en el artículo para aprender qué son exactamente los números imaginarios. Números imaginarios: Los números imaginarios son los números que elevados al cuadrado dan un número negativo. Los números imaginarios son las raíces cuadradas … Continue reading «¿Qué son los números imaginarios?»
Requisito previo: integridad funcional Una función de conmutación se expresa mediante variables binarias, los símbolos de operación lógica y las constantes 0 y 1. Cuando cada función de conmutación puede expresarse mediante operaciones en ella, se dice que solo un conjunto de operaciones es funcionalmente completo . El conjunto (Y, O, NO) es un conjunto … Continue reading «Operaciones funcionalmente completas»
El teorema de Brook es uno de los teoremas de coloración de gráficos más conocidos. La coloración de gráficos es un subconjunto del etiquetado de gráficos, en la teoría de gráficos. Implica la asignación de etiquetas a los elementos de un gráfico, comúnmente denominados «colores», de acuerdo con restricciones específicas. En su forma más básica, … Continue reading «Teorema de Brook»
Una función es como una máquina que toma alguna entrada y da una única salida. Por ejemplo , y = f(x) es una función en ‘x’. Aquí, decimos que ‘x’ es la variable independiente e ‘y’ es la variable dependiente ya que el valor de ‘y’ depende de ‘x’. Algunos ejemplos de funciones son: f(x) = … Continue reading «Ingeniería Matemática – Derivadas Parciales»
La covarianza y la correlación son dos conceptos matemáticos que se usan comúnmente en el campo de la probabilidad y la estadística. Ambos conceptos describen la relación entre dos variables. Covarianza – Es la relación entre un par de variables aleatorias donde el cambio en una variable provoca el cambio en otra variable. Puede tomar … Continue reading «Matemáticas | Covarianza y Correlación»
Prerrequisito: fundamentos de la teoría de grafos: conjunto 1 Un gráfico es una estructura que equivale a un conjunto de objetos en los que algunos pares de objetos están en algún sentido «relacionados». Los objetos del grafo corresponden a vértices y las relaciones entre ellos corresponden a aristas . Un gráfico se representa esquemáticamente como … Continue reading «Matemáticas | Conceptos básicos de la teoría de grafos – Conjunto 2»