assinment and exams

assinment and exams - SYSC 4005/5001 Assignment 1 Problem...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: SYSC 4005/5001 Assignment # 1 Problem 1 (Buffon’s 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

This note was uploaded on 04/16/2010 for the course SCE sysc5001 taught by Professor Lambadaris during the Winter '10 term at Carleton CA.

Page1 / 3

assinment and exams - SYSC 4005/5001 Assignment 1 Problem...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online