Sunteți pe pagina 1din 6

Principiul paritii.

Principiul invariantului
Principiul invariantului
Exist probleme n care se d un anumit obiect asupra cruia se efectueaz anumite
transformri. n general se cere s se arate c, n urma acestor transformri obiectul nu
poate fi adus la o anumit form. Acest lucru se face alegnd o caracteristic a obiectului
care nu se schimb n urma transformrilor. Aceast caracteristic, dac exist, se
numete invariant. Dac obiectul final nu posed caracteristica atunci el nu poate fi
obinut n urma transformrilor respective.
Principiul paritii
Foarte multe probleme elementare folosesc n rezolvarea lor noiunea de paritate.
Principiul paritii const n separarea cazurilor pare i impare dintr-o anumit situaie.
Reamintim regulile paritii:
- Suma a dou numere pare este numr par
- Suma a dou numere impare este numr impar
- Suma dintre un numr par i unul impar este numr impar
- Produsul a dou numere este par dac cel puin unul dintre numere este par.
- Produsul a dou numere impare este numr impar.
Exemplu 1: Pe tabl sunt scrise 11 cifre: ase cifre de 0 i cinci cifre de 1. Se terg dou
numere de pe tabl i n locul lor, dac numerele terse sunt egale se scrie 0 iar n rest se
scrie 1. Se repet operaia pn rmne scris pe tabl o singur cifr. Aflai ultima cifr
rmas pe tabl.
Soluie: Ultima cifr va fi 1. Suma cifrelor scrise iniial pe tabl este 5(numr impar) iar
la fiecare pas suma scade cu 2 sau rmne constant. Deci mereu suma cifrelor de pe
tabl va fi un numr impar.
Exemplul 2: Un cerc este mprit n ase sectoare. n fiecare sector se plaseaz cte un
pion. Este permis s alegem 2 pioni i s plasm pe fiecare din ei ntr-un sector vecin.
Este posibil s strngem toi pionii n acelai sector?
Soluie: Numerotm sectoarele cu numere de la unu la ase. Pentru orice aezare a
pionilor n cerc calculm suma S a numerelor scrise n sectoarele ocupate de ctre pioni.
Cnd se mut un pion dintr-un sector n altul se schimb paritatea sumei S. Dar dac
mutm cte doi atunci paritatea rmne neschimbat. Cum S = 21 iniial nsemn c dup
orice mutare(de cte 2 pioni) S rmne impar. Dar dac toi cei ase pioni sunt n acelai
sector suma S este egal cu 6x adic par! Deci rspunsul este NU.
Exemplul 3: Numerele 1, 2, 3, 19, 20 sunt scrise pe tabl. Se permite s tergem
oricare dou numere a i b i n locul lor pe tabl s scriem numrul a + b 1. Ce numr
rmne pe tabl dup 19 operaii?

Soluie: S = 1 + 2 + 3 + + 20 = 210. Fie X = S n unde n este numrul numerelor de


pe tabl. Iniial X = 210 20 = 190. Se observ c X rmne mereu invariant. Deci
ultimul numr de pe tabl este X + 1 = 191.
Exemplul 4: Avem patru numere: 32, 46, 52, 66. La fiecare pas avem voie s nlocuim
fiecare numr cu media aritmetic a celorlalte trei numere rmase. Putem obine dup
civa pai numerele: 36, 45, 50, 56?
Soluie: Suma celor patru numere rmne mereu aceeai(invariantul). Dar 32 + 46 + 52 +
66 36 + 45 + 50 + 56.
Exemplul 5: Avem o tabl m x n i n fiecare ptrel al ei este scris cte un numr ntreg,
astfel nct suma numerelor din fiecare linie i din fiecare coloan este egal cu 1.
Demonstrai c m = n.
Soluie: Suma sumelor numerelor din cele m linii este m. Suma sumelor numerelor din
cele n coloane este n. Dar suma trebuie s fie aceeai deci m = n.
Exemplul 6: Avem pe o mas 7 pahare toate cu fundul n sus. La fiecare pas putem
ntoarce oricare 4 pahare dintre ele. Este posibil s ntoarcem toate cele 7 pahare cu
fundul n jos?
Soluie: Asociem numrul -1 fiecrui pahar cu fundul n jos i numrul l fiecrui pahar cu
fundul n sus. Produsul celor 7 numere este invariant egal cu -1(ct a fost iniial). Dar
dac toate paharele ar fi cu fundul n jos produsul ar fi egal cu 1.
Exemplul 7: apte zerouri i un unu sunt scrise n vrfurile unui cub. La fiecare pas este
permis s adunm unu la numerele din vrfurile oricrei muchii. Este posibil s facem
toate numerele egale?
Soluie: Suma iniial a numerelor este 7(numr impar). Dup fiecare pas ea crete cu 2
adic rmne mereu impar. Dac toate numerele ar fi egale cu x atunci S = 8x care este
numr par. Deci rspunsul este NU!
Exemplul 8: Pe fiecare planet a unui sistem de planete se afl cte un astronom, care
observ planeta cea mai apropiat. Distanele ntre planete sunt diferite dou cte dou.
Artai c dac numrul de planete este impar, atunci una din planete nu este observat de
nici un astronom.
Soluie: Dintre toate perechile de dou planete diferite exist una pentru care distana
ntre ele este minim. nseamn c cei 2 astronomi de pe aceste 2 planete se observ ntre
ei. Dac un alt astronom observ una din aceste planete atunci problema este rezolvat
deoarece una din planete rmne fr un astronom care s o urmreasc. Dac nu, putem
s nu lum n calcul aceast pereche i s repetm operaia precedent. Continum
aceast operaie pn rmne o singur planet. Astronomul de pe aceasta nu poate s o
observe(!!!) dar nici ali astronomi nu o observ. Concluzia este demonstrat.
Exemplul 9: Suma unui numr par de numere consecutive impare este 7984. S se
gseasc aceste numere.

Soluie: Fie k si p numere naturale cu p numr impar i fie 2k+1, 2k+3, 2k+5, ,
2k+2p+1 numere impare consecutive astfel nct suma lor s fie 7984.
S = 2k(p+1) + p+1 + p(p+1)= 7984 deci (p + 1)(2k+p+1)= 7984. Dar cum p+1 este par
atunci si 2k + p+1 este par atunci avem cazurile:
1. p+1 = 2 si 2k + p + 1 = 3992 de unde p = 1 i k = 1995 deci numerele sunt 3991i
3993.
2. p+1 = 4 si 2k + p + 1 = 1996 de unde p = 3 i k = 996 deci numerele sunt 1993,
1995,1997 si 1999
3. p + 1 = 8 si 2k + p + 1 = 998 de unde p = 7 i k = 495 deci numerele sunt 991, 993, ,
1005.
Exemplul 10: Un elev rupe la ntmplare 13 foi dintr-o carte, a adunat numerele paginilor
rupte i a spus c rezultatul se divide cu 4. Spune elevul adevrul? Justificai.
Soluie: Suma numerelor scrise pe cele dou pagini ale unei foi este un numr impar.
Suma a 13 numere impare este tot un numr impar. Deci nu are cum s se divid cu 4.
Exemplul 11: Dac m N, cercetai dac fracia este ireductibil.
Soluie: i numrtorul i numitorul sunt numere pare deci fracia nu este ireductibil
Exemplul 12: Fie irul 91, 92, 93, , 91998. Se aleg la ntmplare 2 termeni din acest
ir, se mparte cel mai mare din aceti doi termeni la cel mai mic, iar n ir n locul lor se
scrie ctul acestei
mpriri Se continu pn pe tabl rmne un singur termen. Aflai paritatea acestuia i
ultima sa cifr.
Soluie: Suma exponenilor lui 9 din acest ir este 9991999 = numr impar. Se taie
termenii 9m i 9n i n locul lor scriem numrul 9m-n (dac m n). Atunci paritatea
sumei exponenilor lui 9 rmne aceeai. Deci ultimul termen este 9 la exponent impar
adic are ultima cifr pe 9.
Exemplul 13: Fiecare dintre numerele naturale de la 1 la 1000000 se nlocuiete n mod
repetat prin suma cifrelor sale pn la obinerea unui numr de o singur cifr. n final
vor fi mai muli de 1 sau de 2?
Soluie: Pe tabl vor fi scrise cifrele 1, 2, 3, , 9, 1, 2, 3, 9, , 9, 1. Deci va fi un 1
mai mult.
Exemplul 14: Un cerc este mprit n 6 sectoare. Numerele 1,0,1,0,0,0 sunt scrise, n
aceast ordine, n sectoare. La fiecare pas se pot mri dou numere din sectoare vecine cu
1. Este posibil ca dup civa pai s obinem ase numere egale?
Soluie: S = a1 a2 + a3 a4 + a5 a6 = 2
Dac toate numerele din sectoare ar fi egale atunci S = 0 Imposibil!
Exemplul 15: Pe o tabl sunt scrise toate numerele naturale de la 1 la 99. La fiecare
operaie nlocuim dou numere de pe tabl cu diferena lor. Poate s rmn la sfrit un
numr par? Dar un numr impar?

Soluie: La nceput pe tabl sunt 49 numere pare i 50 numere impare. Dac se nlocuiesc
2 numere impare cu diferena lor (care este par) numrul numerelor impare scade cu 2.
Dac din cele 2 numere unul este impar i cellalt par atunci ele se nlocuiesc cu diferena
lor care este impar deci numrul numerelor impare rmne acelai. Dac ambele numere
sunt pare atunci i diferena lor este tot par deci scade numrul numerelor pare cu 1 dar
numrul numerelor impare rmne acelai. Deci invariantul n acest caz este numrul
numerelor impare care ntotdeauna este un numr par. Deci n final nu poate rmne un
singur numr impar.
Exemplul 16: Pe o tabl sunt scrise numerele naturale de la 1 la 2000. La fiecare pas se
terg dou numere i se scrie n loc suma lor micorat cu 2. Aflai ultimul numr rmas
scris pe tabl.
Soluie: Fie S suma iniial a numerelor scrise pe tabl. Suma numerelor de pe tabl
scade cu 2 la fiecare pas. Sunt necesari 1999 pai pentru ca pe tabl s rmn un singur
numr. Deci avem ultimul numr egal cu S 2x1999.
Exemplul 17: Pe o tabl sunt scrise numerele naturale de la 1 la 1987. La fiecare pas se
terg cteva numere i se scrie n loc restul dat de suma numerelor terse la mprirea cu
7. La un moment dat pe tabl au rmas dou numere dintre care unul este 987. Aflai care
este cellalt numr rmas pe tabl.
Soluie: n acest caz invariantul este restul mpririi la 7 al sumei 1 + 2 + 3 + + 1987
adic 0.
Dac x este al doilea numr rmas pe tabl atunci x + 987 se divide cu 7, deci x este
multiplu de 7. Dar unul din ultimele 2 numere rmase pe tabl trebuie s fie restul
mpririi la 7 i cum 987 este cam mare atunci x este acela. Obinem imediat x = 0.
Exemplul 18: Pe o tabl sunt desenate 14 cerculee albe, 17 roii i 18 verzi. Se terg
dou cerculee de culori diferite i se deseneaz n loc un cercule de a treia culoare. Se
repet operaia pn rmne un singur cercule. Precizai culoarea lui.
Soluie: Sunt n total 49 de cerculee, deci pentru a ajunge n final la un cercule sunt
necesari 48 de pai. La fiecare pas, numrul cerculeelor de fiecare culoare i schimb
paritatea,deci dup un numr par de pai (48) paritatea numrului de cerculee de fiecare
culoare rmne aceeai cu cea iniial. Deducem c n final va rmne un cercule rou.
(unu fiind impar ca i 17).
Exemplul 19: Un balaur are 2011 capete. Un cavaler poate s taie cu o lovitur a sabiei
11, 14 sau 15 capete. n fiecare caz i cresc la loc 8, 17 sau 12 capete. Este posibil ca
balaurul s fie omort?
Soluie: Numrul capetelor balaurului dup fiecare lovitur prin mprirea la 3 d de
fiecare dat acelai rest(acesta e invariantul!!). Cum 2011 d restul 1 la mprirea cu 3
atunci mereu balaurul va avea un numr de capete de forma 3k + 1.
Exemplul 20: n pomul minune grdinarul a fcut s creasc 25 banane i 30 portocale.
n fiecare zi el rupe dou fructe i n acelai timp n pom mai crete un fruct. Dac rupe

dou fructe de acelai fel atunci crete o portocal, iar dac rupe dou fructe diferite
atunci crete o banan. Care este ultimul fruct din acest pom minune i de ce ?
Soluie: n acest caz invariantul transformrii este numrul impar de banane. Deci ultimul
fruct este o banan. Concret, dac rupe o banan i o portocal atunci crete la loc o
banan. Dac rupe dou banane sau dou portocale atunci numrul bananelor rmne
impar.
Exemplul 21: Pe o tabl sunt scrise semne de +i . tergem dou semne i le
nlocuim cu un semn + sau dup urmtoarea regul: dac cele dou semne terse
sunt identice le nlocuim cu +, iar de sunt semne diferite, le nlocuim cu . Artai c
ultimul semn care rmne pe tabl nu depinde de ordinea alegerii perechilor ce le
tergem.
Soluie: Se observ c paritatea numrului de semne nu se schimb, pentru c ori
dispar cte dou semne (dac semnele terse sunt amndou ) sau numrul
deminusuri rmne acelai dac se terge un+ i un . Deducem c dac la nceput
a fost un numr par de semne ultimul semn rmas va fi +, iar dac la nceput era un
numr impar de semne ,ultimul semn rmas este un (pentru c unu este impar, ca
i numrul minuilor, paritatea lor fiind neschimbat).
Exemplul 22: Se consider un numr natural cruia i schimbm n mod arbitrar ordinea
cifrelor. Este posibil ca diferena dintre numrul iniial i cel final s fie 2011?
Soluie: Numrul iniial i numrul obinut prin schimbarea arbitrar a cifrelor dau prin
mprirea la 9 acelai rest. Deci diferena lor este multiplu de 9. Dar 2011 nu este
multiplu de 9.
Exemplul 23: Pe o tabl sunt desenate 20 cerculee albe, 21 roii i 22 verzi. Se terg 2
cercuri de culori diferite i se deseneaz n loc un cercule de a treia culoare. Se repet
operaia pn pe tabl rmne un singur stegule. Precizai culoarea acestuia.
Exemplul 24: n fiecare ptrel al unei table 7x7 se afl cte o furnic. La un anumit
moment fiecare furnic se mut ntr-un ptrel vecin(pe orizontal sau vertical). S se
arate c cel puin un ptrel rmne gol.
Soluie: Dac considerm colorate alternativ n alb i negru ptrelele tablei din cele 49
de ptrele 25 sunt albe i 24 negre (sau simetric). Deci 25 de furnici de pe ptrelele
albe se mut n cele 24 ptrele negre iar cele 24 furnici de pe ptrelele negre se mut
pe cele 25 ptrele albe i deci, conform principiului lui Dirichlet, cel puin un ptrel
alb rmne gol.
Exemplul 25: O tabl de ah 8x8 este colorat n mod obinuit. Se pot schimba culorile
din toate ptrelele unei linii sau unei coloane. Se poate ajunge s avem un singur
ptrel negru?
Soluie: Din cele 64 ptrele 32 sunt albe i 32 negre. Paritatea ptrelelor ori negre ori
albe nu se schimb. Deci nu putem obine un singur ptrel negru.
Exemplul 26: Un elev scrie pe tabl numerele naturale de la 1 la 2012. Un alt elev vine la
tabl i terge cteva numere i scrie n locul lor restul mpririi la 11 a sumei

acestora(numerelor terse). Se continu acest joc pn cnd pe tabl rmn scrise doar
dou numere dintre care unul este 1001. Aflai care este cellalt numr rmas scris pe
tabl.
Exemplul 27: Un cal este situat iniial ntr-un col al unei table de ah(8x8 ptrate). Calul
pleac la plimbare i efectueaz 2011 srituri. Justificai dac dup cele 2011 srituri
calul poate s se regseasc n colul tablei de unde a plecat.
Exemplul 28: Un cerc se mparte n 10 sectoare i n fiecare sector se pune cte o
moned. Un pas const n mutarea a dou monede (oarecare) n sectoarele vecine. S se
arate c n urma unui numr finit de pai nu putem aduna toate monedele ntr-un sector.
Exemplul 29: n Insula Culorilor exist 13 cameleoni albatri, 15 cameleoni galbeni i 17
cameleoni albatri. Cnd se ntlnesc doi cameleoni de culori diferite ei i schimb
culorile lor n cea de-a treia culoare. Este posibil ca la un moment dat toi cameleonii s
aib aceeai culoare?
Exemplul 30: O camer are dimensiunile podelei de 7m i 9m. n cele patru coluri ale
camerei se aaz cte un dulap avnd baza ptrat cu latura de 1m. S se arate c suprafaa
podelei rmase nu se poate acoperi cu plci dreptunghiulare de dimensiuni 3m x 1m.
Soluie: Se vopsesc toate ptrelele podelei n trei culori(rou, portocaliu, verde)
alternativ. La nceput avem 24 roii, 23 portocalii i 23 verzi. Eliminnd colurile ne
rmn 20 roii, 23 portocalii i 23 verzi. O plac 3m x 1m acoper n orice aezare 1
ptrat rou, 1 ptrat portocaliu i 1 verde. Dac am putea acoperi podeaua cu
dreptunghiuri 3m x 1m ar trebui deci s avem acelai numr de ptrate vopsite cu aceeai
culoare.
Exemplul 31: ntr-unul din ptratele unei table de ah(8x8) este scris semnul + iar n
celelalte este scris semnul . nelegem prin mutare schimbarea tuturor semnelor
dintr-o linie sau dintr-o coloan oarecare. S se arate c oricte mutri am efectua nu
putem obine semnul + n toate ptratele tablei.
Soluie:La nceput avem 63 de semne de -. n urma oricrei mutri numrul de
semne de + rmne tot impar. Deci nu putem avea 64 semne de +.
Exemplul 32: Pe o tabl 3 x 3 avem un singur ptrel negru ntr-un col, iar celelalte sunt
albe. Vom numi mutare operaia prin care vom schimba culoarea tuturor ptrelelor unei
linii sau coloane. Demonstrai c, n urma unui numr finit de mutri, tabla nu poate fi
transformat ntr-o tabl complet alb.