Sunteți pe pagina 1din 6

Matematici discrete n gimnaziu

De ce am studia elemente de matmatici discrete n gimnaziu ?


Dezvoltarea intuiiei i a capacitii de raionament este unul dintre argumente, poate chiar
primul. Un astfel de exemplu pentru matematica elementar l reprezint Principul lui Dirichlet; acest
principiu este un prilej de reflectare a posibilitilor de modelare logico-matematic a unor fapte i
evenimente cotidiene, ce d prilejul construirii unor soluii neateptate i cu o versabilitate
extraordinar.
Ex 1. ntr-un sertar se gsesc mai multe bile de trei culori diferite. Care este numrul minim
de bile pe care trebuie s le extragem din sertar, fr a privi nuntru, pentru a fi siguri c am extras
cel puin dou bile de aceeai culoare ?
Care este numrul minim de bile care trebuie s se gseasc n sertar, pentru ca problema s
fie posibil ?
R: Atribuim fiecrei culori un sertar i considerm cazul cel mai defavorabil care presupune
extragerea a trei bile de culori diferite. Atunci, a patra bil va fi, n mod necesar de una, din cele trei
culori. Numrul minim de extrageri pentru a avea certitudinea este patru.
Acesta este i numrul minim de bile pentru a putea pune aceast problem.
Observaii:
i.

ii.

Problema presupune o analiz riguroas a datelor; fr aceasta se pierde caracterul de


certitudine i problema devine de tip probabilistic (a putea extrage numai dou bile
i s-ar putea ca ele s fie de aceeai culoare).
Problema presupune modelare, una dintre nenumratele oferite de acest principiu
versatil; modelul de sertar, ne conduce la ideea de sertare care permite abstractizarea
situaiei n discuie.

Ex 2. Fie n numere naturale: a1 , a2 , ., an . Demonstrai c exist printre acestea k


numere a cror sum s fie divizibil cu n .
R: Considerm urmtoarele n numere:
b1 a1
b2 a1 a2
b3 a1 a2 a3

.
bn a1 a2 ... an
Dac printre aceste n , exist unul care s fie divizibil cu n , atunci problema este rezolvat.
Altfel, conform pricipiului lui Dirichlet, exist printre acestea dou care s dea acelai rest la
mprirea cu n . Diferena acestora este divizibil cu n .
Dar aceast diferen este b j bi ai 1 ai 2 ... a j , unde i j . Am gsit k j i numere
cu proprietatea din enun.
Utilizarea tehnicilor de validare, formarea gndirii logice este urmtorul argument pe care l
aducem pentru studiul aprofumdat al elementelor de matematici discrete. Obinuina de a da mai multe
soluii este una benefic, mai ales n cazul problemelr de numrare. Prezint n acest context un

exemplu din frumoasa carte a lui Arthur Engel, Probleme de matematic strategii de rezolvare, care
la noi se bucur de o traducere de excepie a lui Mihai Blun.
Ex 3. La un turneu de tenis particip 2n juctori. Aflai numrul Pn al perechilor posibile
pentru prima rund.
R1: (recursivitate, regula produsului) Alegem un juctor oarecare. Partenerul su poate fi ales
n 2n 1 moduri. Rmn de stabilit n 1 perechi. Deci Pn 2n 1 Pn1 , de unde obinem
Pn 2n 1 2n 3 ... 3 1

2n ! .

2n n!

R2: (sugerat de R1) Ordonm cei 2n juctori ntr-un rnd. Putem face aceasta n 2n !
moduri. Realizm apoi suita de perechi 1,2 , 3,4 , 5,6 , , 2 n 1,2n , operaie care poate fi
realizat ntr-un singur mod. Acum trebuie s eliminm mperecherile care se repet, ceea ce se
realizaeaz prin mprire. Putem permuta elementele din aceeai pereche, precum i cele n perechi
ntre ele; de aici mprirea trebuie fcut prin 2n n! .
R3: Alegem cele n perechi una cte una. Putem realiza aceasta n C22n C22n2 ... C22 moduri.
Apoi rezultatul trebuie mprit prin n! pentru a elimina ordonarea perechilor.
Observaii:
i.
ii.

Problema aduce n atenie o capcan a combinatoricii enumerative: introducem o


ordonare i uitm s o eliminm prin mprirea cu un factor convenabil.
Problemele pe care le propunem copiilor nu trebuie s rmn ancorate de un contxext
rigid. De exemplu, problemele de numrare, de determinare de cte obiecte de un
anumit tip exist etc, se cer dublate de probleme de ordonare. Este foarte des lucrat la
clas rezultatul: numrul termenilor din secvena a , a r , a 2r , , b este
ba
1 .Ce aplicaii i incitm s imgineze ? Iat cteva exemple:
r

Ex 4: Alina a cumprat pentru ea i pentru colegii ei bilete la film. Acestea sunt pe acelai
rnd i sunt numerotate de la 5 la 35. Pentru ci colegi a cumprat Alina bilete ?
R: 35 5 1 16 bilete au fost cumprate; numrul colegilor este 15.
Ex 5: Alina locuiete la numrul 5 i Dana locuiete pe aceai parte a strzii la numrul 35.
Cte case sunt ntre cea a Alinei i cea a Danei ?
35 5
R:
1 16 ; 14 case se afl ntre cea a Alinei i cea a Danei.
2
Ex 6: Dana locuiete la numrul 5, Alina i Cristina locuiesc pe aceeai parte a strzii cu ea.
De la casa Danei la cea a Alinei, casa Cristinei este a 6-a. De la casa Alinei la cea a Danei,
casa Cristinei este a 11-a. La ce numr locuiete Alina ?
R: 6 11 1 16 case ncepnd cu cea a Danei i terminnd cu cea a Alinei. Alina locuiete la
5 15 2 35 .
i pentru c am amintit de modul n care selectm exerciiile i problemele pe care le rezolvm
cu elevii, nu trebuie s ne scape cele care deschid ferestre ctre domenii noi. Un exemplu sunt
problemele ale cror soluii constriuite cu elemente de teoria grafurilor.
Ex 7: (pr paritii / grafuri)Cnd se ntlnesc i/sau se despart belgienii se srut pe obraz o
singur dat. Francezii nu au un obicei clar; se pot sruta de 2, 3, 4, de.. ntrebare: numrul
persoanelor pupciose i care au dat vreodat un numr impar de sruturi este par sau impar ?

R: Modelm problema cu ajutorul grafurilor. Persoanele sunt vrfurile grafului, iar saruturile
sunt arcele grafului.
Este cunoscut proprietatea (strngerilor de mini): Suma gradelor vrfurilor unui graf este
egal cu dublul numrului de arce. ntr-adevr: Un arc oarecare x; y este numrat de exact dou ori
n suma gradelor vrfurilor grafului: odat n d x i odat n d y .
Consecin: Numrul vrfurilor de grad impar ale unui graf este par. ntr-adevr: suma
gradelor vrfurilor unui graf este un numr par i este egal cu suma gradelor pare cu toate cele impare.
Astfel suma gradelor impare este un numr par, deci numrul lor este par.
Revenind la problema noastr, numrul persoanelor care au dat vreodat un numr impar de
sruturi reprezint vrfurile de grad impar, deci numrul lor este par.
Observaii:
Lema strngerilor de mini poate fi adaptat ntr-o multitudine de contexte prietenoase
copiilor; expl: 1) Pot fi puse 7 computere n reea astfel nct fiecare aparat sa fie conectat cu exact
alte 3 ? 2) Numrul participanilor la un coctail care strng mna unui numr impar de invitai este par.
Arborii ofer un exemplu minunat de vizualizare a regulii produsului i de facilitare a
constriurii/redactrii soluiilor.
Ex 8: (regula produsului)
a) ntr-o parcare mai sunt exact trei locuri libere. n cte moduri se pot parca dou maini pe
locurile libere ?
b) Dac n parcare mai sunt exact trei locuri libere, putem parca pe ele cinci maini ?
R: a) Putem utiliza un arbore pentru a vizualiza diferitele posibiliti. Notm cu A, B, C
locurile libere i cu u i v cele dou maini ce urmeaz a fi parcate.

Construcia arborelui corespunde urmtorului raionament:

sunt trei locuri posibile pentru parcare mainii u;


maina u fiind garat, mai sunt dou locuri disponibile pentru maina v.

Exist deci 3 2 6 variante de parcare pentru cele dou maini. Drumul marcat cu verde
corespunde situaiei n care maina u este parcat pe locul B i maina v pe locul C.
b) Evident nu.
n ceea ce privete competenele pe care este construit programa noastr de matematic, nu
trebuie s le neglijm pe cele care vizeaz dezvoltarea unei intuiii probalistice i formarea unei

gndiri statistice pentru fiecare elev. Concret aceste competene sunt un ansamblu de abiliti
precum:

capacitatea de a nsui conceptele de statistic i probabiliti;


capacitatea de a nelege ideile statistice i de a le aplica pentru studiul unor fenomene
reale
capacitatea de a dezvolta intuiia probabilistic i raionamentul deductiv necesar
pentru a rezolva situaii cu rezultat ntmpltor (reale sau teoretice).

Putem accepta c nvarea este acceptarea riscului de a grei. Elevul trebuie s testeze ntr-un
cadru nou instrumente/ idei / concepte al cror caracter operator nu se aplic dact ntr-un cmp totui
limitat. Astfel Jean Pierre Astolfi, specialist n didactica tiinelor vorbete despre erreur cratrice. S
analizm dou exemple.
Ex 9. Care este probabilitatea ca aruncnd dou zaruri cubice, suma numerelor
aprute pe feele vizibile s fie 9 ?
Soluia 1:
Se folosete definiia clasic a probabilitii.
Se consider evenimentul A: suma numerelor pe cele dou fee este 9.
Dac se consider drept rezultate posibile cele 11 sume 2, 3, ... , 12, dintre acestea,
1
numai una, i anume 9, este favorabil, astfel nct p .
11
Soluia 2:
Se pot numra drept rezultate posibile toate perechile de numere, fr a face
deosebire ntre primul i al doilea zar. Sunt acum 21 de rezultate dintre care favorabile sunt
2
perechile (3, 6) i (4,5). Deci p .
21
Soluia 3:
Dac se socotesc toate perechile de numere fcnd deosebire ntre primul i al
doilea zar, numrul de rezultate posibile este acum 36, iar rezultatele favorabile sunt cele patru
4
perechi (5, 4), (4, 5), (6, 3), (3, 6). Prin urmare, p .
36
Care soluie este cea corect i de ce ?
Primele dou soluii sunt greite pentru c nu este verificat echiprobabilitatea evenimentelor
elementare ale unei experiene. Toate perechile de numere trebuie numrate, fcnd deosebire ntre
primul i al doilea zar.
Observaii:
Precizm c zarurile sunt diferit colorate pentru a evita acest tip de greeal ntr-o problem
similar.
Rezolvarea poate fi gndit algoritmic, n ncercarea de a asigura verificarea egal probabilitii
evenimentelor elementare:
se identific experiena aleatoare din problem
se scriu evenimentele a cror probabilitate se cere
se identific mulimea cazurilor posibile (egal probabile) i se calculeaz
numrul lor
se identific mulimea cazurilor favorabile evenimentului, (mulime care se
identific,
cu evenimentul) i se calculeaz numrul lor.
se calculeaz probabilitatea aplicnd definiia clasic.

Ex 10. Pentru a cntri ct mai precis praful de aspirin aflat ntr-un plic, un farmacist a

extras cu o linguri praful din plic pn plicul s-a golit i a numrat linguriele extrase. A repetat
acest procedeu de mai multe ori, obinnd urmtorul ir: 32, 33, 32, 37, 33, 32. Linguria conine 9g
praf. Care este cantitatea de aspirin care se afl, cel mai probabil, n plic ?
A) 288g; B) 297g; C) 298,5g; D) 32,4g; E) 291,6g.
Soluia 1
Sunt ase valori obinute. Se calculeaz media aritmetic a celor ase valori
32 33 32 37 33 32
ma
33,17 . Masa prafului din plic este deci 33,17 9 298,53 g 298,5g.
6
Rspunsul corect este C.
Soluia 2
Una dintre cele ase valori, anume 37, este mult diferit de celelalte. Poate farmacistul
era distrat sau a pierdut irul numrului de lingurie, oricum am eliminat aceast valoare
greit. Au rmas cinci valori, dintre care doar dou sunt distincte, i anume 33 cu ponderea
2 i 32 cu ponderea 3. Numrul mediu de lingurie se obine calculnd media aritmetic ponderat:
32 3 33 2
map
32,4 . Cantitatea posibil de praf de aspirin din plic este 32,4 9 291,6 g.
5
Rspunsul corect este E.
Care soluie este corect i de ce ?
A doua este corect. Prima rezolvare este greit pentru c nu a inut cont de caracterul
probabilist i statistic al problemei. Se observ de asemenea c n primul caz media a depit cea mai
mare dintre valorile apropiate (ceea ce nu se ntmpl la a doua soluie); 37 este deci o valoare
neobinuit pentru experimentul realizat i nu trebuie luat n considerare.
Relizm astfel ct de complex poate fi analiza erorilor pe care le fac copiii i nu numai ei:
erori ce provin din modul n care sunt formulate enunurile exerciiilor si problemelor abordate, din
nelegerea lexicului disciplinei, din anumite obinuine colare, din reprezentri pe care i le creeaz
elevii ntr-un anumit context didactic, din nenelegerea de ctre profesor a demersului elevului, erori
cauzate de suprancrcri cognitive, erori care i au originea n alt disciplin, erori cauzate de
complexitatea coninuturilor.
Bibliografie
1. Engel, Arthur; Probleme de matematic strategii de rezolvare, seria Biblioteca
Olimpiadelor de Matematic, Ed.Gil, 2006
2. Panaitopol, Laureniu; Blun, Mihai; Manual cls a X-a, Ed. Gil, 2001
3. Pop, Vasile; Lupor, Viorel(coord); Matematica pentru grupele de performan, cls a X-a,
Ed. Dacia Educaional, 2003
4. Streinu-Cercel, Gabriela; Constantinescu, Gabriela; Chite, Costel; Marinescu, Ioan; Singer,
Boris; Manual matematic, cls a X-a, Ed. Sigma, 2005
5. Tomescu, Ion ; Probleme de combinatoric i teoria grafurilor, Ed.
Pedagogic, Bucureti, 1981

Didactic i

6. A Ghioca, L Cojocaru; Matematica gimnaziala dincolo de manual , Ed Gil


7. L. Panaitopol, D. Serbanescu; Probleme de teoria numerelor si de combinatorica pentru
juniori Ed Gil

8.; Dan Schwarz, Ed Gil, Probleme de numarare


9. http://arts-sciences.und.edu/math/_files/docs/courses/supp/math-408/math-408-notes-b.pdf
10. http://bv.alloprof.qc.ca/mathematique/probabilites.aspx
11. I. Kortezov, S. Doichev, M. Basarab, M. Voinea, D. F. Preda, Matematic pentru
pregtirea olimpiadelor colare i balcaniadei de juniori, vol. IV, Combinatorica, Ed. Sitech, Craiova,
2012
12. Jean Pierre Astolfi, Lerreur un outil pour enseigner