Cuestionario Prueba Matemática Discreta

Algoritmo de Kruskal y Prim

1. Sea el grafo G de seis nodos mostrado en Figura. hallar un árbol de recubrimiento
de G tal que la suma de los costes de los arcos seleccionados sea mínima. Hay que
describir el tipo de algoritmo y los arcos de selección y el coste.

Solución.

Arcos de selección Coste

Prim (1,5), (1,2), (2,3), (2,4), (2,6) 50
Kruskal (2,3), (2,4), (2,6), (1,5), (1,2) 50

2. Mencionar una diferencia entre el algoritmo de Kruskal y Prim

El algoritmo de Kruskal siempre empieza desde la arista de menor peso, y el algoritmo de Prim
puede empezar desde cualquier arista.
 3. Escribir verdadero o falso según corresponda a los siguientes enunciados.
a. Un grafo pesado es un grafo tal que sus aristas tienen asociado un peso. (V)
b. El peso de un subgrafo es la suma de los pesos de sus aristas. (V)
c. Un árbol generador mínimo en un grafo pesado es un árbol generador de peso
mínimo. (V)

4. Escriba verdadero o falso según corresponde. Si es falso justifique su respuesta.

a. al aplicar el algoritmo de Kruskal, se obtiene un subgrafo propio (F)
Al aplicar el algoritmo de Kruskal, se obtiene un subgrafo generador
b. con el algoritmo de Kruskal y Prim, podemos encontrar el camino más corto o
más largo (V)
c. al aplicar el algoritmo de Prim, se debe empezar de la arista de menor peso (F)
Al aplicar el algoritmo de Kruskal, se debe empezar de la arista de menor peso

5. Completar el siguiente enunciado eligiendo una de las opciones.

Los/El algoritmo/s de Kuskal y Prim son/es algoritmo/s para grafos ponderados (con peso),
no dirigidos, conexos y sin lazos
a. Kruskal
b. Prim
c. A y b
d. Ninguna de las anteriores.

6. ¿Qué tipo de subgrafo se general al realizar el algoritmo de Kruska y Prim?

a. Subgrafo propio
b. Subgrafo generador
c. Subgrafo propio y generador

7. Del grafo propuesto y por medio de algoritmo de Kruskal formar el Árbol de

expansión mínima.
 Solución

Arcos de selección (𝐴, 𝐷), (𝐶, 𝐸), (𝐷, 𝐹), (𝐴, 𝐵), (𝐵, 𝐸), (𝐸, 𝐺)

8. Aplicar el algoritmo de Kruskal para encontrar el camino más corto del siguiente
grafo

Solución:
Peso del grafo generador mínimo = 5+5+6+7+7+9
= 39
Las aristas de color verde son las aristas del árbol generador mínimo

9. Aplicando el algoritmo de Prim sobre el grafo que se muestra a continuación

buscar el árbol de expansión mínimo y describir los arcos de selección y el costo
total.

Solución

Arcos de selección Costo

(𝑉2, 𝑉6), (𝑉6, 𝑉5), (𝑉5, 𝑉4), (𝑉6, 𝑉3), (𝑉3, 𝑉7), (𝑉4, 𝑉1) 18

10. Encontrar el camino más corto del siguiente grafo, mediante el algoritmo de Prim
Solución:

Peso del grafo generador mínimo = 3+1+5+1+4+2

= 16
Las aristas de color rojo son las aristas del árbol generador mínimo

Algoritmo de Warshall y Floyd Warshall

1. Encontrar la matriz de cierre transitivo del siguiente grafo y realizar una
interpretación de dicha matriz.

Solución.
Interpretación. La matriz de cierre transitivo muestra todos los caminos posibles que
existen entre los nodos del grafo, no necesariamente caminos directos sino caminos
posibles es decir, A puede conectarse con cualquier vértice, con todos los vértices del
grafo, etc. Pero D no se puede conectarse con ningún vértice ni siquiera consigo mismo.
 2. Calcular la distancia mínima que existe de un vértice a cualquier otro y el
recorrido que va a tomar esa distancia. Ahora conteste las siguientes preguntas:
a- Cuál es la distancia y recorrido más corto de A hacia E
Distancia de 7
Recorrido A-B-C-E
b- Cuál es la distancia y recorrido más corto de D a E
Distancia de 5
Recorrido D-B-C-E

Solución
 3. La Empresa cuenta con 7 bodegas
distribuidoras de aguacate en el país. Los
administradores desean saber el costo mínimos de
flete de una bodega a otra sin importar la bodega
que envía y la bodega que recibe, esto para
optimizar recursos a la hora que se transporta
producto.
Calcular la distancia y recorrido más corto sí;
 Se quiere llevar producto de bodega A a la
bodega G
 Se quiere llevar producto de bodega F a la
bodega A
Solución

Si se quiere llevar producto de bodega A a la bodega G:

DAG= 55 Con el recorrido A→E → G
DAE = 35 Con el recorrido A→D → E DAD = 20 Con el recorrido A→ B → D
A→B →D → E →G
Si se quiere llevar producto de bodega F a la bodega A:
DFA= 40 Con el recorrido F→D →A
DDA = 20 Con el recorrido D→ B → A
F→D → B →A

4. Escriba verdadero o falso ante los siguientes enunciados acerca de los árboles
(teoría de grafos), en caso de ser falsa argumente su respuesta.
Los arboles tienen que ser:
a) Conexos (______)
b) Entre cada par de vértices de G existe un único camino. (___)
c) G es conexo con orden n y tamaño n- 2. (____)
d) En todo árbol se cumple que |𝑎| = 𝑣 + 1 (_______)
Literal a, b, c son verdaderas.
Literal d es falsa ya que en todo árbol se tiene que el número de vértices es igual a número
de aristas más uno. |𝑣| = 𝑎 + 1

5. De los siguientes grafos, identificar si son conexos, si es así grafique arboles

generadores a partir de cada uno de los grafos.

a)
Solución
 b)

SOLUCION
 6. ¿Cuántas aristas deben eliminarse de un grafo conexo con n vértices y m aristas
para obtener un árbol generador?
Cómo se sabe que un grafo es conexo, si es posible formar un camino desde cualquier vértice
a cualquier otro en el grafo, y partiendo de la definición de un árbol generador que dice que se
forma a partir de un grafo simple, entonces el árbol generador, contiene todos los vértices de
G, también se toma en cuenta que un grafo simple es conexo si y solo si admite un árbol
generador. Y como fórmula general nos queda: 𝑚 − 𝑛 + 1

CONECTORES LÓGICOS
RESUELVA EL SIGUIENTE CUESTIONARIO
1. Escoja la respuesta correcta:
 ¿Qué son los conectores lógicos?
a) Sentencia declarativa que contiene un número definido de variables y que se vuelve en
una proposición cuando las variables son sustituidas por valores.
b) Interpretación para un sistema de lógica proposicional es una asignación de valores de
verdad para cada variable proposicional.
c) Es un sistema matemático que utiliza variables y operadores lógicos.
d) Nos permiten definir operaciones con proposiciones. Son símbolos que enlazan dos o
más proposiciones simples para formar una proposición compuesta.

Respuesta: literal d

2. Subraye los tipos de conectores lógicos y escriba su símbolo al frente de ellos.

Conjunción Existencial Complemento Bicondicional

Elemento Neutro Disyunción Universal
Condicional de Morgan Negación Disyunción Exclusiva

Respuesta

Conjunción ∨
Bicondicional ↔
Disyunción ∧
Condicional →
Negación ¬
Disyunción Exclusiva ∨
Escriba aquí la ecuación.
3. Sean p, q y r las siguientes proposiciones:
p: "está lloviendo"
q: "el sol está brillando"
r: "hay nubes en el cielo"
Traducir las siguientes oraciones a notación simbólica utilizando las letras asignadas y
los conectivos lógicos:
a) Esté lloviendo y el Sol brillando.𝑝 ∧ 𝑞
b) Si está lloviendo, entonces hay nubes en el cielo. 𝑝 → 𝑞
c) Si no está lloviendo, entonces el Sol no está brillando y hay nubes en el cielo. ¬ 𝑝 → (¬ 𝑞 ∧ 𝑟)
d) El Sol esté brillando si, y sólo si, no está lloviendo. 𝑞 ↔ ¬ 𝑝
e) Si no hay nubes en el cielo, entonces el Sol esté brillando.¬ 𝑟 → 𝑞
f) Está lloviendo o el sol esté brillando. 𝑝 ∨𝑞

4. Sean p, q y r del ejercicio anterior. Traducir las siguientes proposiciones simbólicas a

oraciones.
a) ( 𝒑 ∧ 𝒒) → 𝒓
Está lloviendo y el sol está brillando entonces hay nubes en el cielo.
b) ¬𝒑 ↔ (𝒒 ∨ 𝒓)

No está lloviendo si y solo si el sol está brillando o hay nubes en el cielo.

c) ¬(𝒑 ∨ 𝒒) ∧ 𝒓

Es falso que está lloviendo o el sol está brillando y hay nubes en el cielo.

d) (𝒑 → 𝒓) → 𝒒

Si está lloviendo hay nubes en el cielo entonces el sol está brillando.

e) ¬(𝒑 ↔ (𝒒 ∨ 𝒓))

Es falso que está lloviendo si y solo si el sol no está brillando o no hay nubes en el cielo.

5. Escriba la tabla de verdad del siguiente esquema proposicional.

(¬𝒑 ∨ 𝒒) → (𝒓 ∧ 𝒑)
 𝒑 𝒒 𝒓 ¬𝒑 ∨ 𝒒 → 𝒓 ∧ 𝒑
V V V F V V V V V V
V V F F V V F F F V
V F V F F F V V V V
V F F F F F V F F V
F V V V V V F V F F
F V F V V V F F F F
F F V V V F F V F F
F F F V V F F F F F

6. Si la proposición: (𝒑 ∧ ¬ 𝒒) → (𝒓 → ¬ 𝒔) es falsa, el valor de verdad de p, q, r, s es:

Solución (𝑝 ∧ ¬ 𝑞) → ( 𝑟 → ¬ 𝑠)
𝒑=𝑽
𝐹
𝒒=𝑭 𝑉 𝐹

𝒓=𝑽 𝑉 𝑉 𝑉 𝐹
𝒔=𝑽

7. Traducir las siguientes oraciones a proposiciones simbólicas

a) Eres ingeniero o matemático, pero no eres matemático. Por tanto, eres ingeniero.

Solución
Eres ingeniero o matemático: ( 𝑝 ∨ 𝑞 )
Eres ingeniero: 𝒑
…… pero no eres matemático ∧ ¬ 𝑞
Eres matemático: 𝒒
Eres ingeniero o matemático, pero no eres matemático ( 𝑝 ∨ 𝑞 ) ∧ ¬ 𝑞
Eres ingeniero o matemático, pero no eres matemático. Por tanto,
eres ingeniero. [ ( 𝑝 ∨ 𝑞 ) ∧ ¬ 𝑞 ] → 𝑝

b) Es falso que si usted ve un gato negro entonces tendrá mala suerte.

Solución:
Si usted ve un gato negro entonces tendrá mala suerte. 𝑚 → 𝑛
Usted ve un gato negro: 𝒎
Es falso que si usted ve un gato negro entonces tendrá mala suerte.
Usted tendrá mala suerte: 𝒏
¬ (𝒎 → 𝒏)
 c) Si en Marte no hay agua, entonces no hay vida; en consecuencia, no hay marcianos ni
platillos voladores.

Solución:
En marte hay agua: 𝒑 Si en Marte no hay agua, entonces no hay vida ¬ 𝑝 → ¬ 𝑞

En marte hay vida: 𝒒 no hay marcianos ni platillos voladores ¬ 𝑟 ∧ ¬ 𝑠

Hay marcianos: 𝒓 ….En consecuencia…… (¬ 𝒑 → ¬ 𝒒) → (¬ 𝒓 ∧ ¬ 𝒔)

Hay platillos voladores: 𝒔

8. Escriba un ejemplo de una proposición compuesta y elabore su respectiva tabla de

verdad.

[(𝒑 → 𝒒) ∨ (¬𝒒 ∧ 𝒓)] ↔ (𝒓 → 𝒒)

p q r ¬𝒒 𝒑→𝒒 ∨ ¬𝒒 ∧ 𝒓 ↔ 𝒓→𝒒
V V V F V V F V V
V V F F V V F V V
V F V V F V V F F
V F F V F F F F V
F V V F V V F V V
F V F F V V F V V
F F V V V V V F F
F F F V V V F V V

9. Averigüe qué proposiciones son verdaderas o falsas:

a) La luna es cuadrada y mi perro tiene cuatro patas.
b) Si 1 + 1 = 2, entonces 10 < 15
c) O la derivada de 𝑥 2 es 2𝑥 o la integral indefinida 2𝑥 es 𝑥 2 .
d) Todos los humanos nacieron en Ganimedes o en la Tierra.
e) En Photoshop se edita documentos texto o en Office Word se edita imagen.

Solución:

a) Naturalmente nos referimos a la Luna que orbita la tierra, esta Luna, es redonda y no
cuadrada, en cuanto al perro, en efecto, tiene cuatro patas, tenemos:
La luna es cuadrada: Falso Conjunción ∧
Mi perro tiene cuatro patas: Verdadero
∴ 𝑭𝒂𝒍𝒔𝒐
b)
1 + 1 = 2 Verdadero Condicional →
10 < 15 Falso ∴ 𝑭𝒂𝒍𝒔𝒐

c)
O la derivada de 𝑥 2 es 2𝑥 Verdadero
Disyunción exclusiva ∨
o la integral indefinida 2𝑥 es 𝑥 2 Verdadero
∴ 𝑭𝒂𝒍𝒔𝒐

d) Nacieron en Ganimedes Falso

Disyunción inclusiva ∨
En la Tierra: Verdadero
∴ 𝑽𝒆𝒓𝒅𝒂𝒅𝒆𝒓𝒐

e) En Photoshop se edita documentos texto Falso

Disyunción inclusiva ∨
en Office Word se edita imagen: Falso
∴ 𝑭𝒂𝒍𝒔𝒐

10. De los siguientes enunciados:

1. Descansa en paz
𝑥4
2. ∫ 𝑥 3 𝑑𝑥 = 4

3. Él está cojo.
4. Qué alegría
5. 3 − 5 > 3

Cuál de las alternativas son correctas:

a) 2 de ellas son proposiciones

b) 3 son enunciados abiertos
c) 3 son enunciados declarativos
d) 1 de ellas no son proposiciones ni enunciados abiertos

Solución:
Describamos rápidamente cada uno de los enunciados.
Descansa en paz: es un mandato, por tanto, no es un enunciado declarativo
𝑥4 𝑥 𝑛+1
∫ 𝑥 3 𝑑𝑥 = 4
es una proposición ya que la integral indefinida de ∫ 𝑥 𝑛 = 𝑛+1

Él está cojo, es un enunciado abierto, ya que no se sabe a quién se está refiriendo.

 Qué alegría, es una expresión emocional y no es un enunciado declarativo.
3 − 5 > 3 es −2 > 3, es imposible que −2 sea mayor que3, por lo que, estamos tratando con
una proposición falsa.
De aquí, contabilizamos los tipos de enunciados que podamos encontrarnos:
 Hay 3 enunciados declarativos, esta son la 2, 3 y 5.
 Hay 2 proposiciones y son la 2 y la 5.
 También encontramos 2 enunciados no declarativos, nos referimos a la 1 y la 4, es decir,
no son proposiciones ni enunciados abiertos.
 Encontramos también un único enunciado abierto, el enunciado número 3
Por tanto, sólo las alternativas a. y c. son correctas.
LOGICA DE CUANTIFICADORES
1. A que hace referencia el predicado y el dominio de un predicado

Un predicado es una sentencia declarativa que contiene un número definido de

variables y que se vuelve en una proposición cuando las variables son sustituidas por
valores.
El dominio de un predicado es el conjunto de todos los valores que pueden ser
sustituidos en las variables.
2. Realice un organizador grafico sobre los cuantificadores y sus diferencias.

CUANTIFICADORES
LOGICOS

Cuantificador Universal: ∀

∃ 𝒙 ∈ 𝑫, 𝑸(𝒙)

𝐷 = {1, 𝑎, 𝑒} D = {1, a, e}
∀𝒙 ∈ 𝑫, 𝑸(𝒙) ≡ 𝑸(𝟏) ∧ 𝑸(𝒂) ∧ 𝑸(𝒆)

RESOLUCION:
 CUANTIFICADORES
LOGICOS

Cuantificador Universal: ∀ Cuantificador existencial: ∃

∀𝑥 ∈ 𝐷, 𝑄(𝑥) ∃ 𝒙 ∈ 𝑫, 𝑸(𝒙)

𝐷 = {1, 𝑎, 𝑒} D = {1, a, e}
∀𝒙 ∈ 𝑫, 𝑸(𝒙) ≡ 𝑸(𝟏) ∧ 𝑸(𝒂) ∧ 𝑸(𝒆) ∃x ∈D,Q(x)≡Q(1)∨Q(a)∨Q(e)

3. Sea P (x) el predicado con dominio los número reales:

𝑃(𝑥) = 𝑥 ≤ 10
Identifique cuáles opciones contienen afirmaciones verdaderas:
1. P (−2) Verdadera: (−2)2 = 4 ≤ 10.
2. P (−6) Falsa: (−6)2 = 36 ≤ 10
1 1 2 1
3. P (2) Verdadera: (2) = 4 ≤ 10

4. Sea P (x, y) el predicado:

P (x, y) = Si x < y, entonces x2 < y2
Con dominio para x y para y todo el conjunto de los números reales. Identifique cuáles
opciones contienen afirmaciones verdaderas
1. P (3, 2): (3 < 2) → (9 < 4): verdadera.
2. P (−2, 1): (−2 < 1) → (4 < 1): falsa.
3. P (−3, 1): (−3 < 1) → (9 < 1): falsa.
1
4. P (2 , 1): (1/2 < 1) → (1/4 < 1): cierta

5. P (1, −3): (1 < −3) → (1 < 9): cierta.

5. Para la afirmación:
∀x, si x es político, entonces x es un buen conversador
Usando los predicados
P (x) = x es político y
C(x) = x es un buen conversador,
Indique cuáles expresiones describen la afirmación:

 Entre todos los políticos, algunos son buenos conversadores. ……NO……..

 Todo político es un buen conversador. ……SI……………
 Cada político es un buen conversador. ……SI…………
 Algunos buenos conversadores son políticos. ……NO…………
 Cualquier político es un buen conversador. SI
6. Considere y realice el siguiente ejercicios cuantificador lógico:

SOLUCION:
7. Realice el siguiente ejemplo de cuantificadores lógicos:
Considere:

Solución:
 8. Expresar:
“Todos los gatos tienen cola” en cálculo de predicados
Solución:
Hallar primero el ámbito del cuantificador universal, que es “Si x es un gato, entonces x tiene
cola” y se define como:
Gx ↔ x es un gato Cx ↔ x tiene cola
∴ (∀x) Gx → Cx
9. Expresar:
“x protege el circuito de luces” Para cada x, x protege el circuito de luces
Solución.
 En este caso utiliza “x” para afirmar que cada elemento del universo tiene una cierta
propiedad
Wx ↔ x protege el circuito de luces
(∀x) Wx
10. Sea A= {1,2,3,4,5}

Determine el valor de verdad de cada uno de los enunciados siguientes:

a) (∃ x ∈ A)(x+3=10)

sol: es falso porque ningún número de A es una solución de x+3=10.

b) (∀ x ∈ A)(x+3<10)
sol: es Verdadero. Cualquier número de A cumple que x+3<10
Compuertas lógicas – circuito combinatorio
1. Relaciona cada símbolo de la parte derecha con los cuadros de la parte izquierda

2. Relaciona cada puerta con su tabla de verdad correspondiente

Solución:

NOT

NOR OR AND NAND

3. Realizar el siguiente circuito combinatorio con su respectiva tabla de verdad.

A B C D A.B C+D ̅̅̅̅̅̅̅̅

𝑪+𝑫 XOR

0 0 0 0 0 0 1 1

0 0 0 1 0 1 0 0

0 0 1 0 0 1 0 0

0 0 1 1 0 1 0 0

0 1 0 0 0 0 1 1

0 1 0 1 0 1 0 0

0 1 1 0 0 1 0 0
 0 1 1 1 0 1 0 0

1 0 0 0 0 0 1 1

1 0 0 1 0 1 0 0

1 0 1 0 0 1 0 0

1 0 1 1 0 1 0 0

1 1 0 0 1 0 1 0

1 1 0 1 1 1 0 1

1 1 1 0 1 1 0 1

1 1 1 1 1 1 0 1

4. Realizar el siguiente circuito combinatorio con su respectiva tabla de verdad.

Tabla de verdad

A B A’ B’ & & &’ OR ≥1

0 0 1 1 1 0 1 1

0 1 1 0 0 1 0 0

1 0 0 1 0 0 1 1

1 1 0 0 0 0 1 1

5. Realizar el siguiente circuito combinatorio con su respectiva tabla de verdad.

 TABLA DE VERDAD

A B C A’ C’ & (A’B) & &AC’ ≥1

0 0 0 1 1 0 0 0 0
0 0 1 1 0 0 0 0 0
0 1 0 1 1 1 1 0 1
0 1 1 1 0 1 0 0 0
1 0 0 0 1 0 0 1 1
1 0 1 0 0 0 0 0 0
1 1 0 0 1 0 0 1 1
1 1 1 0 0 0 0 0 0
resp.

6. Realizar el siguiente circuito combinatorio con su respectiva tabla de verdad.

TABLA DE VERDAD
A B C A’ B’ & (A.B) &(A’ B’) ≥1
0 0 0 1 1 0 1 1
0 0 1 1 1 0 1 1
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 1 0 0 0
1 0 1 0 1 0 0 0
1 1 0 0 0 1 0 1
 1 1 1 0 0 1 0 1

7. Realizar el diagrama lógico de la siguiente función y obtener su tabla de verdad:

F1 = A B´C + A´B C´+ B´C´

A B C

F1

Solución:

A B C A´ B´ C´ AB´C A´BC´ B´C´ F1

0 0 0 1 1 1 0 0 1 1

0 0 1 1 1 0 0 0 0 0

0 1 0 1 0 1 0 1 0 1

0 1 1 1 0 0 0 0 0 0

1 0 0 0 1 1 0 0 1 1

1 0 1 0 1 0 1 0 0 1

1 1 0 0 0 1 0 0 0 0

1 1 1 0 0 0 0 0 0 0

8. Realizar el diagrama lógico de la siguiente función y obtener su tabla de verdad:

F2 = A’ + AB’C’ + B’C + AD
 A B C D

F2

Solución:

A B C D A´ B´ C´D´ A´ AB´C´ B’C AD F2

0 0 0 0 1 1 1 1 1 0 0 0 1

0 0 0 1 1 1 1 0 1 0 0 0 1

0 0 1 0 1 1 0 1 1 0 1 0 1

0 0 1 1 1 1 0 0 1 0 1 0 1

0 1 0 0 1 0 1 1 1 0 0 0 1

0 1 0 1 1 0 1 0 1 0 0 0 1

0 1 1 0 1 0 0 1 1 0 0 0 1

0 1 1 1 1 0 0 0 1 0 0 0 1

1 0 0 0 0 1 1 1 0 1 0 0 1

1 0 0 1 0 1 1 0 0 1 0 1 1

1 0 1 0 0 1 0 1 0 0 1 0 0

1 0 1 1 0 1 0 0 0 0 1 1 1

1 1 0 0 0 0 1 1 0 0 0 0 0

1 1 0 1 0 0 1 0 0 0 0 1 1

1 1 1 0 0 0 0 1 0 0 0 0 0

1 1 1 1 0 0 0 0 0 0 0 1 1

9. ¿Cuál es la tabla de verdad para el diagrama lógico de la figura?

𝑆 = 𝐴𝐵𝐶 + 𝐴′𝐵′𝐶′
 A B C A’ B’ C’ ABC A’B’C’ OR
0 0 0 1 1 1 0 1 1
0 0 1 1 1 0 0 0 0
0 1 0 1 0 1 0 0 0
0 1 1 1 0 0 0 0 0
1 0 0 0 1 1 0 0 0
1 0 1 0 1 0 0 0 0
1 1 0 0 0 1 0 0 0
1 1 1 0 0 0 1 0 1

10. Dibuje la tabla de verdad del siguiente circuito.

𝑠 = (𝐴′ . 𝐵. 𝐶 ′ ) + (𝐵′ . 𝐶′)

A B C A’ B’ C’ A’BC’ B’C’ OR
0 0 0 1 1 1 0 1 1
0 0 1 1 1 0 0 0 0
0 1 0 1 0 1 1 0 1
0 1 1 1 0 0 0 0 0
1 0 0 0 1 1 0 1 1
1 0 1 0 1 0 0 0 0
1 1 0 0 0 1 0 0 0
1 1 1 0 0 0 0 0 0