Dirihlē princips

Vikipēdijas raksts
Pārlēkt uz: navigācija, meklēt
Šeit doti n (= 10) baloži m (= 9) būrīšos, tātad kādā no būrīsiem ir jābūt vairāk kā vienam balodim.

Matemātikā un datorzinātnē Dirihlē princips nosaka, ka, ja n priekšmetus ievieto m kastītēs, kur n > m, tad vismaz vienā kastītē ir jāatrodas vairāk kā vienam priekšmetam. Reālajā dzīvē šai teorēmai kā piemēri tiek sniegtas tādas patiesības kā "ņemot trīs cimdus, vismaz divi no tiem būs labās rokas vai arī kreisās rokas cimdi". Lai arī tas šķiet intuitīvs apgalvojums, to var izmantot, lai parādītu iespējami negaidītus rezultātus, piemēram, ka vismaz diviem cilvēkiem Londonā uz galvas ir vienāds skaits matu.