Documente Academic
Documente Profesional
Documente Cultură
Dubla numarare
Catalin Gherghe
Materialul de fat
a este pe de o parte, o propunere de lectie de recapitulare si
de fixare a principalelor notiuni de combinatorica nvatate n clasa iar pe de alta
parte se poate constitui ntr-un antrenament al elevilor ce vor sa participe la
olimpiade solare si concursuri de matematica, metoda folosita pentru rezolvarea
tuturor exercitiilor fiind cea a dublei numarari. Caracterul concret al majoritatii
problemelor ar putea face o astfel de lectie mult mai atragatoare, elevii putand fi
p
ac
aliti prin rezolvarea problemei concrete n gasirea enuntului pur matematic
echivalent.
O astfel de lectie ar trebui sa nceapa prin a reaminti elevilor cateva definitii
si propriet
ati deja nv
atate:
o permutare a multimii {1, 2, . . . , n} este o rearanjare a acesteia. Numarul
permut
arilor unei multimi avand n elemente este Pn = n!.
num
arul modurilor n care putem alege o submultime cu k elemente dintrn!
(combinari de n obiecte luate
o multime cu n elemente este Cnk = (nk)!k!
c
ate k).
n
num
Pn aruli total de submultimi ale unei multimi cu n elemente este 2 =
i=0 Cn .
Uneori exist
a mai multe c
ai de a numara o cantitate. Numarand-o n doua
moduri (folosind adic
a num
arare dubla), putem obtine acelasi lucru n forme
diferite. Putem astfel ajunge la identitati si inegalitati interesante.
1. S
a se interpreteze identitatile de mai jos din punct de vedere combinatorial, folosind dubla num
arare:
k1
k
a. Cnk = Cn1
+ Cn1
.
In functie de identit
atile ce urmeaza a fi rezolvate, profesorul ar putea sa
aleag
a si alte ,,mici exercitii de tipul celor de mai sus.
Generaliz
and ultimul exemplu de mai sus, sa observam ca pentru orice numere naturale n si k astfel ncat n k 0 avem Ckn =Cnk
. Evident, aceasta
n
identitate ar putea fi demonstrata algebric, utilizand formula combinarilor, dar
un argument combinatorial, folosind dubla numarare, este mult mai potrivit. A
alege k c
astig
atori dintr-o multime de n concurenti este echivalent cu a alege
n k nvinsi din aceeasi multime. Exista Ckn posibilitati pentru prima alegere
pentru cea de-a doua. Aasadar, cele doua cantitati trebuie sa fie egale.
si Cnk
n
Argumentul combinatorial va face ca elevii sa nteleaga de ce identitatea este
adev
arat
a pe c
and argumentul algebric le arata doar ca aceasta este adevarata.
Odat
a ce elevii au fost deja ncalziti se poate trece la demonstrarea identit
atilor propuse. Evident, din punct de vedere metodic, aceste identitati, ar
putea fi enuntate abia acum pentru a nu speria elevii prea tare.