About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
June 2011
The winner of the IBM Global Entrepreneur of the Year contest for 2010 was Streetline (see here details and a great six-minute pitch on their innovative parking system), so we decided to focus this month's challenge on parking.
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).
Our question is as follows: Let's assume that we start with an empty circle. We add one car at a time, and each car parks in a random free space (aligned to a unit length), till no such place exists. What is the expected number of cars that can park along that 100-unit-long circle?
We will post the names of those who submit a correct, original solution! If you don't want your name posted then please include such a statement in your submission!
We invite visitors to our website to submit an elegant solution. Send your submission to the ponder@il.ibm.com.
If you have any problems you think we might enjoy, please send them in. All replies should be sent to: ponder@il.ibm.com
Challenge:
06/01/2011 @ 10:00 AM EST
Solution:
06/01/2011 @ 10:00 AM EST
List Updated:
06/01/2011 @ 10:00 AM EST
People who answered correctly:
Dan Dima (05/31/2011 03:21 PM EDT)
Chase Albert (05/31/2011 03:34 PM EDT)
David Friedman (05/31/2011 04:22 PM EDT)
Bill Baker (05/31/2011 05:30 PM EDT)
Bryan Wolf (05/31/2011 05:32 PM EDT)
Jon Evans (05/31/2011 05:39 PM EDT)
John T. Robinson (05/31/2011 06:04 PM EDT)
Matt Dobrin (05/31/2011 06:31 PM EDT)
Mark Perkins (05/31/2011 08:34 PM EDT)
Shilei Zang (05/31/2011 09:48 PM EDT)
Leif Jensen (06/01/2011 01:03 AM EDT)
Andrea Andenna (06/01/2011 01:03 AM EDT)
Jonathan Campbell (06/01/2011 02:56 AM EDT)
Ted Hench (06/01/2011 03:21 AM EDT)
Bi Suzhi (06/01/2011 03:43 AM EDT)
Utkarsh Upadhyay (06/01/2011 07:32 AM EDT)
Florian Fischer (06/01/2011 09:49 AM EDT)
Arthur Breitman (06/01/2011 11:12 AM EDT)
Vladimir Sedach (06/01/2011 11:46 AM EDT)
Daniel Zev (06/01/2011 12:09 AM EDT)
Nick Vigo & Kipp Johnson (06/01/2011 12:15 PM EDT)
Eric R. Farmer (06/01/2011 12:43 PM EDT)
Donald T. Dodson (06/01/2011 01:23 PM EDT)
Joseph DeVincentis (06/01/2011 01:43 PM EDT)
Jochen Voß (06/01/2011 02:21 PM EDT)
Danny Leshem (06/01/2011 03:06 PM EDT)
John Tromp (06/01/2011 03:48 PM EDT)
Álvaro Begué (06/01/2011 04:31 PM EDT)
Hamidreza Bidar (06/01/2011 05:48 PM EDT)
Vignesh Sethuraman (06/01/2011 08:55 PM EDT)
Harald van Dijk (06/01/2011 09:43 PM EDT)
Phil Benamy (06/01/2011 10:00 PM EDT)
Jing-yu Cui (06/01/2011 11:25 PM EDT)
Brian Bitto (06/02/2011 12:26 AM EDT)
James Dow Allen (06/02/2011 01:27 AM EDT)
Piet Orye (06/02/2011 05:11 AM EDT)
Alex Krusz (06/02/2011 06:19 AM EDT)
Donald Laackman (06/02/2011 06:45 AM EDT)
Jan Fricke (06/02/2011 07:36 AM EDT)
Chen Wei (06/02/2011 09:09 AM EDT)
Christian Blatter (06/02/2011 09:15 AM EDT)
Bob Frank (06/02/2011 09:45 AM EDT)
Josh Small (06/02/2011 09:58 AM EDT)
Ariel Landau (06/02/2011 05:33 PM EDT)
Jörg Härterich (06/02/2011 06:47 PM EDT)
Ernest Zeidman (06/02/2011 07:33 PM EDT)
Austin Shapiro (06/02/2011 08:54 PM EDT)
aman_cc (06/03/2011 06:10 AM EDT)
Pengyu Chen (06/03/2011 11:01 AM EDT)
Owen Wright (06/03/2011 05:01 PM EDT)
Wenxun Huang (06/03/2011 08:28 PM EDT)
Sriram Sankaranarayanan (06/03/2011 08:51 PM EDT)
Nick McGrath (06/04/2011 01:00 AM EDT)
Clive Tong (06/04/2011 01:08 PM EDT)
Motty Porat (06/04/2011 04:50 PM EDT)
Karthik Kalyanam (06/04/2011 05:08 PM EDT)
Jason Crease (06/04/2011 05:29 PM EDT)
Sylvain Becker (06/04/2011 05:51 PM EDT)
Anthony Helmstetter (06/04/2011 06:39 PM EDT)
Siddharth S (06/05/2011 03:58 AM EDT)
Amos Guler (06/05/2011 03:59 AM EDT)
Vijay Comsci (06/05/2011 05:02 AM EDT)
Or Zuk (06/05/2011 09:31 AM EDT)
Thijmen Krebs (06/05/2011 04:29 PM EDT)
Mark Mixer (06/05/2011 04:51 PM EDT)
Sergei Agievich (06/05/2011 06:24 PM EDT)
Blacklight (06/05/2011 11:20 PM EDT)
Robert C. Sarvis (06/05/2011 11:41 PM EDT)
Maris Van Sprang (06/06/2011 04:45 AM EDT)
Lu Wang (06/06/2011 11:51 AM EDT)
Daniel Bitin (06/06/2011 01:59 PM EDT)
Ryan Manuel (06/06/2011 04:46 PM EDT)
Ian Smith (06/06/2011 05:55 PM EDT)
Joseph Bonneau (06/06/2011 07:40 PM EDT)
Jon Namnath (06/06/2011 08:35 PM EDT)
John Snyder (06/06/2011 11:59 PM EDT)
Kiyoto Tamura (06/07/2011 01:21 AM EDT)
Michael Brand (06/07/2011 0600 AM EDT)
John Schanck (06/07/2011 04:28 PM EDT)
Teemu Stenhammar (06/07/2011 05:28 PM EDT)
Joe Riel (06/07/2011 09:09 PM EDT)
Liubing Yu (06/08/2011 06:08 AM EDT)
Mehmet Sariyuce & Umut Uludag (06/08/2011 09:00 AM EDT)
George Savvas (06/09/2011 12:12 AM EDT)
William Heller (06/09/2011 01:48 AM EDT)
Serge Thill (06/09/2011 11:53 AM EDT)
Evert van Dijken (06/10/2011 04:24 AM EDT)
Guoxin Zhang (06/10/2011 01:33 PM EDT)
Balakrishnan V (06/11/2011 03:21 PM EDT)
Jeff Steele (06/11/2011 08:02 PM EDT)
Anoop Ghanwani (06/12/2011 03:27 AM EDT)
Joseph Calzaretta (06/12/2011 10:14 PM EDT)
Yaniv Meoded (06/13/2011 06:12 AM EDT)
Sandeep Rathour (06/13/2011 08:31 AM EDT)
Miss Shawn Simpson (06/13/2011 02:11 PM EDT)
Algirdas Rašcius (06/13/2011 05:39 PM EDT)
Miguel Cuartas Hernández (06/15/2011 03:59 AM EDT)
Joseph Manger (06/16/2011 08:28 AM EDT)
Jonathan Fader (06/16/2011 10:46 AM EDT)
Ariel Flat (06/16/2011 01:45 PM EDT)
Sam Vercauteren (06/16/2011 09:06 PM EDT)
Chris Hills (06/16/2011 09:17 PM EDT)
John G Fletcher (06/17/2011 01:52 AM EDT)
Kaverappa O T (06/17/2011 06:09 AM EDT)
Daniel Jaouen (06/19/2011 03:14 AM EDT)
Gale Greenlee (06/20/2011 01:10 PM EDT)
Ilya Khivrich (06/20/2011 06:29 PM EDT)
Andrew Buchanan (06/21/2011 02:31 PM EDT)
Charles Ward (06/22/2011 02:08 PM EDT)
Soumitra Pal (06/22/2011 03:59 AM EDT)
Yifei Wu (06/22/2011 04:36 PM EDT)
Reiner Martin (06/24/2011 06:25 AM EDT)
Daniel Camero (06/24/2011 11:16 AM EDT)
Gil Dollberg (06/24/2011 04:35 PM EDT)
Ante Kovacic (06/24/2011 06:25 PM EDT)
Frederik Kaster (06/25/2011 11:33 AM EDT)
Yuyuan Ouyang (06/25/2011 04:09 PM EDT)
Taher Jamshidi (06/26/2011 12:10 PM EDT)
Li Xu (06/27/2011 05:43 AM EDT)
Ashray Urs (06/27/2011 03:19 PM EDT)
Mauro Bampo (06/28/2011 02:26 AM EDT)
Albert Stadler (06/28/2011 12:52 PM EDT)
Rob Pratt (06/28/2011 05:48 PM EDT)
Chris Shannon (06/28/2011 08:33 PM EDT)
Robert Buckley (06/29/2011 01:13 PM EDT)
Jintao Yin (06/30/2011 02:31 AM EDT)
David Tam (06/30/2011 02:53 AM EDT)
Franza Cavalcante Jr (06/30/2011 06:20 PM EDT)
Rogerio Ponce da Silva (07/01/2011 05:04 AM EDT)
Hakan Summakoglu (07/01/2011 03:17 PM EDT)
Ehud Schreiber (07/03/2011 09:05 AM EDT)
Aviv Nisgav (07/06/2011 06:24 AM EDT)
Attention: If your name is posted here and you wish it removed please send email to the ponder@il.ibm.com.