P. 1
MATEMATICKA LOGIKA - zadaci

MATEMATICKA LOGIKA - zadaci

|Views: 105|Likes:
Published by Bubimir Zubic

More info:

Published by: Bubimir Zubic on Nov 02, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

11/02/2011

pdf

text

original

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. 3.
4.

Gete: ''Vidiš samo ono što znaš.'' Izrazi ovu misao koristeći 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 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)<=>((p1=>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. - Ja - Ja Ako Razgovaraju dva deteta: sam dečak, - kaže crnokoso dete. sam devojčica, - kaže plavokoso dete. 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;

onda je on imao tačno jednog saučesnika. između ostalog o njihovom karakteru. nepobitno je utvrđeno da je bar jedan od njih kriv. B i C osumnjičene su za pljačku banke. (2) ako je B kriv. Dve žene. (3) ako je C kriv. (2) ako je A kriv. a dve imaju više od 25 godina. a čija krivica ostaje pod znakom pitanja? 21. (5) Beta i Eva imaju istu profesiju. ali nije bilo moguće ustanoviti o kom od blizanaca je reč. Poznate su sledeće činjenice: (1) devojke se mogu razvrstati u dve starosne grupe: tri imaju manje od 25 godina. B i C nije umešan u inkriminisano delo. Ko je od optuženih nepobitno kriv. C i D utvrđeno je sledeće: (1) ako su A i B krivi. Branko i David bave se raznim sportovima. Da li ima dovoljno elemenata za pokretanje sudskog postupka? 19. Tokom istrage utvrđene su sledeće činjenice: (1) niko osim A. (3) ako B nije kriv. U istrazi protiv 4 lica A. Dacu i Evu. Tokom istrage utvrđeno je sledeće: (1) svaki od osumnjičenih A. (4) ako A nije kriv. a ostale tri su sekretarice: (3) Ada i Cica su u istoj starosnoj grupi. Cicu. utvrđeno je sledeće: (1) A nije kriv. (2) dve devojke su učiteljice. onda nije ni B. (b) nije pacijentov stariji roditelj. sklonostima i navikama. Jedna od navedenih osoba je plivač. treća košarkaš.pita inspetor Radosavljević kapetana Milosavljevića: . Poznato je na primer. (2) košarkaš nasuprot Branku. U kartoteci MUP-a nalaze se podaci o osumnjičenima. utvrditi ko je od njih kriv. (2) ako je A kriv. optuženih za podrivanje ustavnog poretka. O optuženima A. (4) levo od skijaša ženska osoba. Pored toga. druga skijaš. četvrta teniser. Ada i Cica i dva muškarca. Filip poznaje pet devojaka: Anu. a ko nevin. Inspektor je posebno zainteresovan da utvrdi da li je D kriv ili nevin. onda je on imao tačno dva saučesnika. (3) Cica i David jedno pored drugog. Pod pretpostavkom.(3) lekarevo dete (a) nije pacijent. i niko osim njih nije ulazio u robnu kuću. B. Betu. onda je on imao tačno jednog saučesnika. Koja od pet osoba je lekar? 14. (4) ako su tačno dva osumnjičena kriva. (3) ako je C kriv. (4) Daca i Eva su u različitim starosnim grupama. onda je D kriv. Jednog dana oni su sedeli za pravougaonim stolom: (1) plivač sa Adine leve strane. Koja od četiri osobe igra tenis? 15. ''Kakav zaključak možete izvesti na osnovu sledećih činjenica? . Pored toga. Osobe A. onda je A jedan od njih. onda je bar jedan od optuženih B i C bio saučesnik. (2) A nikad ne ide ''u akciju'' bez bar jednog saučesnika. Tri prestupnika-recidivista osumnjičeni su za krađu u robnoj kući. B. onda je C bio saučesnik. onda nije ni C. onda je D bio saučesnik. B i C. da niko osim tri pomenute osobe nije bio umešan u inkriminisano delo. Filip će se oženiti učiteljicom koja ima više od 25 godina. Za krađu su osumnjičena tri lica: A. C i D. A i C su blizanci i toliko slični da ih niko ne može razlikovati. 18. (3) C nije kriv. Da li je B kriv ili nevin? 17. nekoliko svedoka su potvrdili da su u vreme pljačke videli jednog od blizanaca u restoranu ''Balkan ekspres''. (7) između pet navedenih devojaka. Odrediti ime devojke kojom će se oženiti Filip. B i C na dan krađe bio je u robnoj kući. (5) ako C nije kriv. Da li su navedene činjenice dovoljne za to? 20. da nijedan od blizanaca ne ide u akciju bez bar jednog saučesnika. 16. a da B uvek ide u akciju sam. (6) Cica i Daca imaju različite profesije.

Dokazati da je n paran broj. Da li je ministar zaista glup? 27. cifra 1 .Tu nema sumnje. 29. Dokazati da svaka od dve mogućnosti.od dve jednako verovatne mogućnosti profesor se obično opredeljuje za goru. cifra 7 .'' Čija krivica se može dokazati? 22.Zaista ne znam kako da ocenim vaše znanje. cifra 3 . Na molbu majke da joj vrati sina. .. cifra 8 . . a bar jedan od njih je kriv.. Krokodil je uhvatio dečaka koji se kupao u reci. Matematičari uvek govore istinu a fizičari uvek lažu. koji uvek govori istinu. cifra 6 .'' 24.'' 25.* puta. a B nevin. (b) Sutra ću lagati. Svaki stanovnik ostrva izrekao je dve rečenice: • svi moji poznanici poznaju se međusobno.svi prisutni su odgovorili: ''Hemičar''.* puta. Na ostrvu Logos svaki čovek je ili lažov. Sad je došlo vreme da se profesor zamisli. .* puta. Za okruglim stolom sedi 2n ljudi. poučen iskustvom sa ranijih ispita . cifra 2 .(1) ako je A kriv. (4) niko osim A. Ponedeljkom. (c) Lagao sam juče a lagaću i sutra.'' Majka je u očajanju povikala: ''Ti ćeš ga pojesti!'' . cifra 5 .* puta. 26. onda je C kriv. Koju ocenu će dobiti student? ZADACI SA MATEMATIČKIH TAKMIČENJA 28. daću vam desetku ako pogodite koju ćete od te dve ocene dobiti. koliko svega fizičara ima među pomenutim ličnostima? 30. Poznato je da je broj lažova među fizičarima jednak broju lažova među hemičarima.kaže student. a ko nevin?'' ''Ne mogu. 31. 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 . između kojih se opredeljuje krokodil. Utvrditi u koji dan nedelje je Pera mogao izjaviti: (a) Juče sam lagao. F i G su matematičari (m). gospodine inspektore. koje je negde između devetke i desetke. krokodil je odgovorio: ''Vratiću ti dete ako pogodiš šta ću s njim da uradim .i to je spasilo dečaka. Kapetan se počešao iza desnog uva i rekao: ''Bojim se da se iz tih činjenica ne može izvući mnogo. B i C nije umešan u zločin. 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. utorkom i sredom Pera uvek laže a ostalim danima govori samo istinu. . Znate šta.* puta.. Na ispitu iz matematičke logike profesor kaže studentu: . na stotoj: ''U ovoj svesci je tačno sto netačnih iskaza. samoglasnika. (3) A nikad ne ide ''u akciju'' zajedno sa C. dovodi do protivurečnosti.* puta. a o glupim samo laži.da ga pojedem ili da ga vratim. Na pitanje: ''Šta je vaš sused sa desne strane?'' . . cifra 9 .* puta. U kraljevstvu Jutututu o pametnim ljudima dozvoljeno je govoriti samo istinu..priznao je inspektor Radosavljević. a ostali uvek lažu. koji uvek laže. cifra 4 . Na svakoj stranici napisan je po jedan iskaz. Neki od njih uvek govore istinu.* puta.* puta.ali ima dvoljno materijala da se nepobitno dokaže krivica jednog od njih. ili vitez. među kojima je n fizičara i n hemičara..'' Koliko u toj svesci ima tačnih iskaza? 23. A da li Vi na osnovu njih možete dokazati ko je od optuženih kriv.* puta. Ako je A fizičar (f). Jedanput je kralj svog ministra prosvete nazvao glupakom. 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''. (2) C nikad ne operiše sam. Sveska ima 100 stranica. Umesto tačkica napisati jednu reč da bi bilo tačno tvrđenje: ''Ova rečenica sadrži .

Učenik može da otvori poklopce na proizvoljna dva otvora. svaki od njih je izneo po tri tvrdnje: • • • • A: B je pobedio. Zatim mudraci jedan po jedan izgovaraju samo po jednu reč: crvena. jer je shvatio da je i njegovo lice nagaravljeno. ili sva četiri u položaju -). Uređaj za otvaranje sefa sastoji se od diska po čijem su obodu raspoređena četiri otvora. ali ne vidi svoju. po želji. niti kape mudraca koji su u koloni iza njega. Dvojici genijalnih matematičara saopštili su po jedan prirodan broj i rekli im da se ti brojevi razlikuju za 1. Mudrac svakom od njih stavlja po jednu kapu na glavu. Tri čoveka imaju povezane oči. bela ili plava (svaki može da govori samo jedanput). Pre provere mudraci su se dogovorili i smislili kako da udeo kažnjenih svedu na najmanji mogući broj. 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. C je treći: D je poslednji. C je drugi. Koliko njih sigurno mogu da izbegnu kaznu? 35. Neka podigne ruku onaj na kome je crna kapa. D: B je pobedio. označena sa + i -. Posle izbora. Poznato je da bar jedan kandidat uvek daje tačne izjave (govori istinu). ali ne vidi svoju. Dokazati da na ostrvu ima bar toliko vitezova koliko i lažova.'' Dokazati da su svi oni lažovi. plave ili crvene boje. A je poslednji. Posle toga zatvara poklopca. Svaki otvor snabdeven je poklopcem. Svaki od njih je izjavio: ''Moji susedi su lažov i vitez. Sef se otvara kad su sva četiri prekidača u istom položaju (sva četiri u položaju +. 33. D je drugi. 36. osmotri položaj prekidača u njima i promeni položaj jednog ili oba prekidača. C je drugi. Posle toga car kažnjava sve mudrace koji nisu pogodili boju svoje kape. Posle toga car kažnjava sve mudrace koji nisu pogodili boju svoje kape. D je poslednji. jedan od njih. niti kape mudraca koji su u koloni iza njega. B: A je drugi. na kojima su svi kandidati dobili različite brojeve glasova. Grupa ljudi sa nagaravljenim licem smeju se jedni drugima. 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. svaki misli da je njegovo lice čisto (u sobi nema ogledala). zatim im skida poveze sa očiju i kaže: ''Bilo je pet kapa. Dokazati da će se to desiti bez obzira na broj n ljudi u grupi. ako ima n ljudi. Najednom. 32. pod pretpostavkom da među njima bar jedan čovek zna da logički rasuđuje. a disk zavrti. Da li učenik može ponavljanjem navedene operacije. najinteligentniji. 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. i bar jedan uvek daje netačne izjave (laže).'' Na koji način čovek sa crnom kapom može da utvrdi boju svoje kape? 39. Svaki mudrac vidi kapu svih mudraca koji su u koloni ispred njega. 40. Pre provere svih sto mudraca su se dogovorili i smislili kako da udeo kažnjenih svedu na najmanji mogući broj. Posle zaustavljanja diska nije moguće utvrditi novi položaj u odnosu na stari. i u svakom otvoru se nalazi prekidač koji se može nalaziti u dva različita položaja. ili vitez (koji uvek govori istinu). tj. Zatim mudraci jedan po jedan izgovaraju samo po jednu reč: crna ili bela (svaki može da govori samo jedanput). . Koliko njih sigurno mogu da izbegnu kaznu? 34. uz iste uslove. Na predsedničkim izborima pojavila su se 4 kandidata: A. Odrediti poredak kandidata po broju glasova. B. Za okruglim stolom sedi 1999 ljudi. C: B je pobedio. Rešiti uopštenje prethodnog zadatka. n-1 belih kapa i najviše n crnih. C i D. od kojih je svaki ili lažov (koji uvek laže). A je treći.• među mojim poznanicima ima lažova bar koliko i vitezova. Svaki mudrac vidi kapu svih mudraca koji su u koloni ispred njega. iz nekoliko pokušaja sigurno otvoriti sef? 37. prestao je da se smeje. 38. tri crne i dve bele.

ali posle Marije. 1990. . a Olga nije ni pored Marije. 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). 1997. kojima je to saopšteno. Pavle. Ratko Tošić. U klubu ima: (1) više majstora nego velemajstora. Marina i Marija nisu jedna pored druge. (2) više muških velemajstora nego muških majstora. užbenik sa zbirkom zadataka za I razred matematičke gimnazije. R..Novi Sad. 2. ne okrećući se. Odrediti redosled pet imenovanih osoba. Ratko Tošić.. (3) više muških majstora nego ženskih majstora. (4) bar jedan ženski velemajstor. pita trećeg: ''Koje je boje kapa na vašoj glavi?'' Treći odgovara: ''Ne znam.. O mome šahovskom klubu mogu se navesti sledeće činjenice. U redu pred šalterom stoje Dragan. ako je tačna samo jedna od navedenih izjava? 44. i dobija isti odgovor. bez obzira da li uključujete mene ili ne. Kadelburg. ni pored Dragana. Beograd...))<=>((p1&. Dragović.KONKURSNI ZADACI 41. 1999. 43. Novi Sad. tri crne i dve bele.(pn=>p). The Lady or the Tiger?.&pn)=>p). Alfred A. stavili su svaki po jednu kapu na glavu. C: Vlada je upecao bar jednu ribu.'' Tada prvi postavlja isto pitanje drugom. U mračnoj sobi na stolu se nalazi pet kapa. uključujući i mene. Analiza sa algebrom I. 45. izdanje. M. Ognjanović. Osoba A dala je sledeću izjavu: ''Ja sam član šahovskog kluba u kome ima ukupno 16 majstora i velemajstora.'' Odrediti pol i titulu osobe A. Knopf. Marina.. S. B: Vlada je upecao manje od 20 riba. Tri čoveka. i kako je on to utvrdio? LITERATURA • • • • V. 42. Smullyan. Koje je boje bila kapa na prvom čoveku. Beograd. ni pored Marine. Prvi. Rešeni zadaci iz matematike za mlade matematičare. (b) (a=>(b=>c))=>((a=>b)=>(a=>c)). Z. Koliko je riba upecao Vlada. ''Krug''. Zolić. Matematički problemi '97. Poznato je da će Dragan kupiti kartu pre Pavla. (c) (p1=>(p2=>. Olga i Marija. Arhimedes . Dokazati da su sledeće formule tautologije: (a) (a=>(b=>c))=>(b=>(a=>(a=>c))). Osobe A. New York. 1982. A. Posle toga prvi saopštava boju kape na svojoj glavi. B i C dale su sledeće izjave: A: Vlada je upecao više od 20 riba. Naučna knjiga.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->