ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Problema del marciano


Enviado por   •  7 de Septiembre de 2015  •  Apuntes  •  297 Palabras (2 Páginas)  •  229 Visitas

Página 1 de 2

[pic 1][pic 2][pic 3]


Problema del Marciano: tenemos solamente 3 colores (A, B y C) y queremos colorear cada vértice  de manera tal que los vértices adyacentes al mismo sean de distintos colores. Se desea obtener sus respectivas formulas lógicas.[pic 4]

[pic 5][pic 6][pic 7]

[pic 8][pic 9][pic 10][pic 11][pic 12][pic 13][pic 14][pic 15][pic 16][pic 17][pic 18][pic 19][pic 20][pic 21][pic 22][pic 23][pic 24][pic 25][pic 26]

¿Cómo hacemos? Bien empecemos determinando el grado de cada vértice:

[pic 27]

[pic 28]

[pic 29]

[pic 30]

[pic 31]

[pic 32]

Los datos que obtuvimos nos servirá para calcular las variaciones, es decir de cada vértice  determinar de cuantas maneras posibles se pueden colorear los vértices adyacentes a éste. Supongamos que el vértice  tiene un color , entonces solamente quedarán 2 colores para asignar a los restantes vértices adyacentes, es decir . [pic 33][pic 34][pic 35][pic 36]

En los vértices de grado 3 tenemos ,[pic 37]

[pic 38]

[pic 39]

[pic 40]

Y en los vértices de grado 4 tenemos ,[pic 41]

[pic 42]

[pic 43]

[pic 44]

[pic 45]

El valor de estas variaciones establece las  componentes que constituye las  pares de disyunciones, veamos un ejemplo para entender mejor el razonamiento.[pic 46][pic 47]

Supongamos que el vértice  tiene asignado el color A, desarrollando la formula lógica tenemos:[pic 48]

 [pic 49]

El procedimiento anterior se aplica de manera análoga para los colores B y C con sus respectivas discrepancias.

Entonces tenemos:

  • [pic 50]

 [pic 51]

 [pic 52]

 [pic 53]

  • [pic 54]

 [pic 55]

 [pic 56]

 [pic 57]

  • [pic 58]

 [pic 59]

 [pic 60]

 [pic 61]

  • [pic 62]

 [pic 63]

 [pic 64]

 [pic 65]

  • :[pic 66]

 [pic 67]

 [pic 68]

 [pic 69]

  • :[pic 70]

 [pic 71]

 [pic 72]

 [pic 73]

Finalmente la tabla de verdad queda conformada por 18 variables, que representa  posibilidades (filas).[pic 74]

[pic 75]

[pic 76]

[pic 77]

[pic 78]

[pic 79]

[pic 80]

[pic 81]

[pic 82]

[pic 83]

[pic 84]

V

V

V

V

V

V

[pic 85]

V

V

V

[pic 86]

[pic 87]

[pic 88]

[pic 89]

[pic 90]

[pic 91]

[pic 92]

[pic 93]

[pic 94]

[pic 95]

F

F

F

F

F

F

[pic 96]

F

F

F

...

Descargar como (para miembros actualizados)  txt (1.7 Kb)   pdf (222.1 Kb)   docx (29.5 Kb)  
Leer 1 página más »
Disponible sólo en Clubensayos.com