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