Φύσα τα κεράκια
Συντονιστής: Γιώργος Ρίζος
-
- Δημοσιεύσεις: 838
- Εγγραφή: Σάβ Ιουν 17, 2017 10:17 pm
- Τοποθεσία: Αθήνα
Φύσα τα κεράκια
Γίνεσαι και γιορτάζεις τα γενέθλιά σου με μια τούρτα που έχει πάνω της κεριά.
Κάνεις μια ευχή και προσπαθείς να τα σβήσεις. Κάθε φορά που φυσάς όμως σβήνει μόνο ένας τυχαίος αριθμός κεριών, μεταξύ
του και του αριθμού των κεριών που παραμένουν αναμμένα. Πόσες φορές, κατά μέσο όρο,
φυσάει την τούρτα γενεθλίων ο τριαντάρης;
Κάνεις μια ευχή και προσπαθείς να τα σβήσεις. Κάθε φορά που φυσάς όμως σβήνει μόνο ένας τυχαίος αριθμός κεριών, μεταξύ
του και του αριθμού των κεριών που παραμένουν αναμμένα. Πόσες φορές, κατά μέσο όρο,
φυσάει την τούρτα γενεθλίων ο τριαντάρης;
Λέξεις Κλειδιά:
-
- Δημοσιεύσεις: 838
- Εγγραφή: Σάβ Ιουν 17, 2017 10:17 pm
- Τοποθεσία: Αθήνα
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Φύσα τα κεράκια
Αν γράψουμε για τις αναμενόμενες φορές που χρειάζεται να φυσήξει, παίρνουμε την αναδρομική σχέση με την αρχική συνθήκη . Επαγωγικά μπορεί να αποδειχθεί ότι .
-
- Δημοσιεύσεις: 838
- Εγγραφή: Σάβ Ιουν 17, 2017 10:17 pm
- Τοποθεσία: Αθήνα
Re: Φύσα τα κεράκια
Ωραία! Ας την γράψω λίγο πιο αναλυτικά. Την αναδρομική την έλυσα χωρίς επαγωγή.
Έστω (τυχαία μεταβλητή) ο χρόνος (αριθμός φυσημάτων) που υπολείπεται για να τερματιστεί η διαδικασία
όταν έχουν απομείνει στην τούρτα κεράκια (). Εμείς αναζητούμε την αναμενόμενη τιμή .
Από τη διατύπωση του προβλήματος εύκολα συνάγουμε τη σχέση
αφού οπωσδήποτε μία φορά χρειάζεται να φυσήξουμε και από εκεί και πέρα με πιθανότητα
απομένει κερί και χρόνος , με πιθανότητα απομένουν κεριά
και χρόνος κ.ο.κ. .
Για τη λύση της παραπάνω αναδρομικής ακολουθίας έχουμε:
Άρα Αθροίζοντας τις τελευταίες για παίρνουμε
και συνεπώς .
Για βρίσκουμε
Υ.Γ. Μπορούμε λοιπόν φυσώντας κεράκια να εκτιμήσουμε το λαμβάνοντας υπόψη και τη σταθερά
Re: Φύσα τα κεράκια
Αναφέρεστε στην σταθερά Euler-Masceroni; Θα μπορούσατε να παραθέσετε κάποια ενδεικτική λύση;Υ.Γ. Μπορούμε λοιπόν φυσώντας κεράκια να εκτιμήσουμε το \ln n λαμβάνοντας υπόψη και τη σταθερά \gamma .
Δημήτρης Μηνάγιας
-
- Δημοσιεύσεις: 838
- Εγγραφή: Σάβ Ιουν 17, 2017 10:17 pm
- Τοποθεσία: Αθήνα
Re: Φύσα τα κεράκια
Ναι.
Χαριτολογώντας ισχυρίστηκα ότι μπορούμε να προσεγγίσουμε το φυσώντας κεράκια.
Είναι γνωστό ότι
ή καλύτερα
από την οποία παίρνουμε
Αν λοιπόν έχουμε ''πολλά'' κεράκια και θέλουμε να εκτιμήσουμε π.χ. το μπορούμε να φυσάμε
άδες και κάθε φορά να μετράμε πόσες φορές χρειάστηκε να φυσήξουμε. Μετά από ''πολλές'' κατεστραμμένες
άδες, παίρνοντας τον μέσο όρο των απαιτούμενων φυσιμάτων, αναμένουμε από τον Νόμο των Μεγάλων
Αριθμών να βρούμε αριθμό ''κοντά'' στην μέση τιμή που είναι Συνυπολογίζοντας
τώρα το τυχαίο σφάλμα που προκύπτει από την προσέγγιση της μέσης τιμής από τον μέσο όρο και χρησιμοποιώντας την
εκτιμούμε το
Υ.Γ. Εντάξει δεν είναι και η καλύτερη προσέγγιση που μπορούμε να κάνουμε αφού μπορούμε να κάνουμε εκτίμηση
κατευθείαν από την αλλά σαν ιδέα καλή ακούγεται νομίζω.
Θυμίζει την προσέγγιση του πετώντας βελάκια σε στόχο ή την προσέγγιση του από τον ελάχιστο
αριθμό ομοιόμορφων τ.μ. που πρέπει να αθροίσουμε μέχρι να ξεπεράσουμε το
Ούτως ή άλλως πολλά προβλήματα στα οποία η αναλυτική ή αριθμητική λύση είναι ανέφικτη η προσέγγιση μέσω
στοχαστικών πειραμάτων μας δίνει τη λύση.
Re: Φύσα τα κεράκια
Ενδιαφέρον. Ευχαριστώ πολύ ,το πρόβλημα αυτό είναι έναυσμα για μένα για περαιτερω μελετη και αναζητηση!Λάμπρος Κατσάπας έγραψε: ↑Τρί Ιουν 04, 2019 10:52 pmΝαι.
Χαριτολογώντας ισχυρίστηκα ότι μπορούμε να προσεγγίσουμε το φυσώντας κεράκια.
Είναι γνωστό ότι
ή καλύτερα
από την οποία παίρνουμε
Αν λοιπόν έχουμε ''πολλά'' κεράκια και θέλουμε να εκτιμήσουμε π.χ. το μπορούμε να φυσάμε
άδες και κάθε φορά να μετράμε πόσες φορές χρειάστηκε να φυσήξουμε. Μετά από ''πολλές'' κατεστραμμένες
άδες, παίρνοντας τον μέσο όρο των απαιτούμενων φυσιμάτων, αναμένουμε από τον Νόμο των Μεγάλων
Αριθμών να βρούμε αριθμό ''κοντά'' στην μέση τιμή που είναι Συνυπολογίζοντας
τώρα το τυχαίο σφάλμα που προκύπτει από την προσέγγιση της μέσης τιμής από τον μέσο όρο και χρησιμοποιώντας την
εκτιμούμε το
Υ.Γ. Εντάξει δεν είναι και η καλύτερη προσέγγιση που μπορούμε να κάνουμε αφού μπορούμε να κάνουμε εκτίμηση
κατευθείαν από την αλλά σαν ιδέα καλή ακούγεται νομίζω.
Θυμίζει την προσέγγιση του πετώντας βελάκια σε στόχο ή την προσέγγιση του από τον ελάχιστο
αριθμό ομοιόμορφων τ.μ. που πρέπει να αθροίσουμε μέχρι να ξεπεράσουμε το
Ούτως ή άλλως πολλά προβλήματα στα οποία η αναλυτική ή αριθμητική λύση είναι ανέφικτη η προσέγγιση μέσω
στοχαστικών πειραμάτων μας δίνει τη λύση.
Δημήτρης Μηνάγιας
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 10 επισκέπτες