Logic matematic

prof. Silvia Doande

PROBLEME DE LOGIC
Pentru a rezolva problemele urmtoare completeaz cu Da , Nu, tabelele alturate fiecrui enun. 1) Adrian, Florin i Cristian au biciclete colorate diferit. Una este alb, una verde i una roie. Florin este prieten cu cel care are bicicleta verde i coleg de clas cu cel care are bicicleta alb. Cristian i cel cu bicicleta alb ar dori s participe la un cocurs de ciclism. Stabilii ce culoare are bicicleta fiecrui copil. alb Adrian Florin Cristian verde roie Rspuns: Adrian are bicicleta Florin are bicicleta Cristian are bicicleta

2) Cristina, Rodica, Delia i Sorina au vrstele (n ani) corespunztoare numerelor din irul: 20, 27, 12, 17. Aflai vrsta fiecreia tiind c propoziiile urmtoare sunt adevrate: a) Cristina nu are 20 de ani. b) Rodica are 12 ani. c) Delia nu are 17 ani. d) Sorina are vrsta cea mai mare. 20 ani Cristina Rodica Delia Sorina 27 ani 12 ani 17 ani Rspuns: Cristina are ani. Rodica are ani. Delia are ani. Sorina are ani.

3) Patru cupluri au serbat mpreun Revelionul. Numele soiilor sunt: Maria, Ileana, Luiza i Ana. Soii lor sunt: Emil, Nicolae, Tudor, Vasile. Aflai cine cu cine este cstorit tiind c: a) Vasile este fratele Mariei. b) Luiza are doi frai, dar soul ei este singur la prini. c) Nicolae este cstorit cu Ana. d) Maria i Tudor au fost logodii dar s-au desprit cnd Tudor a cunoscut-o pe actuala lui soie. Emil Maria Ileana Luiza Ana Nicolae Tudor Vasile Rspuns: Maria este cstorit cu . Ileana este cstorit cu . Luiza este cstorit cu . Ana este cstorit cu .

Logic matematic

prof. Silvia Doande

1) Adrian, Florin i Cristian au biciclete colorate diferit. Una este alb, una verde i una roie. Florin este prieten cu cel care are bicicleta verde i coleg de clas cu cel care are bicicleta alb. Cristian i cel cu bicicleta alb ar dori s participe la un cocurs de ciclism. Stabilii ce culoare are bicicleta fiecrui copil.

Soluie Florin este prieten cu cel care are bicicleta verde i coleg de clas cu cel care are bicicleta alb. Florin nu poate avea bicicleta verde i nici alb. Florin are bicicleta roie. Completm tabelul. alb Adrian Florin Cristian Adrian i Cristian nu pot avea bicicleta roie. alb Adrian Florin Cristian Nu Nu verde roie Nu Da Nu Nu Nu Da verde roie

Cristian i cel cu bicicleta alb ar dori s participe la un concurs de ciclism. Cristian nu poate avea bicicleta alb. alb Adrian Florin Cristian Cristian are bicicleta verde. alb Adrian Florin Cristian Adrian nu poate avea bicicleta verdie. alb Adrian Florin Cristian Adrian are bicicleta alb. alb Adrian Florin Cristian Da Nu Nu verde Nu Nu Da roie Nu Da Nu Rspuns: Adrian are bicicleta ....alb... Florin are bicicleta ....ro ie... Cristian are bicicleta ....verde... 2 ? Nu Nu verde Nu Nu Da roie Nu Da Nu Nu Nu Nu Da verde roie Nu Da Nu Nu Nu Nu ? verde roie Nu Da Nu

Logic matematic

prof. Silvia Doande

2) Cristina, Rodica, Delia i Sorina au vrstele (n ani) corespunztoare numerelor din irul: 20, 27, 12, 17. Aflai vrsta fiecreia tiind c propoziiile urmtoare sunt adevrate: a) Cristina nu are 20 de ani. b) Rodica are 12 ani. c) Delia nu are 17 ani. d) Sorina are vrsta cea mai mare. Soluie Completm tabelul 20 ani Cristina Rodica Delia Sorina Da Nu Da Nu 27 ani 12 ani 17 ani

Completm cu Nu liniile i coloanele care au un Da. 20 ani Nu Nu ? 27 ani Nu Nu Nu Da 12 ani Nu Da Nu Nu 17 ani ? Nu Nu Nu

Cristina Rodica Delia

Sorina Nu Completm cu Da celulele rmase goale. 20 ani Cristina Rodica Delia Sorina Rspuns: Cristina are ... 17 ... ani. Rodica are ... 12 ... ani. Delia are ... 20 ... ani. Sorina are ... 23 ... ani. Nu Nu Da Nu

27 ani Nu Nu Nu Da

12 ani Nu Da Nu Nu

17 ani Da Nu Nu Nu

Logic matematic

prof. Silvia Doande

3) Patru cupluri au serbat mpreun Revelionul. Numele soiilor sunt: Maria, Ileana, Luiza i Ana. Soii lor sunt: Emil, Nicolae, Tudor, Vasile. Aflai cine cu cine este cstorit tiind c: a) Vasile este fratele Mariei. b) Luiza are doi frai, dar soul ei este singur la prini. c) Nicolae este cstorit cu Ana. d) Maria i Tudor au fost logodii dar s-au desprit cnd Tudor a cunoscut-o pe actuala lui soie. Soluie Vasile este fratele Mariei Vasile nu este cstorit cu Maria. Luiza are doi frai, dar soul ei este singur la prini Vasile nu este cstorit cu Luiza. Completm tabelul. Emil Maria Ileana Luiza Ana Da Completm cu Nu liniile i coloanele care au un Da. Emil ? Nicolae Nu Nu Nu Nu Emil Maria Ileana Luiza Ana Emil Maria Ileana Luiza Ana Rspuns: Da Nu Nu Nu Nicolae Nu Nu Nu Da Da Nu Nu Nu Tudor Nu Nu Da Nu Da Nicolae Nu Nu Nu Da Vasile Nu Da Nu Nu Nu Tudor Nu Nu ? Nu Tudor Nu Vasile Nu ? Nu Nu Vasile Nu Da Nu Nu Nu Nicolae Tudor Nu Vasile Nu

Maria Ileana Luiza Ana

Maria este cstorit cu ... Emil ... Ileana este cstorit cu ... Vasile ... Luiza este cstorit cu ... Tudor ... Ana este cstorit cu ... Nicolae ...

Logic matematic

prof. Silvia Doande

CINE A MNCAT DULCEAA ?

Aflai fptaul tiind c numai unul dintre copii spune adevrul. 1) Andrei: Una dintre fete a mncat dulceaa. 2) Bianca: Dorina a mncat dulceaa. 3) Claudiu: Nu eu. 4) Dorina: Unul dintre biei. Soluie Rezolvm problema cu ajutorul acestui tabel: Valoarea de adevr a prop: Vinovatul Andrei Bianca Claudiu Dorina Dac numai unul dintre copii spune adevrul, atunci ............................. a mncat dulceaa. 1) 2) 3) 4) Nr. prop. adevrate i prop. false

CINE A SPART VAZA ?

Unul dintre cei patru frai (Alina, Bogdan, Corina i Daniel) a spart o vaz. ntrebai de mama cine este vinovatul, ei au rspuns: 1) Alina: Bogdan a spart vaza. 2) Bogdan: Daniel a spart-o. 3) Corina: Eu nu sunt vinovat. 4) Daniel: Bogdan minte. Stabilii cine a spart vaza, n cazul: a) numai un copil minte; b) numai un copil spune adevrul. Soluie Rezolvm problema cu ajutorul acestui tabel: Valoarea de adevr a prop: Vinovatul Alina Bogdan Corina Daniel a) Dac numai un copil minte, atunci acela este i a spart vaza b) Dac numai un copil spune adevrul, atunci acela este .. i a spart vaza 5 1) 2) 3) 4) Nr. prop. adevrate i prop. false

Logic matematic

prof. Silvia Doande

CINE A MNCAT DULCEAA ?

Aflai fptaul tiind c numai unul dintre copii spune adevrul. 1) Andrei: Una dintre fete a mncat dulceaa. 2) Bianca: Dorina a mncat dulceaa. 3) Claudiu: Nu eu. 4) Dorina: Unul dintre biei. Soluie Rezolvm problema cu ajutorul acestui tabel: Valoarea de adevr a prop: Vinovatul Andrei Bianca Claudiu Dorina 1) F A F A 2) F F F A 3) A A F A 4) A F A F Nr. prop. adevrate i prop. false 2 A i 2 F 2 A i 2 F 1 A i 3 F 3 A i 1 F

Dac numai unul dintre copii spune adevrul, atunci ... Claudiu ... a mncat dulceaa.

CINE A SPART VAZA ?

Unul dintre cei patru frai (Alina, Bogdan, Corina i Daniel) a spart o vaz. ntrebai de mama cine este vinovatul, ei au rspuns: 1) Alina: Bogdan a spart vaza. 2) Bogdan: Daniel a spart-o. 3) Corina: Eu nu sunt vinovat. 4) Daniel: Bogdan minte. Stabilii cine a spart vaza, n cazul: a) numai un copil minte; b) numai un copil spune adevrul. Soluie Rezolvm problema cu ajutorul acestui tabel: Valoarea de adevr a prop: Vinovatul Alina Bogdan Corina Daniel 1) F A F F 2) F F F A 3) A A F A 4) A A A F Nr. prop. adevrate i prop. false 2 A i 2 F 3 A i 1 F 1 A i 3 F 2 A i 2 F

a) Dac numai un copil minte, atunci acela este Bogdan ... i a spart vaza Bogdan ... b) Dac numai un copil spune adevrul, atunci acela este Daniel ... i a spart vaza Corina ... 6

Logic matematic

prof. Silvia Doande

Decizia lui Paris

Zeiele Hera, Afrodita i Atena l roag pe Paris s decid care din ele este cea mai frumoas. a) Afrodita: Eu sunt cea mai frumoas. b) Atena: Afrodita nu e cea mai frumoas. c) Hera: Eu sunt cea mai frumoas. d) Afrodita: Hera nu e cea mai frumoas. e) Atena: Eu sunt cea mai frumoas.

Admind c toate afirmaiile celei mai frumoase zeie sunt adevrate, celelalte afirmaii fiind false, care a fost decizia lui Paris? Soluie Cum sunt doar 3 candidate la titlul de cea mai frumoas, am 3 cazuri de analizat. Dac cea mai frumoas este: Afrodita a) Afrodita: Eu sunt cea mai frumoas b) Atena: Afrodita nu e cea mai frumoas c) Hera: Eu sunt cea mai frumoas d) Afrodita: Hera nu e cea mai frumoas e) Atena: Eu sunt cea mai frumoas A F F A F convine Decizia lui Paris: Afrodita e cea mai frumoas Atena F A F A A nu convine Hera F A A F F nu convine

Logic matematic

prof. Silvia Doande

ALICE
Una din problemele lui Lewis Carroll , matematicianul care a scris Alice n ara minunilor. Iepurele alb spune c Pisica minte. Pisica spune c Alice minte. Alice spune c Iepurele Alb i Pisica mint. Cine minte i cine spune adevrul ?

Soluie Simplific enunul. Iepurele: Pisica minte Pisica: Alice minte Alice: Iepurele Alb i Pisica mint Obs. Dac prop. Iepurele minte este adevrat, iar prop. Pisica minte este fals, atunci prop. compus Iepurele minte i Pisica minte este fals. Am trei personaje, deci trei cazuri de analizat. I. Dac Iepurele spune adevrul, atunci: Pisica minte => Alice spune adevrul => => Iepurele minte i Pisica minte (A) => Iepurele minte => => contradicie cu Iepurele spune adevrul. Deci Iepurele minte. (1) II. Dac Pisica spune adevrul, atunci: - Iepurele minte pentru c spune c Pisica minte. - Alice minte pentru c spune Iepurele minte(A) i Pisica minte(F) Deci Pisica spune adevrul. (2) III. Dac Alice spune adevrul, atunci: Iepurele minte i Pisica minte. Dar Iepurele spune Pisica minte (A) => => contradicie cu Iepurele minte. Deci Alice minte. (3) Din (1) + (2) + (3) => Pisica spune adevrul, Iepurele i Alice mint.