Entradas

Mostrando las entradas etiquetadas como MATEMATICAS DISCRETAS

Solucionando problemas caminos y circuitos mediante grafos

Imagen
Explica cómo se pueden utilizar dos grafos de llamadas, uno con las llamadas hechas durante el mes de enero y el otro con las hechas durante el mes de febrero, para determinar el nuevo número de teléfono de las personas que hayan cambiado de número. ¿Cómo se puede utilizar un grafo que represente los mensajes de correo electrónico enviado en una red para encontrar a personas que hayan cambiado recientemente su dirección principal de correo electrónico? Describe un grafo que represente matrimonios. ¿Tiene este grafo alguna propiedad especial? Describe una estructura discreta basada en un grafo que se pueda utilizar para representar relaciones entre pares de individuos de un grupo suponiendo que cada individuo puede serle simpático, antipático o indiferente a cada uno de los demás individuos y que las relaciones pueden no ser recíprocas (Indicación: Dota de estructura a un grafo dirigido. Trata por separado las aristas con direcciones opuestas entre vértices que representen a dos individ...

Construcción de tablas de verdad de proposiciones y formalización

 Considere las afirmaciones Él o no está informado o él no es honesto No es verdadero que él esté informado y sea honesto ¿Son lógicamente equivalentes? (Demostrar) ¬( p v q)   ≡  ¬(p ∧q) Las 2 afirmaciones son tautologías tienen el mismo significado expresado diferente Considere las afirmaciones:   Si las mercancías no fueron entregadas, el cliente no puede haber pagado  Si el cliente ha pagado, las mercancías deben de haber sido entregadas ¿Son contrarrecíprocas? (Demostrar). (¬p  → ¬q) ↔  (  p → q) Son contrarrecíprocas por que son acciones opuestas las cuales tienen el mismo fin  Determine los valores de verdad de los enunciados siguientes.  Si 7 < 2, entonces -2 < -7 = v(1)V  2 + 2 = 5 sii 4 + 4 = 10  = v(2)V 1 + 1 = 2 sii 4 + 4 = 10  =v(3)V Sean p y q los enunciados: “Está permitido nadar en la costa de Nueva Jersey” y “Se han divisado tiburones cerca de la costa”, respectivamente. Expresa c...

Operaciones de conjuntos

Imagen
1. Sea el conjunto universal de todas las personas. Dentro de este conjunto, A es el conjunto de los analistas de sistemas, B el de los contables, C el de las mujeres y D el de las personas mayores de 40 años. Calcule lo siguiente: El conjunto de todas las mujeres analistas de sistemas que sean al mismo tiempo contables. El conjunto de todos los hombres contables mayores de 40 años. El conjunto que incluya todas las mujeres analistas de sistemas, menores de 40 años y todos los contables menores de 40 años. a. b. c. 2.Hallar la unión, la intersección y el conjunto diferencia de A y B, donde A = {1,3,4,5} y B = {3,5,7,8} A  U  B =   {1,3,4,5}  U  {3,5,7,8} = {1,3,4,5,7,8} A  ∩ B =  {1,3,4,5}  ∩  {3,5,7,8} =  {3,5}   A - B =  {1,3,4,5} -  {3,5,7,8} =  {1,4} B - A =  {3,5,7,8} -  {1,3,4,5}=   {7,8} 3. Sea E = {0,1, 2, …,9},      X = {2,3,4},     Y = {1,2,5} y   ...

Ejercicios prácticos sobre las diferentes relaciones entre conjuntos

Imagen
  1.     Sea A el conjunto de todos los estudiantes de una universidad, y se B el conjunto de todas las asignaturas ofertadas en la universidad. ¿Cuál es el producto cartesiano A x B?, explique. El producto cartesiano de a y b que en este caso sería A los estudiantes de la universidad y B las asignaturas ofertadas de la universidad el producto cartesiano seria todas las combinaciones posibles de la matrícula del estudiante.   2.     Determine si cada uno de estos pares de conjuntos son iguales.   a.      {1, 3, 3, 3, 5, 5, 5, 5, 5}, {5, 3, 1} = son iguales no importa la cantidad de veces que estén repetidos si no el contenido de estos   b.     {{1}}, {1,{1}} = No son iguales por que podemos ver que en el primer conjunto tenemos un conjunto vacío dentro de un conjunto con un 1 y en el otro conjunto un conjunto 1 dentro de un conjunto que posee un 1   c.      Ø, ...

Presentación Matemáticas Discretas

Imagen
 Matemáticas discretas Las matemáticas discretas son una rama de la matemática que utiliza los  conjuntos finitos, infinitos y numerales,  estudia los elementos que se pueden contar uno por uno. Estas son utilizadas principalmente en la computación, siendo el calculo de las ciencias de computación, permitiéndonos conocer afondo como es el funcionamiento de nuestra computadora, Aritmética entre sistemas numéricos Restar los siguientes números: \((1110000) 2 –  (10111) 2 (10111)2 Sume los siguientes números binarios: 11001 + 1001 + 11111 + 10101 + 10100 Multiplique los siguientes números binarios: 1001 + 1001  Divida:  (11001010) 2 (11001010)2  entre:  (1111) 2 (1111)2