Napíš programÚloha 4/4Stredná30 XP

Odhad čísla π náhodou

Zadanie

Napíš funkciu odhad_pi(pocet), ktorá odhadne číslo π metódou Monte Carlo: pocet-krát vygeneruje náhodný bod (x, y), kde x aj y sú náhodné desatinné čísla od 0 do 1 (funkcia random.random()), a spočíta, koľko bodov padlo do štvrťkruhu, teda platí x² + y² <= 1. Vráti 4 * (počet bodov vo štvrťkruhu) / pocet.

Čím viac bodov, tým presnejší odhad – pri 20 000 bodoch vyjde zhruba 3,14.

Príklady

Volanie

print(abs(odhad_pi(20000) - 3.14159) < 0.1)

Očakávaný výstup

True

Po odoslaní riešenie overia ešte 4 skryté testy: vracia desatinné číslo, jeden bod dá 0 alebo 4, výsledok závisí od náhody, odhad je medzi 0 a 4.

Potrebuješ vedieť

Python sa spustí pri prvom spustení kódu.

import random
def odhad_pi(pocet):
    pass
# Kód pod touto podmienkou sa spustí, keď program spustíš ty. Testy ho preskočia
# a tvoje funkcie zavolajú priamo.
if __name__ == "__main__":
    print(odhad_pi(100000))

Ctrl+Enter spustí program. Tab odsadí riadok. Esc a potom Tab opustí editor.

Vstup (stdin)

Každý riadok = jedno volanie input().

Výstup

Nápovedy

Najprv to skús bez nápovedy. Každá nápoveda prezradí o niečo viac - a trochu zníži odmenu.

Bez prihlásenia sú nápovedy zadarmo - ale ani XP sa neudeľujú.

Riešenie

Riešenie sa odomkne po poslednej nápovede.