MATEMATIČKA LOGIKA

23.03.2000

ZADACI ZA UVEŽBAVANJE

1. Poznata latinska poslovica glasi: ''U zdravom telu - zdrav duh.'' Paskal je celog života
patio zbog nesnosnih bolova, Džon fon Nojman je stvarao značajna dela u vreme svoje
bolesti. Da li su ove činjenice u protivurečnosti sa navedenom poslovicom?

2. Gete: ''Vidiš samo ono što znaš.'' Izrazi ovu misao koristeći reč potrebno.

3. Lekar: ''Skleroza prouzrokuje slabljenje memorije. Pacijent se žali da ima slabu

memoriju; dakle, on ima sklerozu.'' Da li ima osnova za postavljanje ovakve dijagnoze?

4. Zlato sija. Navedite poznatu poslovicu koja tvrdi da obrnuto tvrđenje nije tačno.

5. U izlogu stoji natpis: ''U našoj prodavnici možete naći cipele za svaku veličinu nogu.''
Kupac ulazi i traži od prodavca: ''Dajte mi cipele za svaku veličinu nogu.'' Da li je kupac
pravilno shvatio natpis u izlogu?

6. Dokazati da su sledeće formule tautologije:

(a) (a=>(a=>c))=>(a=>c);
(b) (a=>(a=>(a=>b)))=>(a=>(a=>b));
(c) (a=>(b=>c))=>(b=>(a=>(a=>c)));
(d) ((a=>b)=>c)=>((c=>a)=>(b=>a));
(e) (p=>q)(q=>p);
(f) (p=>(p1...pn)<=>((p=>p1)...(p=>pn));
(g) (p=>(p1&...&pn)<=>((p=>p1)&...&(p=>pn));
(h) ((p1&...&pn)=>p)<=>((p1=>p)...(pn=>p));
(f) ((p1...pn)=>p)<=>((p 1=>p)&...&(pn=>p));

7. Učesnici letnje škole mladih matematičara imaju na raspolaganju nekoliko lopti. Među
tim loptama mogu se naći dve lopte različitih veličina, a takođe i dve lopte različitih
boja. Dokazati da se među tim loptama mogu naći dve lopte različitih veličina koje su
različito obojene.

8. Učesnici letnje škole mladih matematičara imaju na raspolaganju nekoliko lopti. Među
tim loptama mogu se naći tri lopte različitih veličina, a takođe i tri lopte različitih boja.
Da li je uvek moguće između tih lopti izabrati tri lopte različitih veličina i različitih boja?

9. Razgovaraju dva deteta:

- Ja sam dečak, - kaže crnokoso dete.
- Ja sam devojčica, - kaže plavokoso dete.
Ako bar jedno dete laže, ko je od njih dečak, a ko devojčica?

10. Parlament jedne države sastoji se od 100 poslanika. Svaki poslanik je ili pošten, ili je
lopov. Poznate su sledeće činjenice: 
(1) bar jedan poslanik je pošten;
(2) između svaka dva poslanika bar jedan je lopov.
Koliko u tom parlamentu ima poštenih ljudi, a koliko lopova?

11. Razgovaraju A i B:
A: ''Ako pobedimo u fudbalu, pobedićemo i u košarci.''
B: ''Ako ne pobedimo u košarci, pobedićemo u fudbalu.''
C: ''Bar jedno od lica A i B ne laže.''
Da li C govori istinu?

12. Osobe A, B, C i D su u rodbinskim odnosima (incest je isključen). O njima su poznate

sledeće činjenice:
(1) jedna osoba je suprotnog pola od ostale tri;
(2) među četiri osobe su: majka osobe A, brat osobe B, otac osobe C i ćerka osobe D;
(3) najstarija i najmlađa osoba su suprotnih polova.
Koja je osoba različitog pola od ostale tri?
13. Igor ima ženu i ćerku, ćerka ima muža i sina. Poznate su sledeće činjenice o
navedenim osobama:
(1) jedna od pet osoba je lekar, a jedna od preostale četiri je njegov pacijent;
(2) lekarevo dete i pacijentov stariji roditelj su osobe istog pola;
(3) lekarevo dete
(a) nije pacijent,
(b) nije pacijentov stariji roditelj.
Koja od pet osoba je lekar?

14. Dve žene, Ada i Cica i dva muškarca, Branko i David bave se raznim sportovima. Jedna
od navedenih osoba je plivač, druga skijaš, treća košarkaš, četvrta teniser. Jednog
dana oni su sedeli za pravougaonim stolom:
(1) plivač sa Adine leve strane;
(2) košarkaš nasuprot Branku;
(3) Cica i David jedno pored drugog;
(4) levo od skijaša ženska osoba.
Koja od četiri osobe igra tenis?

15. Filip poznaje pet devojaka: Anu, Betu, Cicu, Dacu i Evu. Poznate su sledeće činjenice:
(1) devojke se mogu razvrstati u dve starosne grupe: tri imaju manje od 25 godina, a
dve imaju više od 25 godina;
(2) dve devojke su učiteljice, a ostale tri su sekretarice:
(3) Ada i Cica su u istoj starosnoj grupi;
(4) Daca i Eva su u različitim starosnim grupama;
(5) Beta i Eva imaju istu profesiju;
(6) Cica i Daca imaju različite profesije;
(7) između pet navedenih devojaka, Filip će se oženiti učiteljicom koja ima više od 25
godina.
Odrediti ime devojke kojom će se oženiti Filip.

16. Za krađu su osumnjičena tri lica: A, B i C. Tokom istrage utvrđene su sledeće činjenice:

(1) niko osim A, B i C nije umešan u inkriminisano delo;

(2) A nikad ne ide ''u akciju'' bez bar jednog saučesnika;
(3) C nije kriv.
Da li je B kriv ili nevin?

17. Osobe A, B i C osumnjičene su za pljačku banke. A i C su blizanci i toliko slični da ih

niko ne može razlikovati. U kartoteci MUP-a nalaze se podaci o osumnjičenima, između
ostalog o njihovom karakteru, sklonostima i navikama. Poznato je na primer, da
nijedan od blizanaca ne ide u akciju bez bar jednog saučesnika, a da B uvek ide u
akciju sam. Pored toga, nekoliko svedoka su potvrdili da su u vreme pljačke videli
jednog od blizanaca u restoranu ''Balkan ekspres'', ali nije bilo moguće ustanoviti o
kom od blizanaca je reč.
Pod pretpostavkom, da niko osim tri pomenute osobe nije bio umešan u inkriminisano
delo, utvrditi ko je od njih kriv, a ko nevin.

18. Tri prestupnika-recidivista osumnjičeni su za krađu u robnoj kući. Tokom istrage

utvrđeno je sledeće:
(1) svaki od osumnjičenih A, B i C na dan krađe bio je u robnoj kući, i niko osim njih
nije ulazio u robnu kuću;
(2) ako je A kriv, onda je on imao tačno jednog saučesnika;
(3) ako B nije kriv, onda nije ni C;
(4) ako su tačno dva osumnjičena kriva, onda je A jedan od njih;
(5) ako C nije kriv, onda nije ni B.
Da li ima dovoljno elemenata za pokretanje sudskog postupka?

19. U istrazi protiv 4 lica A, B, C i D, optuženih za podrivanje ustavnog poretka, nepobitno

je utvrđeno da je bar jedan od njih kriv. Pored toga, utvrđeno je sledeće:
(1) A nije kriv;
(2) ako je B kriv, onda je on imao tačno jednog saučesnika;
(3) ako je C kriv, onda je on imao tačno dva saučesnika.
Inspektor je posebno zainteresovan da utvrdi da li je D kriv ili nevin. Da li su navedene
činjenice dovoljne za to?

20. O optuženima A, B, C i D utvrđeno je sledeće:

(1) ako su A i B krivi, onda je C bio saučesnik;
(2) ako je A kriv, onda je bar jedan od optuženih B i C bio saučesnik;
 (3) ako je C kriv, onda je D bio saučesnik;
(4) ako A nije kriv, onda je D kriv.
Ko je od optuženih nepobitno kriv, a čija krivica ostaje pod znakom pitanja?

21. ''Kakav zaključak možete izvesti na osnovu sledećih činjenica? - pita inspetor
Radosavljević kapetana Milosavljevića:
(1) ako je A kriv, a B nevin, onda je C kriv;
(2) C nikad ne operiše sam;
(3) A nikad ne ide ''u akciju'' zajedno sa C;
(4) niko osim A, B i C nije umešan u zločin, a bar jedan od njih je kriv.
    Kapetan se počešao iza desnog uva i rekao: ''Bojim se da se iz tih činjenica ne može
izvući mnogo, gospodine inspektore. A da li Vi na osnovu njih možete dokazati ko je od
optuženih kriv, a ko nevin?''
    ''Ne mogu, - priznao je inspektor Radosavljević, - ali ima dvoljno materijala da se
nepobitno dokaže krivica jednog od njih.''
    Čija krivica se može dokazati?

22. Sveska ima 100 stranica. Na svakoj stranici napisan je po jedan iskaz. Na prvoj stranici
napisan je iskaz: ''U ovoj svesci je tačno jedan iskaz netačan'', na drugoj: ''U ovoj
svesci su tačno dva iskaza netačna'',... na stotoj: ''U ovoj svesci je tačno sto netačnih
iskaza.''
    Koliko u toj svesci ima tačnih iskaza?

23. Umesto tačkica napisati jednu reč da bi bilo tačno tvrđenje:

''Ova rečenica sadrži ... samoglasnika.''

24. U sledećoj rečenici svaku zvezdicu zameniti nekim brojem tako da se dobije tačan
iskaz:

''U ovoj rečenici se pojavljuje cifra 0 - * puta, cifra 1 - * puta, cifra 2

- * puta, cifra 3 - * puta, cifra 4 - * puta, cifra 5 - * puta, cifra 6 - *
puta, cifra 7 - * puta, cifra 8 - * puta, cifra 9 - * puta.''

25. Krokodil je uhvatio dečaka koji se kupao u reci. Na molbu majke da joj vrati sina,
krokodil je odgovorio: ''Vratiću ti dete ako pogodiš šta ću s njim da uradim - da ga
pojedem ili da ga vratim.'' Majka je u očajanju povikala: ''Ti ćeš ga pojesti!'' - i to je
spasilo dečaka.
Dokazati da svaka od dve mogućnosti, između kojih se opredeljuje krokodil, dovodi do
protivurečnosti.

26. U kraljevstvu Jutututu o pametnim ljudima dozvoljeno je govoriti samo istinu, a o

glupim samo laži. Jedanput je kralj svog ministra prosvete nazvao glupakom. Da li je
ministar zaista glup?

27. Na ispitu iz matematičke logike profesor kaže studentu:

- Zaista ne znam kako da ocenim vaše znanje, koje je negde između devetke i desetke.
Znate šta, daću vam desetku ako pogodite koju ćete od te dve ocene dobiti.
- Tu nema sumnje, - kaže student, poučen iskustvom sa ranijih ispita - od dve jednako
verovatne mogućnosti profesor se obično opredeljuje za goru.
Sad je došlo vreme da se profesor zamisli.
Koju ocenu će dobiti student?

ZADACI SA MATEMATIČKIH TAKMIČENJA

28. Ponedeljkom, utorkom i sredom Pera uvek laže a ostalim danima govori samo istinu.
Utvrditi u koji dan nedelje je Pera mogao izjaviti:
(a) Juče sam lagao.
(b) Sutra ću lagati.
(c) Lagao sam juče a lagaću i sutra.

29. Matematičari uvek govore istinu a fizičari uvek lažu. F i G su matematičari (m). A
izjavljuje da B tvrdi da je C uveren da D govori da E ostaje pri tome da F tvrdi da G
nije matematičar. Ako je A fizičar (f), koliko svega fizičara ima među pomenutim
ličnostima?
30. Za okruglim stolom sedi 2n ljudi, među kojima je n fizičara i n hemičara. Neki od njih
uvek govore istinu, a ostali uvek lažu. Poznato je da je broj lažova među fizičarima
jednak broju lažova među hemičarima. Na pitanje: ''Šta je vaš sused sa desne strane?''
- svi prisutni su odgovorili: ''Hemičar''. Dokazati da je n paran broj.

31. Na ostrvu Logos svaki čovek je ili lažov, koji uvek laže, ili vitez, koji uvek govori istinu.
Svaki stanovnik ostrva izrekao je dve rečenice:
 svi moji poznanici poznaju se međusobno;
 među mojim poznanicima ima lažova bar koliko i vitezova.
Dokazati da na ostrvu ima bar toliko vitezova koliko i lažova.

32. Za okruglim stolom sedi 1999 ljudi, od kojih je svaki ili lažov (koji uvek laže), ili vitez
(koji uvek govori istinu). Svaki od njih je izjavio: ''Moji susedi su lažov i vitez.''
Dokazati da su svi oni lažovi.

33. Provera Saveta Mudraca vrši se na sledeći način: car postrojava mudrace u kolonu po
jedan i svakom stavlja na glavu kapu bele ili crne boje. Svaki mudrac vidi kapu svih
mudraca koji su u koloni ispred njega, ali ne vidi svoju, niti kape mudraca koji su u
koloni iza njega. Zatim mudraci jedan po jedan izgovaraju samo po jednu reč: crna ili
bela (svaki može da govori samo jedanput). Posle toga car kažnjava sve mudrace koji
nisu pogodili boju svoje kape.
    Pre provere mudraci su se dogovorili i smislili kako da udeo kažnjenih svedu na
najmanji mogući broj. Koliko njih sigurno mogu da izbegnu kaznu?

34. Provera Saveta Mudraca vrši se na sledeći način: car postrojava mudrace u kolonu po
jedan i svakom stavlja na glavu kapu bele, plave ili crvene boje. Svaki mudrac vidi
kapu svih mudraca koji su u koloni ispred njega, ali ne vidi svoju, niti kape mudraca
koji su u koloni iza njega. Zatim mudraci jedan po jedan izgovaraju samo po jednu reč:
crvena, bela ili plava (svaki može da govori samo jedanput). Posle toga car kažnjava
sve mudrace koji nisu pogodili boju svoje kape.
Pre provere svih sto mudraca su se dogovorili i smislili kako da udeo kažnjenih svedu
na najmanji mogući broj. Koliko njih sigurno mogu da izbegnu kaznu?

35. Na predsedničkim izborima pojavila su se 4 kandidata: A, B, C i D. Posle izbora, na

kojima su svi kandidati dobili različite brojeve glasova, svaki od njih je izneo po tri
tvrdnje:

 A: B je pobedio; C je drugi; D je poslednji;

 B: A je drugi; C je treći: D je poslednji;

 C: B je pobedio; D je drugi; A je treći;

 D: B je pobedio; C je drugi; A je poslednji.

Poznato je da bar jedan kandidat uvek daje tačne izjave (govori istinu), i bar jedan
uvek daje netačne izjave (laže).
Odrediti poredak kandidata po broju glasova.

36. Uređaj za otvaranje sefa sastoji se od diska po čijem su obodu raspoređena četiri
otvora. Svaki otvor snabdeven je poklopcem, i u svakom otvoru se nalazi prekidač koji
se može nalaziti u dva različita položaja, označena sa + i -. Sef se otvara kad su sva
četiri prekidača u istom položaju (sva četiri u položaju +, ili sva četiri u položaju -).
Učenik može da otvori poklopce na proizvoljna dva otvora, osmotri položaj prekidača u
njima i promeni položaj jednog ili oba prekidača, po želji. Posle toga zatvara poklopca,
a disk zavrti. Posle zaustavljanja diska nije moguće utvrditi novi položaj u odnosu na
stari. Da li učenik može ponavljanjem navedene operacije, iz nekoliko pokušaja sigurno
otvoriti sef?

37. Grupa ljudi sa nagaravljenim licem smeju se jedni drugima; svaki misli da je njegovo
lice čisto (u sobi nema ogledala). Najednom, jedan od njih, najinteligentniji, prestao je
da se smeje, jer je shvatio da je i njegovo lice nagaravljeno. Dokazati da će se to desiti
bez obzira na broj n ljudi u grupi, pod pretpostavkom da među njima bar jedan čovek
zna da logički rasuđuje.
38. Tri čoveka imaju povezane oči. Mudrac svakom od njih stavlja po jednu kapu na glavu,
zatim im skida poveze sa očiju i kaže: ''Bilo je pet kapa, tri crne i dve bele. Neka
podigne ruku onaj na kome je crna kapa.'' Na koji način čovek sa crnom kapom može
da utvrdi boju svoje kape?

39. Rešiti uopštenje prethodnog zadatka, tj. uz iste uslove, ako ima n ljudi, n-1 belih kapa i
najviše n crnih.

40. Dvojici genijalnih matematičara saopštili su po jedan prirodan broj i rekli im da se ti

brojevi razlikuju za 1. Posle toga oni jedan drugom naizmenično postavljaju jedno isto
pitanje: ''Znaš li koji je moj broj?'' Dokazati da će u jednom trenutku jedan od njih dati
potvrdan odgovor.

KONKURSNI ZADACI

41. Dokazati da su sledeće formule tautologije:

(a) (a=>(b=>c))=>(b=>(a=>(a=>c)));
(b) (a=>(b=>c))=>((a=>b)=>(a=>c));
(c) (p1=>(p2=>...(pn=>p)...))<=>((p1&...&pn)=>p).

42. U redu pred šalterom stoje Dragan, Pavle, Marina, Olga i Marija. Poznato je da će
Dragan kupiti kartu pre Pavla, ali posle Marije. Marina i Marija nisu jedna pored druge,
a Olga nije ni pored Marije, ni pored Dragana, ni pored Marine. Odrediti redosled pet
imenovanih osoba.

43. Osobe A, B i C dale su sledeće izjave:

A: Vlada je upecao više od 20 riba.
B: Vlada je upecao manje od 20 riba.
C: Vlada je upecao bar jednu ribu.
Koliko je riba upecao Vlada, ako je tačna samo jedna od navedenih izjava?

44. Osoba A dala je sledeću izjavu: ''Ja sam član šahovskog kluba u kome ima ukupno 16
majstora i velemajstora, uključujući i mene. O mome šahovskom klubu mogu se
navesti sledeće činjenice, bez obzira da li uključujete mene ili ne. U klubu ima: 
(1) više majstora nego velemajstora;
(2) više muških velemajstora nego muških majstora;
(3) više muških majstora nego ženskih majstora;
(4) bar jedan ženski velemajstor.''
Odrediti pol i titulu osobe A.

45. U mračnoj sobi na stolu se nalazi pet kapa; tri crne i dve bele. Tri čoveka, kojima je to
saopšteno, stavili su svaki po jednu kapu na glavu, a zatim su jedan za drugim izišli u
osvetljen hodnik (na taj način svaki može da vidi kape na glavama onih koji su ispred
njega). Prvi, ne okrećući se, pita trećeg: ''Koje je boje kapa na vašoj glavi?'' Treći
odgovara: ''Ne znam.'' Tada prvi postavlja isto pitanje drugom, i dobija isti odgovor.
Posle toga prvi saopštava boju kape na svojoj glavi. Koje je boje bila kapa na prvom
čoveku, i kako je on to utvrdio?

LITERATURA

 V. Dragović, A. Zolić, Z. Kadelburg, S. Ognjanović, Analiza sa algebrom I, užbenik sa

zbirkom zadataka za I razred matematičke gimnazije, ''Krug'', Beograd, 1999.

 R. M. Smullyan, The Lady or the Tiger?, Alfred A. Knopf, New York, 1982.

 Ratko Tošić, Rešeni zadaci iz matematike za mlade matematičare, 2. izdanje, Naučna knjiga,
Beograd, 1990.

 Ratko Tošić, Matematički problemi '97, Arhimedes - Novi Sad, Novi Sad, 1997.