MATEMATIKA LOGIKA 23.03.

2000
ZADACI ZA UVEBAVANJE

1. Poznata latinska poslovica glasi: ''U zdravom telu - zdrav duh.'' Paskal je celog ivota patio zbog nesnosnih bolova, Don fon Nojman je stvarao znaajna dela u vreme svoje bolesti. Da li su ove injenice u protivurenosti sa navedenom poslovicom?

2. 3.
4.

Gete: ''Vidi samo ono to zna.'' Izrazi ovu misao koristei re potrebno.

Lekar: ''Skleroza prouzrokuje slabljenje memorije. Pacijent se ali da ima slabu memoriju; dakle, on ima sklerozu.'' Da li ima osnova za postavljanje ovakve dijagnoze? Zlato sija. Navedite poznatu poslovicu koja tvrdi da obrnuto tvrenje nije tano.

5. U izlogu stoji natpis: ''U naoj prodavnici moete nai cipele za svaku veliinu nogu.'' Kupac ulazi i trai od prodavca: ''Dajte mi cipele za svaku veliinu nogu.'' Da li je kupac pravilno shvatio natpis u izlogu?

6.

Dokazati da su sledee 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)<=>((p1=>p)&...&(pn=>p)); ... 7. Uesnici letnje kole mladih matematiara imaju na raspolaganju nekoliko lopti. Meu tim loptama mogu se nai dve lopte razliitih veliina, a takoe i dve lopte razliitih boja. Dokazati da se meu tim loptama mogu nai dve lopte razliitih veliina koje su razliito obojene. 8. Uesnici letnje kole mladih matematiara imaju na raspolaganju nekoliko lopti. Meu tim loptama mogu se nai tri lopte razliitih veliina, a takoe i tri lopte razliitih boja. Da li je uvek mogue izmeu tih lopti izabrati tri lopte razliitih veliina i razliitih boja? 9. - Ja - Ja Ako Razgovaraju dva deteta: sam deak, - kae crnokoso dete. sam devojica, - kae plavokoso dete. bar jedno dete lae, ko je od njih deak, a ko devojica?

10. Parlament jedne drave sastoji se od 100 poslanika. Svaki poslanik je ili poten, ili je lopov. Poznate su sledee injenice: (1) bar jedan poslanik je poten; (2) izmeu svaka dva poslanika bar jedan je lopov. Koliko u tom parlamentu ima potenih ljudi, a koliko lopova? 11. Razgovaraju A i B: A: ''Ako pobedimo u fudbalu, pobediemo i u koarci.'' B: ''Ako ne pobedimo u koarci, pobediemo u fudbalu.'' C: ''Bar jedno od lica A i B ne lae.'' Da li C govori istinu? 12. Osobe A, B, C i D su u rodbinskim odnosima (incest je iskljuen). O njima su poznate sledee injenice: (1) jedna osoba je suprotnog pola od ostale tri; (2) meu etiri osobe su: majka osobe A, brat osobe B, otac osobe C i erka osobe D; (3) najstarija i najmlaa osoba su suprotnih polova. Koja je osoba razliitog pola od ostale tri?

13.

Igor ima enu i erku, erka ima mua i sina. Poznate su sledee 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 mukarca, Branko i David bave se raznim sportovima. Jedna od navedenih osoba je pliva, druga skija, trea koarka, etvrta teniser. Jednog dana oni su sedeli za pravougaonim stolom: (1) pliva sa Adine leve strane; (2) koarka nasuprot Branku; (3) Cica i David jedno pored drugog; (4) levo od skijaa enska osoba. Koja od etiri osobe igra tenis?

15.

Filip poznaje pet devojaka: Anu, Betu, Cicu, Dacu i Evu. Poznate su sledee injenice: (1) devojke se mogu razvrstati u dve starosne grupe: tri imaju manje od 25 godina, a dve imaju vie od 25 godina; (2) dve devojke su uiteljice, a ostale tri su sekretarice: (3) Ada i Cica su u istoj starosnoj grupi; (4) Daca i Eva su u razliitim starosnim grupama; (5) Beta i Eva imaju istu profesiju; (6) Cica i Daca imaju razliite profesije; (7) izmeu pet navedenih devojaka, Filip e se oeniti uiteljicom koja ima vie od 25 godina. Odrediti ime devojke kojom e se oeniti Filip.

16.

Za krau su osumnjiena tri lica: A, B i C. Tokom istrage utvrene su sledee injenice: (1) niko osim A, B i C nije umean u inkriminisano delo; (2) A nikad ne ide ''u akciju'' bez bar jednog sauesnika; (3) C nije kriv. Da li je B kriv ili nevin? 17. Osobe A, B i C osumnjiene su za pljaku banke. A i C su blizanci i toliko slini da ih niko ne moe razlikovati. U kartoteci MUP-a nalaze se podaci o osumnjienima, izmeu ostalog o njihovom karakteru, sklonostima i navikama. Poznato je na primer, da nijedan od blizanaca ne ide u akciju bez bar jednog sauesnika, a da B uvek ide u akciju sam. Pored toga, nekoliko svedoka su potvrdili da su u vreme pljake videli jednog od blizanaca u restoranu ''Balkan ekspres'', ali nije bilo mogue ustanoviti o kom od blizanaca je re. Pod pretpostavkom, da niko osim tri pomenute osobe nije bio umean u inkriminisano delo, utvrditi ko je od njih kriv, a ko nevin.

18.

Tri prestupnika-recidivista osumnjieni su za krau u robnoj kui. Tokom istrage utvreno je sledee: (1) svaki od osumnjienih A, B i C na dan krae bio je u robnoj kui, i niko osim njih nije ulazio u robnu kuu; (2) ako je A kriv, onda je on imao tano jednog sauesnika; (3) ako B nije kriv, onda nije ni C; (4) ako su tano dva osumnjiena 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, optuenih za podrivanje ustavnog poretka, nepobitno je utvreno da je bar jedan od njih kriv. Pored toga, utvreno je sledee: (1) A nije kriv; (2) ako je B kriv, onda je on imao tano jednog sauesnika; (3) ako je C kriv, onda je on imao tano dva sauesnika. Inspektor je posebno zainteresovan da utvrdi da li je D kriv ili nevin. Da li su navedene injenice dovoljne za to? 20. O optuenima A, B, C i D utvreno je sledee: (1) ako su A i B krivi, onda je C bio sauesnik; (2) ako je A kriv, onda je bar jedan od optuenih B i C bio sauesnik; (3) ako je C kriv, onda je D bio sauesnik; (4) ako A nije kriv, onda je D kriv. Ko je od optuenih nepobitno kriv, a ija krivica ostaje pod znakom pitanja? 21. ''Kakav zakljuak moete izvesti na osnovu sledeih injenica? - pita inspetor Radosavljevi kapetana Milosavljevia:

(1) ako je A kriv, a B nevin, onda je C kriv; (2) C nikad ne operie sam; (3) A nikad ne ide ''u akciju'' zajedno sa C; (4) niko osim A, B i C nije umean u zloin, a bar jedan od njih je kriv. Kapetan se poeao iza desnog uva i rekao: ''Bojim se da se iz tih injenica ne moe izvui mnogo, gospodine inspektore. A da li Vi na osnovu njih moete dokazati ko je od optuenih kriv, a ko nevin?'' ''Ne mogu, - priznao je inspektor Radosavljevi, - ali ima dvoljno materijala da se nepobitno dokae krivica jednog od njih.'' ija krivica se moe dokazati? 22. Sveska ima 100 stranica. Na svakoj stranici napisan je po jedan iskaz. Na prvoj stranici napisan je iskaz: ''U ovoj svesci je tano jedan iskaz netaan'', na drugoj: ''U ovoj svesci su tano dva iskaza netana'',... na stotoj: ''U ovoj svesci je tano sto netanih iskaza.'' Koliko u toj svesci ima tanih iskaza? 23. Umesto takica napisati jednu re da bi bilo tano tvrenje: ''Ova reenica sadri ... samoglasnika.'' 24. U sledeoj reenici svaku zvezdicu zameniti nekim brojem tako da se dobije taan iskaz: ''U ovoj reenici 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 deaka koji se kupao u reci. Na molbu majke da joj vrati sina, krokodil je odgovorio: ''Vratiu ti dete ako pogodi ta u s njim da uradim - da ga pojedem ili da ga vratim.'' Majka je u oajanju povikala: ''Ti e ga pojesti!'' - i to je spasilo deaka. Dokazati da svaka od dve mogunosti, izmeu kojih se opredeljuje krokodil, dovodi do protivurenosti. 26. U kraljevstvu Jutututu o pametnim ljudima dozvoljeno je govoriti samo istinu, a o glupim samo lai. Jedanput je kralj svog ministra prosvete nazvao glupakom. Da li je ministar zaista glup? 27. Na ispitu iz matematike logike profesor kae studentu: - Zaista ne znam kako da ocenim vae znanje, koje je negde izmeu devetke i desetke. Znate ta, dau vam desetku ako pogodite koju ete od te dve ocene dobiti. - Tu nema sumnje, - kae student, pouen iskustvom sa ranijih ispita - od dve jednako verovatne mogunosti profesor se obino opredeljuje za goru. Sad je dolo vreme da se profesor zamisli. Koju ocenu e dobiti student?
ZADACI SA MATEMATIKIH TAKMIENJA

28. Ponedeljkom, utorkom i sredom Pera uvek lae a ostalim danima govori samo istinu. Utvrditi u koji dan nedelje je Pera mogao izjaviti: (a) Jue sam lagao. (b) Sutra u lagati. (c) Lagao sam jue a lagau i sutra. 29. Matematiari uvek govore istinu a fiziari uvek lau. F i G su matematiari (m). A izjavljuje da B tvrdi da je C uveren da D govori da E ostaje pri tome da F tvrdi da G nije matematiar. Ako je A fiziar (f), koliko svega fiziara ima meu pomenutim linostima? 30. Za okruglim stolom sedi 2n ljudi, meu kojima je n fiziara i n hemiara. Neki od njih uvek govore istinu, a ostali uvek lau. Poznato je da je broj laova meu fiziarima jednak broju laova meu hemiarima. Na pitanje: ''ta je va sused sa desne strane?'' - svi prisutni su odgovorili: ''Hemiar''. Dokazati da je n paran broj.

31.

Na ostrvu Logos svaki ovek je ili laov, koji uvek lae, ili vitez, koji uvek govori istinu. Svaki stanovnik ostrva izrekao je dve reenice: svi moji poznanici poznaju se meusobno;

 meu mojim poznanicima ima laova bar koliko i vitezova. Dokazati da na ostrvu ima bar toliko vitezova koliko i laova. 32. Za okruglim stolom sedi 1999 ljudi, od kojih je svaki ili laov (koji uvek lae), ili vitez (koji uvek govori istinu). Svaki od njih je izjavio: ''Moji susedi su laov i vitez.'' Dokazati da su svi oni laovi.

33.

Provera Saveta Mudraca vri se na sledei nain: 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 moe da govori samo jedanput). Posle toga car kanjava sve mudrace koji nisu pogodili boju svoje kape. Pre provere mudraci su se dogovorili i smislili kako da udeo kanjenih svedu na najmanji mogui broj. Koliko njih sigurno mogu da izbegnu kaznu?

34.

Provera Saveta Mudraca vri se na sledei nain: 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 moe da govori samo jedanput). Posle toga car kanjava sve mudrace koji nisu pogodili boju svoje kape. Pre provere svih sto mudraca su se dogovorili i smislili kako da udeo kanjenih svedu na najmanji mogui broj. Koliko njih sigurno mogu da izbegnu kaznu? 35. Na predsednikim izborima pojavila su se 4 kandidata: A, B, C i D. Posle izbora, na kojima su svi kandidati dobili razliite 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 trei: D je poslednji; C: B je pobedio; D je drugi; A je trei; D: B je pobedio; C je drugi; A je poslednji.

Poznato je da bar jedan kandidat uvek daje tane izjave (govori istinu), i bar jedan uvek daje netane izjave (lae). Odrediti poredak kandidata po broju glasova. 36. Ureaj za otvaranje sefa sastoji se od diska po ijem su obodu rasporeena etiri otvora. Svaki otvor snabdeven je poklopcem, i u svakom otvoru se nalazi prekida koji se moe nalaziti u dva razliita poloaja, oznaena sa + i -. Sef se otvara kad su sva etiri prekidaa u istom poloaju (sva etiri u poloaju +, ili sva etiri u poloaju -). Uenik moe da otvori poklopce na proizvoljna dva otvora, osmotri poloaj prekidaa u njima i promeni poloaj jednog ili oba prekidaa, po elji. Posle toga zatvara poklopca, a disk zavrti. Posle zaustavljanja diska nije mogue utvrditi novi poloaj u odnosu na stari. Da li uenik moe ponavljanjem navedene operacije, iz nekoliko pokuaja 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 meu njima bar jedan ovek zna da logiki rasuuje. 38. Tri oveka imaju povezane oi. Mudrac svakom od njih stavlja po jednu kapu na glavu, zatim im skida poveze sa oiju i kae: ''Bilo je pet kapa, tri crne i dve bele. Neka podigne ruku onaj na kome je crna kapa.'' Na koji nain ovek sa crnom kapom moe da utvrdi boju svoje kape? 39. Reiti uoptenje prethodnog zadatka, tj. uz iste uslove, ako ima n ljudi, n-1 belih kapa i najvie n crnih. 40. Dvojici genijalnih matematiara saoptili su po jedan prirodan broj i rekli im da se ti brojevi razlikuju za 1. Posle toga oni jedan drugom naizmenino 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 sledee 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 sledee izjave: A: Vlada je upecao vie 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 tana samo jedna od navedenih izjava? 44. Osoba A dala je sledeu izjavu: ''Ja sam lan ahovskog kluba u kome ima ukupno 16 majstora i velemajstora, ukljuujui i mene. O mome ahovskom klubu mogu se navesti sledee injenice, bez obzira da li ukljuujete mene ili ne. U klubu ima: (1) vie majstora nego velemajstora; (2) vie mukih velemajstora nego mukih majstora; (3) vie mukih majstora nego enskih majstora; (4) bar jedan enski velemajstor.'' Odrediti pol i titulu osobe A. 45. U mranoj sobi na stolu se nalazi pet kapa; tri crne i dve bele. Tri oveka, kojima je to saopteno, stavili su svaki po jednu kapu na glavu, a zatim su jedan za drugim izili u osvetljen hodnik (na taj nain svaki moe da vidi kape na glavama onih koji su ispred njega). Prvi, ne okreui se, pita treeg: ''Koje je boje kapa na vaoj glavi?'' Trei odgovara: ''Ne znam.'' Tada prvi postavlja isto pitanje drugom, i dobija isti odgovor. Posle toga prvi saoptava 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, ubenik sa zbirkom zadataka za I razred matematike gimnazije, ''Krug'', Beograd, 1999. R. M. Smullyan, The Lady or the Tiger?, Alfred A. Knopf, New York, 1982.

Ratko Toi, Reeni zadaci iz matematike za mlade matematiare, 2. izdanje, Nauna knjiga, Beograd, 1990. Ratko Toi, Matematiki problemi '97, Arhimedes - Novi Sad, Novi Sad, 1997.