Documente Academic
Documente Profesional
Documente Cultură
moduri.
Caz general:
Dac un obiect A1 se poate alege n
moduri, i apoi dup fiecare alegere a lui A1, A2,, obiectul Ak se poate
alege n nk moduri, atunci alegerea A1, A2,, Ak se poate face n n1 n2 . nk moduri.
Exemplul 1:
irurile binare sunt secvene de cifre 0 si 1: 0001,0001,1101,1010.
Se cere stabilirea unui cod binar pentru cele 26 litere din alfabet.
Dac considerm iruri cu 1 sau 2 bii obinem 0,1, 00, 01, 10, 11 deci nu e suficient pentru
codificarea celor 26 de litere.
Cte litere de alfabet pot fi codificate dac exist 2 bii?
0 00
0
1 01
0 10
1
1 11
deci 4 iruri posibile cu 2 bii adic, dou alegeri pentru 0 i dou alegeri pentru 1, rezult 2 x
2 = 4
Cte litere de alfabet pot fi codificate dac exist 3 bii?
000, 001, 010, 011, 100, 111, 110, 101 deci 2
3
=8
n concluzie pentru codificarea celor 26 de litere e nevoie de iruri de 5 bii ( 2
4
= 32 > 26 )
Exemplul 2: AND
Totalitatea informaiilor genetice alctuiesc genomul molecula de ADN (alctuit din buci
de ADN ce reprezint cromozomi). Acestea sunt alctuite din iruri de nucleotide.
Fiecare baz n nucleotide e una din urmatoarele patru: T, C, A, G.n mod particular o
secven de ADN decodific lanuri de aminoacizi ( proteine). Sunt 20 de aminoacizi.Ct de
lung trebuie s fie lanul de ADN care s decodifice un aminoacid?
Pentru T avem combinaiile TT, TC, TA, TG. Deci, avem 4 alegeri pentru T (primul element).
Pentru fiecare alegere avem 4 alegeri pentru al 2 element rezult 4x4= 16 < 20
Observm c 4x4x4 = 64 > 20, deci trebuie s avem secvene de 3 elemente pentru
decodificarea celor 20 de aminoacizi.
Exemplu 3:
Un medic observ c pacientul su are probleme (alergii) dup mas.Cteva alimente sunt
suspectate: roiile, ciocolata, cornurile, alunele.Nu e clar dac problema apare din cauza unui
singur aliment sau unor combinaii de aceste alimente. Doctorul l roag pe pacient s ncerce
diferite combinaii ale lor i s urmreasc reacia.Cte combinaii pot fi ncercate?
Aparent sunt 2x2x2x2 = 2
5
=16 (un aliment poate fi bun sau alergic). n realitate sunt
(poate exista alergie la unul sau doua, sau trei,sau toate patru alimente ).
REGULA SUMEI
Dac un obiect A1 poate fi ales n
moduri atunci
sunt
moduri n care sau primul obiect sau al doilea obiect poate fi ales.
Caz general:
Dac un obiect A1 poate fi ales n
moduri, etc., un al
k-lea obiect n Ak moduri, atunci sunt
+ ..+
+ A
- A
)
Permutri cu repetiie
Sunt k tipuri diferite de elemente.
Cte permutri de n elemente exist dac n
1
sunt de tipul 1, n
2
sunt de tipul 2,, n
k
sunt de
tipul k?
( n = n
1
+ n
2
+ .... + n
k
)
P( n
1
, n
2
, ..., n
k
) =
Exemplul: MI SSI SSI PPI
; II echip C
; III echip C
; IV echip C
.
Deci avem C
( regula produsului)
Exemplul 2:
ntr-o clasa sunt 10 biei i 12 fete. n cte moduri se pot selecta 8 copii astfel nct s fie 3
biei i 5 fete?
Rspuns: Bieii se pot alege n C
. (regula produsului).
Exempul 3:
Din 16 produse , 10 alimentare i 6 nealimentare se realizeaz un pachet alctuit din 7 produse
care are ,,cel puin 3 produse nealimentare.n cte moduri poate fi alctuit acest pachet?
Repetai problema pentru ,,cel mult 3 produse.
Rspuns:
Pentru un pachet cu 3 produse nealimentare (4 alimentare) avem C
;
Pentru un pachet cu 4 produse nealimentare (3 alimentare) avem C
;
Pentru un pachet cu 5 produse nealimentare (2 alimentare) avem C
;
Pentru un pachet cu 6 produse nealimentare (1 alimentare) avem C
.
Rezult c avem C
+ C
+ C
+ C
+ C
+ C
+ C
moduri de alctuire a
pachetului.
Exemplul 4:
Cei 150 elevi din clasa a IX a trebuie mprii n 5 clase. n cte moduri se poate face
repartiia pe clase, dac 28 elevi sunt n IX A, 30 elevi sunt n IX B, 33 elevi sunt n IX C, 27
elevi sunt n IX D i 32 elevi sunt n IX E?
Rspuns:
, adic 28 IX A, 30 IX B, 33 IX C, 27 IX D i 32 IX E.
Exemplul 5:
ntr-o clasa cu 30 elevi se alege un comitet format din 3 elevi.
a) n cte moduri se poate face alegerea dac nu conteaza funcia avut n comitet?
Rspuns: C
b) Dar dac alegerea se face pe funciile A, B, C?
Rspuns: A
Exemplul 6:
Cte numere de n cifre, formate numai cu cifrele 1,9,8,6 se divid cu 3?
Rspuns: Fie an numrul numerelor de n cifre de 1,9,8,6 care se divid cu 3, atunci an+1 =
an+
deoarece numrul de n+1 cifre 1,9,8,6 divizibile cu 3 se mpart n doua clase disjuncte:
- cele terminate n 6 ( n numr de an ) ;
- cele care nu se termin n 6 ( n numr de
).
Fiecruia din cele
+2(
=2)
Exemplul 7:
S se determine suma tuturor cifrelor numerelor naturale de la 1 la 1000.
Rspuns: Dac adugam i numrul 0, acesta nu influeneaz suma cerut.
Grupm numerele naturale de la 0 la 999 n perechi de forma (k; 999-k). Exist exact 500
astfel de perechi. Suma cifrelor oricrei perechi este 9 3 = 27. Suma cifrelor tuturor perechilor
este 27 500 = 13500.
= 100a + 10b + c
999 100a 10b c
La acest numr trebuie adunat i suma cifrelor lui 1000 deci rspunsul este 13501.
Exemplul 8:
n cte moduri putem forma numrul astfel
= +
= +
R.
- ecuaia cartezian implicit:
1 2
2 3
x y
= .
- ecuaia cartezian explicit:
3
2 ( 1)
2
y x = , panta dreptei fiind
3
2
m = .
Problem rezolvat
Fie d dreapta care trece prin punctul
( )
3, 3 A i face cu direcia pozitiv a axei Ox un
unghi de 60 . Determinai ecuaia dreptei d, punnd n eviden diferitele forme de scriere.
Soluie: Panta dreptei d este tg 60 3 m= = . Ecuaia dreptei d care trece printr-un punct
0 0 0
( , ) M x y i are o pant dat m este
0 0
( ) y y m x x = .
n cazul nostru avem 3 3( 3) y x = .
Ecuaia se mai poate scrie
3 3
1 3
x y
= .
Ecuaia vectorial este
0
, r r t v t = + eR, unde
0
3 3 r OA i j = = + i 3 v i j = + , adic
3 2 ( 3 ), r i j t i j t = + + + eR.
Ecuaiile parametrice sunt:
3
,
3 3
x t
t
y t
= +
= +
R.
2. Ecuaia dreptei determinat de dou puncte distincte
Fie
{ }
; , O i j un reper cartezian n plan. Dou puncte distincte
1 1 1
( , ), M x y
2 2 2
( , ) M x y
determin o dreapt d i numai una.
Considernd c ea este determinat de punctul
1 1 1
( , ), M x y i de vectorul director
1 2 2 1 2 1
( ) ( ) M M x x i y y j = + obinem ecuaia cartezian implicit:
1 1
1 2 1 2
2 1 2 1
, ,
x x y y
x x y y
x x y y
= = =
.
Dac
1 2
x x = , atunci ecuaia dreptei paralel cu axa Oy este
1
x x = , iar dac
1 2
y y = , atunci
ecuaia dreptei paralel cu axa Ox este
1
y y = .
Dac
1 2
x x = , atunci dreapta
1 2
M M are panta
2 1
2 1
y y
m
x x
.
Din
1 1
2 1 2 1
x x y y
t
x x y y
= =
obinem ecuaiile parametrice
1 2 1
1 2 1
( )
,
( )
x x t x x
y y t y y
= +
= +
t eR.
Segmentul
1 2
[ ] M M este caracterizat prin
1 2
1 2
(1 )
,
(1 )
x t x tx
y t y ty
= +
= +
[0, 1] t e .
Pentru
1
2
t = gsim coordonatele mijlocului segmentului
1 2
[ ] M M , adic
1 2 1 2
,
2 2
x x y y
M
+ + | |
|
\ .
.
Ecuaia dreptei AB , cu ( , 0), (0, ), 0 A a B b ab = este 1
x y
a b
+ = i se numete ecuaia
dreptei prin tieturi.
Exemple: Ecuaia dreptei AB, unde
2 5
, 1 , , 2
3 3
A B
| | | |
| |
\ . \ .
este
2
1
3
5 2
2 1
3 3
x
y
+
=
+
9 7 1 0 x y + = .
Ecuaia dreptei AB, unde (2, 0), (0, 3) A B este 1
2 3
x y
+ =
.
Problem rezolvat
Fie dreapta d :
1 2
2 3
x y
= . Determinai ecuaiile simetricelor dreptei D fa de axele
Ox, Oy i fa de origine.
simetricul lui B fa de origine). Ecuaia acestei simetrice este:
1 3 2 1 3 2 1 0
1 1
3 2
x y
x y x y + = = + + =
.
Simetrica dreptei d fa de axa Oy intersecteaz axa Ox n punctul
1
, 0
3
A
| |
'
|
\ .
(simetricul
lui A fa de origine) i axa Oy n punctul
1
0,
2
B
| |
|
\ .
. Ecuaia acestei simetrice este:
1 3 2 1 0
1 1
3 2
x y
x y + = + = .
Simetrica dreptei d fa de origine intersecteaz axa Ox n A' i axa Oy n B' ( A' i
B' sunt simetricele lui A i B fa de O). Ecuaia este:
1 3 2 1 0
1 1
3 2
x y
x y + = =
.
Observaie:
Ecuaia simetricei fa de axa Ox se poate obine din ecuaia dreptei d fcnd schimbarea
y y . Cum ecuaia dreptei d este : 3 2 1 0 d x y + = , ecuaia simetricei fa de axa Ox este
1
: 3 2 1 0 d x y + + = .
Ecuaia simetricei fa de axa Ox se poate obine din ecuaia dreptei : 3 2 1 0 d x y + = ,
fcnd schimbarea x x i obinem
2
: 3 2 1 0 3 2 1 0 d x y x y + = + = .
x
d
O
y
Soluie: Dreapta d are ecuaia .
Dreapta d intersecteaz axa Ox n punctul
i axa Oy n punctul .
Simetrica dreptei d fa de axa Ox
intersecteaz axa Ox n punctul i
Ecuaia simetricei fa de axa Ox se poate obine din ecuaia dreptei : 3 2 1 0 d x y + = ,
fcnd schimbarea x x i y y , de unde rezult
3
: 3 2 1 0 3 2 1 0 d x y x y + + = = .
3. Probleme propuse
1. Aflai ecuaia dreptei care trece prin punctul A i are vectorul director v n fiecare din
cazurile:
a) ( 3, 5), (2, 1) A v ; b) (0, 3), ( 1, 2) A v ; c) ( 2, 1), (1, 0) A v ;
2. Determinai punctul ( , 1) M o o + dac acesta aparine dreptei care trece prin punctele
(1, 2) i ( 1, 2) A B .
3. S se scrie ecuaia dreptei care trece prin punctul (2, 3) A i are direcia dat de vectorul
4 5 v i j = + .
4. Fie triunghiul ABC cu (2, 3), (1, 3) i (0, 5) A B C . S se scrie ecuaia dreptei care trece
prin B i are vectorul director AM , unde AM este median n ABC A .
5. S se scrie ecuaia vectorial, ecuaiile parametrice i ecuaia general pentru dreapta
determinat prin:
a) Punctul ( 2, 3) A i vectorul director 4 5 v i j = ;
b) Tieturile cu axele ( 3, 0) A i (0, 4) B ;
c) Punctele ( 1, 2) A i (3, 4) B .
6. Fie n
-
eR numr fixat. Artai c pentru orice meR, familia de drepte
: (2 ) (3 2 ) 4 3
m
d m n x m n y m n + =
trece printr-un punct fix . Determinai coordonatele acestui punct.
7. Fie p numr prim fixat i familia de drepte : ( ) 1,
n
d pnx n p y n + = eN . Cte drepte
distincte din aceast familie au panta un numr natural?
Dezvoltare, Marin Chirciu
Soluii
1. Ecuaia dreptei d care trece prin punctul
0 0
( , ) A x y i are vectorul director ( , ) v a b este: i)
Ecuaia vectorial:
0
, , r r tv t = + eR unde
0 0 0
r xi y j
r x i y j
r ai b j
= +
= +
= +
= +
R
; iii) Ecuaia cartezian implicit:
0 0
x x y y
a b
= ; iv) Ecuaia cartezian explicit:
0 0
( ) y y m x x = , unde
b
m
a
= . n cazul nostru: a) Ecuaia vectorial:
0
3 5 , 2 3 , 3 5 r i j v i j r i j = + = + = + + (2 3 ) , t i j r xi y j + + = + . Ecuaiile parametrice:
3 2
,
5
x t
t
y t
= +
e
= +
R.
Ecuaia cartezian implicit:
3 5
2 1
x y +
= . Ecuaia cartezian explicit:
1
( 3)
2
y y x = + . 2.
1 2
: 4( 1) 2( 2) 4 2 0 2 0
1 1 2 2
x y
AB x y x y x y
+
= = + + = + =
+
. Din M AB e obinem
1
2 1 0
3
o o o + + = = . 3.
2 3
5 4 22 0
4 5
x y
x y
= + =
.
4. Avem
1
, 4
2
M
| |
|
\ .
.
1
2 (4 3)
2
AM i j
| |
= +
|
\ .
3
2
AM i j = + i se scrie ecuaia dreptei care trece prin
(1, 3) B i are vectorul director AM . 5. a)
2 3
4 5
x y +
=
; b) 1
3 4
x y
+ =
; c)
1 2
4 6
x y +
=
.
6. ( )
2 3 4 0
(2 3 4) ( 2 3) 0,
( 2 3) 0
x y
m x y n x y m
n x y
+ =
+ + = e
+ =
R
1
2
x
y
=
= +
= +
R.
ecuaia cartezian implicit:
1 2
2 3
x y
= .
ecuaia cartezian explicit:
3
2 ( 1)
2
y x = , panta dreptei fiind
3
2
m = .
Fie d dreapta care trece prin punctul
( )
3, 3 A i face cu direcia pozitiv a axei Ox un unghi de
60 . Determinai ecuaia dreptei d, punnd n eviden diferitele forme de scriere.
Panta dreptei d este tg 60 3 m= = . Ecuaia dreptei d care trece printr-un punct
0 0 0
( , ) M x y i are o pant dat m este
0 0
( ) y y m x x = .
n cazul nostru avem 3 3( 3) y x = .
Ecuaia se mai poate scrie
3 3
1 3
x y
= .
Ecuaia vectorial este
0
, r r t v t = + eR, unde
0
3 3 r OA i j = = + i 3 v i j = + , adic
3 2 ( 3 ), r i j t i j t = + + + eR.
Ecuaiile parametrice sunt:
3
,
3 3
x t
t
y t
= +
= +
R.
Fie
{ }
; , O i j un reper cartezian n plan. Dou puncte distincte
1 1 1
( , ), M x y
2 2 2
( , ) M x y determin
o dreapt d i numai una.
Considernd c ea este determinat de punctul
1 1 1
( , ), M x y i de vectorul director
1 2 2 1 2 1
( ) ( ) M M x x i y y j = + obinem ecuaia cartezian implicit:
1 1
1 2 1 2
2 1 2 1
, ,
x x y y
x x y y
x x y y
= = =
.
Dac
1 2
x x = , atunci ecuaia dreptei paralel cu axa Oy este
1
x x = , iar dac
1 2
y y = , atunci
ecuaia dreptei paralel cu axa Ox este
1
y y = .
Dac
1 2
x x = , atunci dreapta
1 2
M M are panta
2 1
2 1
y y
m
x x
.
Din
1 1
2 1 2 1
x x y y
t
x x y y
= =
obinem ecuaiile parametrice
1 2 1
1 2 1
( )
,
( )
x x t x x
y y t y y
= +
= +
t eR.
Segmentul
1 2
[ ] M M este caracterizat prin
1 2
1 2
(1 )
,
(1 )
x t x tx
y t y ty
= +
= +
[0, 1] t e .
Pentru
1
2
t = gsim coordonatele mijlocului segmentului
1 2
[ ] M M , adic
1 2 1 2
,
2 2
x x y y
M
+ + | |
|
\ .
.
Ecuaia dreptei AB , cu ( , 0), (0, ), 0 A a B b ab = este 1
x y
a b
+ = i se numete
Ecuaia dreptei AB, unde
2 5
, 1 , , 2
3 3
A B
| | | |
| |
\ . \ .
este
2
1
3
5 2
2 1
3 3
x
y
+
=
+
9 7 1 0 x y + = .
Ecuaia dreptei AB, unde (2, 0), (0, 3) A B este 1
2 3
x y
+ =
.
Fie dreapta d :
1 2
2 3
x y
= . Determinai ecuaiile simetricelor dreptei D fa de axele Ox, Oy
i fa de origine.
simetricul lui B fa de origine). Ecuaia acestei simetrice
este:
1 3 2 1 3 2 1 0
1 1
3 2
x y
x y x y + = = + + =
.
Simetrica dreptei d fa de axa Oy intersecteaz axa Ox n punctul
1
, 0
3
A
| |
'
|
\ .
(simetricul lui A
fa de origine) i axa Oy n punctul
1
0,
2
B
| |
|
\ .
. Ecuaia acestei simetrice este:
1 3 2 1 0
1 1
3 2
x y
x y + = + = .
Simetrica dreptei d fa de origine intersecteaz axa Ox n A' i axa Oy n B' ( A' i B'
sunt simetricele lui A i B fa de O). Ecuaia este:
1 3 2 1 0
1 1
3 2
x y
x y + = =
.
: Ecuaia simetricei fa de axa Ox se poate obine din ecuaia dreptei d fcnd
schimbarea y y . Cum ecuaia dreptei d este : 3 2 1 0 d x y + = , ecuaia simetricei fa de axa
Ox este
1
: 3 2 1 0 d x y + + = .
Ecuaia simetricei fa de axa Ox se poate obine din ecuaia dreptei : 3 2 1 0 d x y + = , fcnd
schimbarea x x i obinem
2
: 3 2 1 0 3 2 1 0 d x y x y + = + = .
x
d
O
y
Dreapta d are ecuaia .
Dreapta d intersecteaz axa Ox n punctul
i axa Oy n punctul .
Simetrica dreptei d fa de axa Ox intersecteaz
axa Ox n punctul i axa Oy n
punctul ( fiind
Ecuaia simetricei fa de axa Ox se poate obine din ecuaia dreptei : 3 2 1 0 d x y + = , fcnd
schimbarea x x i y y , de unde rezult
3
: 3 2 1 0 3 2 1 0 d x y x y + + = = .
Aflai ecuaia dreptei care trece prin punctul A i are vectorul director v n fiecare din cazurile:
a) ( 3, 5), (2, 1) A v ; b) (0, 3), ( 1, 2) A v ; c) ( 2, 1), (1, 0) A v ;
Determinai punctul ( , 1) M o o + dac acesta aparine dreptei care trece prin punctele
(1, 2) i ( 1, 2) A B .
S se scrie ecuaia dreptei care trece prin punctul (2, 3) A i are direcia dat de vectorul
4 5 v i j = + .
Fie triunghiul ABC cu (2, 3), (1, 3) i (0, 5) A B C . S se scrie ecuaia dreptei care trece prin B
i are vectorul director AM , unde AM este median n ABC A .
S se scrie ecuaia vectorial, ecuaiile parametrice i ecuaia general pentru dreapta determinat
prin:
Punctul ( 2, 3) A i vectorul director 4 5 v i j = ;
Tieturile cu axele ( 3, 0) A i (0, 4) B ;
Punctele ( 1, 2) A i (3, 4) B .
Fie n
-
eR numr fixat. Artai c pentru orice meR, familia de drepte
: (2 ) (3 2 ) 4 3
m
d m n x m n y m n + =
trece printr-un punct fix . Determinai coordonatele acestui punct.
Fie p numr prim fixat i familia de drepte : ( ) 1,
n
d pnx n p y n + = eN . Cte drepte distincte din
aceast familie au panta un numr natural?
1. Ecuaia dreptei d care trece prin punctul
0 0
( , ) A x y i are vectorul director ( , ) v a b este: i)
Ecuaia vectorial:
0
, , r r tv t = + eR unde
0 0 0
r xi y j
r x i y j
r ai b j
= +
= +
= +
= +
R;
iii) Ecuaia cartezian implicit:
0 0
x x y y
a b
= ; iv) Ecuaia cartezian explicit:
0 0
( ) y y m x x = ,
unde
b
m
a
= . n cazul nostru: a) Ecuaia vectorial:
0
3 5 , 2 3 , 3 5 r i j v i j r i j = + = + = + +
(2 3 ) , t i j r xi y j + + = + . Ecuaiile parametrice:
3 2
,
5
x t
t
y t
= +
e
= +
.
4. Avem
1
, 4
2
M
| |
|
\ .
.
1
2 (4 3)
2
AM i j
| |
= +
|
\ .
3
2
AM i j = + i se scrie ecuaia dreptei care trece prin
(1, 3) B i are vectorul director AM . 5. a)
2 3
4 5
x y +
=
; b) 1
3 4
x y
+ =
; c)
1 2
4 6
x y +
=
.
6. ( )
2 3 4 0
(2 3 4) ( 2 3) 0,
( 2 3) 0
x y
m x y n x y m
n x y
+ =
+ + = e
+ =
R
1
2
x
y
=
x
B
x
A
d
1
|| d
2
m
1
= m
2
d
1
d
2
m
1
m
2
= -1
ax + bc + c = 0 m =
Ecuaia dreptei oblice determinate de un punct A i panta sa m:
y y
A
= m(x x
A
)
Ecuaia cartezian general:
ax + by + c = 0
Coordonatele mijlocului M al segmentului AB:
x
M
=
y
M
=
M (x
M
; y
M
)
Coordonatele centrului de greutate G al triunghiului ABC:
x
G
=
y
G
=
G (x
G
; y
G
)
Coordonatele punctului M care mparte segmentul AB n raportul
x
M
=
y
M
=
Distana dintre dou puncte A i B:
AB =
Distana de la punctul A(x
A
; y
A
) la dreapta d de ecuaie ax + bx+ c =0:
Dist(A,d) =
Pentru aflarea ecuaiei medianei [AB] calculm:
x
M
=
y
M
=
M (x
M
; y
M
)
m
AM
=
y y
A
= m
AM
(x x
A
)
Pentru aflarea ecuaiei mediatoarei segmentului AB calculm:
x
M
=
y
M
=
M (x
M
; y
M
)
m
AB
=
d
AB m
d
m
AB
= -1
y y
M
= m
d
(x x
M
)
Pentru aflarea ecuaiei nlimii din punctul A pe BC calculm:
y y
A
= m (x x
A
)
AD
BC m
AD
m
BC
= -1
m
BC
=
:(la primele 3 exerciii, coeficientul lui x este pozitiv)
1. Determinai ecuaia dreptei care trece prin A(2,3) i este perpendicular pe dreapta d de
ecuaie 2x + 3y -1 =0
2. Determinai ecuaia dreptei care trece prin A(1,1) i este paralel cu dreapta d de ecuaie x -
y +7 =0.
3. Determinai ecuaia mediatoarei segmentului AB, unde A(2,1) i B (4,5).
4. Determinai ecuaia nlimii din A a triunghiului ABC, unde A(1,1), B (2,2) i C(5,4).
5. Calculai distana de la A(1,1) la dreapta d de ecuaie: 5x + 12y -4 =0.
Calculeaza punctaj
iruri de numere reale - abordare prin
metoda proiectului
Autor: Sroiu Lorena, clasa a-XI a C
Colegiul Naional Spiru Haret Bucureti
Coordonator : prof. Sorina Creu
Proiectul nostru
Ne-am propus prin acest proiect s demonstrm cum contribuim ca elevi la propria noastr nvare
la disciplina matematic. Profesorul i-a propus s rspund nevoilor diferite venite de la elevii din
clasa noastr. ntrebrile impuse de profesor pe durata abordrii metodei proiectului au fost:
Cum i pot ajuta pe elevi s contribuie la propria lor formare? Cum pot rspunde nevoilor diferite
ale elevilor?
nvare eficient prin cooperare
n cadrul leciilor destinate capitolului IRURI-CONVERGENA,MRGINIREA MONOTONIA
IRURILOR ne-am obinuit s desfurm o serie de activiti de practic pentru a realiza sarcini
n colaborare. n acest fel, mai muli elevi aflai n grup am realizat impreun un proiect, am
rezolvat mpreun mai multe exerciii, am exersat abiliti de lucru necesare la tema propus
completnd mpreun sau dirijai de profesor un organizator grafic numit harta KWL. Prin acest
instrument de lucru am construit nelesuri noi pornind de la ceea ce tiam deja, am comparat
cunotinele asimilate de fiecare dintre noi cu ceea ce am nvat anterior i ne-am clarificat ideile,
organiznd la sfrit dup o cerina precizat de profesor, portofoliul fiecrei grupe. Pe parcursul
activitilor practice am fost n msur s ne autoevalum prestaia si s ne realizm cu sinceritate
autoevaluarea fixat iniial n raport cu modul n care am lucrat n echip.
Prin acest mod de lucru, noi ca elevi apreciem c am beneficiat de:
dezvoltarea autocunoaterii
relevarea punctelor tari i a punctelor slabe ale nvrii
eliminarea obstacolelor nvrii
mbuntirea stimei de sine
prevenirea nenelegerilor dintre elevi-profesori i prini
evidenierea abilitilor de nvare
optimizarea nvrii prin adoptarea unui mod personal
obinerea de note mai bune la coal
dezvoltarea unor relaii pozitive cu cei din jur
scderea problemelor de comportament
n abordarea metodei de lucru prin proiect, profesorul ne-a dat posibilitatea s dovedim c avem:
interdependena pozitiv;
interaciuni fa n fa;
responsabilitate individual i de grup;
abiliti interpersonale i de lucru n grupuri mici;
aciune de grup
Pentru a stabili un grup de cooperare ntr-un mod mai formal la ora de matematic, profesorul a
realizat o introducere a leciei, ne-a prestabilit organizarea n grupuri , preciznd c fiecare dintre
noi are un rol anume , a stabilit i ne-a comunicat din timp ateptrile pentru contribuiile
individuale la rezultatele grupului, a luat msuri corespunztoare ca toi elevii s avem materialele
i resursele necesare, s accesm internetul n laboratorul de informatic al liceului nostru pe baza
unei planificri anterioare, s respectm termenele de lucru primite. A urmat etapa n care ni s-a
explicat nti procesul i apoi, s-au predat informaiile necesare pentru ndeplinirea activitilor.
Grupurile de elevi au lucrat la activitate pn cnd toi membrii grupului au neles ce trebuie s
fac i au finalizat sarcinile de lucru.
Profesorul a jucat un rol important ntr-o astfel de structur de cooperare. n timp ce elevii lucrau,
profesorul se deplasa de la un grup la altul monitoriznd interaciunile, punnd ntrebri i
rspunznd la ntrebri i reorientnd atenia elevilor. Pe parcursul desfurrii lucrului n echip,
profesorul a prezentat o fia de observare a modului n care fiecare elev se descurc n activitatea de
grup, motivndu-i astfel pe toi s aib propria contribuie la activitatea practic propus. Dup ce
activitatea s-a terminat, profesorul a evaluat performanele fiecrui elev i elevii i-au evaluat
propriile contribuii, precum i pe cele ale membrilor grupului.
n timpul activitii prin metoda proiectului, profesorul a determinat o nvare activ deoarece:
se concentreaz atenia elevilor ;
elevii au posibilitatea de a afla i alte puncte de vedere ;
elevii se ocup de coninuturile care se studiaz n proiectul cerut.
Cooperarea ntre noi elevii a fost posibil prin faptul c a fost folosit i tehnologia TIC. Elevii
au putut comunica cu ali elevi sau cu experi din domeniu. De exemplu, n timpul studierii
tehnicilor de lucru pentru calcularea limitelor la iruri, noi am putut prelua lecii de predare n
calcularea limitelor de iruri prin intermediul site-urilor, puteam primi feedback din partea unor ali
elevi i puteam s ne comunicm ideile ntre noi. La finalul activitilor propuse spre nvare am
avut sarcina de a crea un produs comun al grupului utiliznd soft multimedia i am avut
posibilitatea s mprtim rezultatele finale ale proiectului cu celelalte grupe i cu prietenii prin
email.
Hrile tiu Vreau s tiu Am nvat (Know-Wonder-Learn charts, KWL charts)
reprezint unul dintre cei mai utilizai organizatori grafici pentru a apela la cunotinele anterioare
ale noastre ca elevi. Prin aceast hart simpl ce activeaz cunotinele anterioare, am fost ntrebai
ce tim deja despre un anumit subiect. Acest lucru ne-a permis nou s realizm conexiuni
personale nainte de explorarea coninutului n detaliu. Aadar, individual am gndit asupra ideilor
pe care le-am completat pentru seciunea tiu a hrii. Apoi, n mod independent sau prin
colaborare, am judecat ce ntrebri avem n legtur cu coninutul pentru seciunea Vreau s tiu a
hrii. Odat ce am nceput s rspundem acestor ntrebri pe parcursul proiectului nostru, am
nregistrat informaiile n seciunea Am nvat a hrii.
Utiliznd acest organizator grafic, ne-am construit singuri nelesuri pornind de la ceea ce am
nvat, am comparat noile cunotine cu ceea ce tiam deja i am fost capabili s ne clarificm
ideile. Prin acest mod de abordare a nvrii ne-am meninut concentrarea asupra temei din capitol,
am avut interes crescut fa de coninut i am ndeplinit mai uor sarcinile de lucru, ajutndu-ne unii
pe alii i obinnd o modalitate clar de a urmri ceea ce am nvat. n sfrit, harta KWL a fost
nregistrat ca document individual al portofoliului de evaluare pentru a arta ce a nvat fiecare n
cadrul grupului.
Harta tiu Vreau s tiu Am nvat poate fi folosit la toate disciplinele i la orice
nivel de nvmnt. Aceasta este o modalitate excelent de a ncepe o nou unitate de nvare i un
punct de referin pe parcurs. De obicei, nu este un document care se noteaz, ci mai degrab un
spaiu n care putem s notm propriile idei i ntrebri fr frica de a fi judecai sau notai. Aceast
hart ajut i la organizarea noastr n grupe pe baz de preferine i poate constitui un punct de
plecare pentru o discuie n perechi sau cu toat clasa.
Beneficiile gruprii elevilor pentru a nva prin cooperare depesc cu mult orice dezavantaj.
Prin utilizarea acestor strategii, vor avea de ctigat nu numai elevii, ci i profesorii, prin crearea
unui mediu centrat pe elevi, n care toat lumea interacioneaz i lucreaz bine mpreun. Iat care
sunt aceste beneficii directe pentru profesor:
se constat mai puin stres zi de zi, n situaiile din clas i din afara clasei
se obin rezultate mai bune i exist satisfacie profesional
se mbunteste managementul timpului
se formeaz o imagine acurat asupra diversitii din clas
crete spiritul de echip i implicit efortul profesorului scade
se dezvolt relaia interpersonal dintre profesor-elev i comunicarea profesorilor cu
elevii i prinii
se clarific nevoile de nvare individuale ale elevilor
are succes nvaarea prin cooperare, lucrul pe grupe
se evideniaza n mod real nevoile elevilor etichetai slabi i ale elevilor talentai
se contientizeaz cauzele eecului n nvare
se stabilesc strategii de optimizare a nvrii.
Nu n ultimul rnd, prinii notri vor avea posibilitatea s ne observe altfel fr
bariere pentru c vor constata c avem anumite nevoi de nvare, vor putea s identifice
motivele pentru care am ajuns la eec colar i desigur vor gsi abordrile potrivite pentru a
se observa potenialul pozitiv al fiecruia dintre noi ca elevi.
n parcurgerea capitolului, grupa pe care am coordonat-o a realizat aplicaia elevului
n prezentare power point cerut la evaluarea final. Clasa a XI a C a fost organizat n 5
grupe de studiu pentru realizarea evalurii sumative la acest capitol. n cele ce urmeaz vom
descrie tema propus.
n spatele numerelor, a succesiunii cifrelor ntr-un ir se afla proprieti distincte interpretabile
geometric sau prin reprezentare grafic care au coresponden n viaa real a oamenilor i a naturii
n sine. Modelarea lor nseamn modelarea unor procese i aduce desigur rspunsuri la multe
ecuaii necunoscute cum ar fi care este cifra care urmeaz n irul de cifre dat?. Recurena
irurilor combinat cu procedeul induciei matematice va aduce aplicaiile utile n proprietatea lui
Weierstrass plecnd de la irul lui Fibonacci i observarea real a irurilor.
Rezultate ateptate/ obiective propuse
Elevii vor aplica proprietile irurilor n cazul irurilor recurente prin proprietatea Weierstrass i
principiul induciei matematice.
Elevii vor modela proprietile grafice n formularea unor procese reale bazate pe iruri recurente.
Elevii vor calcula limita irurilor recurente prin studiul calitativ i cantitativ al informaiilor date de
recuren, respectiv recurena de ordin 1, de ordin 2 i alte forme de recuren.
Elevii vor observa legatura inductiv dintre iruri i numerele reale ca baz pentru a stabili i a
verifica rezultatele i a obine / identifica noi proprieti.
O1- elevii i reamintesc recurena de la progresii aritmetice i geometrice i principiul induciei
matematice.
O2- elevii introduc/ reprezint prin exemple 3 situaii de recuren.
O3- elevii difereniaz recurena de ordin 1, ordin 2 i stabilesc necesitatea de a avea condiiile
iniiale.
O4- elevii vor determina convergena i nonconvergena prin teorema Weierstrass.
O5- elevii interpreteaz modificarea unui fenomen natural i explic prezena recurenei ( chitara,
cochilia).
O6- elevii disting irurile recurente cu limita finit i cele cu limita infinit realiznd legturi cu
situaiile reale, vezi universul i capitulul florii soarelui.
O7- elevii vor formula relaia de recuren prin rezolvarea problemei iepurilor de cas , vor
determina componentele irului lui Fibonacci i apoi raportul a doi termeni consecutivi gsind
numrul .
O8- elevii vor deduce numrul de aur 1/ i vor argumenta prezena acestuia prin exemple diferite
de spirale.
O9- elevii vor decide asupra modificrii sau nemodificrii spiralei logaritmice n minim 2 exemple
din structura vie ( corp uman, viaa plantelor, arhitectura medieval sau pictur).
ntrebarea esenial la care rspund elevii n cadrul capitolului este:
Cum pot utiliza matematica pentru a descoperi noi proprieti i relaii?
ntrebrile unitii de nvare au fost:
Se respect reguli sau legi n organizarea structurii vii?
Sunt importante rezultatele obinute n analiza irurilor recurente convergente sau divergente?
Este impactul vizual al structurii vii o redare a structurii de iruri recurente?
ntrebrile de coninut la care elevii au rspuns prin aplicaia realizat au fost:
Ce sunt progresiile aritmetice i geometrice i ce formule de exprimare se cunosc? Minim 4
exerciii.
Cum folosim principiul induciei matematice n formularea termenului general din progresii
aritmetice i geometrice? Minim 4 exerciii.
Cum se descriu termenii unui ir exprimat prin recuren? Minim 3 exerciii.
Cum corelai descrierile de iruri cu recurena oferit? Minim 3 descrieri.
Ce modele de recuren identificai n fenomenele naturale indicate (chitara,cochilia, pictur, art,
arhitectur medieval, dezvoltarea plantelor i in capitulul floral)? Minim 1 fenomen natural.
Care este modalitatea pentru a determina convergena irurilor recurente i formula termenului
general la recurena de ordin 1 i cea de ordin 2? Minim cte 3 exerciii la fiecare tip de recuren.
Care este soluia problemei iepurilor de cas exprimat prin ir cu formula de recuren i raportul
dintre doi termeni consecutivi din ir, precum i ecuaia care conduce la aflarea lui ?
Ce evaluare s-a realizat pentru numrul 1/ ?
Cum comparai rezultatul obinut cu informaiile despre spirala logaritmic?
Bibliografie:
www.borlon.net/maths./lecture
www.maths-au-lycee.wikispaces.com
www.artkaos.net/contenu/cous_de_photo/01.03.pdf
www.aprendre-en-ligne.net/MADIMU2/ALGEB/ALGEB.6.PDF
www.mathscyr.free.fr/themes/suites
www.euler.ac-versailles.fr/webMathematica/reflexionpro/suites/ppt
www.klubprepa.net autor Jean Michel Ferrard
Sisteme de numeraie
Elev : Cocean Isabel
coala cu clasele I-VIII Miron Radu
Prof : Buzatu Bogdan
n afara sistemului de numeraie zecimal (b=10), folosit n mod curent , utilizarea calculatoarelor a impus
sistemul de numeraie binar ( b=2) n care 1- adevarat iar 0- fals.Sistemul binar a fost imaginat de L .
Fibonacci (1202) , fiind dezvoltat apoi de L.Pacioli (1494) , J.Neper (1617) i mai ales de G.Leibniz (1703).
Primele sisteme poziionale de scriere a numerelor se ntlnesc la babilonieni (sec. 4 .e.n.) i, ulterior, la
indienii maya, acestea fiind sisteme improvizate, neperfecionate. Forma definitiv a sistemului poziional
zecimal i folosirea simbolurilor speciale pentru numerele de la 0 la 9 (care au condus la formarea acestuia)
este realizarea indienilor, astfel nct n secolul 7 sistemul poziional capt aspectul actual, nsuit de arabi,
prin intermediul crora ptrunde n Europa (nti n Spania , sec ,10) .
Clasele sistemului zecimal de numeraie, fiecare dintre grupele de cte trei cifre (considerate de la
dreapta la stnga) ale numerelor ntregi cu mai multe cifre . Cele trei cifre ale unei clase
desemneaz cte un ordin: al unitilor, al zecilor i al sutelor, iar clasele sunt denumite astfel:prima
- clasa unitilor, a doua - clasa miilor, a treia -clasa milioanelor, a patra - clasa bilioanelor (a
miliardelor), a cincea clasa trilioanelor, apoi clasele cvadrilioanelor, cvintilioanelor,
sextilioanelor, septilioanelor, octilioanelor, nonilioanelor, decilioanelor etc. ale cror denumiri se
formeaz din denumirea latin a numrului de ordine al clasei respective micorat cu dou uniti
(ce se refer la clasa unitilor i a miilor), urmat de sufixul ilion, dup propunerea lui N.Chuquet
(Le triparty en la science des nombres, 1484)
Adunarea numerelor n baza 2 se adun cifrele de la dreapta spre stnga , ncepnd cu cele
mai puin semnificative i se ine seama de transportul care apare cnd suma cifrelor depete baza
de numeraie folosit .
Operaia de scdere se poate face asemntor .Pentru un sistem numeric este mai convenabil s
se utilizeze o operaie echivelent , numit adunarea cu complementul fa de doi .Este mai uor de
efectuat o adunare la care trebuie s inem seama de transport dect o scdere la care trebuie s
inem seama de mprumut de la una din cifrele de rang superior . Complementul unui numr de n
cifre scris n baza b faa de numrul n baza b se obine prin scderea numrului din . Dac notm
numrul cu D atunci complementul lui fa de b este C - D. Operaia de scdere poate fi evitat dac
scriem rezultatul sub forma C((-1)- D)+1.
nmulirea i mprirea se pot face prin adunri sau scderi repetate . Dac se folosete
reprezentarea n complement fa de doi , trebuie s avem n vedere un numr suficient de bii
pentru reprezentarea operanzilor .
Aplicaii :
Seciuni n cub
ntocmit de: Kelesidis Evgnosia
coala Rare Vod Ploiesti
Profesor: Dumitrache I on
Privind cubul, m-am gndit s vd ce figuri geometrice obin cnd secionez cubul cu un
plan.
-Ia o foaie de hrtie si un creion pentru a desena cubul din dreapta desenului ce urmeaz;
-Noteaz punctele;
-Urmeaz indicaiile scrise la fiecare desen si vei obtine figura din stnga;
-Repet paii pentru fiecare figur.
Cele trei puncte sunt centrele feelor respective.
Dou dintre ele, O3 i O4 determin o dreapt ce-i paralel cu diagonala AC,iar O2O3 o dreapt
paralel cu BD ,deci planul (O2O3O4) este paralel cu planul (ABC),seciunea fiind un dreptunghi.
Cele trei puncte sunt : dou dintre ele centrele feelor
respective,iar al trei-lea, N mijlocul muchiei BC.Dou dintre ele, O3 si O4 determin o dreapt ce-i
paralel cu planul (ABC) ,planul (O3O4N) taie (ABC) dup dreapta MN paralel cu O3O4.
MN AD={E},EO4(AAD) EO4DD={F} FO3CC={G}.Deci seciunea este un pentagon
MNGFH unde H este intersecia dreptei AA cu EF.
Cele trei puncte sunt centrele fetelor respective.Doua dintre ele ,O si O4 determin o dreapt ce-i
paralel cu diagonala DC,iar O si O3 ,o dreapt paralela cu diagonala AD deci planul (O4O3O)
este egal cu planul (ADC),seciunea fiind un triunghi echilateral.
Cele trei puncte sunt : dou dintre ele mijloacele laturilor AB si BC,M respectiv N,iar al trei-lea, O4
centrul feei ADDA. Dou dintre ele, M si N determin o dreapt ce taie muchiile DA si DC in
punctele F si respectiv E.
Dreapta FO4AA={P} , iar FO4 DD{G}si GECC={R}. Deci seciunea este un pentagon
MNRGP.
AC este paralel cu AC,care-i paralel cu MN,cum MN este jumtate din AC rezult c
seciunea este un trapez isoscel, pentru c AM este congruent cu CN.
Probleme
Daca lungimea laturii cubului este x, privind toate desenele ne putem propune urmatoarele
probleme:
afla natura sectiunii;
afl perimetrul seciunii;
afl aria seciunii;
Pentru desenele 1;2;6:
afla volumele celor dou corpuri obinute prin secionare;
afla aria total a fiecrui corp obinut prin secionare;
Cele trei puncte, Q,P,N sunt mijloacele laturilor AD respectiv, DC si,BC.Paralela prin M la
PQ taie AB inM. Dreapta MN taie muchiile AD si DC in E respectiv F. EQ taie AA in
G.PF taie CC in H .Deci seciunea este un hexagon MNHPQG.
in penultimul desen arata ca punctele M,H,P,Q,G sunt coplanare;
Daca latura cubului are lungimea x iar M si N sunt mijloacele muchiilor AB si respectiv
BC,sectionand cubul cu planul (AMN) si indepartand trunchiul de piramida, obtinem un poliedru.
Sa se afle aria totala si volumul poliedrului.
Aria totala a poliedrului este suma ariilor tuturor fetelor.Fetele
sunt:[AMNCD];[ADC];[ADDA];[DCCD]; [CCN];[MNCA];[AAM].
S[ADDA]=S[DCCD]=x2;S[AAM]=S[CCN]=x 2/4;S[ADC]=x2/2;
S[AMNCD]=7x2/8;S[MNCA]=9x2/8.
Deci aria totala a poliedrului este:2x2+x2/2+x2/2+7x2/8+9x2/8=5x2.
Volumul poliedrului este diferenta dintre volumul cubului si a trunchiului de piramida.
=>V=x3-7x3/24=17x3/24.
Scurta incursiune in ale geometriei
Elev Maria Aldea, clasa a VIII-a B
Scoala Rares Voda Ploiesti
Profesor indrumator: Daniela Badea
Intr-un cub ABCDEFGH, P este mijlocul laturii AB si Q
punctual de intersectie dintre BG si CF.
a)Sa se demonstreze ca AG este paralela cu planul CFP.
b)Sa se demonstreze ca HQ este perpendiculara pe
planul CFP.
a)PQ este linie mijlocie in triunghiul ABG, deci PQ ||
AG, cum PQ (CFP) rezulta ca AG este paralela cu
acest plan.
b) HQ este perpendiculara pe FC conform teoremei celor 3 perpendiculare . Ramane
sa aratam ca HQ+FP. Fie GP si HQ proiectiile lui FP si a lui HQ respective pe planul HGCD.
Deoarece GP este perpendiculara pe HQ si FP | | (HGCD) rezulta ca FP perpendicular ape HQ.
Se da triunghiul ABC si se considera punctual N pe latura AC. Paralela dusa din N la BC
intalneste pe AB in punctual E; iar paralela dusa tot din N la mediana AQ intalneste pe BC in F.
Dreapta EF intersecteaza AQ in punctual R.
Sa se demonstreze relatia:
- 2
=1.
Construind dreapta EH paralela cu FN se formeaza paralelogramul NEHF avand ca diagonala
segmentul EF. Intrucat AQ este mediana triunghiului rezulta ca segmentul PQ uneste mijloacele a doua
laturi opuse ale paralelogramului NEHF; deci diagonala EF imparte segmentul PQ in doua parti egale si
deci PR=RQ.
Notam = k. Atunci, din triunghiul ACQ rezulta
= k, deoarece PN si CQ sunt paralele. Deoarece PQ = 2QR
avem = sau = sau = k.
Adunam la ambele parti si obtinem :
+
Aducem la acelasi numitor:
deoarece .
De unde
1.
Problema 3
Fie un cerc O de diametru AB. Intr-un punct C (fix) al acestui diametru.
Perpendiculara in N si cercul in M. Se cere:
a)Locul geometric al centrului cercului circumscris
patrulaterului CNMB
b) Locul punctelor de contact ale tangentelor duse din A
la aceste cercuri;
c)Locurile a) si b) taie diametrul AB respectiv in R si P. Sa se
Arate ca segmentul PR este egal cu diferenta dintre media
aritmetica si cea geometrica a segmentelor AB si AC.
Solutie
a) Patrulaterul CNMB este evident inscriptibil si centrul sau O este mijlocul ipotenuzei
comune NB. Din O coboram perpendiculara OR pe AB. Triunghiurile OOR si CAN sunt
asemenea si deci
Dar AN= 2OO; OO fiind linie mijlocie
In triunghiul ABN. Asa ca (1) devine:
Deci OR este fix, asa ca locul centrelor este perpendiculara din O pe AB.
b) Fie E si F respectiv punctele unde perpendiculara in C taie cercul O. Daca notam cu T punctul de
contact al tangentei, avem:
Si deci AT=AE= constant, asa ca locul este cercul cu centrul in A
si raza AE=
c)Deci AP = , iar AR= AO + OR=AO + =
Avem evident AP<AR, si prin urmare:
PR= AR- AP =
- ceea ce s-a cerut.
Bibliografie: Geometrie in plana si in spatiu
Editura Albatros
Probleme interesante si nu numai!
Alexandru Daniela, clasa a V-a A
Scoala Rares Voda Ploiesti
Prof. indrumator : Dumitrache Ion
Avand construit un unghi cu masura de 50
,construieste un unghi cu masura de 5.
Constructia este destul de simpla daca observi ca 50 -5
este masura unei jumatati de unghi drept.Fiind dat unghiul
AOB,cu masura de 50,construim,de aceeasi parte cu AO,perpendiculara xO pe
OB.Construim apoi bisectoarea OyA,a unghiului xOB.Deoarece m( ) Boy)=45,
vom avea
m( ) AOy)=50 -45 =5
Scara unui bloc este dotata cu doua lifturi care sunt proiectate ncat nu pot transporta o greutate mai
mare de 320 kg.La un moment dat 7 persoane,cu masele de 79,81,83,87,89 si 91 kg vor s urce
deodat cu cele 2 lifturi.
Efectum suma maselor celor 7 persoane,
79+81+83+87+89+91=595 kg<320kgx2. Numai c,oricum am repartiza
cele 7 persoane in dou lifturi ,intr-unul din lifturi vor urca 4
persoane.Masa celor mai zvelte persoane este 328 kg.Cele 7 persoane nu
pot fi transportate in cele 2 lifturi. Nu pot incapea in cele 2 lifturi.
O iluzie optic
Este mai lung baza mic a trapezului mare sau baza trapezului mic?Esti sigur()?
Grafuri neorientate
Elev: Tudorache Andrei , clasa a XI a E
Colegiul Spiru Haret Ploieti
Profesor coordonator: Radu Luminita
Graful reprezint orice mulime finit V prevzut cu o relaie binar intern E. Notm graful cu
G=(V, E).
- un graf G=(V, E) n care relaia binar este simetric: (v,w)E atunci (w,v)
E.
- element al mulimii V, unde G=(V, E) este un graf neorientat.
- element al mulimii E ce descrie o relaie existent ntre dou vrfuri din V, unde G=(V,
E) este un graf neorientat;
n figura alturat:
V={1,2,3,4,5,6} sunt noduri
E={[1,2], [1,4], [2,3],[3,4],[3,5]} sunt muchii
G=(V, E)=({1,2,3,4,5,6}, {[1,2], [1,4], [2,3],[3,4],[3,5]})
: ntr-un graf neorientat existena muchiei (v,w) presupune c w este adiacent cu v i
v adiacent cu w.
n exemplul din figura de mai sus vrful 1 este adiacent cu 4 dar 1 i 3 nu reprezint o pereche de
vrfuri adiacente.
- o muchie este incident cu un nod dac l are pe acesta ca extremitate. Muchia (v,w)
este incident n nodul v respectiv w.
- Gradul unui nod v, dintr-un graf neorientat, este un numr natural ce reprezint numrul de
noduri adiacente cu acesta (sau numarul de muchii incidente cu nodul respectiv)
- Un nod cu gradul 0.
- un nod cu gradul 1
- este o secven de noduri ale unui graf neorientat G=(V,E), cu proprietatea c oricare dou
noduri consecutive din lant sunt adiacente:
L=[w
1
, w
2
, w
3
,. . ,w
n
] cu proprietatea c (w
i
, w
i+1
)E pentru 1i<n.Lungimea unui lan - numrul
de muchii din care este format.
- lanul care conine numai muchii distincte
- lanul care nu este format numai din muchii distincte
- lanul care conine numai noduri distincte
- Un lan n care primul nod coincide cu ultimul.
Ciclul este elementar dac este format doar din noduri distincte, excepie fcnd primul i ultimul.
Lungimea unui ciclu nu poate fi 2.
- Dac dintr-un graf G=(V,E) se suprim cel puin o muchie atunci noul graf
G=(V,E), E E se numete graf parial al lui G.
- Dac dintr-un graf G=(V,E) se suprim cel puin un nod mpreun cu muchiile
incidente lui, atunci noul graf G=(V,E), E E si VV se numete subgraf al lui G.
- graf neorientat n care toate nodurile au acelai grad;
- graf neorientat G=(V,E) n care exist muchie ntre oricare dou noduri.
Numrul de muchii ale unui graf complet este: nr*(nr-1)/2.Unde nr este numarul de noduri
graf conex nu este graf conex
Component conex - subgraf al grafului de referin, maximal n raport cu proprietatea de
conexitate (ntre oricare dou vrfuri exist lan);
graful nu este conex. Are 2 componente conexe:
1, 2 si 3, 4, 5, 6
- un lan elementar care conine toate nodurile unui graf
L=[2 ,1, 6, 5, 4, 3] este lant hamiltonian
- un ciclu elementar care conine toate nodurile graful
C=[1,2,3,4,5,6,1] este ciclu hamiltonian
- un graf G care conine un ciclu hamiltonian.
= un lan simplu care conine toate muchiile unui graf
Lanul: L=[1.2.3.4.5.3.6.2.5.6] este lant eulerian
- un ciclu simplu care conine toate muchiile grafulu