Παραλληλόγραμμο από πιόνια
Συντονιστές: Demetres, socrates, silouan
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Παραλληλόγραμμο από πιόνια
Έστω ακέραιος . Να βρεθεί το ελάχιστο ώστε όπως και να τοποθετήσουμε πιόνια σε μια σκακιέρα, να υπάρχουν τα οποία να σχηματίζουν παραλληλόγραμμο.
Σημείωση: Εννοείται ότι κάθε πιόνι τοποθετείται ακριβώς στο κέντρο ενός από τα τετραγωνάκια της σκακιέρας.
Σημείωση: Εννοείται ότι κάθε πιόνι τοποθετείται ακριβώς στο κέντρο ενός από τα τετραγωνάκια της σκακιέρας.
Λέξεις Κλειδιά:
Re: Παραλληλόγραμμο από πιόνια
Θα αποδείξουμε ότι το ελάχιστο είναι .
Βλέπουμε ότι, αν τοποθετήσουμε πιόνια έτσι ώστε να καλύπτεται η πρώτη γραμμή και η πρώτη στήλη, δεν σχηματίζεται παραλληλόγραμμο.
Έστω ότι τοποθετούμε πιόνια και έστω ο αριθμός των πιονιών της γραμμής .
Η απόσταση μεταξύ δύο πιονιών στην ίδια γραμμή παίρνει ακέραιες τιμές από ως . Στην γραμμή θα απαντώνται τουλάχιστον διαφορετικές αποστάσεις πιονιών (οι αποστάσεις του αριστερότερου πιονιού από όλα τα άλλα). Προσθέτοντας για όλες τις γραμμές έχουμε αποστάσεις.
Έτσι, κάποια απόσταση θα απαντηθεί σε τουλάχιστον δύο διαφορετικές γραμμές και κατά συνέπεια τα αντίστοιχα πιόνια σχηματίζουν παραλληλόγραμμο.
Βλέπουμε ότι, αν τοποθετήσουμε πιόνια έτσι ώστε να καλύπτεται η πρώτη γραμμή και η πρώτη στήλη, δεν σχηματίζεται παραλληλόγραμμο.
Έστω ότι τοποθετούμε πιόνια και έστω ο αριθμός των πιονιών της γραμμής .
Η απόσταση μεταξύ δύο πιονιών στην ίδια γραμμή παίρνει ακέραιες τιμές από ως . Στην γραμμή θα απαντώνται τουλάχιστον διαφορετικές αποστάσεις πιονιών (οι αποστάσεις του αριστερότερου πιονιού από όλα τα άλλα). Προσθέτοντας για όλες τις γραμμές έχουμε αποστάσεις.
Έτσι, κάποια απόσταση θα απαντηθεί σε τουλάχιστον δύο διαφορετικές γραμμές και κατά συνέπεια τα αντίστοιχα πιόνια σχηματίζουν παραλληλόγραμμο.
Δημήτρης Σκουτέρης
Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.
Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Παραλληλόγραμμο από πιόνια
Ωραία. Την πήρα από εδώ. Δεν έδωσα όμως ότι το ελάχιστο είναι το οπότε η άσκηση δυσκόλεψε.
Re: Παραλληλόγραμμο από πιόνια
Ο σαδισμός της άσκησης είναι ότι μιλάει απλώς για "παραλληλόγραμμα". Έφτιαξα κάτι απίστευτα πράγματα προσπαθώντας να εφαρμόσω pigeonhole αποφεύγοντας τα εκφυλισμένα συνευθειακά "παραλληλόγραμμα" πριν περιοριστώ στα οριζόντια (ορμώμενος από τις απλές περιπτώσεις ).
Δημήτρης Σκουτέρης
Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.
Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης