IBM Research

PUZZLE   IBM-327

Swallows on a Wire

IBM Research · Ponder This · 2025-07

IBM Ponder This #327 · July 2025

This puzzle was suggested by Latchezar Christov - thanks!

A wire with length L is stretched between two poles. Swallows come, one by one, and land on the wire. All swallows have a width equal to 1 and cannot overlap on the wire, and each new swallow selects where to land at random with uniform probabilities (taken over all the perimissible options). This repeats until no swallow can land anymore.

In this moment, there are S swallows on the wire. The number S is a discrete random variable whose expectancy N=E[S] depends on L. We will call "flock density" (FD) the ratio FD(L)=N(L)L. For example

FD(1.1)=0.909091
FD(2.2)=0.606061
FD(3.3)=0.665421
FD(10)=0.722358

etc.

Your goal: Find the lengths L1 and L2 (L1,L2>2) for which the flock density is accordingly FD(L1)=3651 and FD(L2)=3851. Provide eight decimal digits of accuracy.

A bonus "*" will be given for finding the median of the distribution of the distance between two consecutive landing points for L, where a "landing point" of a swallow is in the middle of the space it occupies. Provide four decimal digits after the decimal point.

Solution

Best opened after a real attempt

To be added.