Παιγνίδι με κέρματα

Συντονιστής: ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ

Μπάμπης Στεργίου
Επιμελητής
Δημοσιεύσεις: 5561
Εγγραφή: Δευ Δεκ 22, 2008 2:16 pm
Τοποθεσία: Χαλκίδα - Καρδίτσα

Παιγνίδι με κέρματα

#1

Μη αναγνωσμένη δημοσίευση από Μπάμπης Στεργίου » Τετ Σεπ 30, 2020 9:19 pm

Καλησπέρα !

Σε έναν διαγωνισμό στην Αυστραλία διαβάζω το εξής πρόβλημα:


Σε μια σειρά υπάρχουν 120 κέρματα των 5 λεπτών.

Αντικαθιστούμε κάθε δεύτερο κέρμα με κέρμα των 10 λεπτών, κάθε τρίτο κέρμα από αυτά που βλέπουμε με κέρμα των 20 λεπτών, κάθε

τέταρτο κέρμα με κέρμα των 50 λεπτών και κάθε πέμπτο κέρμα με κέρμα του 1 ευρώ.

Πόσο είναι η αξία των χρημάτων(όλων των κερμάτων) που βρίσκονται στο τέλος στη σειρά αυτή ;

Αν και υπάρχει μια λύση(απάντηση : 44 ευρώ), έχω δυσκολίες στην κατανόηση και στην εύρεση μιας απλής εξήγησης.

Θυμίζει κάτι παρόμοιο ίσως που είδα εδώ τελευταία, θα το ψάξω.



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

Re: Παιγνίδι με κέρματα

#2

Μη αναγνωσμένη δημοσίευση από Demetres » Παρ Οκτ 02, 2020 10:36 am

Καλημέρα Μπάμπη.

Φαντάζομαι για τους μαθητές Γυμνασίου η αναμενόμενη λύση είναι η πιο κάτω:

Τα νομίσματα αξίας 1 ευρώ είναι στις θέσεις που είναι πολλαπλάσια του 5. Έχουμε 120/5 = 24 τέτοια.

Τα νομίσματα αξίας 50 λεπτών είναι στις θέσεις που είναι πολλαπλάσια του 4 αλλά όχι του 5. Δηλαδή του 4 αλλά όχι του 20. Έχουμε 120/4 - 120/20 = 30-6 = 24 τέτοια.

Τα νομίσματα αξίας 20 λεπτών είναι στις θέσεις που είναι πολλαπλάσια του 3 αλλά όχι του 4 ούτε του 5. Έχουμε 120/3 = 40 πολλαπλάσια του 3. Αφαιρούμε τα 120/12 = 10 πολλαπλάσια των 3 και 4, αφαιρούμε τα 120/15 = 8 πολλαπλάσια των 3 και 5 αλλά προσθέτουμε πίσω τα 120/60=2 πολλαπλάσια των 3,4 και 5. Σύνολο 40-10-8+2 = 24.

Αν επαναλάβω την ίδια διαδικασία για τα νομίσματα που βρίσκονται στις άρτιες θέσεις θα βρω 12 νομίσματα του 1 ευρώ, 15-3 = 12 των 50 λεπτών και 20-5-4+1 = 12 των 20 λεπτών. (Σε κάθε πράξη κάνω μια επιπλέον διαίρεση με το 2 και είμαι τυχερός που η απάντηση βγαίνει ακριβώς και δεν χρειάζεται να σκεφτώ αν θα πρέπει να προσθέσω ή να αφαιρέσω αυτό που θα περίσσευε αν είχα κάπου διαίρεση με περιττό αριθμό.)

Συνολικά έχω 12+12+12 = 36 από αυτά τα νομίσματα σε άρτιες θέσεις. Στις υπόλοιπες 60-36 = 24 άρτιες θέσεις έχω νομίσματα των 10 λεπτών.


Τελικά έκανα βιαστικά τις δύο πιο πάνω παραγράφους. Αν κάνω σωστά τη διαδικασία για τις άρτιες θέσεις θα βρω 12 νομίσματα του ενός ευρώ όπως πριν. Μετά όμως έχω λάθος διότι και τα 24 νομίσματα των 50 λεπτών βρίσκονται στις άρτιες θέσεις. Για τα νομίσματα των 20 λεπτών στις άρτιες θέσεις ψάχνουμε τα πολλαπλάσια του 6 αλλά όχι του 4 ούτε του 5. Η σωστή απάντηση είναι 120/6 - 120/12 - 120/30 + 120/60 = 20-10-4+2 = 8

Συνολικά λοιπόν 12+24+8 = 44 νομίσματα σε άρτιες θέσεις και μένουν 60-44=16 νομίσματα των 10 λεπτών.


Τέλος στις υπόλοιπες 120 - 4 \cdot 24 = 24 θέσεις έχω 24 νομίσματα των 10 λεπτών. Εδώ το σωστό είναι 120-24-24-24-16 = 32

Συνολική αξία 24(0.05 + 0.1 + 0.2 + 0.5 + 1) = \frac{24 \cdot 185}{100} = 44.40 ευρώ. (Μπάμπη, αυτή πρέπει να είναι η σωστή απάντηση.) Εδώ το σωστό είναι 24(1+0.5+0.2) + 16 \cdot 0.1 + 32\cdot 0.05 = 44 όπως ήταν η απάντηση που έδωσε ο Μπάμπης

Για πιο μεγάλα παιδιά μπορούμε να πούμε και το εξής:

Όπως πριν έχουμε 24 νομίσματα του ενός ευρώ. Για τα νομίσματα των 50 λεπτών πρέπει να βρούμε το πλήθος των αριθμών που είναι ισότιμοι με 0 \bmod 4 αλλά όχι με 0 \bmod 5. Δηλαδή με 0 \bmod 4 και 1,2,3,4 \bmod 5. Από Κινέζικο Θεώρημα έχουμε 4 επιτρεπόμενα υπόλοιπα modulo 20 και επειδή 20|120 τότε έχουμε 4 \cdot 6 = 24 τέτοια νομίσματα. Με τον ίδιο τρόπο για τα 20 λεπτά έχουμε μία επιλογή modulo 3, τρεις modulo 4 και τέσσερις modulo 5. Σύνολο 12 επιλογές modulo 60 άρα και 24 νομίσματα. Για τα νομίσματα των 10 λεπτών πρέπει να βάλουμε τις συνθήκες διαιρετότητας του 2 και του 4 μαζί. Πρέπει να έχουμε 2 \bmod 4. Δηλαδή μία επιλογή. Έχουμε επίσης δύο επιλογές modulo 3 και τέσσερις modulo 5 για να πάρουμε πάλι 12 επιλογές modulo 60 και 24 νομίσματα συνολικά. Λάθος από κεκτημένη ταχύτητα. Η σωστή απάντηση εδώ είναι βέβαια 8 επιλογές και 16 νομίσματα Μετά ολοκληρώνουμε τη λύση όπως πιο πάνω.


Μπάμπης Στεργίου
Επιμελητής
Δημοσιεύσεις: 5561
Εγγραφή: Δευ Δεκ 22, 2008 2:16 pm
Τοποθεσία: Χαλκίδα - Καρδίτσα

Re: Παιγνίδι με κέρματα

#3

Μη αναγνωσμένη δημοσίευση από Μπάμπης Στεργίου » Σάβ Οκτ 03, 2020 9:47 pm

Δημήτρη, ευχαριστώ !

Προχθές με το Σταύρο που κοιτάζαμε σε έναν καφέ ( θα πάμε και στο φλυτζάνι όπως μα βλέπω :D !!!), κάτι τέτοιο σκεφτήκαμε εναλλακτικά.

Για ενημέρωση, στο βιβλίο αριθμεί τα κέρματα μέχρι το 30 και βλέπει τι αξία θα πάρει το καθένα.
Λέει μετά ότι(...reverse) στο 31-60) θα έχουμε ίδια συμπεριφορά στον αριθμό των αξιών.Αλλά αυτός ο όρος ''reverse'' μας αποσυντονίζει τελείως .Ίσως να είναι και λάθος ή έχει άλλη έννοια.

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

Σε χαιρετώ και ευχαριστώ.


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

Re: Παιγνίδι με κέρματα

#4

Μη αναγνωσμένη δημοσίευση από Demetres » Κυρ Οκτ 04, 2020 11:36 pm

Μπάμπη, αυτό που συμβαίνει είναι ότι η αξία του νομίσματος n είναι ίδια με την αξία του νομίσματος n+30 εκτός από δύο περιπτώσεις:

Αν το n έχει αξία 10 λεπτά τότε το n+30 έχει αξία 50 λεπτά, και αν το n έχει αξία 50 λεπτά τότε το n+30 έχει αξία 10 λεπτά.

Επειδή λοιπόν στο διάστημα 1 με 30 έχουμε 6 νομίσματα των 10 λεπτών και 6 των 50, το ίδιο θα συμβαίνει και στο διάστημα 31 με 60 κ.τ.λ.


Μπάμπης Στεργίου
Επιμελητής
Δημοσιεύσεις: 5561
Εγγραφή: Δευ Δεκ 22, 2008 2:16 pm
Τοποθεσία: Χαλκίδα - Καρδίτσα

Re: Παιγνίδι με κέρματα

#5

Μη αναγνωσμένη δημοσίευση από Μπάμπης Στεργίου » Δευ Οκτ 05, 2020 10:20 am

Demetres έγραψε:
Κυρ Οκτ 04, 2020 11:36 pm
Μπάμπη, αυτό που συμβαίνει είναι ότι η αξία του νομίσματος n είναι ίδια με την αξία του νομίσματος n+30 εκτός από δύο περιπτώσεις:

Αν το n έχει αξία 10 λεπτά τότε το n+30 έχει αξία 50 λεπτά, και αν το n έχει αξία 50 λεπτά τότε το n+30 έχει αξία 10 λεπτά.

Επειδή λοιπόν στο διάστημα 1 με 30 έχουμε 6 νομίσματα των 10 λεπτών και 6 των 50, το ίδιο θα συμβαίνει και στο διάστημα 31 με 60 κ.τ.λ.
Δημήτρη, καλή βδομάδα !

Ούτε που θα το σκεφτόμουν :clap2: !

Σου στέλνω με πμ το αγγλικό πρωτότυπο.


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

Re: Παιγνίδι με κέρματα

#6

Μη αναγνωσμένη δημοσίευση από Demetres » Δευ Οκτ 05, 2020 12:00 pm

Μπάμπη όντως 44 είναι τελικά η σωστή απάντηση. Είχα ένα λογικό λάθος στη μία λύση και ένα αριθμητικό λάθος στην άλλη που δεν με βοήθησε να δω την σωστή απάντηση.

Έκανε τις διορθώσεις στην ανάρτησή μου. Με κόκκινο τα λανθασμένα και με μπλε το τι έπρεπε να γράψω.


Απάντηση

Επιστροφή σε “Α ΓΥΜΝΑΣΙΟΥ”

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

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