IIITH - PGEE 2017

Question

main() {
    int c=0,x,i,y;
    for(i=0;i<N;i++) {
        x=random();y=random();
        if((x²+y²)<1) c++; } print(c); }

random() is a function which returns random number between $0$ or $1$, $N$ is a large number what is the output of the program?

Comments

@Dhruv. I accept my mistake :) I applied wrong concept.

---

@Debashish I am in doubt how floating point could be applied here?

U mean decimal value?

---

how are u taking the probability of pi/4, can u please explain in a more simple way

Answer 1

This is monte carlo method to estimate value of pi. 

Value of c : N*π/4

 

For reference to monte carlo method: http://www.dartmouth.edu/~rc/classes/soft_dev/C_simple_ex.html