minimalny ciąg

231002-W2345H4TS
Nazwisko:
...........................................................................
Imię
..........................................................................
ZADANIE 6 — WAGA 6. Dany jest ciąg skończony a:
1 Ciąg a -1 -1 -2 -1 -1 -2 -1
0 -1 -1
Kierunek:
...............................
Data:
................................
0 -1 -2 -1
0
0 -1
0 -1
0 -2 -2
Dla ciągu b zbadać, czy jest on podciągiem ciągu a. Jeśli tak, wpisać w kolumnie „Odpowiedź” znak „+” (plus) oraz napisać
minimalną funkcję tworzącą. Jeśli nie, wpisać w kolumnie „Odpowiedź” znak „–” (minus) oraz napisać początkowy fragment
funkcji tworzącej do miejsca, w którym nie jest możliwe określenie jej wartości: UWAGA: w tym zadaniu numerację
wyrazów ciągów należy zaczynać od zera.
1
Ciąg b
-1
-1
-1
-1
0
-1
-2
0
-2
0
-2
Odpowiedź
-1
-1
-2
-1
-1
-2
-1
-1
0
0
0
Odpowiedź
-2
-1
-1
-1
-1
-1
-2
0
0
-1
-1
Odpowiedź
-2
-1
0
-1
-1
-1
0
-1
-2
-1
-1
Odpowiedź
Tworząca minimalna
2
Ciąg b
Tworząca minimalna
3
Ciąg b
Tworząca minimalna
4
Ciąg b
Tworząca minimalna
Punktacja: za prawidłowo wpisaną wartość funkcji tworzącej — jeden punkt obliczeniowy; za nieprawidłowo wpisaną wartość — zero punktów
obliczeniowych; za prawidłowo wpisany znak „plus” lub „minus” w polu „Odpowiedź” — jeden punkt obliczeniowy; za błędnie wpisany znak — minus jeden
punkt obliczeniowy; za brak wpisu — zero punktów obliczeniowych.
231002-W2345H4TS
ZADANIE 7 — WAGA 12. Pola tabeli zawierające działania teoriomnogościowe na zbiorach W i K wypełnij
liczbami naturalnymi odzwierciedlającymi liczbę elementów zbioru będącego wynikiem danego działania; pola puste tabeli
wypełnij kodami zestawów relacji zachodzących między zbiorami W i K
———————
{{b}{
, a}, a }
{b, b, b }
Zbiory W
{b }
{{a, {a}{
, b, c}}{
, c}}
W ∪K
{b, c }
Kod
TB
WZ
ER
VE
{c }
W \K
W ∩K
K \W
W ∪K
K \W
Zestaw relacji
W =K
(W ≠ K ) ∧ (W ⊂ K ) ∧ (W ∉ K )
(W ⊂ K ) ∧ (W ∈ K )
(W ≠ K ) ∧ (W ⊃ K ) ∧ (K ∉W )
{{a}, a, {b, c}}
W \K
W ∪K
{a }
Zbiory K
Kod
RI
LS
IF
DM
Zestaw relacji
(W ⊃ K ) ∧ (K ∈W )
(W ∈ K ) ∧ (W ⊄ K )
( K ⊄ W ) ∧ (K ∈ W )
(K ⊄ W ) ∧ (K ∉W ) ∧ (W ⊄ K ) ∧ (W ∉ K )
Punktacja: za prawidłowo wpisany kod — siedem punktów obliczeniowych; za nieprawidłowo wpisany kod — minus jeden punkt obliczeniowy; za brak
wpisu w polu kodu — zero punktów obliczeniowych; za prawidłowo wpisaną liczbę elementów wyniku działania teoriomnogościowego — cztery punkty
obliczeniowe, za brak wpisanej liczby elementów wyniku działania lub liczbę błędną — zero punktów obliczeniowych.