MATEMATIKA LOGIKA, SKUPOVI I KOMBINATORIKA

1. Sastaviti tablicu istinitosti za sledee formule i odrediti koje od njih su tautologije:

a) (p q) r
b) ((p q) (r kp)) (kq kr)
c) (p q) (p q) (q p)
2. Izraunaj:

a) [0, 3] (1, 7)
b) ((, 1) (1, +)) (2, 2)
c) ((5, 4] (7, 9]) (0, 10]
3. Odredi presek, uniju, A \ B i B \ A ako su skupovi A i B denisani na sledei nain:
A = {x | x R 0 x 9}
B = {x | x R 5 x < 4}
4. Ispitaj da li vae sledee jednakosti:

a) A (A B) = A
b) zakon komutativnosti za presek
c) zakon komutativnosti za uniju
5. U prevodilakoj agenciji rade 52 prevodioca. Meu njima 20 govori ruski, 19 francuski, a 35 engleski.

Dalje, poznato je da ruski i engleski govori 11 prevodilaca, francuski i ruski 7, a francuski i engleski njih 7.
a) Koliko prevodilaca govori sva tri jezika?
b) Koliko njih govori samo ruski?
6. Koliko ima petocifrenih brojeva koji se zavravaju dvema istim ciframa?

7. Koliko ima razliitih automobilskih tablica koje se sastoje od dva slova azbuke i iza njih etvorocifrenog

broja (od 0000 do 9999)?

8. Koliko ima petocifrenih brojeva deljivih sa 4, u ijim zapisima ne uestvuju cifre 0,2,4,6?