Διαμέριση επιπέδου με ευθείες

Συντονιστές: Demetres, socrates, silouan

Άβαταρ μέλους
Al.Koutsouridis
Δημοσιεύσεις: 967
Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
Τοποθεσία: Αθήνα

Διαμέριση επιπέδου με ευθείες

#1

Μη αναγνωσμένη δημοσίευση από Al.Koutsouridis » Τετ Νοέμ 23, 2016 11:23 pm

Με αφορμή το πρόβλημα εδώ ας δούμε και μία γενίκευση προς λίγο πιο διαφορετική κατεύθυνση. Σε ένα φυλλάδιο με τίτλο "Πραγματική Αλγεβρική Γεωμετρία" (βλέπε εδώ στα ρώσικα) που απευθύνεται πρωτίστως σε μαθητές μεγάλων τάξεων ως εκλαϊκευμένες διαλέξεις ο V.Arnold παραθέτει διάφορες έννοιες της αλγεβρικής γεωμετρίας. Στο τελικό κεφάλαιο σαν ένα πρόβλημα που μπορεί κάποιος να ασχοληθεί και με σχολικά μέσα αποδεικνύει το παρακάτω θεώρημα. Μπορεί να το προσπαθήσει όποιος θέλει.

Θεώρημα: Το επίπεδο δεν μπορεί να διαμεριστεί σε M χωρία με n διαφορετικές ευθείες, αν n+1 < M < 2n ,καθώς και αν 2n < M < 3n-3.

Στην απόκρυψη είναι διάφορες επιμέρους προτάσεις που οδήγουν στην απόδειξη.
Θεωρούμε τους παρακάτω συμβολισμούς.
Συμβολίζουμε με k τον μέγιστο αριθμό παράλληλων μεταξύ τους ευθειών στην υπό εξέταση τοποθέτηση των n ευθειών.
Συμβολίζουμε με x τον μέγιστο αριθμό ευθειών που διέρχονται από το ίδιο σημείο, σε μια τοποθέτηση.

Πρόταση 1. Αν k =n, τότε ο αρθμός των χωρίων είναι M=n+1.
Πρόταση 2. Αν k=n-1, ο αριθμός των χωρίων είναι M=2n.
Πρόταση 3. Αν k=n-2, τότε ο αριθμός των χωρίων είναι είτε M=3n-2, είτε M=3n-3.
Πρόταση 4. Αν x=n, ο αριθμός των χωρίων είναι M=2n.
Πρόταση 5. Αν x=n-1, ο αριθμός των χωρίων είναι M =3n-2 ή M=3n-3.
Πρόταση 6. Αν k<n-2, 3<x<n-1 τότε ο αριθμός των χωρίων ικανοποιεί την ανισότητα M \geq 4n-8. Και αν μόνο k <n-2, 2<x<n-1 τότε M \geq 3n-3.
Πρόταση 7. Αν x=2 (δηλαδή ανά τρεις οι ευθείες δεν έχουν κοινό σημείο) και 2 \leq k \leq n-3, τότε ο αριθμός των χωρίων ικανοποιεί την ανισότητα M \geq 3(n-1).
Πρόταση 8. Αν x=2, k=1 (δηλαδή ανα τρεις δεν διέρχονται από το ίδιο σημείο και δεν υπάρχει ζευγος παράλληλων ευθειών) τότε ο αριθμός των χωρίων είναι ο μέγιστος δυνατός για δεδομένο n, M =1+\dfrac{n(n+1)}{2}.


Σαν υστερόγραφο παραθέτω τα όσα αναφέρει ο συγγραφέας για την ιστορία του προβλήματος

«αναφέρθηκα εδώ σε αυτό το στοιχειώδες πρόβλημα κυριώς για να βοηθήσω τους μαθητές στην λύση του. Ελπίζω, ο αναγνώστης να δημοσιεύσει αυτή την λύση.

Πρόσφατα ο A.Givental μετέφρασε στα αγγλικά το αξιόλογο εγχειρίδιο ¨Γεωμετρία¨ του Κισέλεβ. Διαβάζοντας την μετάφραση αυτού του βιβλίου στο Μπέρκλεϊ τον Απρίλιο του 2007, με το οποίο ήμουν πολύ καλά εξοικειωμένος, συνειδητοποίησα ότι δεν ήμουν σε θέση να λύσω ένα από τα προβλήματα (παρότι στα παιδικά μου χρόνια τα είχα λύσει όλα). Στην σύγκριση που έκανα αποδείχθηκε ότι αυτό το πρόβλημα στο πρωτότυπο δεν υπήρχε και προστέθηκε από τον μεταφραστή. Η διατύπωση ήταν η εξής: Πόσες ευθείες πρέπει να διαλέξουμε, ώστε να μπορούμε να διαμερίσουμε το επίπεδο σε 5 χωρία;

Τελικά, ερχόμενος(από την Γαλλία στο Μπέρκλεϊ ) κατευθείαν γενίκευσα το πρόβλημα, εξετάζοντας οποιοδήποτε n αριθμό ευθειών και M χωρίων. Έτσι προέκυψε το παραπάνω θεώρημα, ανοίγοντας πιστεύω ένα ολόκληρο πεδίο δραστηριοτήτων, για τους μαθητές που αγαπούν τα μαθηματικά.»



Λέξεις Κλειδιά:
Απάντηση

Επιστροφή σε “Συνδυαστική - Προχωρημένο Επίπεδο (Seniors)”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης