Τετάρτη 14 Φεβρουαρίου 2024

Dirichlet's Box Principle

Αρχή του περιστερώνα
Στα μαθηματικά, η αρχή του περιστερώνα δηλώνει πως αν τοποθετήσουμε $n$ αντικείμενα σε $m$ δοχεία, με $n > m$, τότε τουλάχιστον ένα δοχείο πρέπει να περιέχει περισσότερα από ένα αντικείμενα. 
Το κλασσικό παράδειγμα περιγράφει $9$ περιστερώνες με $10$ περιστέρια, οπότε κάποιος περιστερώνας θα έχει τουλάχιστον $2$ περιστέρια

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου