Powtórzenie z logiki.doc

(32 KB) Pobierz
Zadanie 1

Zadanie 1

 

Który z poniższych schematów reprezentuje zdanie (...) :

 

Np. [p^(q à  r)] v s

 

 

Zadanie 2

 

Który z poniższych schematów reprezentuje zdanie (...):

 

Np.  [(p v q) à r)] à (~p^s)

 

Zadanie 3 (- - -> ćw.9 ze Stanosz)

 

Która z podanych niżej informacji pozwala określić wartość logiczną zdania „z”, jeśli p=(...), q=(...), r=(...)

 

Np. (p v q) à r

 

Zadanie 4

 

Która z podanych informacji p=(...), q=(...), r=(...)

nie pozwala ustalić wartości logicznej zdania „z”, jeśli schematem „z” jest:

 

Np (q v r) à (p v ~p)

 

 

Zadanie 5  Zadanie 6

 

Czy następujący schemat jest:

 

[pà(p^~q)] à [pà(~p~ ^ q)]

 

a)tautologia

b)kontrtautologia

c)wyrażeniem poprawnym o nieustalonej wartości

d) wyrażeniem niepoprawnym

 

 

Zadanie 7

 

Która z podanych informacji pozwala wnosić, że dany schemat jest tautologia lub kontrtautologią?

 

Zadanie 8

 

Która z podanych informacji nie pozwala ustalić, czy schemat jest tautologią lub kontrtautologią?

 

Zadanie 9  (2pkt)  - - - -> ćw. 44,45 u Stanosz, będą różne wariacje tego ćwiczenia

 

Które z podanych wnioskowań (nie) jest wnioskowaniem dedukcyjnym?

 

Zadanie 10

 

Który schemat reprezentuje zdanie (...)

*poziom komplikacji jak przy ćwiczeniu 60 u Stanosz (o muzykalnych matematykach)

 

Zadanie 11

 

Który schemat reprezentuje zdanie (...)

*poziom komplikacji jak przy ćwiczeniu 65 u Stanosz (poeci,poematy,relacje)

 

Zadanie 12

 

Wybrać zdanie, które reprezentuje dany schemat.

*poziom komplikacji jak przy ćwiczeniu 65 u Stanosz (poeci,poematy,relacje)

 

Zadanie 13

 

W jakim stosunku zakresowym są zbiory A i B, jeśli o A wiadomo, że

 

Np. A=C-D

       B=D-C

       C krzyżuje się z D

 

a)rozłączne

b)identyczne

c)podrzędnym

d)krzyżują się

 

Zadanie 14

 

B jest podzbiorem A

Wynik B-A=

 

a)uniwersum

b) zbiór pusty

c) A

d) B

 

Zadanie 15

 

Jak wyżej, tylko bardziej skomplikowane działanie.

 

Zadanie 16

 

Niech zbiór U ma 5 elementów, która z podanych niżej rodzin podzbiorów (nie) jest podziałem tego zbioru.

Zadanie 17

 

Podany zbiór 5-elementowy, podane podziały tego zbioru P1, P2, P3, P4

W której z podanych niżej par tych podziałów, podziały te są niezależne.

 

Podziały niezależne- kiedy skrzyżowanie dwóch podziałów jest też podziałem

 

Zadanie 18

 

Własności relacji.

Jakie własności formalne ma relacje?

 

W odpowiedziach a),b),c),d) po 3 własności

 

Zadanie 19 - - - -> ćw. 198,199 u Stanosz

 

 

Jak wyżej, tylko zbiór trójelementowy.

Pary relacji

 

Np A= (a1, a2, a3)

     R= [ (a1,a2), (a2,a1), (a1,a1), (a2,a2), (a1,a3), (a3,a1),(a3,a3)]

 

Odpowiedzi:

Jest zwrotna (bo występuje (a2,a2) i (a1,a1))

Jest symetryczna (bo występuje (a1,a3),(a3,a1))

Nie jest przechodnia (przechodnia jeśli by było (a2,a3))

 

 

 

...
Zgłoś jeśli naruszono regulamin