Putnam 2013/A1

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

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

Putnam 2013/A1

#1

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Αύγ 16, 2017 12:18 pm

Η άσκηση μπήκε στον φοιτητικό Διαγωνισμό Putnam αλλά δεν χρειάζεται ιδιαίτερες γνώσεις για να λυθεί οπότε την βάζω εδώ.

Υπενθυμίζουμε ότι ένα κανονικό εικοσάεδρο είναι ένα κυρτό πολύεδρο με 12 κορυφές και 20 έδρες. Οι έδρες είναι ισόπλευρα τρίγωνα.

Σε κάθε έδρα ενός κανονικού εικασοέδρου, γράφουμε έναν μη αρνητικό ακέραιο έτσι ώστε το άθροισμα των 20 ακεραίων να ισούται με 39. Να δειχθεί ότι υπάρχουν δύο έδρες, με κοινή κορυφή οι οποίες έχουν γραμμένο τον ίδιο ακέραιο.



Λέξεις Κλειδιά:
nikkru
Δημοσιεύσεις: 334
Εγγραφή: Σάβ Δεκ 26, 2009 6:42 pm

Re: Putnam 2013/A1

#2

Μη αναγνωσμένη δημοσίευση από nikkru » Πέμ Αύγ 17, 2017 6:05 pm

Demetres έγραψε:Η άσκηση μπήκε στον φοιτητικό Διαγωνισμό Putnam αλλά δεν χρειάζεται ιδιαίτερες γνώσεις για να λυθεί οπότε την βάζω εδώ.

Υπενθυμίζουμε ότι ένα κανονικό εικοσάεδρο είναι ένα κυρτό πολύεδρο με 12 κορυφές και 20 έδρες. Οι έδρες είναι ισόπλευρα τρίγωνα.

Σε κάθε έδρα ενός κανονικού εικασοέδρου, γράφουμε έναν μη αρνητικό ακέραιο έτσι ώστε το άθροισμα των 20 ακεραίων να ισούται με 39. Να δειχθεί ότι υπάρχουν δύο έδρες, με κοινή κορυφή οι οποίες έχουν γραμμένο τον ίδιο ακέραιο.

Αφού το άθροισμα των είκοσι μη αρνητικών ακεραίων ισούται με 39, κάποιος ακέραιος θα εμφανίζεται τουλάχιστον πέντε φορές. (Στην καλύτερη των περιπτώσεων,αν χρησιμοποιούσαμε τέσσερις το πολύ φορές κάθε ακέραιο με ελάχιστο άθροισμα, θα γράφαμε τέσσερις φορές καθένα από τους αριθμούς 0,1,2,3,4 που έχουν άθροισμα μεγαλύτερο από 39 ).

Ας προσπαθήσουμε να γράψουμε τον αριθμό που εμφανίζεται πέντε τουλάχιστον φορές ώστε να μην υπάρχουν έδρες με κοινή κορυφή που να έχουν τον ίδιο αριθμό γραμμένο πάνω τους.
Κάθε έδρα του κανονικού εικοσαέδρου έχει κοινή κορυφή με άλλες εννιά έδρες, οπότε γράφοντας τον αριθμό αυτόν σε μια έδρα( αυτή που είναι απέναντι από την 10), μένουν άλλες δέκα έδρες που τις αρίθμησα από 1-10 όπως φαίνονται στο σχήμα για να γράψουμε τον ίδιο αριθμό.
Κανονικό 20γωνο.png
Κανονικό 20γωνο.png (19.97 KiB) Προβλήθηκε 668 φορές
Ο αριθμός αυτός μπορεί να ξαναγραφεί μόνο στην έδρα 10, ή μόνο στις έδρες 5,6,7( ή τις συμμετρικές τους ) ή μόνο στις έδρες 3,9 (ή τις συμμετρικές τους).

Σε κάθε περίπτωση επομένως υπάρχουν δύο έδρες, με κοινή κορυφή οι οποίες έχουν γραμμένο τον ίδιο ακέραιο.


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

Re: Putnam 2013/A1

#3

Μη αναγνωσμένη δημοσίευση από Demetres » Παρ Αύγ 18, 2017 10:32 am

Μπορούμε να τελειώσουμε την άσκηση και ως εξής, αποφεύγοντας να σχεδιάσουμε το εικοσάεδρο:

Αν έχουμε 5 έδρες με τον ίδιο αριθμό, δύο από αυτές θα έχουν κοινή κορυφή αφού σε διαφορετική περίπτωση το εικοσάεδρο θα είχε τουλάχιστον 3 \times 5 = 15 κορυφές, άτοπο.


Απάντηση

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

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

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