Υπολογισμός π απο τυχαίους αριθμούς

Συντονιστής: spyros

doug2006
Δημοσιεύσεις: 3
Εγγραφή: Τρί Σεπ 21, 2021 1:28 am

Υπολογισμός π απο τυχαίους αριθμούς

#1

Μη αναγνωσμένη δημοσίευση από doug2006 » Τρί Σεπ 21, 2021 1:52 am

Καλησπέρα σας,
έχω μια γεννήτρια τυχαίων αριθμών από 0-1. Πως θα μπορέσω να υπολογίσω το π βάση των σημείων χ,y που προκύπτουν από αυτή την γεννήτρια?
Π.χ. θα εκτελέσω την γεννήτρια 1,000 φορές και θα μ παράγει 1,000 τυχαία χ, κ 1,000 y σημεία. Αν η απόσταση του σημείο είναι <1 τότε βρίσκεται στον κύκλο αλλιώς βρίσκεται εκτός κύκλου. Πως θα συνεχίσω παρακάτω; Βρήκα έναν τύπο ότι το π= 4*σημεία_στον_κύκλο/συνολικά_σημεία αλλα δεν μπορώ να καταλάβω πως προκύπτει.

Ευχαριστώ



Λέξεις Κλειδιά:
bouzoukman
Δημοσιεύσεις: 125
Εγγραφή: Δευ Ιαν 19, 2009 7:53 pm
Επικοινωνία:

Re: Υπολογισμός π απο τυχαίους αριθμούς

#2

Μη αναγνωσμένη δημοσίευση από bouzoukman » Τρί Σεπ 21, 2021 8:45 am

Καλημέρα!

Η όλη εξήγηση είναι η εξής. Αν καταλαβαίνω καλά δουλεύεις στο χωρίο 0\leq x,y\leq 1, και θες να χρησιμοποιήσεις τα 1000 τυχαία σημεία που παίρνεις για να υπολογίσεις το π. To εμβαδόν του τεταρτοκυκλίου του κύκλου ακτίνας 1 είναι \frac{\pi}{4}. Για ένα τυχαίο σημείο ποια είναι η πιθανότητα αυτό να είναι μέσα στο τεταρτοκύκλιο; Η απάντηση είναι \frac{\pi}{4}, ίση με το εμβαδόν!

Επομένως, μια καλή προσέγγιση του \frac{\pi}{4} είναι (σύνολο σημείων μέσα στον κύκλο)/(σύνολο σημείων) αφού το τελευταίο κλάσμα είναι μια καλή προσέγγιση της πιαθνότητας ένα σημείο να είναι μέσα στο τεταρτοκύκλιο. Από εκεί προκύπτει και ο τύπος που βρήκες!


"Υπάρχει αρκετό φως γι' αυτούς που επιθυμούν να δουν και αρκετό σκοτάδι γι' αυτούς που έχουν την αντίθετη επιθυμία", B. Pascal
doug2006
Δημοσιεύσεις: 3
Εγγραφή: Τρί Σεπ 21, 2021 1:28 am

Re: Υπολογισμός π απο τυχαίους αριθμούς

#3

Μη αναγνωσμένη δημοσίευση από doug2006 » Τρί Σεπ 21, 2021 9:46 am

Ευχαριστώ πολύ για την απάντηση,
Η διαίρεση σύνολο σημείων μέσα στο κύκλο/συνολικά σημεία πως προκύπτει?


Άβαταρ μέλους
stranger
Δημοσιεύσεις: 585
Εγγραφή: Δευ Ιαν 14, 2019 6:12 am
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Υπολογισμός π απο τυχαίους αριθμούς

#4

Μη αναγνωσμένη δημοσίευση από stranger » Τρί Σεπ 21, 2021 5:46 pm

.
τελευταία επεξεργασία από stranger σε Τρί Σεπ 21, 2021 5:49 pm, έχει επεξεργασθεί 1 φορά συνολικά.


Κωνσταντίνος Σμπώκος
Άβαταρ μέλους
stranger
Δημοσιεύσεις: 585
Εγγραφή: Δευ Ιαν 14, 2019 6:12 am
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Υπολογισμός π απο τυχαίους αριθμούς

#5

Μη αναγνωσμένη δημοσίευση από stranger » Τρί Σεπ 21, 2021 5:48 pm

doug2006 έγραψε:
Τρί Σεπ 21, 2021 9:46 am
Ευχαριστώ πολύ για την απάντηση,
Η διαίρεση σύνολο σημείων μέσα στο κύκλο/συνολικά σημεία πως προκύπτει?
Προσεγγίζει την πιθανότητα να ανήκει το σημείο στο τεταρτοκύκλιο.
Από τον νόμο των μεγάλων αριθμών στις Πιθανότητες.


Κωνσταντίνος Σμπώκος
doug2006
Δημοσιεύσεις: 3
Εγγραφή: Τρί Σεπ 21, 2021 1:28 am

Re: Υπολογισμός π απο τυχαίους αριθμούς

#6

Μη αναγνωσμένη δημοσίευση από doug2006 » Τετ Σεπ 22, 2021 12:56 am

Η αληθεια είναι οτι το εψαξα αυτό τον νόμο αλλα παλι δεν κατάλαβα πως προκυπτει αυτό το κλάσμα


Άβαταρ μέλους
KARKAR
Δημοσιεύσεις: 15016
Εγγραφή: Τετ Δεκ 08, 2010 6:18 pm

Re: Υπολογισμός π απο τυχαίους αριθμούς

#7

Μη αναγνωσμένη δημοσίευση από KARKAR » Τετ Σεπ 22, 2021 6:46 am

Monte Carlo : Δες για παράδειγμα αυτό .


Άβαταρ μέλους
stranger
Δημοσιεύσεις: 585
Εγγραφή: Δευ Ιαν 14, 2019 6:12 am
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Υπολογισμός π απο τυχαίους αριθμούς

#8

Μη αναγνωσμένη δημοσίευση από stranger » Τετ Σεπ 22, 2021 5:38 pm

doug2006 έγραψε:
Τετ Σεπ 22, 2021 12:56 am
Η αληθεια είναι οτι το εψαξα αυτό τον νόμο αλλα παλι δεν κατάλαβα πως προκυπτει αυτό το κλάσμα
Ο νόμος των μεγάλων αριθμών είναι μια γενίκευση μιας διαισθητικά εμφανής πρότασης που λέει ότι αν κάνεις κάποιες δοκιμές(πειράματα) και τα καταγράψεις όλα, τότε όταν ο αριθμός των πειραμάτων αυξάνει τόσο το κλάσμα που λες θα πηγαίνει όλο και πιο κοντά στην αληθινή πιθανότητα του ενδεχομένου που εξετάζεις.
Ένα παράδειγμα.
Πες ότι το υπό εξέταση ενδεχόμενο είναι η πιθανότητα να φέρεις διπλή όταν ρίχνεις δυο ζάρια.
Η πιθανότητα αυτή είναι \frac{1}{6} όταν τα ζάρια είναι αμερόληπτα.
Ο νόμος των μεγάλων αριθμών λέει ότι αν ρίχνεις συνέχεια δυο τέτοια ζάρια και καταγράφεις το αποτέλεσμα που συνέβη, τότε όσο πιο πολλά πειράματα κάνεις τόσο πιο κοντά αυτό το κλάσμα θα είναι στην αληθινή πιθανότητα( που είναι \frac{1}{6}).
Είναι ένα όριο δηλαδή.


Κωνσταντίνος Σμπώκος
Απάντηση

Επιστροφή σε “Γενικά Μηνύματα”

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

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