Παρασκευή 11 Φεβρουαρίου 2011

▪ Η Αρχή του Περιστερώνα

Θεώρημα
 Αν τοποθετήσουμε n περιστέρια σε n − 1 ϕωλιές, ϑα υπάρχει μια τουλάχιστον ϕωλιά με 2 τουλάχιστον περιστέρια.
Για παράδειγμα:
Αν έχουμε n + 1 ακέραιους αριθμούς που ανήκουν στο διάστημα (1, n) , τότε δυο τουλάχιστον από τους αριθμούς είναι ίσοι. Εδώ τα ‘περιστέρια’ είναι οι αριθμοί και οι ‘φωλιές’ οι αριθμοί από 1 έως n.

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

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