Computer Science

Simulation Techniques



Brilli the ant is trying to get from point AA to point BB in a grid. The coordinates of point AA is (1,1)(1,1) (this is top left corner), and the coordinates of point BB is (n,n)(n,n) (this is bottom right corner, nn is the size of the grid).

Once Brilli starts moving, there are four options, it can go left, right, up or down (no diagonal movement allowed). If any of these four options satisfy the following:

  • The new point should still be within the boundaries of the n×nn \times n grid
  • The new point should not be visited previously.

If PP is the probability of Brilli the ant reaching point BB for a 6×66 \times 6 grid, use Monte Carlo simulation to compute PP. Pick the answer closest to PP in value.

Details and Assumptions

  • Assume 10,00010,000 simulations are sufficient enough to compute PP.

Write a function that uses a Monte Carlo simulation to find the probability of a run of 44 consecutive tails out of ten flips of a fair coin, and then returns that probability.

What is the first number after the decimal point of the output value?

Details and Assumptions

Assume that 10,00010,000 trials are sufficient to provide an accurate answer.

Three points are chosen uniformly at random from the perimeter of a unit circle. Use Monte Carlo simulation to compute the probability of the points forming an acute triangle, what is the probability?

Details and Assumptions

  • Assume 10,00010,000 simulations are sufficient.

Problem Loading...

Note Loading...

Set Loading...