Există situații în care, indiferent câte operații aplicăm, o anumită cantitate nu se schimbă niciodată. Această cantitate se numește invariant. Dacă știm valoarea invariantului la început, o cunoaștem și la orice pas ulterior — și în particular la final. Dacă situația la care vrem să ajungem ar necesita o altă valoare a invariantului, înseamnă că situația este imposibilă.
CE ESTE UN INVARIANT?
Definiție
Un invariant este o cantitate (număr, proprietate) care rămâne neschimbată la fiecare pas al unui proces, indiferent de alegerile făcute.
Principiul invariantului — cum îl aplicăm
| Invariant | Când apare | Exemplu de operație |
|---|---|---|
| Suma | Ștergem $a, b$ și scriem $a+b$ | Suma rămâne aceeași |
| Produsul | Ștergem $a, b$ și scriem $a \times b$ | Produsul rămâne același |
| Restul împărțirii | Adunăm multipli ai unui număr fix | Restul la împărțirea cu acel număr rămâne |
| Paritatea | Adunăm numere pare | Par/impar rămâne neschimbat |
Paritatea (Lecția 3) este un caz special al invariantului: urmărim restul la împărțirea cu $2$.
Exemple rezolvate
E1) Suma — ce număr rămâne la final?
Pe tablă sunt scrise numerele $1, 2, 3, 4, 5, 6, 7$. La fiecare pas, ștergem două numere și scriem în loc suma lor. La final rămâne un singur număr. Care este acesta?
E2) Produsul — ce număr rămâne la final?
Pe tablă sunt scrise numerele $1, 2, 3, 4, 5$. La fiecare pas, ștergem două numere și scriem în loc produsul lor. La final rămâne un singur număr. Care este acesta?
E3) Suma crește cu o valoare fixă — imposibilitate
Pe tablă sunt scrise numerele $1, 2, 3, 4, 5$. La fiecare pas, alegem un număr și îi adunăm $4$. Poate deveni suma tuturor numerelor de pe tablă egală cu $30$?
Suma $31$ este posibilă: $15 + 4 \times 4 = 31$. Suma $27$: $15 + 4 \times 3 = 27$. ✓
E4) Suma scade cu o valoare fixă — ce număr rămâne?
Pe tablă sunt scrise numerele $2, 5, 8$ ($3$ numere). La fiecare pas, ștergem două numere $a$ și $b$ și scriem în loc $a + b - 1$. Ce număr rămâne la final?
Verificare: $(2+5-1) = 6$, apoi $6+8-1 = 13$. ✓ sau: $(5+8-1)=12$, $2+12-1=13$. ✓
E5) Restul împărțirii — invariant de poziție
Un pion se află pe numărul $1$ al axei numerelor. La fiecare pas, poate avansa cu $3$ sau cu $6$ poziții. Poate ajunge pe numărul $15$? Dar pe numărul $13$?
E6) Paritatea ca invariant — legătura cu Lecția 3
Pe tablă sunt scrise $5$ numere impare. La fiecare pas, ștergem două numere și scriem suma lor. Arătați că numărul final este impar.
Concluzie generală: Paritatea (Lecția 3) este un caz special al principiului invariantului — urmărim restul la împărțirea cu $2$.
Atenție!
Găsirea invariantului potrivit este partea creativă a problemei. Nu există o rețetă universală — exersarea pe exemple este cheia. Cele mai folosite: suma, produsul, restul împărțirii și paritatea.
Temă (de realizat pe caietul de clasă)
Vă rog să scrieți și enunțul problemelor propuse spre rezolvare!
1. Pe tablă sunt scrise numerele $1, 2, 3, \ldots, 10$. La fiecare pas, ștergem două numere și scriem suma lor. Ce număr rămâne la final?
2. Pe tablă sunt scrise numerele $2, 3, 4, 5, 6$. La fiecare pas, ștergem două numere și scriem produsul lor. Ce număr rămâne la final?
3. Numerele $1, 2, 3, 4, 5$ sunt pe tablă. La fiecare pas, adunăm $6$ la un număr ales. Poate suma tuturor numerelor să devină $45$? Dar $41$?
Indiciu: cu cât crește suma la fiecare pas? Ce valori poate lua suma?
4. Pe tablă sunt scrise numerele $3, 6, 9$ ($3$ numere). La fiecare pas, ștergem două numere $a$ și $b$ și scriem în loc $a + b + 2$. Ce număr rămâne la final?
Indiciu: cu cât se modifică suma la fiecare pas? Câți pași sunt necesari?
5. Un pion este pe numărul $2$ al axei numerelor. La fiecare pas poate avansa cu $4$ sau cu $8$ poziții. Poate ajunge pe numărul $18$? Dar pe numărul $21$?
Indiciu: identificați invariantul — ce rămâne neschimbat la fiecare pas?
6. (Provocare) Pe tablă sunt scrise $6$ numere pare. La fiecare pas, ștergem două numere și scriem suma lor. Arătați că numărul final este par.
Indiciu: folosiți invariantul sumă și proprietatea parității.
Indicații pentru temă
1. Invariant: suma. $1+2+\cdots+10 = 55$. Răspuns: $55$.
2. Invariant: produsul. $2 \times 3 \times 4 \times 5 \times 6 = 720$. Răspuns: $720$.
3. Suma inițială $= 15$. Suma după $k$ pași $= 15 + 6k$. $45$: $6k=30 \Rightarrow k=5$ ✓ posibil. $41$: $6k=26$, $26$ nu se divide cu $6$ → imposibil.
4. Suma inițială $= 18$. La fiecare pas suma crește cu $2$. $2$ pași → suma finală $= 18 + 4 = 22$. Numărul final $= 22$.
5. Invariant: restul la împărțirea cu $4$. Poziția inițială $2$, rest $2$. $18$: $18:4=4$ rest $2$ → posibil ($2 \to 6 \to 10 \to 18$). $21$: $21:4=5$ rest $1 \neq 2$ → imposibil.
6. Suma a $6$ pare = pară. Suma se păstrează (invariant) → numărul final = par.