Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Shopping at the store helps maintain the site. Thank you.
Learning Math Online
Sites for teachers
Sites for parents
Terms of use
Awards
Interactive Activities

CTK Exchange
CTK Wiki Math
CTK Insights - a blog
Math Help

III Millennium Olympiad

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Stories for Young
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Other Math sites
Front Page
Movie shortcuts
Personal info
Privacy Policy

Guest book
News sites

Recommend this site

Games to relax

Sites for teachers
Sites for parents

Education & Parenting

Manifesto  |  Bookstore  |  Contents  |  Amazon store  |  Term index  |  What changed?  |  Contact  |  Recommend
RSS Feed: Recent changes at CTK

Birds on a Wire

Subject: a probability puzzle
Date: Fri, 05 Oct 2001 19:37:48 -0700
From: Mark Galecki

Alex,

I like (some parts of) your cut-the-knot site. My favourite mathematics professor in college - Marcin Kuczma, Warsaw University, gave us once this problem. It is an advanced problem to prove, but it can be easily simulated on a computer, and then answer "guessed". Either way, the answer is simply amazing.

Take a wire stretched between two posts, and have a large number of birds land on it at random. Take a bucket of yellow paint, and for each bird, paint the interval from it to its closest neighbour. The question is: what proportion of the wire will be painted. More strictly: as the number of birds goes to infinity, what is the limit of the expected value of the proportion of painted wire, assuming a uniform probability distribution of birds on the wire.

Post it and let your readers puzzle over it - it requires advanced math to prove it, so maybe not many will be able to prove the answer, but a lot of people can write a simple program on a computer and simulate and try to guess the answer. If you post it, please include the name of my professor as the author.

If you want, I can tell you what the answer is, either now or after some period of time.

Mark Galecki


This applet requires Sun's Java VM 2 which your browser may perceive as a popup. Which it is not. If you want to see the applet work, visit Sun's website at http://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.


Buy this applet
What if applet does not run?

(The applet runs a specified number of trials for every number of birds between the specified minimum and maximum values.)

There were four write-ups at the CTKExchange.

  1. By Nathan Bowler
  2. By Mark Huber
  3. By Moshe Eliner
  4. By Stuart Anderson

Copyright © 1996-2009 Alexander Bogomolny

34220499Page copy protected against web site content infringement by Copyscape


Search:
Keywords:

Google
Web CTK