Recent Changes - Search:

Oktatás

* Programozás 1
  + feladatsor
  + GitHub oldal

* Szkriptnyelvek
  + feladatsor
  + quick link

Teaching

* Programming 1 (BI)
  ◇ exercises
  ◇ quick link

* Scripting Languages
  ◇ exercises
  ◇ quick link

teaching assets


Félévek

* aktuális (2023/24/2)
* archívum


Linkek

* kalendárium
   - munkaszüneti napok '20
* tételsorok
* jegyzetek
* szakdolgozat / PhD
* ösztöndíjak
* certificates
* C lang.
* C++
* C#
* Clojure
* D lang.
* Java
* Nim
* Scala


[ edit | logout ]
[ sandbox | passwd ]

Py3 /

20170314a

π értékének meghatározása random számokkal

A https://www.youtube.com/watch?v=RZBhSi_PwHU címen egy érdekes videót találnak arról, hogy random számokat generálva hogyan tudjuk megközelíteni π értékét.

Annak a valószínűsége, hogy két random szám relatív prím: x = 6 / π2. Ez alapján π = sqrt(6 / x).

A videóban az illető 500 random számpárt generált, amiből 322 számpár lett relatív prím, azaz x = 322 / 500 = 0,644. Ezt behelyettesítve a π = sqrt(6 / x) képletbe megkapjuk a π értékének egy elég jó közelítését.

Feladat

Írjunk egy programot, ami szimulálja a videóban látott műveleteket. A kimenet legyen π értékének a közelítése. A szimulációban használt változókat kezeljük konstans értékekként. A videóban a random számok az [1,…,120] tartományból lettek kiválasztva, de ha növeljük az intervallum méretét, ill. az iterációk számát, akkor pontosabb becslést kaphatunk. Ha kész, akkor játsszunk a konstans változók értékeivel. Milyen beállítások mellett kapunk pontosabb eredményt?

Segítség

#!/usr/bin/env python3

ITERATION_NUMBER = 500
LOWER = 1
UPPER = 120

...

LNKO Python-ban

>>> from math import sqrt
>>> sqrt(9)
3.0
>>>
>>> from random import randint
>>> randint(1, 120)    # random egész az [1,...,120] zárt intervallumból
96
Cloud City

  

Blogjaim, hobbi projektjeim

* The Ubuntu Incident
* Python Adventures
* @GitHub
* heroku
* extra
* haladó Python
* YouTube listák


Debrecen | la France


[ edit ]

Edit - History - Print *** Report - Recent Changes - Search
Page last modified on 2017 March 14, 12:00