Tänk dig att du kastar pil mot en cirkulär piltavla (radie en halv längdenhet), uppsatt på en kvadratisk skiva med sidan 1 längdenhet (det gröna området, utanför piltavlan, i bilden nedan). Antag att pilen träffar piltavla eller skiva (om vi missar piltavlan) i punkten (x, y), som är två slumptal. Om vi kastar många pilar så kommer andelen kastade pilar som träffar piltavlan dividerat med totala antalet pilar att approixmera pi / 4 (varför?).
Skriv ett program som använder denna idé för att approximera pi. Approximationen och felet (avvikelsen från pi) skall skrivas ut.
En nackdel med Monte Carlo-metoder är den långsamma konvergensen, så du får utföra många pilkast, åtminstone en miljon, för att få en hyfsad approximation av pi.
Ledning: några av följande funktioner kan (beroende på hur man löser problemet) vara användbara, pi, abs, ceil, floor, round.