Tentin tekstisisältö

MAT-21160 Algoritmimatematiikka 9.10.2008 / Isto Lätti ;

Ei laskinta eikä kirjallisuutta
Kirjoita selkeästi nimesi ja numerosi

2

a) |A5 UA, JA3)

A , =(2,4,6,8,...,100) , A; =13,6,9,...,99) ja As=(5,10,15,...,100)

Määritä lukumäärät

 

. b) | As-(A,-A,)| ja e) |A;5&(A, 9 A3)]

(a, b) R (c, d) E(ab<cd)al(a+b<c+d)

a) Määritä matriisit relaatioille R ja H =(R-1)-(R-1)?
joukossa A = ((1, 6). (3, 2), (3, 3), (2. 3), (4, 4)3.

b) Piirrä ( jos mahdollista ) Hassen diagrammi.

Montako a) relaatiota b) funktiota €) bijektiota on olemassa

fa,b,c) > fa, b, c)?

a) Kylän asukkaista osa puhuu aina totta ja muut valehtelevat aina.
Kohtaat asukkaat a,b ja c, jolloin
a sanoo: ” minä puhun totta ”
b sanoo: ” jos minä valehtelen, niin ainakin yksi meistä puhuu totta ”

c sanoo: ” täsmälleen yksi meistä valehtelee ”

Kumpaa tyyppiä a on ?

b) K(x,y) = x tuntee y:n

Esitä selkeästi suomeksi: 3x ( Yy K(x,y) A Vz( Vy K(z,y) > 2=x))
 

MAT-21160 Algoritmimatematiikka 11.10.2007 / 1sto Lätti

Ei laskinta eikä kirjallisuutta
Kirjoita selkeästi nimesi ja numerosi

1. A,=12,4,6,8,...,100) , A; =(3,6,9,...,99) ja A5=(5,10,15,...,100)

Määritä lukumäärät

 

a) |As UA, VA,3)], b) |As-(A, -43)| ja ce) |A5 OA, A; )]

2. (a, b) R (c, d) >(ab<cd)a(a+b<c+d)

a) Määritä matriisit relaatioille R ja H =(R-1)-(R-1)?
joukossa A= ((1, 6), (3, 2), (3, 3), (2, 3), (4, 4)3.

b) Piirrä ( jos mahdollista ) Hassen diagrammi.

c) Onko R refleksiivinen, symmetrinen tai transitiivinen ?

3. Montakoa)relaatiota b) funktiota c) bijektiota on olemassa

fa, b,c7—> fa, b,c3?

4. Kylän asukkaista osa puhuu aina totta ja muut valehtelevat aina.
a) Esitä edellä oleva lause predikaattilogiikan avulla.
b) Kohtaat asukkaat a,b ja c, jolloin

a sanoo: ”b puhuu totta
b sanoo: ”c valehtelee jos a puhuu totta ”

Kumpaa tyyppiä a , b ja c ovat?
MAT-21160 Algoritmimatematiikka 31.7.2006 / Isto Lätti

Fi laskinta eikä kirjallisuutta
Kirjoita selkeästi nimesi ja numerosi

1. a) Onko seuraava potenssijoukkoon (power set) liittyvä yhtälö voimassa
yleisesti kaikille joukoille A ja B ? Perustele hyvin vastauksesi.

power(A M B)= power(A) N power(B)

b) Mainitse kaksi äärettömän suurta joukkoa, jotka eivät ole
numeroituvia. Voiko tällainen joukko olla diskreetti ?

2. xRy = x on jaollinen y:llä , A=(2,3,4,8,10).

Määritä matriisit relaatioille R ja H =(R-1)-(R 19. N
Esitä (A , R) Hassen diagrammina. :
Ovatko relaatiot R ja H transitiivisia?

3. —Jos sataa (S), niin kalastamme (K). Jos ei sada, niin uimme (U).
Jos emme ui, niin kalastamme. Siis uimme jos ja vain jos emme kalasta.

Esitä edellä oleva päättely propositiologiikan lauseena.
Pitääkö päättely paikkansa (eli onko kyseessä tautologia) ?

4. — Eräässä kylässä osa asukkaista puhuu aina totta ja muut valehtelevat
aina. Esitä edellä oleva lause predikaattilogiikan avulla.

Kohtaat asukkaat a,b ja c, jolloin a sanoo: ” Me kaikki

valehtelemme ”. b sanoo: ” Täsmälleen yksi meistä puhuu totta ”.
Valehteleeko b?

brought by k A MAAN!