65 σημεία

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

socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

65 σημεία

#1

Μη αναγνωσμένη δημοσίευση από socrates » Κυρ Σεπ 25, 2022 3:11 pm

Στο επίπεδο δίνονται 65 διαφορετικά σημεία. Τα σημεία αυτά ορίζουν ακριβώς 2015 ευθείες.
Να δείξετε ότι υπάρχουν τουλάχιστον 4 από αυτά τα σημεία τα οποία είναι συνευθειακά.


Θανάσης Κοντογεώργης

Λέξεις Κλειδιά:
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: 65 σημεία

#2

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Σεπ 27, 2022 2:05 pm

Συνολικά έχουμε \binom{65}{2} = 65 \cdot 32 ζεύγη σημείων, δηλαδή άρτιο πλήθος.

Κάθε ευθεία με δύο σημεία συνεισφέρει 1 στο πιο πάνω άθροισμα, ενώ κάθε ευθεία με τρία σημεία συνεισφέρει \binom{3}{2} = 3 στο πιο πάνω άθροισμα. Αν είχαμε 2015 ευθείες με μόνο 2 ή 3 σημεία η κάθε μία, κάθε ευθεία θα είχε περιττή συνεισφορά στο άθροισμα, άρα το συνολικό άθροισμα θα ήταν περιττός, άτοπο.

Άρα υπάρχει ευθεία με τουλάχιστον τέσσερα σημεία όπως θέλαμε να δείξουμε.


socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: 65 σημεία

#3

Μη αναγνωσμένη δημοσίευση από socrates » Σάβ Οκτ 01, 2022 8:56 pm



Θανάσης Κοντογεώργης
Απάντηση

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

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

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