Cacciuccata matematica 2008

Esercizi di logica
Con allegate le risposte e alcune spiegazioni

Esercizi di logica

ESERCIZI - A E, o, non
1. Un gruppo di amici In una calda mattina di luglio, un gruppo di amici si scambia qualche sms per decidere se andare o no al mare nel pomeriggio. Ecco i messaggi: 1. Giulia innamorata di Andrea, quindi se Andrea va al mare, ci va anche Giulia 2. Giulia o Federico vanno al mare, ma dopo la discussione dellaltra sera, se va uno non va laltro 3. Erica ha detto che oggi sta con Federico 4. Qualcuno al mare ci sar senzaltro, Erica o Sara ci vanno 5. Se Sara va al mare, ci vanno anche Andrea e Federico .... Insomma! Chi va al mare e chi no? Per dare la risposta regolarsi come segue: associare ad ogni nome i seguenti numeri: Andrea=300,Giulia=400, Federico=500, Erica=2000, Sara=1000. La risposta deve essere la somma dei numeri corrispondenti ai nomi di coloro che andranno al mare.
(Dalla gara a squadre della Cacciuccata matematica 2007)

2. Quattro bambine, Alice, Bianca, Cecilia e Daniela, decidono di comprare un palloncino a testa da un venditore che ha solo palloncini rossi e blu. Compreranno il palloncino una dopo laltra: prima Alice, poi Bianca, poi Cecilia e infine Daniela. Bianca dice: Se Alice lo comprer rosso, anchio lo comprer rosso. Cecilia dice: Io lo comprer dello stesso colore di Bianca. Daniela dice: Se Alice lo comprer blu, io lo comprer dello stesso colore di Cecilia. Quale delle seguenti affermazioni sicuramente vera? (A) E impossibile che quattro bambine comprino un palloncino rosso (B) almeno tre bambine compreranno un palloncino dello stesso colore (C) Daniela e Bianca compreranno un palloncino dello stesso colore, (D) almeno due bambine compreranno un palloncino rosso (E) nessuna delle precedenti affermazioni e sicuramente vera.
(Dalle Olimpiadi di Matematica 2005 Gara Triennio)

Esercizi di logica

ESERCIZI - B TRA VERACI E MENTITORI

1. Siamo nellisola di Chec, dove vivono solo cavalieri e furfanti. I cavalieri dicono sempre la verit; i furfanti mentono sempre. Incontro cinque abitanti dellisola: Aristide, Basilio, Carlo, Donato ed Evasio. Aristide afferma: Carlo un cavaliere Basilio afferma: Evasio un furfante Carlo afferma: Basilio un furfante Donato afferma: Aristide un cavaliere Evasio afferma: Carlo e Donato sono di diversa natura Allora necessariamente A. Carlo e Donato sono cavalieri B. Sono 3 cavalieri e 2 furfanti C. Evasio un cavaliere D. Basilio un cavaliere E. Sono 2 cavalieri e 3 furfanti

(Da una raccolta di test dingresso alla Fac. di Ingegneria Univ. di Pisa)

2. Per il furto in casa de Ricchis i sospetti si sono ristretti a 4 persone: Aldo, bruno e senza occhiali; Baldo, bruno e con gli occhiali; Carlo, biondo e con gli occhiali; Dario, biondo e senza occhiali. La polizia ha accertato che il furto stato commesso da una sola persona, che si avvalsa di un unico complice. Le deposizioni dei 4 sospetti sono le seguenti: Aldo: il colpevole bruno e porta gli occhiali Baldo: il colpevole biondo e non porta gli occhiali Carlo: il colpevole porta gli occhiali ed il suo complice Aldo Dario: il colpevole bruno ed il suo complice Carlo. Si sa che le due affermazioni del colpevole sono false, mentre una sola affermazione del complice falsa. Gli altri hanno detto la verit. Chi sono, rispettivamente, il colpevole e il suo complice? risposta 1 Aldo e Carlo risposta 2 Baldo e Carlo risposta 3 Baldo e Dario risposta 4 Aldo e Dario risposta 5 Non possibile stabilirlo

3. In un paese abitano solo briganti, che mentono sempre, e cavalieri, che dicono sempre la verit. Un giornalista intervista quattro abitanti: Arturo, Bernardo, Carlo e Dario, che fanno le seguenti dichiarazioni. Arturo: Bernardo un brigante; Bernardo: Io sono lunico cavaliere tra noi quattro; Carlo: Almeno uno tra Arturo e Dario un brigante; Dario: Siamo 4 cavalieri. Quanti tra i quattro sono cavalieri? (A) Nessuno, (B) uno, (C) due, (D) tre, (E) quattro.
(dalle Olimpiadi di matematica 2007 Gara biennio)

Esercizi di logica

4. In un sacchetto ci sono alcune biglie. Maria dice: Nel sacchetto ci sono in tutto tre biglie e sono nere. Luca dice: Nel sacchetto ci sono due biglie nere e due biglie rosse. Giorgio dice: Nel sacchetto ci sono solo biglie nere. Sapendo che uno solo dei tre ha mentito, quante biglie ci sono nel sacchetto? (A) una, (B) due, (C) tre, (D) quattro, (E) non possibile determinarne il numero in base ai dati del problema
(Dalle Olimpiadi di matematica 2006 Gara biennio)

5. In questo rettangolo c' esattamente una affermazione falsa. In questo rettangolo ci sono esattamente due affermazioni false. In questo rettangolo ci sono esattamente tre affermazioni false. In questo rettangolo ci sono esattamente quattro affermazioni false. Quante affermazioni vere ci sono nel rettangolo? A. 0; B. 1; C. 2; D. 3;
(Dalle Olimpiadi di matematica biennio 2003)

E. 4.

Esercizi di logica

ESERCIZI - C CHI E CHI?

1. In un hotel i signori Gigli, Bianchi e Rossi occupano non rispettivamente le posizioni di chef, portiere e cameriere. Gigli, che gioca a tennis col fratello di Bianchi, guadagna meno del cameriere, mentre lo Chef, che figlio unico, guadagna pi di tutti. Qual la posizione di ognuno?
(Da Toni, P., Scintille matematiche. Giochi e gare di creativit e logica , Franco Muzzio Editore, 2005)

2. Tre amici abitano in case vicine, nella stessa via, ai numeri 34, 36, 38. Hanno capelli di colore diverso e anche i loro passatempi preferiti sono diversi. Lamico con i capelli castani appassionato di nuoto subacqueo. La casa il cui numero divisibile per 4 abitata dallamico biondo. Lappassionato di calcio contento di abitare in una casa il cui numero ha come somma delle sue cifre il numero di giocatori di una squadra del suo sport preferito. Qual il numero della casa in cui abita lappassionato di musica?
(Da G. Cohen, Pitagora si diverte 1, Bruno Mondadori, 2006)

3. Anna, Bianca e Carla insegnano ciascuna una materia diversa fra matematica, latino ed inglese. Alessandra, Barbara e Carolina sono tre ragazze che alla fine dellanno scolastico si sono particolarmente distinte ciascuna in una diversa materia, fra matematica, latino ed inglese. Insegnanti e studentesse frequentano gli stabilimenti balneari Pancaldi, Lido e Fiume, ma ogni professoressa va su uno stabilimento diverso e la stessa cosa accade per le ragazze. La professoressa di inglese va al mare ai Lido Barbara va al mare ai Pancaldi Alessandra non ha mai studiato latino Il nome dellinsegnante di latino ha la stessa iniziale di quello della ragazza che va ai Fiume La professoressa di inglese ed una delle ragazze, quella brava in latino, si incontrano spesso al bar dello stabilimento balneare che frequentano abitualmente La professoressa di matematica pi carina di Bianca.

Chi linsegnante di matematica?

Dare la risposta nel seguente modo: nella risposta indicare nellordine: liniziale dellinsegnante di matematica, di quella di latino, di quella di inglese e, p er ultima, liniziale dellalunna che va ai Fiume. abbinamento tra numeri ed iniziali dei nomi A:1- B:2 C: 3 (Dalla gara a squadre della Cacciuccata matematica 2007)

Esercizi di logica

4. Un fattorino deve consegnare quattro diversi pacchi, uno blu, uno rosso, uno dorato ed uno argentato, a quattro signori, sig. Antonelli, sig. Bianchi, sig. Cellini, sig. Donati, ciascuno dei quali abita in una strada diversa tra V. Garibaldi, V. Mazzini, V. Mameli, V.Cairoli. I pacchi hanno costi diversi, 20, 30, 40 e 50. Il pacco da 40 deve essere portato in V. Mazzini Il pacco blu deve essere portato in V. Cairoli Il sig. Donati non ha speso n 20, n 40 La spesa del signore che abita in V. Garibaldi pi alta del prezzo del pacco rosso. Il pacco argentato costa 10 pi di quello che deve essere portato in V. Cairoli I pacchi dei signori Bianchi e Cellini sono di colore metallico e costano pi di quello del signor Donati. Il signor Cellini ha speso meno del signor Bianchi Aiutiamo il povero fattorino ad organizzare il suo giro!
Dare la risposta nel seguente modo: associato un numero ad ogni colore : Blu 1, Rosso 2 ,Dorato 3 , Argentato 4 , indicare nella risposta le cifre corrispondenti, nellordine, ai colori dei seguenti pacchi: quello del signor Antonelli, quello del signor Bianchi, quello che deve essere consegnato in V. Mameli, quello che costa 40 (Dalla gara per il pubblico della Cacciuccata matematica 2007)

5. Tre amici, i cui cognomi sono Bianchi, Neri e Rossi, si ritrovano a pranzo. Solo uno di loro una donna. ho notato che i nostri cognomi corrispondono a colori di capelli e che tra noi c proprio una persona con i capelli bianchi, una con i capelli rossi e laltra con i capelli neri osserva la donna. la cosa pi strana risponde la persona con i capelli neri che nessuno di noi ha i capelli che si accordano con il proprio cognome avete proprio ragione! Esclama la persona che di cognome si chiama Bianchi. Stabilire qual il colore dei capelli di ciascuno ed individuare la donna allinterno del gruppo. Dare la risposta mettendo 1 per capelli bianchi, 2 per capelli neri e 3 per capelli rossi ed indicando nellordine il colore dei capelli dei signori Bianchi, Neri, Rossi e della donna.
(Dalla gara a squadre della Cacciuccata matematica 2007)

6. Angelo, Francesco, Paolo, Giovanni e Cesare giocano nella stessa squadra di calcio e sono, non rispettivamente, portiere, terzino, mediano, ala e centravanti. Sapendo che: Angelo amico della sorella del portiere ed compagno di classe dellala; Francesco fratello del centravanti; Paolo figlio unico, lavora gi perch ha terminato gli studi; Giovanni compagno di classe del mediano il quale ha un unico fratello e questi non gioca al calcio; Cesare non gioca in attacco e ha interrotto gli studi per lo sport;

sapreste dire chi gioca rispettivamente portiere, terzino, mediano, ala e centravanti?
(Da Scintille matematiche, op.cit.)

Esercizi di logica

7. Quesito di Albert Einstein. In una strada ci sono cinque case dipinte in cinque colori differenti. In ogni casa vive una persona di differente nazionalit. Ognuno dei padroni di casa beve una differente bevanda, fuma una differente marca di sigarette e tiene un animale differente. Domanda: a chi appartiene il pesciolino? Indizi: 1. Linglese vive in una casa rossa. 2. Lo svedese ha una cane. 3. Il danese beve the; 4. La casa verde allimmediata sinistra della casa bianca. 5. Il padrone della casa verde beve caff. 6. La persona che fuma le Pall Mall ha degli uccellini. 7. Il proprietario della casa gialla fuma le Dunhills. 8. Luomo che vive nella casa centrale, beve latte. 9. Il norvegese vive nella prima casa. 10. Luomo che fuma le Blends vive vicino a quello che ha i gatti. 11. Luomo che ha i cavalli vive vicino alluomo che fuma le Dunhills. 12. Luomo che fuma le Blue Master beve birra. 13. Il tedesco fuma le Prince. 14. Il norvegese vive vicino alla casa blu. 15. Luomo che fuma le Blends ha un vicino che beve acqua. 8. Quattro amici giocano a bridge seduti, com previsto, attorno ad una tavola quadrata. Simone e lagricoltore, seduti uno in fronte allaltro, giocano contro il signor Anglade ed il Veterinario. Il signor Union non finiva di litigare con Thierry, il suo vicino di destra, poich questi lo accusava di imbrogliare con la complicit di sua moglie. Discussioni che facevano gongolare il contabile (seduto davanti a Thierry) per essere rimasto celibe. Nel frattempo le mogli di Laurent e del farmacista si sbellicavano dalle risate guardando un reality alla televisione, mentre la signora Ecuasson cercava disperatamente un posacenere. Alla fine furono Charles e Laurent che vinsero, ed i signori Inter ed Ecuasson che persero. Trovate i cognomi, i nomi e le professioni di ciascuno.
(Da Aa. Vv. I giochi matematici, Pole Edizioni, Milano, 2007)

Esercizi di logica

ESERCIZI - D ATTENZIONE A TUTTI E A NESSUNO

1. Nella libera Repubblica di Maraviglia c un paese, detto Ernesti, in cui tutti gli abitanti sono biondi; nello stato di Maraviglia nessun biondo disonesto. Lattuale Presidente di Maraviglia alto 160 cm. e ha folti capelli rossicci. Quale delle seguenti affermazioni necessariamente errata? Lattuale presidente di Maraviglia disonesto; Nessun disonesto un Ernestiano; Non c alcuna persona onesta che non sia Ernestiana; Nessun Ernestiano disonesto; Il Presidente un onesto Ernestiano.
(Da una raccolta di test di ingresso alla Fac. di Ingegneria, Univ. di Pisa)

2. Ti trovi in unisola abitata da Cavalieri (che dicono sempre la verit) e da furfanti (che dicono sempre il falso); il conducente della carrozza che ti sta portando al Palazzo Reale una tua vecchia conoscenza: nella visita precedente avevi gi individuato la sua natura di furfante. Dentro la carrozza, seduto di fronte a te, c uno strano individuo che diretto a Palazzo Reale. Dalle affermazioni pronunciate, rispettivamente, la prima dal furfante, e la seconda dallo strano individuo che siede di fronte a te: Esiste un cavaliere fuori del palazzo reale e tutti i furfanti sono fuori del palazzo; Se per ogni furfante c un cavaliere, allora esiste almeno un furfante sullisola si pu dedurre che esiste almeno un furfante dentro il Palazzo? 3. Ti trovi ora allinterno del Palazzo Reale, e mentre ti incammini verso la tua st anza passa una giovane che sorridendoti afferma: Non tutti i cavalieri hanno un cavallo se e solo se tutti i cavalieri non hanno un cavallo. La ragazza un cavaliere o un furfante?
(Esercizi 2 e 3 tratti da D. Paola, C. Romeni, Algebra, Geometria, Informatica, Archimede, 1992)

4. Ad un congresso erano riuniti cento uomini politici. Ognuno di loro era o corrotto o onesto. Si conoscono i due seguenti fatti: 1. Almeno uno dei politici era onesto; 2. Presi due politici qualsiasi, almeno uno dei due era corrotto. Si pu determinare da questi due fatti quanti erano i politici onesti e quanti i corrotti? (Da Giochi di logica e matematica, a cura di Renzo Zanoni, Ed. La Casa Verde)

Esercizi di logica

Risposte agli esercizi e alcune spiegazioni

A1: 2500 Spiegazione
Si tratta di stabilire la verit delle seguenti affermazioni: A: Andrea va al mare G: Giulia va al mare F: Federico va al mare E: Erica va al mare S: Sara va al mare Possiamo allora costruire una tavola di verit Primo messaggio: A V F F A V F F G V V F G V V F F F F V La colonna relativa ad E identica a quella di F Tra G e F una deve essere vera, ma non entrambe, aggiungiamo una colonna alla tabella

A V F F

G V V F

F F F V

E F F V Il quarto messaggio costringe a prendere in esame che possano essere vere sia E che F ma anche solo una delle due

A V F F F

G V V F F

F F F V V

E F F V V

S V V F V Il quinto messaggio comporta che se S vera devono esserlo anche A e F. Poich A e F non sono mai contemporaneamente vere si deduce che S deve essere falsa. Quindi al mare vanno Federico ed Erica.

A2: B
9

10

Esercizi di logica

B1: D

Spiegazione Ipotizzando che Aristide sia un Cavaliere si deduce che anche Donato lo e si deduce dallaffermazione di Aristide che anche Carlo lo . Quindi si deduce che: Basilio un furfante Evasio un Cavaliere quindi che Carlo e Donato sono di diversa natura, il che contraddittorio! Quindi Aristide un furfante, cos come, allora, Donato. Si deduce dallaffermazione di Aristide che Carlo un furfante, quindi Basilio un cavaliere, quindi Evasio un furfante; quindi ci che afferma Evasio falso e cio si deduce che Carlo e Donato sono di eguale natura, e ci non contraddittorio con le precedenti. Quindi lunico Cavaliere Basilio e gli altri sono furfanti.

B2: 2 B3: C B4: C B5: B C1: Gigli portiere, Bianchi cameriere, Rossi chef C2: 36 C3: 3121 C4: 2324 Spiegazione C5: 3121
Capelli bianchi Bianchi Cognomi Neri Rossi uomo donna + + neri + rossi + uomo donna -

Sulla base del testo si pu costruire la seguente griglia logica

C6: Cesare portiere, Paolo terzino, Angelo mediano, Francesco ala, Giovanni centravanti C7: Il pesciolino appartiene al tedesco C8: Simon Inter contabile, Thierry Ecusson agricoltore, Laurent Union veterinario, Charles Anglade farmacista

10

11

Esercizi di logica

D1: E D2: Si

Soluzione La proposizione enunciata dal furfante del tipo (AB), dove A: Esiste un cavaliere fuori del palazzo B: Tutti i furfanti sono fuori del palazzo Poich un furfante afferma sempre il falso, (AB) falsa, e, quindi, la sua negazione vera. Puoi quindi concludere ~(AB), ossia (~A~B), dove ~A: Tutti i cavalieri sono dentro il palazzo reale ~B: Esiste almeno un furfante dentro il palazzo La proposizione affermata dallo strano individuo che ti siede di fronte , invece, del tipo (CD) con il conseguente D vero, in quanto sullisola esiste almeno un furfante: il conducente della carrozza, per esempio! Ma allora (CD) vera qualunque sia il valore di verit di C. Puoi allora concludere che lo strano individuo, avendo detto la verit, un cavaliere. Poich vi trovate ancora fuori del palazzo la proposizione ~A prima considerata (Tutti i cavalieri sono dentro il palazzo reale) falsa (c, infatti, almeno un cavaliere fuori dal palazzo: lo strano individuo). Ma tu hai appena visto che (~A~B) vera. Allora deve essere vera ~B, quindi esiste un furfante dentro il palazzo!

D3: furfante D4: 1 onesto, 99 corrotti

11