dc.contributor.advisor Gilbert Strang. en_US dc.contributor.author Banerjee, Nirjhar en_US dc.contributor.other Massachusetts Institute of Technology. Computation for Design and Optimization Program. en_US dc.date.accessioned 2010-04-26T19:19:08Z dc.date.available 2010-04-26T19:19:08Z dc.date.copyright 2009 en_US dc.date.issued 2009 en_US dc.identifier.uri http://hdl.handle.net/1721.1/54212 dc.description Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, 2009. en_US dc.description This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. en_US dc.description Cataloged from student submitted PDF version of thesis. en_US dc.description Includes bibliographical references (p. 83-85). en_US dc.description.abstract We intend to discuss in detail two well known geometrical probability problems. The first one deals with finding the probability that a random triangle is obtuse in nature. We initially discuss the various ways of choosing a random triangle. The problem is at first analyzed based on random angles (adding to 180 degrees) and random sides (obeying the triangle inequality) which is a direct modification of the Broken Stick Problem. We then study the effect of shape on the probability that when three random points are chosen inside a figure of that shape they will form an obtuse triangle. Literature survey reveals the existence of the analytical formulae only in the cases of square, circle and rectangle. We used Monte Carlo simulation to solve this problem in various shapes. We intend to show by means of simulation that the given probabilatity will reach its minimum value when the random points are taken inside a circle. We then introduce the concept of Random Walk in Triangles and show that the probability that a triangle formed during the process is obtuse is itself random. We also propose the idea of Differential Equation in Triangle Space and study the variation of angles during this dynamic process. We then propose to extend this to the problem of calculating the probability of the quadrilateral formed by four random points is convex. The effects of shape are distinctly different than those obtained in the random triangle problem. The effort of true random numbers and normally generated pseudorandom numbers are also compared for both the problems considered. en_US dc.description.statementofresponsibility by Nirjhar Banerjee. en_US dc.format.extent 85 p. en_US dc.language.iso eng en_US dc.publisher Massachusetts Institute of Technology en_US dc.rights M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. en_US dc.rights.uri http://dspace.mit.edu/handle/1721.1/7582 en_US dc.subject Computation for Design and Optimization Program. en_US dc.title Random obtuse triangles and convex quadrilaterals en_US dc.type Thesis en_US dc.description.degree S.M. en_US dc.contributor.department Massachusetts Institute of Technology. Computation for Design and Optimization Program. en_US dc.identifier.oclc 586081741 en_US
﻿