Megoldás 1. Melyik mondat állítás a következőek közül? A: Szép idő van ma? B: A 100 szép szám. C: Minden prímszám páratlan. D: Bárcsak újra nyár lenne! Az állítás olyan kijelentő mondat, melyről egyértelműen el tudjuk dönteni, hogy igaz, vagy sem. Ezek alapján a megoldás: C. 2. A következő kijelentésekben mely logikai műveletet fejezheti ki a,,vagy kötőszó? A: Az adott valós szám pozitív, vagy negatív. B: Az adott egész szám vagy páros, vagy páratlan. C: Az adott négyszögnek van beírt köre, vagy köré írt köre. A,,vagy kötőszó jelentésétől függően a következőképpen kategorizálhatjuk a mondatokat: A:,,összeférhetetlenségi vagy B:,,kizáró vagy C:,,megengedő vagy. 3. Legyen A = {A 19 összetett szám. } és B = {A 19 kisebb 20 nál. }. Fogalmazd meg a következő logikai szimbólumokkal leírt állításokat és add meg a logikai értéket! C = (A B) D = A B E = B A F = A B A logikai értéket a műveleteknek megfelelő értéktáblázattal határozhatjuk meg. C = {Nem igaz, hogy a 19 összetett szám és 20 nál kisebb. } D = {A 19 nem összetett szám, vagy 20 nál kisebb. } E = {Ha a 19 kisebb 20 nál, akkor össztett szám. } F = {A 19 akkor és csak akkor összetett szám, ha nem kisebb 20 nál. } Igaz Igaz Hamis Igaz 1
4. Tekintsük a következő állításokat: A = {A háromszög egyenlő oldalú. } és B = {A háromszög szabályos. }. Fogalmazd meg a következő logikai szimbólumokkal leírt állításokat! C = B A D = (A B) E = (A B) (B A) Az állítások megfogalmazása a következők: C = {Ha a háromszög szabályos, akkor nem egyenlő oldalú. } D = {Nem igaz, hogy ha a háromszög egyenlő oldalú, akkor szabályos. } E = {Ha egyenlő oldalú, akkor szabályos és ha szabályos, akkor egyenlő oldalú. } 5. Legyen P = {péntek van} és F = {fáradt vagyok}. Írd le logikai műveletek segítségével a következő kijelentéseket! A = {Ma péntek van, vagy fáradt vagyok. } B = {Ma péntek van, de nem vagyok fáradt. } C = {Ha ma nincs péntek, akkor nem vagyok fáradt. } D = {Akkor és csak akkor vagyok fáradt, ha péntek van. } Az állítások logikai műveletekkel leírva a következők: A = P F B = P F C = P F D = F P 6. Legyen A = {a 11 prímszám} és B = {a 11 páros}. Írd le logikai műveletek segítségével a következő kijelentéseket! Add meg az állítások logikai értékét! C = {Ha a 11 prímszám, akkor nem páros. } D = {Nem igaz, hogy a 11 páros. } E = {A 11 prímszám, pedig páros. } F = {A 11 akkor és csak akkor nem prímszám, ha páros. } G = {A 11 nem prímszám, de páros. } H = {Nem igaz, hogy a 11 prímszám vagy nem páros. } 2
A logikai értéket a műveleteknek megfelelő értéktáblázattal határozhatjuk meg. C = A B Igaz D = A Igaz E = A B Hamis F = A B Igaz G = A B Hamis H = (A B) Hamis 7. Írd le a következő kijelentéseket logikai műveletek segítségével! a) Ha 2 nagyobb, mint 0, akkor a 2 nem negatív. b) Minden hétvégén focizok, vagy moziba megyek. c) Van olyan sportoló, aki nem tud vezetni, de szeret repülni. d) Bármely két különböző szám között van egy harmadik. a) Tekintsük a következő jelöléseket: A = { 2 nagyobb, mint 0} B = { 2 negatív} Ezek alapján a kijelentést leírhatjuk a következőképpen: A B. b) Tekintsük a következő jelöléseket: A = {hétvége van} B = {focizok} C = {moziba megyek} Ezek alapján a kijelentést leírhatjuk a következőképpen: A (B C). c) Tekintsük a következő jelöléseket: A = {sportoló} B = {tud vezetni} C = {szeret repülni} Ezek alapján a kijelentést leírhatjuk a következőképpen: A ( B C). d) Az állítást leírhatjuk a következőképpen: x, y R x < y ( z R x < z < y). 3
8. Tagadd a következő állításokat! A: Holnap délután focizni megyek vagy tanulok. B: Ma este 8 kor vagy alszok, vagy meccset nézek. C: Van olyan fiú, aki nem játszik számítógépen és nem is néz sorozatokat. D: Hull a hó és Micimackó fázik. E: István szereti a zenét és gyakran énekel a fürdőszobában. F: Van olyan kutya, amelyik nyávog. G: Minden nyáron kirándulunk és bulizunk. H: A 9 nek legalább három osztója van. I: A háromszög akkor és csak akkor derékszögű, ha nincs tompaszöge. J: Ha fürdőbe megyek, akkor veszek lángost. Alkalmazzuk a tagadásra vonatkozó szabályokat: Az A állítás tagadása: Holnap délután nem megyek focizni és nem tanulok. A B állítás tagadása: Ma este 8 kor akkor és csak akkor nem alszok, ha nem nézek meccset. A C állítás tagadása: Minden fiú játszik számítógépen vagy néz sorozatot. A D állítás tagadása: Nem hull a hó, vagy Micimackó nem fázik. Az E állítás tagadása: István nem szereti a zenét, vagy ritkán énekel a fürdőszobában. Az F állítás tagadása: Egyik kutya sem nyávog. (Minden kutya nem nyávog.) A G állítás tagadása: Van olyan nyár, amikor nem kirándulunk, vagy nem bulizunk. A H állítás tagadása: A 9 nek háromnál kevesebb osztója van. Az I állítás tagadása: A háromszög vagy nem derékszögű, vagy van tompaszöge. A J állítás tagadása: Van olyan, hogy fürdőbe megyek, és nem veszek lángost. 4
9. Fogalmazz meg olyan állításokat, amelyek tagadásai a következő állítások! A: Van olyan bolt, ahol nincs próbafülke. B: Minden lónak pontosan négy lába van. C: Ha macskát látok, az biztosan fekete színű. D: Minden vonat minden kocsijában van ülés és fűtés is. E: Van olyan mozi, ahol van olyan alkalmazott, aki takarít vagy jegyet árul. F: Minden embernek van legfeljebb két háza, vagy legalább egy háziállata. G: Ha sok vizet iszom, akkor nem leszek szomjas. H: Van olyan meccs, amikor végig játszik és gólt is lő. I: Egyik héten sincs olyan nap, hogy két órát sportolnék. J: Akkor és csak akkor veszek sálat, ha esik a hó, vagy fúj a szél. Alkalmazzuk a tagadásra vonatkozó szabályokat: A: Minden boltban van próbafülke. B: Van olyan ló, amelynek nem négy lába van. C: Van olyan, hogy macskát látok és nem fekete színű. D: Van olyan vonat, amiben van olyan kocsi, ahol nincs ülés, vagy fűtés. E: Minden mozi minden alkalmazottja nem takarít és nem árul jegyet sem. F: Van olyan ember, akinek kettőnél több háza van és nincs háziállata. G: Van olyan, hogy sok vizet iszom és szomjas leszek. H: Minden meccsen nem játszik végig, vagy nem lő gólt. I: Van olyan hét, amikor van olyan nap, hogy két órát sportolok. J: Vagy veszek sálat, vagy esik a hó, vagy fúj a szél. 5
10. Írd fel a következő állítások megfordítását és add meg a logikai értéküket! A: Ha egy szám osztható 8 - cal, akkor osztható 2 - vel. B: Ha két szám közül legalább az egyik 0, akkor a két szám szorzata 0. C: Ha egy híd kőoroszlánjai észreveszik, hogy esik az eső, akkor bemásznak a híd alá. D: Ha a fű zöld, akkor a Hold sajtból van. E: Két páratlan szám összege mindig páros. Az állítások megfordításánál a tagmondatokat fel kell cserélnünk. Ezek alapján a megoldások: Az A megfordítása: Ha egy szám osztható 2 - vel, akkor osztható 8 - cal. Hamis A B megfordítása: Ha két szám szorzata 0, akkor a két szám közül legalább az egyik 0. Igaz A C megfordítása: Ha egy híd kőoroszlánjai bemásznak a híd alá, akkor esik az eső. Igaz A D megfordítása: Ha a Hold sajtból van, akkor a fű zöld. Igaz Az E megfordítása: Páros szám mindig két páratlan összege. Hamis 11. A következő állítások esetén az A - nak milyen feltétele a B? a) A: Két szám összege páros. B: Mindkét szám páros. b) A: Két szám különbsége osztható 3-mal. B: Ugyanaz a maradékuk 3 - mal osztva. c) A: Egy négyszög négyzet. B: Egy négyszög minden oldala egyenlő. d) A: Egy négyszög paralelogramma. B: A négyszög átlói merőlegesek egymásra. a) Az A - nak elégséges, de nem szükséges feltétele a B, mert a B állításból biztosan következik az A is, de az A állítás nem csak a B esetén igaz, ugyanis két páratlan szám összege is páros. b) Az A - nak szükséges és elégséges feltétele a B, mert csak akkor igaz az A, ha a B teljesül, illetve ha a B igaz, akkor biztosan teljesül A is. c) Az A - nak szükséges, de nem elégséges feltétele a B, mert A csak akkor igaz, ha a B teljesül, de ha B igaz, akkor nem biztos, hogy A is teljesül, ugyanis a négyzet szögei is egyenlő nagyságúak. d) Az A - nak nem szükséges és nem elégséges feltétele a B, mert nincs összefüggés közöttük. 6
12. Döntsd el, hogy a 24 - gyel való oszthatóságnak milyen feltételei a következők! (Szükséges és elégséges; Szükséges, de nem elégséges; Elégséges, de nem szükséges; Nem szükséges és nem elégséges) a) A számnak oszthatónak kell lennie 48 - cal. b) A számnak oszthatónak kell lennie 5 - tel. c) A számnak oszthatónak kell lennie 4 - gyel és 6 - tal. d) A számnak oszthatónak kell lennie 3 - mal és 8 - cal. a) Elégséges, de nem szükséges feltétel, mert ha egy szám osztható 48 - cal, akkor biztosan osztható 24 - gyel is, de egy szám nem csak akkor osztható 24 gyel, ha osztható 48 - cal. b) Nem szükséges és nem elégséges feltétel, mert a 24 - gyel való oszthatósághoz nem kell az 5 - tel való oszthatóságnak teljesülnie. c) Szükséges, de nem elégséges feltétel, mert egy szám csak akkor osztható 24 gyel, ha osztható 4 - gyel és 6 tal is, de ha egy szám osztható 4 - gyel és 6 tal, akkor nem biztos, hogy osztható 24 - gyel is. d) Szükséges és elégséges feltétel, mert egy szám csak akkor osztható 24 - gyel, ha osztható 3 - mal és 8 - cal is, illetve ha egy szám osztható 3 - mal és 8 cal, akkor biztosan osztható 24 gyel is. 13. Debrecen és Nyíregyháza csapata labdarúgó mérkőzést játszik egymással. Tudjuk, hogy nem történt speciális esemény, s a végén Debrecen győzött. Adj meg ennek az eseménynek megfelelő feltételeket! (Szükséges és elégséges; Szükséges, de nem elégséges; Elégséges, de nem szükséges; Nem szükséges és nem elégséges) Szükséges és elégséges feltétel: A Debrecen több gólt rúgjon. Szükséges, de nem elégséges feltétel: A Debrecen rúgjon gólt. Elégséges, de nem szükséges feltétel: A végeredmény 4 1 legyen a Debrecen javára. Nem szükséges és nem elégséges feltétel: A meccsen legyen sárga lap. 7
14. Egy útelágazáshoz érkezve két emberrel találkozunk. Az egyik ember mindig igazat mond, a másik pedig hazudik. Egy kérdést tehetünk fel, amire mindketten válaszolnak, de nem tudjuk, hogy melyik az igazmondó. Milyen kérdést tegyünk fel nekik, hogy megtudjuk, melyik út vezet Kabára? Mivel az igazmondó mindig helyesen felel, ezért olyan kérdést kell feltennünk, amire a hazug is helyesen fog felelni. Ez pedig a kettős tagadás elve alapján akkor lehetséges, ha a kérdésbe belefogalmazunk egy újabb kérdést. Ekkor ugyanis a hazug az első kérdésre hazudna, de mivel a kérdésünkre ismét hazudik, így ő is helyesen fog válaszolni. Legyen a kérdés a következő: Melyik utat mutatnád, ha azt kérdezném, melyik út megy Kabára? Az igazmondó a helyes útra fog mutatni. A hazug arra a kérdésre, hogy melyik út megy Kabára, a rossz irányt mutatná, de mivel most is hazudik, ezért a jó irányba fog mutatni. Ezek alapján, amelyik irányba mutatnak mindketten, arra kell továbbhaladnunk. 15. Készítsd el a következő kifejezések logikai értéktáblázatát! a) (A B) (A B) b) (A B) (B C) A táblázatok a következőképpen készíthetők el: a) b) A B A B (A B) (A B) B A B I I I I H I I H H I I H H I H I H H H H H I I I A B C A B (A B) (B C) B C I I I I I I I I H I I I I H I H H I I H H H I H H I I I I I H I H I I I H H I I I I H H H I H H 8