Article View: comp.lang.pascal.delphi.misc
Article #720Re: Buffon's Needles
From: David C. Ullrich
Date: Sat, 26 Jun 1999 00:00
Date: Sat, 26 Jun 1999 00:00
60 lines
3466 bytes
3466 bytes
In article <zZIi7jAzW8c3EwDD@merlyn.demon.co.uk>,
Dr John Stockton <jrs@merlyn.demon.co.uk> wrote:
> 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.
>
[...]
> 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?
I have no idea what a "subset-capability" is, but modulo
that of course there is. Set one endpoint P1 of the needle to a
random point in a large square. Then set the other endpoint
to another random point. Reject the second endpoint until you
get one with say 0.5 < |P1 - P2| < 2. Then rescale it so
|P1 - P2| = 1. There's your random needle, no trig and hence
no Pi required.
("rescale": say P2 := P1 + (P2 - P1)/|P2 - P1| . No
angles, just a square root.)
> 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.
Huh? The limit in question _is_ a limit "of the form
infinity/infinity". I don't think there's much danger of
the actual algorithm running infinitely many times.
> 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.
>
Sent via Deja.com http://www.deja.com/
Share what you know. Learn what you don't.
Technical Details
Message-ID:
<7l357k$4m6$1@nnrp1.deja.com>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<7ks8ls$mgk$1@bgtnsc03.worldnet.att.net> <Im0c0MABmjc3Ew2K@merlyn.demon.co.uk> <zZIi7jAzW8c3EwDD@merlyn.demon.co.uk>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII X-Google-Thread: 10a726,d24982a2aa52a35f X-Google-Attributes: gid10a726,public X-Google-Thread: 10a7f1,d24982a2aa52a35f X-Google-Attributes: gid10a7f1,public X-Google-Thread: 10baee,d24982a2aa52a35f X-Google-Attributes: gid10baee,public X-Google-Thread: 105ac8,d24982a2aa52a35f X-Google-Attributes: gid105ac8,public From: David C. Ullrich <ullrich@math.okstate.edu> Subject: Re: Buffon's Needles Date: 1999/06/26 Message-ID: <7l357k$4m6$1@nnrp1.deja.com> X-Deja-AN: 494183447 References: <7ks8ls$mgk$1@bgtnsc03.worldnet.att.net> <Im0c0MABmjc3Ew2K@merlyn.demon.co.uk> <zZIi7jAzW8c3EwDD@merlyn.demon.co.uk> X-Http-Proxy: 1.0 x23.deja.com:80 (Squid/1.1.22) for client 139.78.112.79 Organization: Deja.com - Share what you know. Learn what you don't. X-Article-Creation-Date: Sat Jun 26 18:13:14 1999 GMT Newsgroups: comp.lang.pascal.delphi.misc,alt.comp.borland-delphi,de.comp.lang.pascal.delphi,fr.comp.lang.pascal X-Http-User-Agent: Mozilla/4.5 [en] (Win95; U)