Fish tacos for the weary soul

puzzles

19Jun/110

IBM Ponder This June 2011 Parking Expected Capacity

This challenge is based on a puzzle we heard from Yaniv Shmueli, who heard it himself a few years ago.

Let's assume that cars have a length of two units and that they are parked along the circumference of a circle whose length is 100 units, which is marked as 100 segments, each one exactly one unit long.

A car can park on any two adjacent free segments (i.e., it does not need any extra maneuvering space).