Cacciuccata matematica 2010

Esercizi di logica
Con allegate le risposte e alcune spiegazioni

Esercizi di logica

ESERCIZI - A E, o, non
1. Il cameriere poco paziente Tre coppie di amici cenano insieme in un ristorante. Dopo aver ritirato i piatti del secondo, il cameriere chiede se desiderano anche il dolce: Siamo tutti molto golosi, quindi prenderemo sicuramente pi di due porzioni di dolce inizia Carlo Andrea o Carlo prendono sicuramente il dolce dice Flavia mentre io lo prendo se lo prende Carlo. A quel punto interviene Bianca: Io prendo il dolce se e solo se Carlo non lo prende, mentre Erica prende il dolce se e solo se lo prende anche Carlo. Solo uno fra m e ed Andrea prende il dolce se lo prende Erica dichiara allora David mentre alla fine Flavia lo prender se e solo se lo prendiamo sia io sia Bianca. Ora tutto chiaro conclude Erica rivolta al cameriere. Certo risponde lui cos chiaro che sapete cosa vi dico? Chi vuole il dolce se lo vada pure a mangiare da unaltra parte Ma chi voleva il dolce?. Dare la risposta indicando nellordine: quante persone volevano il dolce, fra queste quante erano le donne, 2 se Andrea desiderava il dolce e 3 in caso contrario, 4 se Erica desiderava il dolce e 5 in caso contrario.
(Dalla gara a squadre della Cacciuccata matematica 2009 seconda selezione)

2.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)

3. 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 sicurament e 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

4. Lispettore Lou Trov ed il suo assistente Lou Cerc hanno condotto una lunga indagine inseguito allassassinio di Mortimer Stecchiti. Ispettore dice Lou Cerc siamo arrivati a restringere a quattro il numero dei sospetti:Accoppi, Bilama, Coltellati e Dolvelen. E vero, anche se, purtroppo, non sappiamo se a compiere lomicidio stata una solapersona, possiamo tuttavia escludere che siano state pi di due. Lou Cerc, rileggi leconclusioni che abbiamo tratto dagli interrogatori dei testimoniSubito ispettore, sono un po confuse. - se Bilama colpevole non pu esserlo Dolvelen- Se Coltellati colpevole lo anche Bilama- Se il colpevole Accoppi o Bilama, sicuramente Coltellati un suo complice- Se Dolvelen colpevole, anche Accoppi lo Questo tutto, ispettoreE abbastanza Lou Cerc, per arrestare chi dobbiamo Chi sar arrestato dallispettore?
(Cacciuccata Matematica, Gara finale, 2008)

Esercizi di logica

ESERCIZI - B TRA VERACI E MENTITORI, FRANCHI E INFIDI

1. Antica saggezza Anticamente il capo del governo di Matematilandia era eletto dal Consiglio degli Anziani. La conferma della sua nomina, per, avveniva nel Palazzo del Governo,dove poteva entrare solo superando una prova in cui dimostrava le sue capacit logiche.Il futuro Governatore veniva accompagnato davanti a 3 porte, perfettamente identiche. Su ciascuna di esse cera uniscrizione, vera o falsa, a sua insaputa. La prova consisteva nellindividuare lunica porta giusta.

Quale porta doveva scegliere il governatore? Dare la risposta indicando, nellordine, il numero della porta giusta, seguito per ciascuna porta (in base al numero della porta) da 8 se liscrizione che vi incisa vera, da 9 in caso contrario
(Dalla gara a squadre della Cacciuccata matematica 2009 gara finale)

2. Indagine su sferoide Circa 2 secoli fa il pianeta Sferoide fu invaso da alieni provenienti da unaltra galassia. Indigeni ed invasori, con il tempo, hanno imparato a convivere, seguono le stesse leggi, bench tra loro non ci sia stata alcuna integrazione, tanto che in ogni famiglia tutti i componenti sono dello stesso tipo. Il vero problema che gli sferoidiani hanno una natura sincera, mentre gli alieni mentono sempre. In alcune famiglie rimasto luso di tond e quad al posto dei nostri s e no, anche se non si ancora riusciti a stabilire se per loro tond corrisponde a s o a quad e viceversa. Di recente stato arrestato un uomo per una rapina. Il commissario Lou Trov interroga i tre testimoni A,B,C. limputato innocente? chiede ad A tond risponde A Cosa significa tond? chiede il commissario a B tond significa s risponde B A e B sono fratelli? chiede il commissario a C no risponde C Limputato innocente?chiede ancora a C il commissario S risponde C Limputato colpevole o no? Dare la risposta indicando, nellordine, 5 se limputato colpevole, 6 se innocente, seguito da 2 se C sferoidiano o da 3 se alieno.
(Dalla gara a squadre della Cacciuccata matematica 2009 gara finale)

Esercizi di logica

3. Informazioni turistiche La signora Ipotenusa Calcolotti ha vinto un viaggio a Matematilandia. Per farsi indicare un buon albergo, appena arrivata si reca allufficio informazioni turistiche, dove trova 3 impiegati: Primo, Secondo e Terzo, come indicano le targhette che portano sulle giacche. Sapendo che a Matematilandia in presenza di donne gli uomini sposati mentono sempre ed i single sono sinceri, Ipotenusa Calcolotti decide di stabilire per prima cosa lo stato civile dei tre, cos chiede se fra loro c un single: Almeno uno di noi single risponde Primo Io sono single precisa Secondo Primo sposato conclude Terzo A chi dovr rivolgersi Ipotenusa Calcolotti per avere informazioni attendibili? Dare la risposta indicando per Primo, Secondo, Terzo (nellordine) se sposato (=5), single (=6) o se non si pu stabilire lo stato civile (=7). Lultima cifra della risposta dovr inoltre indicare il nome dellimpiegato che dar informazioni sincere (Primo=1, Secondo =2, Terzo =3)
(Dalla Cacciuccata matematica 2009 gara del pubblico)

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

5. 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

Esercizi di logica

6. 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 cavalie ri? (A) Nessuno, (B) uno, (C) due, (D) tre, (E) quattro.
(dalle Olimpiadi di matematica 2007 Gara biennio)

7. 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)

8. 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.

9. Nel paese dei franchi e degli infidi due individui pronunciano le seguenti affermazioni: A: B franco ed il mostro di Loch Ness esiste B: A infido e il mostro di Loch Ness esiste. Indica con 1 le affermazioni vere, con 0 le affermazioni false, rispettando il seguente ordine: 1. 2. 3. 4. A franco A infido B franco Il mostro di Loch Ness esiste secondo ci che pensano A e B

(Da Aa. Vv. I giochi matematici, Pole Edizioni, Milano, 2007)

10. Nella foresta, Alice ha due compagni: un leone che mente ogni lunedi, martedi e mercoledi, e un leocorno che mente ogni giovedi, venerdi, sabato. Un giorno il leone dice ad Alice: Ieri era uno dei miei giorni di menzogne. Il leocorno dice allora: Anche per me, ieri era uno dei miei giorni di menzogne. Alice, che intelligente, deduce di quale giorno della settimana si tratta!.
R. Smullyan, Qual il titolo di questo libro? Cit. in (Da Aa. Vv. I giochi matematici, Pole Edizioni, Milano, 2007)

Esercizi di logica

ESERCIZI - C CHI E CHI?

1. La maschera piu bella AllEllittic Night Club, famoso locale notturno di Matematilandia, in occasione di Halloween stata organizzata una gara per la maschera pi bella. Noia, Pallido, Solitario e Tristano si sono classificati ai primi 4 posti, indossando maschere diverse (fantasma, scheletro, vampiro e zombie).I loro cognomi sono Cupi, Grigi, Neri e Tristi. - Pallido era mascherato da scheletro ed il suo cognome non n Tristi, n Neri - Lo zombie non arrivato quarto - Uno tra Solitario e Tristano si chiama Grigi di cognome - Tristano non era vestito da vampiro - Cupi si classificato secondo - Neri si classificato peggio del vampiro - Noia arrivato con due posizioni di distacco rispetto a Tristi, anche se non si sa se prima o dopo. Come si sono classificati i quattro? Nella risposta indicare, nellordine, le posizioni del fantasma, del Solitario, di Grigi e dello zombie
(Dalla gara a squadre della Cacciuccata matematica 2009 prima selezione)

2. Caccia al tesoro Al villaggio vacanze Sea and Sun viene organizzata una caccia al tesoro. Astolfo, Cordelia,Romualdo e Serafina sono nella stessa squadra. I quattro hanno et diversa ( 60, 61,62,63 anni) eprovengono da citt diverse (Piacenza,Rovigo, Sondrio e Trapani). Riescono a vincere la caccia altesoro perch ciascuno di loro trova una delle cose pi strane che vengono richieste: una scarpan47, un berretto di lana, 100 monetine da 2 centesimi di euro, un paio di baffi finti. - Serafina ha trovato le monetine - Uno tra Cordelia e Romualdo ha trovato la scarpa n47, laltro viene da Piacenza. - La scarpa n47 non stata trovata da chi viene da Rovigo - Astolfo pi vecchio di chi viene da Trapani, ma pi giovane di chi ha trovato i baffi finti - Chi viene da Rovigo pi giovane di Cordelia, ma pi vecchio di chi ha trovato il berrettodi lana Quanti anni hanno, nellordine, Astolfo e chi proviene da Rovigo? Dare la risposta riservando le prime due cifre allet di Astolfo e le ultime due quella di chi vieneda Rovigo. Nel caso in cui risulti che Astolfo proviene da Rovigo ripetere due volte la stessa cifra.
(Dalla gara a squadre della Cacciuccata matematica 2009 seconda selezione)

3. Capitali europee Quattro coppie, ciascuna con un diverso numero di figli, hanno programmato le vacanze inquattro diverse localit. Gli uomini si chiamano Bruno, Enrico, Giorgio e Pietro; le donne sonoAnna, Elena, Maria e Paola. Le coppie hanno 1 o 2 o 3 o 4 figli. Le mete prescelte sono Amsterdam,Londra, Parigi e Vienna, per raggiungerle ogni coppia user un diverso mezzo di trasporto fraaereo, automobile, camper e treno. - Enrico ed Elena hanno 4 figli - Chi va a Londra user lautomobile - Anna non andr a Londra
7

Esercizi di logica

- Pietro non sposato con Paola e non viaggia mai in auto - Chi partir con il camper ha un unico figlio - Chi ha tre figli andr a Vienna - Bruno non andr n ad Amsterdam, n a Parigi - Maria andr a Parigi - Giorgio ha pi di un figlio - Paola viaggia in treno ed ha 2 figli Chi andr nelle varie capitali? Dare la risposta indicando, nellordine: il numero di figli di Pietro, chi la moglie di Bruno, la destinazione di Enrico, il mezzo di trasporto usato da Giorgio. Per fornire il risultato utilizzare i seguenti abbinamenti numerici: Anna =1 Elena =2 Maria = 3 Paola = 4 Amsterdam = 1 Londra = 2 Parigi = 3 Vienna = 4 Aereo =1 Automobile = 2 Camper = 3 Treno = 4
(Dalla gara a squadre della Cacciuccata matematica 2009 gara finale)

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

5. 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)

6. 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
8

Esercizi di logica

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 a i 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)

7. 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. Cair oli 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)

8. 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)

10

Esercizi di logica

9. 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.)

10. 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. 11. 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)

10

11

Esercizi di logica

12. Carlo, Giorgio, Luca e Mario sono sposati con Anna, Elena, Ilaria ed Ornella. Ciascuna coppia ha trascorso una vacanza in una diversa capitale europea, Parigi, Londra, Madrid e Vienna. I soggiorni hanno avuto una diversa durata, 3,4,5,7 giorni. - Luca ed Elena hanno organizzato il viaggio per festeggiare lanniversario del loro matrimonio, ma non sono stati a Vienna; - Anna andata a Londra; - Il soggiorno allestero di Ilaria stato pi breve di quello di Mario, anche se si protratto di pi della vacanza a Vienna; - Chi andato a Madrid stato via pi di Giorgio e meno di Carlo. Quanti giorni stata via ciascuna coppia? Dare la risposta indicando la durata dei soggiorni nellordine corrispondente a quello alfabetico dei nomi dei mariti (Carlo, Giorgio, Luca, Mario)
(Cacciuccata matematica 2008, Prima selezione)

13. Sei amici decidono di passare le loro vacanze facendo andando negli USA e facendo un viaggio coast to coast in moto, per questo noleggiano un Honda unAprilia e una Ducati. Antonio viaggia con Walter, Federico viaggia sullHonda e Giulio non vuole assolutamente viaggiare con Massimo, a suo dire troppo spericolato ed inoltre non vuole assolutamente salire su una moto straniera. Nicola non ha ancora digerito la vittoria di Stoner nel campionato del mondo e quindi non vuole salire su una Ducati. Su quali moto viaggiano ? ( Per la risposta indicare da sinistra a destra i mezzi su cui viaggiano Antonio, Giulio, Massimo e Nicola, associando alle moto i seguenti codici Honda=1 Ducati =2 Aprilia=3 )
(Cacciuccata matematica 2008, Gara del pubblico)

14. Le cinque puntate di un quiz televisivo sono state vinte da cinque famiglie diverse, ciascuna delle quali composta da padre, madre e un figlio o figlia. Sono tutti diversi i cognomi, i nomi dei genitori e dei ragazzi. Informazioni: 1. Pietro il marito di Lucrezia 2. Umberto non figlio di Carlo 3. Nadia si chiama Bianchi 4. Gli Azzurri non hanno vinto la prima puntata 5. Olga la ragazza che ha vinto la quarta puntata 6. Il figlio dei Neri non si chiama Andrea 7. La figlia di Franco si chiama Enrica 8. Carlo si chiama Rossi 9. La moglie di Franco non si chiama Barbara 10. Giorgio ha vinto una delle prime tre puntate 11. Lucrezia ha vinto la puntata successiva a quella in cui hanno prevalso i Verdi 12. Ilaria ha vinto precedentemente ai Rossi ma successivamente a Maria 13. Umberto ha vinto successivamente a Nadia 14. Una tra Barbara e Maria moglie di Silvio, laltra ha vinto la prima puntata 15. I Neri hanno vinto la puntata successiva a quella in cui ha prevalso Dora 16. Franco ha vinto precedentemente a Giorgia 17. Il nome del pap di Ilaria precede alfabeticamente quello della mamma di Andrea Comporre le opportune combinazioni
(Da BrainTrainer, n. 18, novembre 2008, p. 39
11

12

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 stanza 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?
(DaGiochi di logica e matematica, a cura di Renzo Zanoni, Ed. La Casa Verde)

5. Pierino si lamenta con un suo amico ogni volta che non vado a scuola la professoressa dimatematica non interroga. Lamico risponde non vero.. con quale tra le seguenti frasi deve proseguire per negare ci che ha affermato Pierino? 0001 : ogni volta che vieni a scuola la professoressa di matematica non interroga 0002 : ogni volta che la professoressa di matematica non interroga tu non vieni a scuola 0003: marted la professoressa di matematica ha interrogato e tu eri a scuola 0004: mercoled non sei venuto a scuola e la professoressa di matematica ha interrogato 0005: gioved sei venuto a scuola e il professore di matematica non ha interrogato Dare la risposta mediante il codice associato alla frase scelta
(Cacciuccata matematica 2008, Seconda selezione)

12

13

Esercizi di logica

6.

Alcuni di questi personaggi dicono la verit, altri mentono. Scrivete vero o falso sotto ciascuno in modo che le affermazioni Risultanti siano compatibili 1 2 3 4 5

5 mente

io dico sempre la verit

2 e 5 dicono la verit

i miei due vicini mentono

tutte e sole le persone senza cappello dicono la verit

Da Aa.Vv., I giochi matematici, Edizioni Pole, Milano, 2007

13

14

Esercizi di logica

Sezione E ALCUNI GIOCHI

1. SUDOKU A L M N O P Q R S T 6 1 9 4 7 9 1 5 7 5 3 9 6
Da Brain Trainer, n. 32, gennaio 2010

B 5

H 2

2 8 4 6 4 8 6

Regole: Inserire tutti i numeri da 1 a 9 in ogni riga e colonna senza ripetizioni. Stessa regola per ogni gruppo evidenziato di 9 celle ciascuno

Con le regole del sudoku individua i numeri che appartengono alle seguenti caselle: (N, C), (S, B), (O, F), (R, H).

2. GIOCO DELL ALBERO A G H I L M N Il risultato da cercare , cifra per cifra, il numero di riga corrispondente alla posizione dellalbero nelle colonne 1, 2, 4, 5.
Da Brain Trainer, n. 31, dicembre 2009

Regole: Per ogni podere un albero; Per ogni riga e colonna un albero; Ogni albero deve essere circondato da caselle libere, cos:

14

15

Esercizi di logica

3. GIOCO DEGLI ALBERI A N O P Q R S T U V Z X Il risultato da cercare dato dalle righe (in ordine crescente) in cui gli alberi sono posizionati nell 8 e nella 10 colonna.
Da Brain Trainer, n. 31, dicembre 2009

Regole: Per ogni podere due alberi; Per ogni riga e colonna due alberi; Ogni albero deve essere circondato da caselle libere, cos:

4. CHENCHEN A F G H I L
16+ 12+ 5+ 6+ 9+ 9+

C
10+

E Regole: inserire i numeri 1, 2, 3, 4, 5in modo che in ogni riga ecolonna i numeri siano tutti diversi. In ogni gabbia si deveottenere il risultato indicato conloperazione visualizzata.

8x

Con queste regole, quali sono i numeri che compaiono nelle seguenti caselle? (G, D), (H, C), (F, B), (F, A)
Da Brain Trainer, n. 31, dicembre 2009

15

16

Esercizi di logica

5 DOPPI O CONSECUTIVI A H I L M N O P Con queste regole, individua i numeri che appartengono alle seguenti caselle: (I, F), (L, F), (O, E), (O, A)
Da Brain Trainer, n. 32, gennaio 2010

F 5

G Regole: inserire i numeri 1, 2, 3, 4, 5, 6, 7 in modo che in ogni riga e colonna i numeri siano tutti diversi. Due caselle sono separate da un quadratino i due numeri sono uno il doppio dellaltro. Due caselle sono separate da un cerchietto i due numeri sono consecutivi

16

17

Esercizi di logica

Risposte agli esercizi e alcune spiegazioni

A1: 4225 A2: 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 Fma 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.

A3: B A4:I colpevoli sono: Bilama e Coltellati

17

18

Esercizi di logica

B1: 3993 B2: 0062 B3: 6751 B4: 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 Basili o 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.

B5: 2 B6: C B7: C B8: B B9: (0101) B10: Giovedi C1: 4143 C2: 6162 C3: 1124 C4: Gigli portiere, Bianchi cameriere, Rossi chef C5: 36 C6: 3121 C7: 2324 C8: 3121 Spiegazione Sulla base del testo si pu costruire la seguente griglia logica Capelli bianchi Bianchi Cognomi Neri Rossi uomo donna + + neri + rossi + uomo donna -

C9: Cesare portiere, Paolo terzino, Angelo mediano, Francesco ala, Giovanni centravanti C10: Il pesciolino appartiene al tedesco C11: Simon Inter contabile, Thierry Ecusson agricoltore, Laurent Union veterinario, Charles Anglade farmacista C12: 5347 C13: 2313 C14: MOGLIE MARITO FIGLIO COGNOME PUNTATA Barbara Silvio Umberto Neri 5 Dora Carlo Olga Rossi 4 Lucrezia Pietro Andrea Azzurri 2 Maria Franco Enrica Verdi 1 Nadia Giorgio Ilaria Bianchi 3

18

19

Esercizi di logica

D1: E D2: Si Soluzione La proposizione enunciata dal furfante del tipo (A B), dove A: Esiste un cavaliere fuori del palazzo B: Tutti i furfanti sono fuori del palazzo Poich un furfante afferma sempre il falso, (A B) falsa, e, quindi, la sua negazione vera. Puoi quindi concludere ~(A B), 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 D5: 0004 D6:1 e 4 dicono il vero, 3 e 5 mentono, nulla si pu dire sul conto di 2. E1: 2774 E2: 2613 E3: 5915 E4: 5314 E5: 2465

19