Documente Academic
Documente Profesional
Documente Cultură
Probleme de Logica
Probleme de Logica
6 PROBLEME de LOGICĂ
INTRODUCERE
Materialul de față face parte dintr-unul mai amplu, dedicat matematicii ”de performanță” la
nivelul claselor a III-a – a IV-a. Am strâns aproximativ 550 de probleme (sursa primordială fiind
G.M.B.) grupate tematic pe capitole și sub-capitole. Aș dori să-l finalizez cam până pe la finele lui
2014 și să-l pun pe Scribd ”la liber”. M-am săturat de puzderia de gunoaie ”de autor” din care
copiii nu învață nimic, dar pe care părinții sunt obligați să le cumpere.
ENUNȚURI
1. Într-o cameră sunt 12 oameni. 6 dintre ei poartă haină, 4 dintre ei poartă vestă iar 3 poartă şi
haină şi vestă. Câţi oameni sunt doar în cămaşă ?
(Ilinca Teianu, G.M.B. 4/2008)
2. La fiecare etaj al unui hotel camerele sunt aşezate simetric, de o parte şi de alta a culoarului,
fiind numerotate pe o parte de la stânga la dreapta până la capătul culoarului, iar pe cealaltă
de la dreapta la stânga. Ştiind că în faţa camerei cu numărul 8 se află camera cu numărul 17,
aflaţi câte camere sunt la fiecare etaj.
(Roxana Gheorghe, G.M.B. 1/2009)
3. Pe un pod trec raţe : una în faţa celorlalte, două în urma ei, una încheie şirul, două în faţa ei,
una la mijloc. Câte raţe trec podul ? (G.M. 1/1985)
4. Iepurele alb spune că pisica minte. Pisica spune că Alice minte. Alice spune că iepurele alb şi
pisica mint. Cine minte şi cine spune adevărul ? (după Lewis Carroll)
5. La o anchetă, trei persoane A, B, C au dat următoarele răspunsuri:
A : Sunt vinovaţi B şi C ;
B : Este nevinovat A sau C ;
C : Este vinovat A sau B .
Ştiind că există un singur vinovat şi un singur răspuns este adevărat, să se deducă răspunsul
adevărat şi cine este vinovatul.
(Emil Constantinescu, G.M.B. 11/1969)
6. Verde Împărat şi Roşu Împărat se aflau în crâncen război. Fiul lui Verde Împărat o iubea pe
fata lui Roşu Împărat, ceea ce l-a mâniat pe tatăl fetei. Într-o aprigă bătălie, fiul lui Verde
Împărat căzu prizonier împreună cu alţi trei oşteni. Roşu Împărat îi aşeză la o măsuţă rotundă
cu patru locuri şi le zise:
- Iată 10 bile: 3 albe, 3 roşii şi 4 negre. Luaţi fiecare pe ascuns cîte una; dar mai întâi să te leg
pe tine la ochi, zise el prinţului.
Zis şi făcut. Fiecare avea cîte o bilă, ba chiar putea vedea şi bilele celor doi alăturaţi, însă nu şi
pe aceea din faţă. Numai fiul lui Verde Împărat nu vedea nimic.
- Acum, continuă Roşu Împărat, să-mi spuneţi fiecare ce culoare are cel din faţa voastră. Puteţi
să spuneţi fie că nu ştiţi, fie o culoare, fie două. Dacă nu ştiţi, rămîneţi aici prizonieri, dacă spuneţi
două culori şi una din ele e cea adevărată, vă dau libertate. Aceluia care spune una singură şi e
cea adevărată, i-o dau pe fata mea de soţie. Dar dacă culoarea adevărată nu e una din cele
spuse de voi, atunci veţi fi spânzuraţi. Spune tu, se adresă împăratul unuia dintre oşteni.
- Nu ştiu.
- Dar voi, şi arătă spre ceilalţi.
- Nici eu nu ştiu, zise al doilea.
- Nici eu, făcu al treilea.
- Acum pe tine vreau să te aud, prinţule.
- Negru.
Să se demonstreze că Roşu Împărat i-a dat fata de soţie fiului lui Verde Împărat, ştiind că aceşti
împăraţi îşi ţineau cuvântul.
(T. Zamfirescu, G.M.B. 3/1968)
7. La ora de matematică au fost ascultaţi patru elevi A, B, C , D . În recreaţie, alţi patru colegi
de-ai lor au făcut următoarele afirmaţii cu privire la notele obţinute:
I. A a primit nota 8, B nota 9, D nota 5;
II. B a primit nota 10, D nota 6, C nota 7;
III. C a primit nota 10, A nota 8, D nota 5;
IV. A a primit nota 7, B nota 10, D nota 5.
Să se afle ce note au primit cei patru elevi, dacă:
a) Numai una din cele trei afirmaţii ale fiecărui coleg este adevărată;
b) Numai două dintre cele trei afirmaţii ale colegilor sunt adevărate.
(Dorin Mărghidanu, G.M. 6/1981)
8. Raluca, Dragoş, Corina şi Cătălin au spart o vază. La întrebările mamei au răspuns :
- Cătălin : Raluca nu e vinovată.
- Raluca : Corina a spart vaza.
- Dragoş : Raluca n-a spart-o.
- Corina : Dragoş minte.
Ştiind că un singur copil a spart vaza, găsiţi vinovatul dacă :
a) Un singur copil minte.
b) Un singur copil spune adevărul.
(Mihaela Banyai, G.M. 4-5/1984)
9. Mama are la dispoziţie doar 3 vase : unul de 12 litri plin cu lapte şi alte două goale, de 8 litri,
respectiv de 5 litri. Mama vrea să separe jumătate din cantitatea de lapte pe care o are şi să
o trimită bunicii. Cum poate să procedeze, fără să piardă niciun pic de lapte şi folosind doar
cele trei vase ? (Concurs Micii Campioni, 7.03.2008)
10. În fiecare anotimp, Lucia vede alt gen de filme şi ascultă alt gen de muzică. Se ştie că :
a) Vara nu ascultă muzică simfonică, dar urmăreşte filme de acţiune ;
b) Primăvara, Lucia ascultă muzică disco şi nu urmăreşte comedii ;
c) Toamna, Lucia nu ascultă rock şi nu urmăreşte desene animate ;
d) În anotimpul în care urmăreşte filme istorice, Lucia ascultă muzică simfonică ;
e) Lucia nu ascultă muzică populară nici vara, nici iarna.
Precizaţi ce gen de muzică şi ce fel de filme preferă Lucia toamna.
(Adriana şi Lucian Dragomir, G.M.B. 7-8/2008)
11. Pentru Sărbătoarea Paştelui, patru prietene au vopsit fiecare câte un număr diferit de ouă.
Ştiind că următoarele afirmaţii sunt adevărate, aflaţi câte ouă a vopsit fiecare fată :
a. Viorica a vopsit 12 ouă sau 20 de ouă sau 24 de ouă ;
b. Anca a vopsit 18 ouă sau 24 de ouă ;
c. Laura nu a vopsit 20 de ouă ;
d. Camelia a vopsit 18 ouă.
(Iuliana Drăgan, G.M.B. 4/2009)
12. În figura alăturată aşezaţi numerele de la 1 la 8, astfel încât pătratele în care sunt scrise două
numere consecutive să nu aibă nicio latură sau niciun vârf comun.
Echipa V I R
A 5 8 2
B 4 8 3
C 3 10 2
D 5 7 3
E 7 5 3
F a b c
astfel încât exact patru pătrăţele negre să rămână neacoperite ? Justificaţi răspunsul dat.
(G.M.B. 11/2012)
26. a) În parc se joacă 10 copii. Câte fete şi câţi băieţi sunt, dacă fiecare fată are doi fraţi şi
numai două fete sunt surori ?
(Angelica Bădescu şi Denisa Ioniţă, S.G.M. 3/2013)
b) Într-un bloc sunt 16 copii. Fiecare băiat dintre cei 16 copii are exact două surori. Exact doi
băieţi sunt fraţi. Câţi băieţi şi câte fete locuiesc în bloc ?
(Concurs Evaluare în Educaţie, 16.10.2010)
27. Într-un ţinut de mult uitat, un rege aşteaptă să îşi savureze cina. El ştie că 3 dintre cele 10
feluri de mâncare pe care i le-au pregătit bucătarii sunt otrăvite cu 3 substanţe diferite. Cele
trei otrăvuri sunt speciale, ele având efect mortal numai când sunt ingerate toate împreună.
Regele este pofticios şi vrea să mănânce 9 din cele 10 feluri de mâncare. Care este
probabilitatea să moară ? (Concurs Micii Campioni, 7.06.2013)
INDICAȚII și REZOLVĂRI
2. 24 de camere. Desenaţi schematic holul, plasând uşile de o parte şi de alta. Să zicem că holul
are două capete, notate A şi B , iar camera 1 este în capătul A . Mergând spre B , după
perechea (8,17 ) vor urma ( 9,16 ) , (10,15 ) ,… etc. Se observă că suma numerelor dintr-o
pereche este 25. Camerei 1 îi corespunde prin urmare camera 25 − 1 = 24 , care este ultima de
pe etaj.
3. Trei raţe: cea din faţă are două în spatele ei, cea din spate are două în faţă, iar la mijloc este
doar una. Dacă ar fi fost mai mult de trei raţe, „la mijloc” s-ar fi găsit mai multe.
4. Dacă iepurele ar spune adevărul, pisica ar minţi, deci Alice ar spune adevărul – deci iepurele şi
pisica mint. Obţinem o contradicţie, deci iepurele minte. Dacă Alice ar spune adevărul, iepurele şi
pisica mint amândoi. Din faptul că iepurele minte deducem că pisica ar spune adevărul, ceea ce
contrazice o parte din ceea ce spune Alice. Prin urmare, şi Alice minte. În fine, dacă pisica spune
adevărul, Alice minte. Deducem că iepurele şi pisica nu mint amândoi, ceea ce se verifică (am
dovedit că iepurele minte). Presupunând că pisica ar minţi, Alice spune adevărul, ceea ce am
dovedit că nu se poate. Prin urmare, doar pisica spune adevărul. Se poate aplica şi teoria logicii
matematice „à la clasa a IX-a”, dar aceasta ar depăşi considerabil scopul materialului prezent.
5. Fiind un singur vinovat, răspunsul dat de A (care incriminează două persoane) este fals. Cel
puțin unul dintre B și C (posibil amândoi) este nevinovat. Dacă A ar fi vinovatul, atunci C ar fi
nevinovat, ceea ce face ca afirmațiile făcute de B și C să fie ambele adevărate. Același
raționament se aplică și dacă presupunem că vinovatul ar fi B . Vinovatul este prin urmare C ,
ceea ce face ca și afirmația acestuia să fie falsă; B este singurul care spune adevărul.
6. Problema este fie greșită, fie o pledoarie pentru ”ruleta rusească”. Dacă de exemplu, cei patru
prizonieri extrag două bile negre, una albă și una roșie (există multe alte cazuri similare), niciunul
dintre cei trei care văd culorile a câte trei bile fiecare nu poate fi sigur de culoarea bilei celui
așezat la masă diametral opus cu el. Cazul de mai sus funcționează ca un contraexemplu și
atunci când avem numai 3 bile negre, 2 albe și 2 roșii (deci cu câte una mai puțin de fiecare
culoare). Oricare dintre tovarășii prințului va răspunde ”nu știu” atâta vreme cât cele trei bile pe
care le vede nu elimină complet una sau două dintre culori, astfel încât să se aventureze la un
răspuns tranșant.
8. a) Dacă un singur copil minte, acela nu poate fi nici Cătălin, nici Dragoş (ei afirmă nevionvăţia
Ralucăi). Afirmând că Dragoş minte, Corina se dovedeşte a fi mincinoasă – şi, mai mult, după
cum spune Raluca, este vinovată. b) În cazul unei „conjuraţii a mincinoşilor”, cel care spune
adevărul nu poate fi niciunul dintre băieţi. Corina este deci cea care spune adevărul, iar Raluca
cea vinovată.
9. Problema de faţă apare în diverse materiale (Bălăucă) sub numele de „problema lui ...”. Se
alcătuieşte un tabel în care fiecare coloană corespunde unuia dintre vase, iar fiecare linie cu unul
dintre paşii transferului. Pentru claritate, am adăugat coloana a cincea, care conţine o descriere a
fiecărui transfer.
Pasul 12 L 8L 5L mutarea
0 12 0 0 5 L din vasul de 12 în cel de 5
1 7 0 5 7 L din vasul de 12 în cel de 8
2 0 7 5 1 L din vasul de 5 în cel de 8
3 0 8 4 4 L din vasul de 5 în cel de 12
4 4 8 0 5 L din vasul de 8 în cel de 5
5 4 3 5 5 L din vasul de 5 în cel de 12
6 9 3 0 3 L din vasul de 8 în cel de 5
7 9 0 3 8 L din vasul de 12 în cel de 8
8 1 8 3 2 L din vasul de 8 în cel de 5
9 1 6 5 1 L din vasul de 12 în cel de 5
10 0 6 6 configuraţia dorită
10. Alcătuim tabelul :
Anotimpul Genul muzical Genul de filme
Iarna simfonică istorice
Primăvara disco desene animate
Vara rock acţiune
Toamna populară comedii
Singurul anotimp în care poate asculta muzică populară este toamna (primăvara fiind „ocupată”
de muzica disco, iar iarna şi vara fiind excluse). Singurul anotimp rămas disponibil pentru
combinaţia „muzică simfonică+filme istorice” este aşadar iarna. Fiind prohibite primăvara,
comediile sunt preferate toamna. Pentru primăvară genul de filme rămas este cel al desenelor
animate.
12.
3
4 6 4
4 6 4
3
Scriem mai întâi în fiecare celulă din tabel numărul de vecini ai celulei respective. Strategia
este de a plasa în celulele cu număr maxim de vecini numerele cu cât mai puţini vecini – acestea
fiind 1 şi 8. Numerele 7 şi 2 se pot pune în celulele extreme, evitând vecinătatea lui 1 cu 2 şi a lui
7 cu 8. 3 şi 4 se pun pe aceeaşi linie, iar 5 se aşează pe aceeaşi coloană cu 3, pentru a evita
vecinătatea între 4 şi 5. O posibilă dispunere este cea de mai jos.
7
3 1 4
5 8 6
2
13. FieE mulțimea elevilor care învață engleza și F cea a celor care învață franceza. Știm că
E = 95, F = 55 și că E ∪ F = 120 . Aflăm E ∩ F = E + F − E ∩ F = 95 + 55 − 120 =
= 30 . În fine, E \ F = 95 − 30 = 65 și F \ E = 55 − 30 = 25 . Asta se traduce prin “65 studiază
numai engleza, iar 25 doar franceza”.
14. Problema nu este 100% ”fair play”. Cei cinci copii care nu au mâncat nici fripturi, nici prăjituri
fie nu au luat nimic, fie au comandat altceva (de exemplu, câte o salată). Deoarece în total s-au
comandat 35 de fripturi, 10 fiind luate de copii care au luat și prăjituri, celelalte 35 − 10 = 25 de
fripturi au fost comandate de copii care au luat și altceva (eventual nimic), dar nu prăjituri.
Simetric, 40 − 10 = 30 de prăjituri au fost comandate de copii care au luat și altceva, dar nu
fripturi. În total, au fost 25 + 30 + 10 + 5 = 55 + 15 = 70 de copii.
15. 31 de copii. Putem împărți efectivul copiilor în următoarele categorii (după ceea ce ei
comandă) :
Categoria Nr. copii Explicația
Numai cico 5
Numai cola 6
Cico+prăjitură 10 − 5 = 5
Cola+prăjitură 14 − 6 = 8
Numai prăjitură 20 − ( 5 + 8 ) = 7 Din numărul de prăjituri comandate,
scădem numărul copiilor care au
comandat prăjituri împreună cu cico,
respectiv cola.
Total 5 + 6 + 5 + 8 + 7 = 31
S
20 19
23
21 27
20
42
17. Iepurescu nu are o mascotă din blăniță de vulpe, dar nici de iepure, deci singura posibilitate
este ca aceasta să fie de urs. Blănița de urs fiind deja atribuită lui Iepurescu, lui Vulpescu nu-i
rămâne decât cea de iepure. În fine, Ursulescu are o mascotă din blăniță de vulpe.
18. 30 de secunde. Neglijând timpul necesar desfacerii unui pachet, Victor scoate dintr-un pachet
nou 30 de plicuri, pe care le numără în 30 de secunde. Cele 100 − 30 = 70 rămase în pachet le
oferă clientului.
19. Putem presupune că după ultima urcare de 1 metru pisica nu mai alunecă înapoi, deoarece
ajunge într-un punct stabil (cel mai probabil, ea se cațără pe un burlan până sus pe casă). Cei 2
metri = 200 cm corespund unui număr de 200 : 20 = 10 alunecări înapoi în jos. Așadar, pisica
urcă 10 + 1 = 11 metri până la capătul de sus al barei.
20. 4 copii. În diagrama Venn de mai jos, în parc (mulţimea P ) au fost 5 copii (Dan şi Vili – care
nu au fost la calculator – iar dintre fanii computerului, Tică şi Alin şi unul dintre Ben şi Miu, notat
cu X - acesta asigură numărul impar)
P C
A
D
T Y
V X
La calculator (mulţimea C ) au fost aşadar Tică, Alin – dar şi Ben şi Miu – unul dintre ei ( Y )
exclusiv, iar celălalt ( X ) amator şi de ieşit în parc.
Observăm că practic criteriul victoriilor directe nu contează. Dacă acesta ar fi contat înaintea
golaverajului, A ar fi câștigat turneul.
22. „Our gain is your loss” spune o mostră de cinică înţelepciune din „perfidul Albion”. Cu alte
cuvinte, când cineva câştigă ceva, altcineva trebuie să piardă. Fără a mai divaga (deşi terenul
este propice), observăm că în cazul clasamentului de fotbal, numărul total de victorii şi numărul
total de înfrângeri înregistrate trebuie să fie egale (presupunem că nu există jocuri decise la
„masa verde” cu rezultate de tipul „0-3 pentru ambele echipe”). În situaţia din enunţul dat, avem
5 + 4 + 3 + 5 + 7 + a = a + 24 victorii. Înfrângeri sunt 8 + 8 + 10 + 7 + 5 + b = 38 + b . Rezultă că
a + 24 = b + 38 ⇒ a − b = 38 − 24 = 14 . Cum a, b ≤ 15 , nu avem decât posibilitatea ca
a = 14, b = 0 (dacă am fi avut a = 15, b = 1 , echipa F ar fi jucat cel puţin 15 + 1 = 16 meciuri,
ceea ce este fals). Numărul de remize al echipei F este c = 15 − ( a + b ) = 15 − 14 = 1 .
23. Notăm cu p1 şi p2 propoziţiile „Mâine este miercuri” şi „Mâine este luni”. Alcătuim un tabel
cu patru coloane precum cel de mai jos. Evaluăm valorile de adevăr ale propoziţiilor p1 şi p2 în
funcţie de zilele de „azi” şi „alaltăieri” şi de „calendarul” Ioanei. Valorile reale de adevăr ale celor
două propoziţii le includem pe coloanele v ( p1 ) şi v ( p2 ) , iar cele care ar fi dezvăluite de Ioana
le dispunem pe coloanele i ( p1 ) şi i ( p2 ) .
Azi Alaltăieri v ( p1 ) v ( p2 ) i ( p1 ) i ( p2 )
Luni Sâmbătă F F A F
Marţi Duminică A A F A
Miercuri Luni F F F A
Joi Marţi F F A A
Vineri Miercuri F F A F
Sâmbătă Joi F F F A
Duminică Vineri F F F A
Linia în care i ( p1 ) = i ( p2 ) = A este cea care corespunde zilei curente a săptămânii. Prin
urmare, astăzi este joi.
25. Nu. Tabla are 64 de pătrăţele, 32 albe şi 32 negre. Pentru a acoperi întreaga tablă cu piese
de forma dată, sunt necesare 64 : 4 = 16 piese.Ca să rămână 4 pătrăţele libere, pe tablă trebuie
să punem cu o piesă mai puţin decât cele 16 care o acoperă complet, adică 16 − 1 = 15 piese.
Oricare două pătrăţele adiacente (având o latură comună) au culori diferite. Din cauză că are
două perechi de pătrăţele adiacente, orice piesă de forma dată, oricum ar fi aşezată pe tabla de
şah, va ocupa două pătrăţele albe şi două negre. Prin urmare, 15 piese aşezate pe tabla de şah
ocupă 15 × 2 = 30 pătrăţele albe şi tot atâtea negre. Cele 4 pătrăţele rămase libere nu pot fi
decât două albe şi două negre, nicidecum toate de aceeaşi culoare.
26. a) Cele două surori împreună cu frații lor alcătuiesc un grup de 2 + 2 = 4 copii. Ceilalți
10 − 4 = 6 copii se împart în două grupuri de câte 3, în fiecare dintre acestea fiind câte o fată și
cei doi frați ai săi. Avem deci 2 + 1 + 1 = 4 fete și 2 ⋅ 3 = 6 băieți. b) Absolut analog, dar în
oglindă în ceea ce privește băieții și fetele, obținem că sunt 6 băieți și 10 fete.
27. Este mai simplu să calculăm probabilitatea ca regele să NU moară. Aceasta se întâmplă dacă
3
felul de mâncare rămas ”neatacat” este otrăvit, probabilitatea fiind de = 30% . În concluzie,
10
regele are probabilitatea de 100% − 30% = 70% să moară.