Sunteți pe pagina 1din 3

Revista MateInfo.Ro ISSN 2065 - 6432 decembrie 2009 Ilinca Sebastian Petrior Profesor coala cu clasele I-VIII nr.

4 Corabia

Principiul lui Dirichlet Principiul lui Dirichlet mai este cunoscut sub denumirea The pigeonhole principle (principiul cutii de porumbei) . Unele probleme de combinatoric se rezolv folosind acest principiu, ns nu totdeauna rezolvarea acestora este facil .

Enunul principiului a fost dat de Dirichlet n 1834, sub numele de Schubfachprinzip.

Enunul principiului: Dac mulimea E se exprim ca o reuniune de n mulimi E = E1 E 2 ... E n atunci , oricare ar fi n+1 elemente din mulimea E ,exist cel puin dou dintre ele n aceeai submulime . Sau mai simplu: Dac n+1 porumbei intr n n cuti atunci exist o cuc cu cel puin doi porumbei. Generalizarea principiului: Fie n obiecte i m cutii ,atunci o cutie conine cel puin
[

n ] obiecte,unde [x] reprezint partea ntreag a lui x. m

Aplicaii: 1) Demonstrai c oricum am alege 5 numere naturale , dac le ridicm la puterea a patra , printre numerele obinute gsim cel puin dou a cror diferen se divide cu 10 . (Olimpiada Judeean Dolj 2006) Soluie: Fie n N .Determinm ultima cifr a lui n 4 . U (n) {0,1,2,3,...,9} ,

U (n 2 ) {0,1,4,5,6,9} , U (n 4 ) {0,1,5,6} . Deoarece avem cinci numere , conform principiului lui Dirichlet gsim printre ele dou (s le notm cu x i y) astfel nct x 4 i y 4 se termin cu aceeai cifr , rezult c 10 ( x 4 y 4 ) .
2) Artai c oricum am pune n patru urne nou bile , unele roii i altele verzi , va exista o urn cu cel puin dou bile de aceeai culoare .

Soluie : Deoarece sunt 9 bile , printre ele exist 5 de aceeai culoare i deoarece avem 4 urne , o urn va conine dou bile de aceeai culoare . 3) Artai ca oricum am alege 7 numere ntregi ,dou dintre ele dau la mprirea cu 6 , acelai rest. Soluie: Fie n Z .Din teorema mpririi cu rest n = 6 p + r ,unde p Z i r {0,1,2,3,4,5} .Avem 6 valori posibile pentru 7 resturi provenite din mprirea la 6 a numerelor din ipotez , deducem c cel puin dou resturi trebuie s fi egale . Observaie: Problema este asemntoare cu urmtorul rezultat : Printre oricare n numere naturale exist dou a cror diferen este divizibil cu n 1 . 4) Se consider 10 numere naturale distincte .Dintre ptratele lor se aleg 7 .Artati c cel puin dou dintre ele au diferena divizibil cu 10. Soluie: Fie n N , Ultima cifr a lui n 2 aparine mulimii {0,1,4,5,6,9}.Cele 10 ptrate ale numerelor considerate vor fi de forma M 10 + r , cu r {0,1,4,5,6,9} . Alegnd 7 ptrate , cel puin dou vor da acelai rest la mprirea cu 10, asadar diferena lor este divizibil cu 10 . 5) ntr-un grup sunt 17 prieteni .Numele i prenumele lor ncep numai cu literele A, B,C,D . Demonstrai c exist cel puin doi copii cu aceleai iniiale . Soluie : Stabilim care pot fi iniialele copiilor . AA AB AC AD BA BB BC BD CA CB CC CD DA DB DC DD

Observm c sunt posibile numai 16 perechi de iniiale . Dar fiind 17 copii rezult c exist doi copii cu aceleai iniiale .
6) Fie cinci puncte n plan avnd coordonatele ntregi.S se arate c unul dintre mijloacele segmentelor care unesc cele cinci puncte are , deasemenea, coordonatele ntregi . Soluie:Fie (x,y) un punct din plan.Conform principiului lui Dirichlet dintre cele cinci coordonate pe axa OX trei dintre ele au aceeai paritate .Dintre aceste puncte vor exista dou pentru care coordonatele pe axa OY au aceeai paritate.Mijlocul segmentului care unete aceste dou puncte are coordonatele numere ntregi,iar media aritmetic a dou numere de aceeai paritate este ntotdeauna un numr ntreg.
2

7) Dac un determinant de ordinul n ,are n 2 n + 1 elemente egale ,atunci determinantul este egal cu 0. Soluie: Un determinant de ordinul n are n 2 elemente ; n 2 elemente ale sale sunt diferite de valoarea comun a celor n 2 n + 1 elemente egale. Cele n 2 numere pot fi distribuite pe cel mult n 2 linii sau coloane ale determinantului .Obinem astfel c cel puin dou linii sau coloane ale determinantului sunt identice , deci valoarea sa este egal cu 0 . 8) Se consider 5 puncte n interiorul unui triunghi echilateral de latur egal cu unitatea .S se arate c exist dou puncte situate la o distan de cel mult 0,5 uniti. Soluie: Liniile mijlocii ale triunghiului determin patru triunghiuri echilaterale congruente , fiecare avnd lungimea unei laturi de 0,5 uniti. Dou din punctele aflate n acelai triunghi nu se pot afla la o distan mai mare de 0,5 uniti unul fa de cellalt.Avem patru triunghiuri i cinci puncte ,deci conform principiului lui Dirichlet dou puncte se vor gsi n acelai triunghi .

BIBLIOGRAFIE: 1. Christina Dan Didactica matematicii , Ed. Universitaria Craiova, 2006. 2. Liliana Niculescu Teme de algebr pentru gimnaziu, Ed.Cardinal Craiova, 1993.