This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: SYSC 4005/5001 Assignment # 1 Problem 1 (Buffons Needle): This problem presents a static simulation for the computation of number . The method was first suggested by C. de Buffon in 1777. Imagine an infinite plane covered with a grid of parallel lines at a distance 2a from each other. A line segment (i.e. a needle) of length 2b (b a) is dropped at random on the plane. The position of the needle on the plane is determined by the following two random variables: A) Distance Y between the centre of the needle and the nearest line. Obviously Y is uniformly distributed in (0, a). B) The angle between the needle and the line. Again we assume that the angle is uniformly distributed in (0, /2). The random variables Y, are assumed to be independent. The needle crosses a line when Y b sin . Q1: Show that the needle crosses a line with probability p where a b b Y P p 2 ) sin ( = = According to the law of large numbers if the segment is dropped N times and on n of those occasions it crosses a line, then p N n N = lim with probability one. Therefore an approximation of can be evaluated numerically through the following simulation: 1) Select values for a and b....
View Full
Document
 Winter '10
 LAMBADARIS

Click to edit the document details