Article View: comp.lang.pascal.delphi.misc
Article #680Re: Buffon's Needles
From: Dr John Stockton
Date: Fri, 25 Jun 1999 00:00
Date: Fri, 25 Jun 1999 00:00
67 lines
4305 bytes
4305 bytes
JRS: In article <Im0c0MABmjc3Ew2K@merlyn.demon.co.uk> of Thu, 24 Jun 1999 14:58:25 in news:comp.lang.pascal.delphi.misc, Dr John Stockton <jrs@merlyn.demon.co.uk> wrote: > >It will be interesting to see whether you've managed to avoid using a >value for Pi, implicitly or explicitly, in the work. Having now had an opportunity to access the rather nice Web page, I see that you decided to do so. As a presentation of the Needles, it looks excellent. As a means of determining Pi, however, there is a logical difficulty when the DirectionMethods are considered. Method 1 is, rightly, both presented and rejected. Method 2, which AIUI works, considers a semicircle with a circumscribing semisquare, generates evenly-distributed random points within the semisquare, and accepts for further use those within the semicircle. This virtually calculates Pi anyway, as the proportion accepted is Pi/2. The technique is, BTW, close to that of a good way of generating random points with a defined but uneven distribution : <URL: http://www.merlyn. demon.co.uk/pas-rand.htm#RandDist>. Method 3 uses Sin & Cos of random and adequately large angles, ostensibly not using Pi. But these functions require Pi internally, since practical evaluation will require subtracting multiples of TwoPi from the argument (assumed in radians; otherwise Pi can be deduced as below). Method 4 uses half-angle and angle-addition formulae to generate sines and cosines of evenly-spaced angles, starting with a "unit" of one right-angle - these can then be randomly chosen, though it would be better for the final Buffon value to systematically use all of them (and to systematically evenly choose the needle-centres). But, since, for small x in radians, sin(x)=x, the angle-halving is itself essentially capable of determining the radian as a fraction of a right angle, which determines Pi. I wonder whether there is a method of doing Buffon which does not use Pi (implicitly or explicitly), does not have a subset-capability of determining Pi, and does not, as Buffon did, use the Real World? ISTR that it is established that more rapid convergence is obtained if you glue the needles together in pairs, at right angles - centrally is usual but I think not necessary; more rapid even if one counts needles rather than throws. It must be better still to glue large numbers, evenly distributed in angle, together - centrally to get a disc, or endwise to get a ring. Not too many, though; with an infinite number of needles, unless carefully treated, there's a risk of getting infinity/infinity as the result. I guess that the true intention was to draw attention to the services you provide at efg's Computer Lab (http://www.efg2.com/lab) - ISTM that it is working. -- � John Stockton, Surrey, UK. jrs@merlyn.demon.co.uk Turnpike v4.00 MIME. � Web <URL: http://www.merlyn.demon.co.uk/> - TP/BP/&c. FAQqish topics & links. Timo's TurboPascal <A HREF="ftp://garbo.uwasa.fi/pc/link/tsfaqp.zip">FAQ</A>. <A HREF="http://www.merlyn.demon.co.uk/clpb-faq.txt">Mini-FAQ</A> of c.l.p.b.
Technical Details
Message-ID:
<zZIi7jAzW8c3EwDD@merlyn.demon.co.uk>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<7ks8ls$mgk$1@bgtnsc03.worldnet.att.net> <Im0c0MABmjc3Ew2K@merlyn.demon.co.uk>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII X-Google-Thread: 10baee,d24982a2aa52a35f X-Google-Attributes: gid10baee,public X-Google-Thread: 109585,d24982a2aa52a35f X-Google-Attributes: gid109585,public X-Google-Thread: 10a7f1,d24982a2aa52a35f X-Google-Attributes: gid10a7f1,public X-Google-Thread: 10a726,d24982a2aa52a35f X-Google-Attributes: gid10a726,public X-Google-Thread: 105ac8,d24982a2aa52a35f X-Google-Attributes: gid105ac8,public From: Dr John Stockton <jrs@merlyn.demon.co.uk> Subject: Re: Buffon's Needles Date: 1999/06/25 Message-ID: <zZIi7jAzW8c3EwDD@merlyn.demon.co.uk> X-Deja-AN: 493868367 Content-Transfer-Encoding: 8bit X-NNTP-Posting-Host: merlyn.demon.co.uk:158.152.233.145 References: <7ks8ls$mgk$1@bgtnsc03.worldnet.att.net> <Im0c0MABmjc3Ew2K@merlyn.demon.co.uk> Content-Type: text/plain;charset=iso-8859-1 X-Complaints-To: abuse@demon.net X-Trace: news.demon.co.uk 930336732 nnrp-01:27938 NO-IDENT merlyn.demon.co.uk:158.152.233.145 Organization: Home, Surrey, UK MIME-Version: 1.0 Newsgroups: comp.lang.pascal.delphi.misc,alt.comp.borland-delphi,de.comp.lang.pascal.delphi,fr.comp.lang.pascal,es.comp.lenguajes.delphi