Cercul de matematic gimnaziu zona Bal coala cu clasele I-VIII Bobiceti

prof. Corina Minescu prof. Ctlin Minescu

Metoda reducerii la absurd n rezolvarea problemelor de aritmetic

Prof. Corina Minescu Prof. Ctlin Minescu coala cu clasele I-VIII Bobiceti Cea mai mare parte a problemelor ntlnite pn n clasa a V-a sunt probleme de aflat sau de calcul, adic probleme n care se dau anumite numere sau mrimi i se cere s se afle alte numere sau mrimi. De exemplu, cunoscnd c un numr se mrete de trei ori atunci cnd i se adaug 258, care este numrul? ntlnim ns i probleme de demonstrat n care ni se d o propoziie adevrat care constituie ipoteza i trebuie s demonstrm (adic s dovedim) c o alt propoziie numit concluzie este adevrat. O parte a unor asemenea probleme se poate rezolva printr-o metod numit metoda reducerii la absurd. Aceast metod consta n urmtoarele: avnd de demonstrat c propoziia care alctuiete concluzia este adevrat, vom presupune c ea este fals i vom arta printr-un ir de raionamente logice (judeci) c aceast presupunere ne conduce la o contradicie, la un rezultat absurd. Atunci rezult c presupunerea fcut este fals, deci concluzia este adevrat. Exemple (aplicaii) 1. Suma a trei numere naturale este 166. Demonstrai c cel puin unul dintre ele este mai mare sau egal cu 56. Rezolvare Ipoteza este: x + y + z = 166. Concluzia este: x 56 sau y 56 sau z 56. Presupunem prin metoda reducerii la absurd c este fals concluzia, adic nici unul dintre numerele x, y, z nu este mai mare sau egal cu 56. n acest caz, avem c fiecare dintre ele este mai mic strict dect 56. Sau x 55, y 55, z 55, de unde x + y + z 165. Dar, suntem n ipoteza c x + y + z = 166. Deci urmeaz c 166 165, ceea ce este absurd. Aadar, presupunerea fcut este fals i, deci concluzia este adevrat. 2. b, Exist patru numere care s ndeplineasc simultan condiiile a < b < c, c < d, d < a?

Rezolvare Presupunem c exist patru numere cu proprietatea dat. Din a < b, b < c avem a < c. Din c < d, d < a avem c < a. Cele dou relaii obinute mai sus nu pot avea loc simultan. Aadar, nu exist patru numere care s ndeplineasc simultan cele patru condiii. 1. Artai c nu exist nici un numr natural care mprit la 8 d restul 6 i mprit la 4 d restul 3. Rezolvare Prin metoda reducerii la absurd presupunem c exist un numr natural n astfel nct n = 8q + 6 i n = 4q + 3, cu p i q numere naturale.

Cercul de matematic gimnaziu zona Bal coala cu clasele I-VIII Bobiceti

prof. Corina Minescu prof. Ctlin Minescu

Vom avea c 8q + 6 = 4q + 3, relaie care reprezint egalitatea unui numr natural par cu unul impar. Absurd. Deci nu exist nici un numr natural care mprit la 8 d restul 6 i mprit la 4 d restul 3. 2. Fie numerele naturale a i b astfel nct 2a + 3b, 2a + 4b, 2a + 5b nu se divid prin 3. Artai c b este divizibil cu 3 i c a nu este divizibil cu 3. Rezolvare Prin metoda reducerii la absurd presupunem c a se divide prin 3. Rezult c 3 | (2a + 3b) contradicie cu ipoteza problemei. Deci a nu se divide prin 3. nseamn c a este de forma: a = 3k + 1 sau a = 3k + 2, unde k este numr natural. Prin reducere la absurd, presupunem c b nu se divide cu 3. Urmeaz c b = 3p + 1 sau b = 3p + 2, unde p este numr natural. Pentru orice forma ale lui a i b, cel puin unul dintre numerele 2a + 3b, 2a + 4b, 2a + 5b se divide cu 3, ceea ce este fals. Aadar, b este divizibil cu 3. 5. Aflai numerele naturale x, y, z tiind c 3x+3y+3z =245. Rezolvare Problema aceasta este o problem de aflat, nu de demonstrat. Cu toate acestea, n cursul rezolvrii vom utiliza un raionament prin reducere la absurd. Pentru nceput s presupunem c x y z . Dac x ar fi diferit de zero ar rezulta c y 0, z 0 i n acest caz fiecare dintre numerele 3x, 3y i 3z ar fi multiplu de 3, deci i suma lor ar fi divizibil cu 3. Dar 245 nu se divide cu 3. Contradicia la care am ajuns ne dovedete c x = 0. nlocuind n ecuaie obinem: 3 0 + 3 y + 3 z = 245 , deci 3 y + 3 z = 244 . Dac y ar fi diferit de zero, ar rezulta i z diferit de zero, deci 3 / 3 y i 3 / 3z , de unde 3 / (3y+3z), adic 3 / 244, ceea ce este fals. Rezult y = 0. nlocuind obinem : 30 + 3z = 244, de unde 3z = 243, 3z = 35, deci z = 5. n ipoteza x y z am obinut soluia x = y = 0, z = 5. Cum n ecuaie necunoscutele x, y, z joac un rol simetric (pot fi schimbate ntre ele fr ca ecuaia s se modifice), rezult c celelalte soluii sunt : x = z = 0, y = 5 i y = z = 0, x = 5. Deci, soluiile problemei sunt tripletele : (0,0,5), (0,5,0) i (5,0,0). 6. La un concurs la care au participat 3 elevi s-au pus cte 10 ntrebri. Pentru fiecare rspuns corect, un elev primete 10 puncte i pentru fiecare rspuns greit este penalizat cu 5 puncte. tiind c concurenii au obinut n total 240 de puncte i c al doilea a rspuns corect la cu 3 ntrebri mai multe dect primul, s se afle la cte ntrebri a rspuns corect fiecare elev. Rezolvare Punctajul total maxim pe care puteau s-l obin cei trei elevi este de 3 10 10 = 300 de puncte. Presupunem prin absurd c al doilea elev nu a rspuns corect la toate ntrebrile, deci ar fi fost cel puin o ntrebare la care nu a rspuns corect. Atunci primul nu a rspuns corect la cel puin 4 ntrebri i deci cei trei elevi mpreun ar fi obinut cu cel puin (1+4) (10+5) = 75 puncte mai puin dect dac ar fi rspuns corect toi, la toate ntrebrile, adic ar fi obinut cel mult 300 75 = 225 de puncte, contradicie! Deci al doilea a rspuns corect la toate ntrebrile i a obinut 10 10 = 100 de puncte. Primul a rspuns corect la apte ntrebri i a obinut 7 10 - 3 5 = 55 de puncte, iar al treilea a obinut 240 100 55 = 85 de puncte. Folosind metoda falsei ipoteze sau observnd c a obinut cu 15 puncte mai puin dect ar fi rspuns corect la toate ntrebrile, rezult c al treilea a rspuns corect la 9 ntrebri.

Cercul de matematic gimnaziu zona Bal coala cu clasele I-VIII Bobiceti

prof. Corina Minescu prof. Ctlin Minescu

7. ntr-un aprozar sunt 19 lzi de mere de dou caliti. S se arate c exist cel puin 10 lzi de mere de aceeai calitate. Rezolvare Presupunem prin absurd c nu exist 10 lzi de mere de o calitate. Deci vor fi cel mult 9 lzi de mere din fiecare calitate, adic n aprozar vor fi cel mult 9x2 = 18 lzi de mere. Contradicie cu enunul problemei. Deci presupunerea fcut este fals, adic exist cel puin 10 lzi de mere de o calitate. Aceast problem simpl se ncadreaz ntr-o categorie mai larg de probleme care se rezolv cu ajutorul principiului lui Dirichlet, adic: Dac n k + 1 obiecte sunt dispuse n k celule, atunci cel puin ntr-una din celule se afl cel puin n + 1 obiecte. ntr-adevr, presupunem prin absurd c nu exist nici o celul n care se afl n+1 obiecte. Atunci n fiecare celul se afl cel mult n obiecte. Deci n total sunt cel mult n k obiecte, contradicie! Rezult c exist o celul cu cel puin n+1 obiecte. n rezolvarea unei probleme folosind principiul lui Dirichlet dificultatea const n a stabili care sunt celulele i care sunt obiectele. Desigur n problema anterioar celulele erau calitile de mere, iar obiectele erau lzile. Iat i alt problem care se rezolv folosind principiul lui Dirichlet: 8. ntr-o pdure sunt mai mult de 3720 de arbori. Printre ei, cel mult o zecime au o nlime de mai mult de 30 m i cel mult o cincime de mai puin de 4 m. S se demonstreze c exist doi copaci care au aceeai nlime n centimetri. Rezolvare ntre 4 m i 30 m sunt ( 30 - 4) 100 = 2600 cm. Cel mult 3720 : 10 = 372 arbori au mai mult de 30 m i cel mult 3720 : 5 = 744 arbori au mai puin de 4 m. Deci, cu nlimea ntre 4 m i 30 m sunt cel puin 3720 372 744 = 2604 (arbori). Aplicnd principiul lui Dirichlet, exist doi copaci care au aceeai nlime n cm. Alte probleme care se rezolv folosind cele anterioare: 1. Ctul i restul mpririi numerelor naturale a i b sunt 19, respectiv 99. Dac a-b < 1917, aflai numerele a i b. 2. Aflai suma tuturor numerelor naturale cuprinse ntre 1000 i 2000 care mprite la 49 dau ctul i restul numere egale. 3. Determinai cel mai mare numr natural a care, mprit la 1985 d ctul mai mic dect restul. 4. Determinai toate numerele naturale care mprite la 36 dau ca rest ptratul ctului. 5. Artai c nu exist nici un numr natural a care mprit la 15 d restul 7 i mprit la 12 d restul 3. 6. Suma a zece numere naturale nenule distincte este 103. Demonstrai c printre ele exist cel puin dou numere impare.

Cercul de matematic gimnaziu zona Bal coala cu clasele I-VIII Bobiceti

prof. Corina Minescu prof. Ctlin Minescu

7. Cercetai dac exist numere naturale m i n astfel nct (m n)(m + n + 1) = 1999. Rezolvri 1. Fie a i b numere naturale, cu b diferit de zero, astfel nct a = 19b + 99, 0 99 < b. Dar a-b < 1917. Rezult c 19b + 99 b < 1917, de unde b < 101. Urmeaz c b = 100. 2. Fie x astfel de numere naturale. x = 49c + c, 0 c < 49; 1000 < 50c < 2000, de unde, c fiind numr natural, rezult c c poate fi 21, 22, , 39. n acest caz, numerele x cutate sunt 5021, 5022, , 5030, a cror sum este: S = 50(21 + 22 + + 39) = 50(609 + 30) = 50570 = 28500. 3. a = 1985c + r, c < r < 1985. Dar a este maxim. Rezult c c i r sunt maxime, adic c = 1984 i r = 1983. Deci a = 19851983 + 1984. 4. Fie n numerele naturale cerute n enun. Avem c n = 36q + q2, 0 q2 < 36. De unde q poate fi 0, 1, 2, 3, 4, sau 5, deci n este 0, 37, 76, 117, 160 sau 205. 5. Presupunem prin metoda reducerii la absurd c exist un numr natural a astfel nct a = 15c1 + 7 (0 7 < 15) a = 12c2 + 3 (0 3 < 12). Din cea de-a doua relaie avem c a este multiplu de 3. Folosind acest lucru n prima relaie, rezult c M3 = M3 + 7, de unde rezult c 7 este multiplu de 3. Absurd. Deci, concluzia problemei este adevrat. 6. Presupunem prin reducere la absurd c cele 10 numere sunt pare. Rezult c 2 + 4 + 6 + + 20 = = 110. Absurd (suma din ipotez este 103). Deci, cel puin unul este impar. Dar, dac unul singur ar fi impar, atunci suma ar fi impar. Dar suma este par. Rezult c cel puin doi termeni sunt impari. 7. Prin reducere la absurd presupunem c exist dou numere naturale m i n astfel nct (m n)(m + n + 1) = 1999. I. Dac m i n au aceeai paritate (ambele pare sau ambele impare), rezult c m n este par, deci (m - n)(m + n + 1) este par. II. Dac m i n au pariti diferite, m + n + 1este un numr par, deci (m n)(m + n + 1) este par. Contradicie cu (m n)(m + n + 1) = 1999. Deci nu exist astfel de numere.

Not: Tema a fost predat n cadrul programului Clasele de excelen matematic, zona Bal, judeul Olt de ctre autori.