Principiul Cutiei PDF

Descărcați ca pdf sau txt
Descărcați ca pdf sau txt
Sunteți pe pagina 1din 3

Centrul de Excelen pentru Matematic al judeului Constana Prof. Gr.I Dr. Vasile ARSINTE Principiul cutiei, 19.02.2014.

O p e r a i i c u n u m e r e n a t u r a l e

Metoda reducerii la
absurd n rezolvarea
problemelor de aritmetic
Abstract: It is a material for students of 5th class, by which they develop their ability to carry out mathematical reasoning, problem
solving. Method of reasoning that is studied is the reduction to absurdity, addressed here in the particular case of Dirichlet 's principle
too. Only knowledge about operations with integers required.
Abstract: Este un material destinat elevilor de clasa a 5-a, prin care li se dezvolt acestora capacitatea de a realiza un raionament
matematic, prin rezolvarea de probleme. Metoda de raionament care se studiaz este cea a reducerii la absurd, abordat aici i n cazul
particular al principiului lui Dirichlet. Sunt necesare numai cunotiine legate de operaiile cu numere naturale.

0.INTRODUCERE. CONSIDERAII METODOLOGICE


Unul dintre cele mai importante motive pentru care folosim studiul matematicii n procesul
educaional este dezvoltarea gndirii raionale, a capacitii de a efectua un raionament logic. De
aceea este important s antrenm de timpuriu copiii n acest sens, nvndu-i diferite tehnici de
raionament, cobornd ideile generale la nivelul lor de nelegere.
Metoda reducerii la absurd este o metod general de rezolvare a problemelor de matematic.
Ea se bazeaz pe principiul terului exclus, potrivit cruia orice propoziie este adevrat sau fals,
iar o a treia posibilitate nu exist, precum i pe principiul contradiciei, potrivit cruia, o propoziie
nu poate fi adevrat i fals n acelai timp.
Practic se presupune provizoriu ca adevrat negarea enunului care se cere s se arate c e
adevrat, iar apoi, din aceast presupunere, se deduc o serie de consecine care conduc la un rezultat
absurd, adic n contradicie cu un adevr stabilit anterior, sau la negarea datelor problemei.

1.EXEMPLE:
1.1. ntr-un magazin s-au adus 19 lzi cu mere de dou caliti. S se arate c sunt cel puin 10 lzi
cu mere de aceeai calitate [1].
Raionament: Presupunem prin absurd c nu sunt 10 lzi cu mere de aceeai calitate. Prin urnare,
vor fi cel mult 9 lzi cu mere din fiecare calitate, n total 2x9=18 lzi cu mere. Contradicie cu faptul
c s-au adus 19 lzi cu mere. Rezult c sunt cel puin 10 lzi cu mere de aceeai calitate.
1.2. ntr-un magazin s-au adus 25 lzi cu mere de trei caliti. n fiecare lad merele sunt de aceeai
calitate. Se pot gsi ntotdeauna 9 lzi, astfel nct toate aceste 9 lzi s conin mere de aceeai
calitate ([3] problema 38, pag.46) ?
Raionament: Presupunem prin absurd c nu sunt 9 lzi cu mere de aceeai calitate. Prin urnare, vor
fi cel mult 8 lzi cu mere din fiecare calitate, n total 3x8=24 de lzi cu mere. Contradicie cu faptul
c s-au adus 25 de lzi cu mere. Rezult c sunt cel puin 9 lzi cu mere de aceeai calitate.
1.3. La o librrie s-au adus 21 de baloane, colorate fiecare ntr-una dintre culorile: galben, verde,
albastru, rou. Exist 6 baloane de aceei culoare?
Raionament: Presupunem prin absurd c nu sunt 6 baloane de aceeai culoare. Prin urnare, vor fi
cel mult 5 baloane din fiecare culoare, n total 5x4=20 de baloane. Contradicie cu faptul c s-au adus
21 de baloane. Rezult c sunt cel puin 6 baloane de aceeai culoare.

2.PRINCIPIUL CUTIEI Cazul general Observm faptul c toate aceste exemple se ncadreaz
ntr-un cadru general cere se poate formula astfel:
Dac nk+1 obiecte sunt dispuse n k cutii, atunci n cel
puin una dintre cutii sunt n+1 obiecte.
ntr-adevr, presupunem prin absurd c nu exist nici o
cutie cu cel puin n+1 obiecte. Atunci, fiecare cutie are cel mult n obiecte. Deci n cele k cutii vor

1
Centrul de Excelen pentru Matematic al judeului Constana Prof. Gr.I Dr. Vasile ARSINTE Principiul cutiei, 19.02.2014.

fi cel mult nk obiecte. Contradicie cu presupunerea fcut c sunt date nk+1 obiecte. Prin urmare,
exist o cutie n care se afl cel puin n+1 obiecte.

3. APLICAII:
3.1. La cofetrie De ziua mea am invitat pe cei 27 de prieteni ai mei la cofetrie, s serveasc fiecare
cte o prjitur. Acolo aveau 13 sortimente de prjituri. De ce cel puin 3 dintre prietenii mei au servit
acelai fel de prjitur ?
Solutie: Presupunem c nu sunt 3 prieteni care au servit acelai fel de prjitur. Deci sunt cel mult 2
prieteni care au servit acelai fel de prjitur. Atunci au fost 2x13=26 de prieteni invitai. Contradicie,
deoarece erau 27 de invitai. Prin urmare au fost cel puin 3 dintre prietenii mei care au servit acelai
fel de prjitur.

3.2. La florrie De 8 Martie am comandat, mpreun cu tatl meu, la o florrie, un buchet cu 25 de


flori, ca s-l druim mamei mele. Acolo aveau 6 feluri de flori. De ce n buchet erau cel puin 5 flori
de acelai fel?
Solutie: Presupunem c nu erau 5 flori de acelai fel. nseamn c erau n buchet cel mult 4 flori de
un fel. Prin urmare, buchetul putea avea cel mult 4x6=24 de flori. Contradicie cu faptul c am
comandat un buchet cu 25 de flori. Deci buchetul coninea cel puin 5 flori de acelai fel.

3.3. n clas n clasa noastr, cu 33 de elevi, toi elevii sunt tirbi, lipsindu-le la fiecare cte un dinte.
De ce sunt cel puin 2 copii crora le lipsete acelai dinte?
Explicaii suplimentare: Omul are 32 de dini i fiecare dintre ei are un nume. De exemplu, incisiv
superior drept, premolar inferior stng, mseaua de minte inferior dreapta, etc.
Soluie: Dac nu exist cel puin 2 copii crora le lipsete acelai dinte, atunci fiecrui copil i lipsete
momentan un alt dinte dect colegilor si.Asta nseamn c ar fi 32 de copii n clas. Dar ei sunt 33.
Contradicie! Rezult c sunt cel puin 2 copii crora le lipsete acelai dinte.

3.4. Cutreiernd prin pdure ntr-o pdure sunt 2604 de arbori cu nimea cuprins ntre 4 metri
i 30 metri. Exist oare printre acetia 2 copaci care au aceeai nlime (n centimetri)[1]?
Soluie: 30-4=26 metri=26x100=2600 cm. Cum sunt 2604 copaci, aplicnd principiul cutiei, rezult
c exist printre acetia cel puin 2 copaci care au aceeai nlime.

3.5. n grdina cu flori n grdina casei mele cresc flori, care mpreun au n total 80 de petale.
Fiecare floare are cel mult 12 petale. Exist dou flori cu acelai numr de petale?
(propus de Pletea Alina Georgiana, elev la Liceul Teoretic Callatis din Mangalia, profil uman, cls.
a 9-a, an colar 2012-2013, corectat de prof.Vasile Arsinte)
Soluie: Presupunem c nu exist dou flori cu acelai numr de petale. Atunci fiecare floare va avea
un numr diferit de petale de al celorlalte flori. O floare va avea o petal, alta 2 petale, alta 3
petale,...,alta 12 petale. Prin urmare vor fi cel mult 1+2+3+4+...+12=12(12+1):2=78 de petale, n
contradicie cu faptul c sunt 80 de petale n total. Rezult c exist dou flori cu acelai numr de
petale.

4. TESTE I TEME
4.1. ntr-o coal sunt 731 de elevi. tiind c anul are 365 de
zile, s se arate c exist cel puin 3 elevi care i serbeaz ziua
de natere n aceeai zi [2].

4.2. ntr-un sertar se afl mai multe bile care difer ntre ele
numai prin culoare.tiind c bilele sunt de 3 culori diferite, care
este numrul minim de bile pe care trebuie s le extragem din
sertar, fr a privi bilele, pentru a fi siguri c am extras cel puin
dou bile de aceeai culoare [2]?

2
Centrul de Excelen pentru Matematic al judeului Constana Prof. Gr.I Dr. Vasile ARSINTE Principiul cutiei, 19.02.2014.
4.3. Oricum am scoate 5 bile dintr-o urn n care se afl bile albe i bile negre, printre cele 5 bile se
afl cel puin o bil neagr. Care este numrul maxim de bile albe din urn [2]?

4.4. La etapa local a Olimpiadei de matematic de la clasa a 5-a, s-au dat s se rezolve 4 probleme.
Dintre cei 40 de elevi participani, 25 de elevi au rezolvat corect prima problem, 30 de elevi au
rezolvat corect a doua problem, 35 de elevi au rezolvat corect a treia problem i 33 de elevi au
rezolvat corect a patra problem. S se arate c cel puin 3 elevi au rezolvat corect toate cele 4
probleme [2].

4.5. La un concurs la care au participat 3 elevi s-au pus 10 ntrebri. Pentru fiecare rspuns corect, un
elev primete 10 puncte, iar pentru fiecare rspuns greit este penalizat cu 5 puncte. tiind c,
concurenii au obinut n total 240 de puncte i c al doilea concurent a rspuns corect la cu 3 ntrebri
mai multe dect primul concurent, s se afle la cte ntrebri a rspuns corect fiecare [1].

4.6. La etapa judeean a Olimpiadei de matematic au participat 300 de elevi. Acetia au fost
repartizai n mod egal n 15 sli. S se afle:
a) cel mai mic numr de fete care ar trebui s participe, tiind c, indiferent cum s-ar face repartizarea
pe sli, n fiecare sal ar trebui s fie cel puin o fat;
b) cel mai nare numr de fete care ar putea s participe, astfel nct, indiferent cum s-ar face
repartizarea pe sli, s existe o sal numai cu biei [2].

4.7. Dintre cei 20 de biei ai unei clase, 18 joac fotbal, 15 joac handbal, 16 tenis i 13 volei. S se
arate c cel puin 2 biei practic toate cele 4 sporturi [2].

4.8. Un institut de cercetri are 67 de cercettori: 47 tiu spaniola, 35 germana, 23 tiu ambele limbi.
Ci dintre ei nu tiu nici spaniola i nici germana? Aceeai ntrebare, ci nu stiu spaniola, germana
i franceza dac se dau n plus urmtoarele date: 20 tiu franceza, 12 spaniola i franceza, 11 germana
i franceza i 5 tiu toate cele trei limbi [4].

4.9. La sfaritul semestrului, eful clasei raporteaz : Clasa noastr are 45 de


elevi, dintre care 25 sunt biei. 30 de elevi sunt promovai, dintre acetia 16 fiind
biei; 28 de elevi fac sport, dintre care 18 sunt biei i 17 sunt elevi promovai,
15 biei sunt promovai i fac i sport. A doua zi, dirigintele clasei, care,
bineneles, era, din ntmplare, profesor de matematic, i spune efului clasei
c raportul su conine o eroare. Cum a constatat c exist o eroare, dirigintele
clasei [4] ?

4.10. Compunei o problem original care se rezolv folosind principiul cutiei i trimitei problema
mpreun cu soluia ei, redactat n Microsoft Word, ca fiier ataat, precum i numele, clasa, coala,
pe adresa [email protected] Problemele originale vor fi propuse spre publicare sub numele
autorului.

Bibliografie
1. Vasile Arsinte, Metoda reducerii la absurd n rezolvarea problemelor de aritmetic, Gazeta
Matematic, nr.2/1988, p.64-65.
2. Adrian Ghioca, Acad.Nicolae Teodorescu, Matematica n gimnaziu i liceu, vol.III,
Culegere de probleme, Societatea de tiine Matematice din Romnia, Bucureti, 1987.
3. C.P.Popovici, I.C.Ligor, I.G.Borca, Matematic, Manual pentru clasa a V-a, Editura
Didactic i Pedagogic, Bucureti, 1992.
4. N. Vilenkin, Combinatorial Mathematics for Recreation, Mir Publishers, Moscow,1972.

S-ar putea să vă placă și