Η αρχή των περιστερώνων: απλά παραδείγματα με λύσεις που σε εντυπωσιάζουν 🕊️
🔹 Τι είναι η αρχή των περιστερώνων;
Η αρχή των περιστερώνων (Pigeonhole Principle) δηλώνει ότι αν βάλεις n+1 αντικείμενα σε n κουτιά, τότε τουλάχιστον δύο αντικείμενα θα μπουν στο ίδιο κουτί. Μια φαινομενικά απλή ιδέα με τεράστια μαθηματική δύναμη — εμφανίζεται παντού, από συνδυαστική μέχρι γεωμετρία!
🔸 Παράδειγμα 1
Πρόβλημα:
Από τους αριθμούς 1 έως 100 διάλεξε 51. Δείξε ότι υπάρχουν δύο που δεν έχουν κανέναν κοινό πρώτο διαιρέτη.
Λύση:
Εξετάζουμε τα ζεύγη συνεχόμενων αριθμών:
\[(1,2), (3,4), (5,6), \ldots, (99,100).\]
Υπάρχουν 50 τέτοια ζεύγη.
Αν διαλέξουμε 51 αριθμούς, τότε — σύμφωνα με την αρχή των περιστερώνων — τουλάχιστον ένα ζεύγος \((k, k+1)\) θα περιλαμβάνεται.
Επειδή διαδοχικοί αριθμοί είναι μεταξύ τους πρώτοι, αυτό σημαίνει ότι αυτοί οι δύο δεν έχουν κοινό πρώτο διαιρέτη. ✅
🔸 Παράδειγμα 2
Πρόβλημα:
Από τους αριθμούς 1 έως 99 διάλεξε πάλι 51. Δείξε ότι υπάρχουν δύο, ώστε ο ένας να διαιρεί τον άλλον.
Λύση:
Γράψε κάθε αριθμό στη μορφή:
\[
n = 2^k \cdot m,
\]
όπου \(m\) είναι περιττός.
Αυτοί οι περιττοί αριθμοί είναι:
\[
1, 3, 5, 7, 9, \ldots, 99 \quad \text{(συνολικά 50).}
\]
Κάθε "κουτί" αντιστοιχεί σε ένα περιττό \(m\), και μέσα του υπάρχουν οι τιμές του \(2^k \cdot m\)
(δηλαδή ο ίδιος περιττός αριθμός πολλαπλασιασμένος με δυνάμεις του 2).
Αν διαλέξουμε 51 αριθμούς, τότε τουλάχιστον δύο από αυτούς θα έχουν ίδιο περιττό \(m\).
Άρα ο μικρότερος διαιρεί τον μεγαλύτερο (π.χ. \(6 = 2\times3\) και \(12 = 2^2\times3 \Rightarrow 6\,|\,12\)). ✅
🔸 Παράδειγμα 3
Πρόβλημα:
Ανάμεσα σε οποιουσδήποτε 9 πραγματικούς αριθμούς δείξε ότι υπάρχουν δύο, \(a\) και \(b\), ώστε:
\[
0 < \frac{a - b}{1 + ab} < \sqrt{2} - 1.
\]
Λύση:
Η παράσταση
\[
\frac{a - b}{1 + ab}
\]
μας θυμίζει τον τύπο της εφαπτομένης:
\[
\tan(x - y) = \frac{\tan x - \tan y}{1 + \tan x \tan y}.
\]
Θέτουμε \(a = \tan x\) και \(b = \tan y.\)
Χωρίζουμε το διάστημα \((-\pi/2,\, \pi/2)\) σε 8 ίσα υποδιαστήματα μήκους \(\pi/8.\)
Με 9 αριθμούς \((x_1, x_2, \ldots, x_9)\), από την αρχή των περιστερώνων, δύο από αυτούς — έστω \(x_i < x_j\) — θα πέσουν στο ίδιο υποδιάστημα.
Άρα:
\[
0 < x_j - x_i < \frac{\pi}{8}.
\]
Οπότε:
\[
0 < \tan(x_j - x_i) < \tan\left(\frac{\pi}{8}\right) = \sqrt{2} - 1.
\]
Δηλαδή:
\[
0 < \frac{a - b}{1 + ab} < \sqrt{2} - 1.
\] ✅
Η απλότητα αυτής της αρχής την καθιστά ένα από τα πιο όμορφα και χρήσιμα εργαλεία στη μαθηματική σκέψη.
📢 Θες να δεις περισσότερα τέτοια μαθηματικά διαμάντια;
Επισκέψου το eisatopon.gr για ακόμα περισσότερα απαιτητικά αλλά πανέμορφα προβλήματα λογικής, γεωμετρίας και θεωρίας αριθμών!
#mathpuzzle #combinatorics #γεωμετρία #λογική #STEM #problemSolving #eisatopon
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου