Probabilistic aspects of some problems in combinatorial geometry

From MaRDI portal
Publication:4733004





The authors compare probabilities of certain configurations of points in the unit square obtained by a theoretical computation on one side and computer simulation on the other. The two problems they deal with are the problems of finding the probability for a pair of points (in the first problem) to determine a line which intersects two adjacent sides of the square and (in the second problem) the probability for the four points to determine a convex quadrilateral. By using Microsoft Basic's built-in random number generator on an IBM PC/XT computer the authors show that the results obtained this way closely agree with the predicted theoretical values. These kind of problems, as the authors note in the conclusion to their article, should be interesting and accessible to undergraduate students, particularly those who would like to get some idea of how to apply the knowledge they gained in different courses in a creative way.











This page was built for publication: Probabilistic aspects of some problems in combinatorial geometry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4733004)