Aaro rakastaa Inkaa tai Ullaa

Samankaltaiset tiedostot
Koostanut: Miika Huhtanen, Salla Koskinen, Mira Tengvall, Minja Volotinen, Elina Viro. Salapoliisit

Tekijä Pitkä Matematiikka 11 ratkaisut luku 1

Salapoliisit RYÖSTÖ. Ryöstösaalis [1] Turmeltu suklaa [2]

Valitse vain 6 tehtävää! Kaikkiin tehtäviin tarvittavat välivaiheet esille!

Loogiset konnektiivit

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat.

-Matematiikka on aksiomaattinen järjestelmä. -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi

Logiikka. Kurt Gödel ( )

T Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (lauselogiikka )

LOGIIKKA johdantoa

Lauselogiikka Tautologia

Pikapaketti logiikkaan

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (opetusmoniste, lauselogiikka )

Ratkaisu: Yksi tapa nähdä, että kaavat A (B C) ja (A B) (A C) ovat loogisesti ekvivalentit, on tehdä totuustaulu lauseelle

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Logiikkaa Matematiikan mestariluokka, kevät 2010 Harjoitus 1a ( )

1 Logiikkaa. 1.1 Logiikan symbolit

b) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu.

Yhtälönratkaisu oppilaan materiaali

Nimitys Symboli Merkitys Negaatio ei Konjuktio ja Disjunktio tai Implikaatio jos..., niin... Ekvivalenssi... jos ja vain jos...

Ratkaisu: Käytetään induktiota propositiolauseen A rakenteen suhteen. Alkuaskel. A = p i jollain i N. Koska v(p i ) = 1 kaikilla i N, saadaan


Propositiot: Propositiot ovat väitelauseita. Totuusfunktiot antavat niille totuusarvon T tai E.

Kutsu kevätkokoukseen!

MS-A0402 Diskreetin matematiikan perusteet

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38

13. Loogiset operaatiot 13.1

Ilpo Halonen Päätelmistä ja niiden pätevyydestä. Luonnehdintoja logiikasta 1. Johdatus logiikkaan. Luonnehdintoja logiikasta 2

Ratkaisu. Ensimmäinen kuten P Q, toinen kuten P Q. Kolmas kuten P (Q R):

Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, sekä voi olla apua.

Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta.

811120P Diskreetit rakenteet

3. Kirjoita seuraavat joukot luettelemalla niiden alkiot, jos mahdollista. Onko jokin joukoista tyhjä joukko?

Testaa taitosi 1: Lauseen totuusarvo

Valitse kuusi tehtävää! Kaikki tehtävät ovat 6 pisteen arvoisia.

Tee konseptiin pisteytysruudukko! Muista kirjata nimesi ja ryhmäsi. Lue ohjeet huolellisesti!

13. Loogiset operaatiot 13.1

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!

3. Predikaattilogiikka

Johdatus logiikkaan I Harjoitus 4 Vihjeet

Modus Ponens. JosAjaA B ovat tosia, niin välttämättä myösb on tosi 1 / 15. Modus Ponens. Ketjusääntö. Päättelyketju.

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 8. syyskuuta 2016

Diskreetit rakenteet. 3. Logiikka. Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1

7 Vapaus. 7.1 Vapauden määritelmä

JYVÄSKYLÄN YLIOPISTO Valintakoe k2019 Sivu 1 Tietojärjestelmätieteen opiskelijavalinta. Henkilötunnus:

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!

Todistusmenetelmiä Miksi pitää todistaa?

Monisteen Rantala & Virtanen, Logiikkaa: teoriaa ja sovelluksia harjoitustehtävät.

Kirjoita käyttäen propositiosymboleita, konnektiiveja ja sulkeita propositiologiikan lauseiksi:

Kenguru Cadet, ratkaisut (1 / 6) luokka

T Syksy 2003 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet )

Logiikka I. Kaarlo Reipas 17. huhtikuuta 2012 Ψ. Tämä materiaali on vielä keskeneräinen. 1 Johdanto Mitä logiikka on?... 3

Vapaa matikka. MAA11 Lukuteoria ja logiikka. How often have I said to you that when you have eliminated the

Juuri 11 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

Yhteenlaskun ja skalaarilla kertomisen ominaisuuksia

(mod 71), 2 1(mod 71) (3 ) 3 (2 ) 2

Vastaoletuksen muodostaminen

Toinen muotoilu. {A 1,A 2,...,A n,b } 0, Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun 1 / 13

2.8. Kannanvaihto R n :ssä

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

Ennakkotehtävän ratkaisu

Vapaa matikka. Lukuteoria ja logiikka (MAA11) How often have I said to you that when you have eliminated the impossible,

Kynä-paperi -harjoitukset. Taina Lehtinen Taina I Lehtinen Helsingin yliopisto

2 Raja-arvo ja jatkuvuus

2.5. Matriisin avaruudet ja tunnusluvut

Tietoteoria. Tiedon käsite ja logiikan perusteita. Monday, January 12, 15

Käänteismatriisin. Aiheet. Käänteismatriisin ominaisuuksia. Rivioperaatiot matriisitulona. Matriisin kääntäminen rivioperaatioiden avulla

Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi

Miten osoitetaan joukot samoiksi?

Koulukokemusten kansainvälistä vertailua 2010 sekä muutokset Suomessa ja Pohjoismaissa

Johdatus matemaattiseen päättelyyn

Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset

Koottu lause; { ja } -merkkien väliin kirjoitetut lauseet muodostavat lohkon, jonka sisällä lauseet suoritetaan peräkkäin.

Todistamisessa on tärkeää erottaa tapaukset, kun sääntö pätee joillakin tai kun sääntö pätee kaikilla. Esim. On olemassa reaaliluku x, jolle x = 5.

Determinantti 1 / 30

Logiikka I 7. harjoituskerran malliratkaisut Ratkaisut laati Miikka Silfverberg.

Internetin saatavuus kotona - diagrammi

Tehtäväalue ulottuu kohdan 1.15 paikkeille (hiukan edemmäs, jos haluaa).

Tietotekniikka ja diskreetti matematiikka

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 12 (opetusmoniste, kappaleet )

Suomen Rakennusinsinöörien Liiton lausunto akustisen suunnittelun tehtäväluettelon uudistuksesta

5 Lisa materiaali. 5.1 Ristiintaulukointi

SQL-perusteet, SELECT-, INSERT-, CREATE-lauseet

Johdatus matematiikkaan

Konnektiivit. On myös huomattava, että vain joillakin luonnollisen kielen konnektiiveilla on vastineensa lauselogiikassa.

12. Javan toistorakenteet 12.1

JYVÄSKYLÄN YLIOPISTO Valintakoe k2017 Sivu 1 Tietojärjestelmätieteen opiskelijavalinta. Väite Oikein Väärin

Ohjelmat kommentoivat kuitenkin reilusti yli puolta kuntien

SELECT-lauseen perusmuoto

12. Javan toistorakenteet 12.1

Matematiikan perusteista logiikkaa ja joukko-oppia LaMa 1U syksyllä 2010

Lineaarialgebra a, kevät 2018 Harjoitusta 5 Maplella

Ratkaisuehdotukset LH 3 / alkuvko 45

Tehtävä Vastaus

6.1.2 Yhdessä populaatiossa tietyn tyyppisten alkioiden prosentuaalista osuutta koskeva päättely

T Kevät 2003 Logiikka tietotekniikassa: erityiskysymyksiä I Laskuharjoitus 11 Ratkaisut

Transkriptio:

VIHJELAPPUSET C.2 I O U I O U A I O B U O O U (U O) (O U) C D I: Aaro rakastaa Inkaa. O: Aaro rakastaa Outia. U: Aaro rakastaa Ullaa. A: I U B: ( I O) U C: ((U O) (O U)) D: O Aaro rakastaa Inkaa tai Ullaa Jos Aaro ei rakasta Inkaa ja rakastaa Outia, hän ei rakasta Ullaa. Jos Aaro rakastaa Ullaa, niin hän rakastaa myös Outia ja jos Aaro rakastaa Outia, hän rakastaa myös Ullaa. Lauseen edessä on negaatio, koska lauseen sanoja Eero valehtelee. Edellisen tehtävän perusteella Outi rakastaa Aaroa, joten tiedetään, että Aaro rakastaa Outia. sta on poimittava rivi, jossa kaikki väittämät A, B, C ja D ovat totta. Tämän rivin kolmesta ensimmäisestä sarakkeesta nähdään, mitkä väitteistä I, O ja U ovat totta.

C.3 A I Y Y A A I I (Y A) (A I) I A: Ulla rakastaa Aaroa. I: Ulla rakastaa Inkaa. Y: Ulla rakastaa Yrjöä. Y A. A I I Jos Ulla rakastaa Yrjöä, hän rakastaa myös Aaroa. Jos Ulla rakastaa Aaroa, hän rakastaa myös Inkaa. Koska Ulla ei osaa rakastaa tyttöjä, hän ei voi rakastaa Inkaa. Etsi totuustaulusta rivi, jossa viimeisen sarakkeen totuusarvona on 1. Tämän rivin kolmesta ensimmäisestä sarakkeesta nähdään, mitkä väitteistä A, I ja Y ovat totta.

C.5 I O U Y I O U Y A U Y B O Y I O C O U I ( O U) D 1 0 1 1 1 1 1 1 1 0 1 0 1 0 0 0 I: Eero rakastaa Inkaa. O: Eero rakastaa Outia. U: Eero rakastaa Ullaa. Y: Eero rakastaa Yrjöä. A: I U Eero rakastaa Inkaa tai ei rakasta Ullaa. B: O ( U Y) Jos Eero rakastaa Outia, niin hän rakastaa myös Yrjöä ja ei rakasta Ullaa. C: ( O Y) (I O) Eero ei rakasta Outia ja rakastaa Yrjöä, tai hän rakastaa sekä Inkaa että Outia. D: (I ( O U)) Eero rakastaa Inkaa ja Inkan lisäksi hän ei rakasta Outia tai ei rakasta Ullaa. Koska tämä lause ei kuitenkaan pidä paikkaansa, tulee eteen vielä negaatio. sta on poimittava rivi, jossa kaikki väittämät A, B, C ja D ovat totta. Tämän rivin neljästä ensimmäisestä sarakkeesta nähdään, mitkä väitteistä I, O, U ja Y ovat totta.

D.1 Koska syytön puhuu aina totta ja syyllinen valehtelee, tulee totuustaulusta etsiä rivi, missä henkilöiden väittämillä on sama totuusarvo kuin syyllisyydellä/syyttömyydellä. Eli jos esimerkiksi Aaro on syytön, on totuusarvo 1 (A = 1). Tällöin myös Aaron väittämän tulee olla totta eli totuusarvon tulee olla 1 (AV = 1). Toisaalta jos Aaro on syyllinen, on totuusarvo silloin 0 (A = 0). Tällöin myös Aaron väittämän totuusarvon tulee olla 0 (AV = 0). A E I E AV EV IV A: Aaro on syytön. E: Eero on syytön. I: Inka on syytön. AV: E A EV: E I IV: E A I Jos Eero on syytön, on Aarokin syytön. Eero on syytön jos ja vain jos Inka on syytön. Eero yksin on syyllinen eli Eero on syyllinen ja Aaro ja Inka eivät ole.

D.3 A E Y A Y A (Y A) (Y E) (Y A) (Y E) A: Aaro on syyllinen. E: Eero on syyllinen. Y: Yrjö on syyllinen. (Y A) Y E (Y A) (Y E) Ei ole totta, että Yrjö on syyllinen tai Aaro ei ole syyllinen. Yrjö on syyllinen tai Eero on syyllinen. Koska molempien lauseiden tulee olla totta, on tosi väittämä kokonaisuudessaan. Etsi totuustaulusta rivi, jossa viimeisen sarakkeen totuusarvona on 1. Tämän rivin kolmesta ensimmäisestä sarakkeesta nähdään, mitkä väitteistä A, E ja Y ovat totta.

D.4 I O U I O I O I O JV MV I O U O K1 K2 K1 K2 MV JV I: Inka on syyllinen. O: Outi on syyllinen. U: Ulla on syyllinen. Koska Kerttuli valehtelee, eivät hänen lauseensa ole totta ja niistä tulee ottaa aina negaatio. K1: (I O) K2: (U O). Inka osallistui jekkuun ja Outi ei osallistunut. Otetaan negaatio. Ulla on syyllinen tai Outi ei ole. Otetaan negaatio. Pojat puhuvat totta, joten heidän lauseensa voidaan formalisoida sellaisenaan. MV: U I JV: (I O) ( I O) Jos Ulla osallistui jekkuun, niin Inkakin osallistui. Joko sekä Inka että Outi ovat syyllisiä tai sekä Inka että Outi ovat syyttömiä. Etsi totuustaulusta rivi, jossa viimeisen sarakkeen totuusarvona on 1. Tämän rivin kolmesta ensimmäisestä sarakkeesta nähdään, mitkä väitteistä I, O ja U ovat totta.

D.5 E I U Y E I Y Y E I E AV1 AV2 AV IV UV AV IV UV 1 0 1 1 1 1 1 1 1 0 1 0 1 0 0 0 E: Eero on syyllinen. I: Inka on syyllinen. U: Ulla on syyllinen. Y: Yrjö on syyllinen. Koska Aaro puhuu totta, ovat molemmat Aaron väitteet tosia. AV1: I (Y E) AV2 = U Y AV: AV1 AV2 Jos Inka on syyllinen, niin Yrjö on syyllinen ja Eero syytön. Ulla on syyllinen tai Yrjö on syyllinen. Molemmat Aaron väitteet ovat tosia. Koska epäillyt valehtelevat, tulee heidän väitteistään ottaa negaatio. IV: ( I E) Jos Inka on syytön, niin Eerokin on syytön. Otetaan negaatio. ( ( I Y)) UV: I Y Ei pidä paikkaansa, että Inka ja Yrjö olisivat syyttömiä. Otetaan negaatio. Edellinen sievennettynä (negaation negaatio) Etsi totuustaulusta rivi, jossa viimeisen sarakkeen totuusarvona on 1.

D.6 E I U I U U I E U U I YV AV EV YV AV EV E: Eero on syyllinen. I: Inka on syyllinen. U: Ulla on syyllinen. Koska Yrjö ja Aaro ovat rehellisiä, heidän lauseensa voidaan formalisoida sellaisenaan. YV: E (U I) AV: I (E U) Jos Eero on syyllinen, niin Ulla on syyllinen ja Inka syytön. Inka on syyllinen tai sekä Eero että Ulla ovat syyllisiä. Koska Eero epäiltynä valehtelee, on hänen lauseensa valetta ja siitä tulee ottaa negaatio. EV: ( U I) Jos Ulla on syytön, niin Inka on syytön. Otetaan negaatio. Etsi totuustaulusta rivi, jossa viimeisen sarakkeen totuusarvona on 1.

D.7 Tässä tehtävässä totuustaulusta tulee löytää rivi, jolla kaikkien lausunnon 1 lauseiden ja lausunnon 3 lauseen totuusarvo on sama. Lisäksi lausuntojen 2 ja 4 totuusarvo tulee olla sama. A O A = L2 O O A A O O A L1 L3 A O L4 1 1 1 0 0 1 0 0 A: Aaro on syyllinen. O: Outi on syyllinen. O A Jos Outi on syyllinen, niin Aaro on syyllinen. A O Jos Aaro on syytön, niin Outi on syyllinen. O A Outi on syyllinen tai Aaro on syytön. L1: (O A) ( A O) (O A) L2: A Aaro on syytön. L3: A O Aaro on syyllinen tai Outi on syyllinen. L4: (O A ) (A O) Jos Outi on syyllinen, niin Aaro on syyllinen. Lisäksi jos Aaro on syyllinen, niin Outi on syytön.

D.8 Tässä tehtävässä syytön puhuu totta ja syyllinen valehtelee. Siksi totuustaulusta tulee löytää rivi, jossa OV:llä on sama totuusarvo kuin O:lla, UV:lla on sama totuusarvo kuin U:lla ja YV:lla on sama totuusarvo kuin Y:lla. O U Y O U Y UV YV UV YV OV O: Outi on syyllinen. U: Ulla on syyllinen. Y: Yrjö on syyllinen. Syylliset valehtelevat ja syyttömät puhuvat totta. YV: Y O UV: U Y OV: YV UV Yrjö on syyllinen tai Outi on syyllinen. Yrjö tai Ulla eivät voi olla syyllisiä eli Yrjö ja Ulla ovat syyttömiä. Yrjö valehtelee tai Ulla valehtelee eli Yrjön tai Ullan väite ei ole totta.