Dado el número entero N y el número entero S , la tarea es encontrar el número más pequeño mayor o igual que N tal que la suma de sus dígitos no exceda S. Ejemplos: Entrada: N = 3, S = 2 Salida: 10 Explicación: La suma de los dígitos de 10 es 1, que … Continue reading «Número más pequeño mayor o igual a N que tiene una suma de dígitos que no excede S»
Funciones inversas: en matemáticas, se dice que una función, a, es inversa de otra, b, si se da la salida de ba, se devuelve el valor de entrada dado a b. Además, esto debe ser cierto para cada elemento en el codominio de dominio (rango) de b. En otras palabras, suponiendo que x e y … Continue reading «Funciones inversas y composición de funciones»
La prueba matemática es un argumento que damos lógicamente para validar una declaración matemática. Para validar una declaración, consideramos dos cosas: una declaración y operadores lógicos . Una afirmación es verdadera o falsa, pero no ambas. Los operadores lógicos son Y, O, NO, Si entonces, y Si y solo si. Junto con cuantificadores como para … Continue reading «Matemáticas | Introducción a las pruebas»
El álgebra de conmutación también se conoce como álgebra booleana . Se utiliza para analizar puertas y circuitos digitales. Es lógico realizar una operación matemática en números binarios, es decir, en ‘0’ y ‘1’. El álgebra booleana contiene operadores básicos como AND, OR y NOT, etc. Las operaciones se representan mediante ‘.’ para AND , … Continue reading «Propiedades del álgebra booleana – Part 1»
Requisito previo: resolución de recurrencias , diferentes tipos de relaciones de recurrencia y sus soluciones , conjunto de prácticas para relaciones de recurrencia La secuencia que se define al indicar una relación que conecta su término general an con un n -1 , un n-2 , etc. se llama recurrencia relación de la sucesión. Tipos … Continue reading «Matemáticas discretas | Tipos de relaciones de recurrencia – Conjunto 2»
Prerrequisito: Introducción a las Relaciones , Representación de Relaciones Relaciones combinadas: Como sabemos que las relaciones son solo conjuntos de pares ordenados, todas las operaciones con conjuntos se aplican a ellos también. Dos relaciones se pueden combinar de varias maneras, tales como: Unión: consiste en todos los pares ordenados de ambas relaciones. Pares ordenados duplicados … Continue reading «Matemáticas | Cierre de Relaciones y Relaciones de Equivalencia»
Requisito previo: introducción al modelo relacional y reglas de Codd Cualquier conjunto de atributos de una tabla que pueda identificar de forma única todas las tuplas de esa tabla se conoce como Superclave . Es diferente de las claves principales y candidatas en el sentido de que solo las superclaves mínimas son las claves candidatas/principales. … Continue reading «Número de posibles superclaves en DBMS – Part 1»
Requisito previo: conceptos básicos de teoría de grafos: conjunto 1 1. Paseo: un paseo es una secuencia de vértices y aristas de un gráfico, es decir, si recorremos un gráfico, obtenemos un paseo. Nota: Los vértices y los bordes se pueden repetir. Aquí, 1->2->3->4->2->1->3 es un paseo. Walk can be open or closed. Paseo abierto : … Continue reading «Matemáticas | Paseos, Senderos, Senderos, Ciclos y Circuitos en Gráfica»
Requisito previo: PnC y coeficientes binomiales Hasta ahora, todos los problemas discutidos en artículos anteriores han tenido conjuntos de elementos distintos, pero a veces los problemas pueden implicar el uso repetido de elementos. Este artículo cubre tales problemas, donde los elementos del conjunto son indistinguibles (o idénticos o no distintos). Permutaciones con repetición: el conteo … Continue reading «Matemáticas | Conjunto PnC generalizado 1»
Se dice que un conjunto de operaciones es funcionalmente completo o universal si y solo si cada función de conmutación puede expresarse mediante operaciones en él. Un conjunto de funciones booleanas está funcionalmente completo si todas las demás funciones booleanas se pueden construir a partir de este conjunto y se proporciona un conjunto de variables … Continue reading «Completitud Funcional en Lógica Digital»