a)
Obliczenia:
- P[1][1] = PRAWDA
- i = 1, j = 2:
- A[1][2] = 1
- P[1][2] = P[1][1] = PRAWDA
- i = 1, j = 3:
- A[1][3] = 0
- P[1][3] = FAŁSZ
- i = 2, j = 1:
- A[2][1] = 0
- P[2][1] = FAŁSZ
- i = 2, j = 2:
- A[2][2] = 1
- P[2][2] = P[2][1] ∨ P[1][2] = FAŁSZ ∨ PRAWDA = PRAWDA
- i = 2, j = 3:
- A[2][3] = 1
- P[2][3] = P[2][2] ∨ P[1][3] = PRAWDA ∨ FAŁSZ = PRAWDA
- i = 3, j = 1:
- A[3][1] = 1
- P[3][1] = P[2][1] = FAŁSZ
- i = 3, j = 2:
- A[3][2] = 0
- P[3][2] = FAŁSZ
- i = 3, j = 3:
- A[3][3] = 1
- P[3][3] = P[3][2] ∨ P[2][3] = FAŁSZ ∨ PRAWDA = PRAWDA
Wynik: PRAWDA
b)
- P[1][1] = PRAWDA
- i = 1, j = 2:
- A[1][2] = 1
- P[1][2] = P[1][1] = PRAWDA
- i = 1, j = 3:
- A[1][3] = 1
- P[1][3] = P[1][2] = PRAWDA
- i = 2, j = 1:
- A[2][1] = 0
- P[2][1] = FAŁSZ
- i = 2, j = 2:
- A[2][2] = 1
- P[2][2] = P[2][1] ∨ P[1][2] = FAŁSZ ∨ PRAWDA = PRAWDA
- i = 2, j = 3:
- A[2][3] = 0
- P[2][3] = FAŁSZ
- i = 3, j = 1:
- A[3][1] = 1
- P[3][1] = P[2][1] = FAŁSZ
- i = 3, j = 2:
- A[3][2] = 1
- P[3][2] = P[3][1] ∨ P[2][2] = FAŁSZ ∨ PRAWDA = PRAWDA
- i = 3, j = 3:
- A[3][3] = 1
- P[3][3] = P[3][2] ∨ P[2][3] = PRAWDA ∨ FAŁSZ = PRAWDA
- i = 4, j = 1:
- A[4][1] = 0
- P[4][1] = FAŁSZ
- i = 4, j = 2:
- A[4][2] = 1
- P[4][2] = P[4][1] ∨ P[3][2] = FAŁSZ ∨ PRAWDA = PRAWDA
- i = 4, j = 3:
- A[4][3] = 0
- P[4][3] = FAŁSZ
- i = 5, j = 1:
- A[5][1] = 1
- P[5][1] = P[4][1] = FAŁSZ
- i = 5, j = 2:
- A[5][2] = 1
- P[5][2] = P[5][1] ∨ P[4][2] = FAŁSZ ∨ PRAWDA = PRAWDA
- i = 5, j = 3:
- A[5][3] = 1
- P[5][3] = P[5][2] ∨ P[4][3] = PRAWDA ∨ FAŁSZ = PRAWDA
Wynik: FAŁSZ dla planszy b), ponieważ z P[5][3] wynika, że nie ma ścieżki do prawego dolnego rogu.
c)
- P[1][1] = PRAWDA
- i = 1, j = 2:
- A[1][2] = 1
- P[1][2] = P[1][1] = PRAWDA
- i = 1, j = 3:
- A[1][3] = 0
- P[1][3] = FAŁSZ
- i = 1, j = 4:
- A[1][4] = 0
- P[1][4] = FAŁSZ
- i = 1, j = 5:
- A[1][5] = 1
- P[1][5] = P[1][4] = FAŁSZ
- i = 2, j = 1:
- A[2][1] = 0
- P[2][1] = FAŁSZ
- i = 2, j = 2:
- A[2][2] = 1
- P[2][2] = P[2][1] ∨ P[1][2] = FAŁSZ ∨ PRAWDA = PRAWDA
- i = 2, j = 3:
- A[2][3] = 1
- P[2][3] = P[2][2] = PRAWDA
- i = 2, j = 4:
- A[2][4] = 0
- P[2][4] = FAŁSZ
- i = 2, j = 5:
- A[2][5] = 1
- P[2][5] = P[2][4] ∨ P[1][5] = FAŁSZ ∨ FAŁSZ = FAŁSZ
- i = 3, j = 1:
- A[3][1] = 1
- P[3][1] = P[2][1] = FAŁSZ
- i = 3, j = 2:
- A[3][2] = 0
- P[3][2] = FAŁSZ
- i = 3, j = 3:
- A[3][3] = 1
- P[3][3] = P[3][2] ∨ P[2][3] = FAŁSZ ∨ PRAWDA = PRAWDA
- i = 3, j = 4:
- A[3][4] = 1
- P[3][4] = P[3][3] = PRAWDA
- i = 3, j = 5:
- A[3][5] = 1
- P[3][5] = P[3][4] ∨ P[2][5] = PRAWDA ∨ FAŁSZ = PRAWDA
- i = 4, j = 1:
- A[4][1] = 0
- P[4][1] = FAŁSZ
- i = 4, j = 2:
- A[4][2] = 1
- P[4][2] = P[4][1] ∨ P[3][2] = FAŁSZ ∨ FAŁSZ = FAŁSZ
- i = 4, j = 3:
- A[4][3] = 0
- P[4][3] = FAŁSZ
- i = 4, j = 4:
- A[4][4] = 1
- P[4][4] = P[4][3] ∨ P[3][4] = FAŁSZ ∨ PRAWDA = PRAWDA
- i = 4, j = 5:
- A[4][5] = 1
- P[4][5] = P[4][4] ∨ P[3][5] = PRAWDA ∨ PRAWDA = PRAWDA
- i = 5, j = 1:
- A[5][1] = 1
- P[5][1] = P[4][1] = FAŁSZ
- i = 5, j = 2:
- A[5][2] = 1
- P[5][2] = P[5][1] ∨ P[4][2] = FAŁSZ ∨ FAŁSZ = FAŁSZ
- i = 5, j = 3:
- A[5][3] = 1
- P[5][3] = P[5][2] ∨ P[4][3] = FAŁSZ ∨ FAŁSZ = FAŁSZ
- i = 5, j = 4:
- A[5][4] = 0
- P[5][4] = FAŁSZ
- i = 5, j = 5:
- A[5][5] = 1
- P[5][5] = P[5][4] ∨ P[4][5] = FAŁSZ ∨ PRAWDA = PRAWDA
Wynik: PRAWDA
Podsumowanie:
Plansza a): PRAWDA
Plansza b): FAŁSZ
Plansza c): PRAWDA
Wioletta Wysopal
Nauczycielka informatyki
Tutaj pojawi się lista Twoich książek
Zaloguj się i zacznij tworzyć ją już teraz.
