Ο Άγιος Βασίλης με τα δώρα!

Λάμπρος Κατσάπας · #1

Ο Άγιος Βασίλης σας θυμήθηκε και φέτος!

Σας έφερε το αγαπημένο σας CD με τα 100

καλύτερα χριστουγεννιάτικα και πρωτοχρονιάτικα τραγούδια!

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

Αυτό έχει δύο μόνο κουμπιά. Ένα κουμπί ''Α'' για να σας πάει στο επόμενο κομμάτι

(αν βρίσκεστε στο τελευταίο τότε σας πάει στο πρώτο) και ένα ''Β'' που πατώντας το σας πάει

σε ένα από τα τραγούδια του CD στην τύχη. Βάζετε λοιπόν το CD στην υποδοχή και το πρώτο κομμάτι επιλέγετε

από το στερεοφωνικό στην τύχη. Αγαπημένο σας κομμάτι είναι το υπ'αριθμόν 42.

Εννοείτε ότι ανυπομονείτε να φτάσετε σε αυτό για να το απολαύσετε.

Τι στρατηγική θα ακολουθήσετε για να το πετύχετε;

#2

Λάμπρος Κατσάπας έγραψε: ↑
Τετ Δεκ 25, 2019 4:35 pm
Ο Άγιος Βασίλης σας θυμήθηκε και φέτος!

Σας έφερε το αγαπημένο σας CD με τα καλύτερα χριστουγεννιάτικα και πρωτοχρονιάτικα τραγούδια!

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

Αυτό έχει δύο μόνο κουμπιά. Ένα κουμπί ''Α'' για να σας πάει στο επόμενο κομμάτι

(αν βρίσκεστε στο τελευταίο τότε σας πάει στο πρώτο) και ένα ''Β'' που πατώντας το σας πάει

σε ένα από τα τραγούδια του CD στην τύχη. Βάζετε λοιπόν το CD στην υποδοχή και το πρώτο κομμάτι επιλέγετε

από το στερεοφωνικό στην τύχη. Αγαπημένο σας κομμάτι είναι το υπ'αριθμόν

Εννοείτε ότι ανυπομονείτε να φτάσετε σε αυτό για να το απολαύσετε.

Τι στρατηγική θα ακολουθήσετε για να το πετύχετε;

ΧΡΟΝΙΑ ΠΟΛΛΑ Λάμπρο και σε όλη την παρέα !

Θα δούμε άλλη στιγμή και το ωραίο αυτό πρόβλημα !

Πάντως, για την ώρα, θα τα έβαζα όλα να παίζουν με τη σειρά και θα ... το έριχνα στην ξάπλα, γιατί έχω από πρωί με τα ποσοστά !

#3

Ας γράψουμε

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

για το αναμενόμενο πλήθος όταν ακούσουμε το τραγούδι

.

Είναι $T = 1 + \frac{T_1 + \cdots + T_{100}}{100}$ . Όταν ακούσουμε το τραγούδι

, είτε θα επιλέξουμε να πάμε στο επόμενο είτε θα πάμε σε κάποιο τυχαίο. Στην πρώτη περίπτωση ο αναμενόμενος χρόνος θα ήταν $1 + T_{i+1}$ (όπου $T_{101} = T_1$ ) και στη δεύτερη θα ήταν $1+\frac{T_1 + \cdots + T_{100}}{100}=T$ . Ασφαλώς στη βέλτιστη στρατηγική επιλέγουμε αυτό που δίνει τον μικρότερο χρόνο. Άρα έχουμε $\displaystyle T_{i} = \min\{1+T_{i+1},T\}$ . Ασφαλώς έχουμε και $T_{42} = 0$ .

Πρέπει λοιπόν να υπάρχει φυσικός

ώστε $T_{42-k} = k$ για $k = 0,1,2,\ldots,m$ και $T_{42-k} = T$ όπου $m \leqslant T < m+1$ για k > m

. (Οι δείκτες modulo 100).

Όμως $\displaystyle Τ = 1 + \frac{1+2+\cdots + m + (99-m)T}{100}$ που δίνει (2+2m)T = 200 + m(m+1)

. Από τη συνθήκη $T \geqslant m$ παίρνουμε $m^2 + m \leqslant 200$ που δίνει $m \leqslant 13$ . Η συνθήκη $T \leqslant m+1$ καταλήγει στο $m \geqslant 13$ οπότε εν τέλει m=13

.

Το προσδοκόμενο πλήθος τραγουδιών που θα ακούσουμε είναι $T = \frac{100}{m+1}+\frac{m}{2} = 13\tfrac{9}{14}$ και η στρατηγική είναι να επιλέγουμε τυχαίο τραγούδι εκτός και αν ακούσουμε ένα από τα τραγούδια $29,30,\ldots,41$ οπότε και επιλέγουμε το επόμενο τραγούδι.

Σημείωση: Θεώρησα ότι όλα τα τραγούδια έχουν την ίδια διάρκεια.

Λάμπρος Κατσάπας · #4

Demetres έγραψε: ↑
Σάβ Δεκ 28, 2019 4:07 pm
Ας γράψουμε για το αναμενόμενο πλήθος τραγουδιών που θα ακούσουμε μέχρι να φτάσουμε στο τραγούδι μας ακολουθώντας τη βέλτιστη στρατηγική. Επίσης ας γράψουμε για το αναμενόμενο πλήθος όταν ακούσουμε το τραγούδι .

Είναι $T = 1 + \frac{T_1 + \cdots + T_{100}}{100}$ . Όταν ακούσουμε το τραγούδι , είτε θα επιλέξουμε να πάμε στο επόμενο είτε θα πάμε σε κάποιο τυχαίο. Στην πρώτη περίπτωση ο αναμενόμενος χρόνος θα ήταν $1 + T_{i+1}$ (όπου $T_{101} = T_1$ ) και στη δεύτερη θα ήταν $1+\frac{T_1 + \cdots + T_{100}}{100}=T$ . Ασφαλώς στη βέλτιστη στρατηγική επιλέγουμε αυτό που δίνει τον μικρότερο χρόνο. Άρα έχουμε $\displaystyle T_{i} = \min\{1+T_{i+1},T\}$ . Ασφαλώς έχουμε και $T_{42} = 0$ .

Πρέπει λοιπόν να υπάρχει φυσικός ώστε $T_{42-k} = k$ για $k = 0,1,2,\ldots,m$ και $T_{42-k} = T$ όπου $m \leqslant T < m+1$ για . (Οι δείκτες modulo 100).

Όμως $\displaystyle Τ = 1 + \frac{1+2+\cdots + m + (99-m)T}{100}$ που δίνει . Από τη συνθήκη $T \geqslant m$ παίρνουμε $m^2 + m \leqslant 200$ που δίνει $m \leqslant 13$ . Η συνθήκη $T \leqslant m+1$ καταλήγει στο $m \geqslant 13$ οπότε εν τέλει .

Το προσδοκόμενο πλήθος τραγουδιών που θα ακούσουμε είναι $T = \frac{100}{m+1}+\frac{m}{2} = 13\tfrac{9}{14}$ και η στρατηγική είναι να επιλέγουμε τυχαίο τραγούδι εκτός και αν ακούσουμε ένα από τα τραγούδια $29,30,\ldots,41$ οπότε και επιλέγουμε το επόμενο τραγούδι.

Σημείωση: Θεώρησα ότι όλα τα τραγούδια έχουν την ίδια διάρκεια.

Καταπληκτικός! Δεν έχετε αφήσει τίποτα άλυτο!

Ο Άγιος Βασίλης με τα δώρα!

Ο Άγιος Βασίλης με τα δώρα!

Re: Ο Άγιος Βασίλης με τα δώρα!

Re: Ο Άγιος Βασίλης με τα δώρα!

Re: Ο Άγιος Βασίλης με τα δώρα!

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