IBM Research | Ponder This | September 2012 challenges
Skip to main content

Ponder This

September 2012

<<August September October>>


Ponder This Challenge:

Remember the June 2011 challenge? It was about parking two units long cars along the circumference of a circle with one unit long segments.

We now change this parking challenge into a two players game, where each player parks a car in turn. The first player unable to park a car (i.e., when all the remaining spaces are only one-unit-long intervals) loses.

If the size of the parking area is 11 units, the first player has a winning strategy.

Find another possible size of the parking space, N, for which the first player has a winning strategy and N consists only of the digits 0 and 1.


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: 09/04/2012 @ 01:00 PM EST
Solution: 10/01/2012 @ 01:00 PM EST
List Updated: 09/04/2012 @ 01:00 PM EST

People who answered correctly:

Luke Pebody (09/04/2012 01:36 PM EDT)
Jochen Voß (09/04/2012 03:05 PM EDT)
Peter and David de Rivaz (09/04/2012 03:21 PM EDT)
Florian Fischer (09/04/2012 03:59 PM EDT)
Deane Stewart (09/04/2012 05:51 PM EDT)
Tom Sirgedas (09/04/2012 06:14 PM EDT)
Chuck Carroll (09/04/2012 08:25 PM EDT)
Guangda Huzhang (09/05/2012 03:51 AM EDT)
Kevin Sham (09/05/2012 04:35 AM EDT)
Jan Fricke (09/05/2012 07:56 AM EDT)
Septimus G. Stevens, VII (09/05/2012 02:40 PM EDT)
Joseph DeVincentis (09/05/2012 03:22 PM EDT)
Todd Will (09/05/2012 03:48 PM EDT)
Leslie Cheng (09/05/2012 09:56 PM EDT)
Alex Stangl (09/06/2012 02:07 AM EDT)
Deron Stewart (09/06/2012 02:38 AM EDT)
Lewei Weng (09/06/2012 03:05 AM EDT)
Øyvind Grotmol (09/06/2012 11:01 AM EDT)
Jamie Jorgensen (09/06/2012 05:36 PM EDT)
Jason Lee (09/06/2012 09:26 PM EDT)
Fletcher Dostie (09/06/2012 10:10 PM EDT)
Shilei Zang (09/07/2012 10:00 AM EDT)
Denys Kopiychenko (09/07/2012 11:55 AM EDT)
Karl D'Souza (09/07/2012 02:06 PM EDT)
Sergey Grishaev (09/09/2012 06:37 PM EDT)
John Tromp (09/10/2012 11:43 AM EDT)
Christian Pape (09/11/2012 08:55 AM EDT)
Adrian Orzepowski (09/12/2012 04:32 PM EDT)
Christian Blatter (09/13/2012 08:00 AM EDT)
Dan Dima (09/13/2012 11:18 AM EDT)
Thomas Mack (09/13/2012 07:28 PM EDT)
Shouky Dan & Tamir Ganor (09/14/2012 04:38 PM EDT)
Alex Wagner (09/14/2012 07:20 PM EDT)
Levon Haykazyan (09/15/2012 08:47 AM EDT)
Gale Greenlee (09/17/2012 01:05 PM EDT)
Armin Krauss (09/17/2012 01:35 PM EDT)
Joshua Small (09/17/2012 07:33 PM EDT)
Albert Stadler (09/18/2012 05:02 AM EDT)
Balakrishnan Varadarajan (09/18/2012 02:03 PM EDT)
Taketsuna Hisaji (09/18/2012 05:06 PM EDT)
Lorenzo Gianferrari Pini (09/19/2012 06:46 PM EDT)
Tony Harrison (09/20/2012 01:20 PM EDT)
Andreas Razen & Radu-Alexandru Todor (09/20/2012 02:30 PM EDT)
Erik Hostens (09/21/2012 09:54 AM EDT)
Rainer Rosenthal (09/22/2012 04:13 AM EDT)
Duane A. Bailey
(09/24/2012 01:00 AM EDT)
Ehud Schreiber (09/24/2012 10:55 AM EDT)
Stephen Locke & Phil Benamy (09/24/2012 04:55 PM EDT)
Stephen Morris (09/26/2012 09:46 AM EDT)
Dan Arnon (09/27/2012 10:17 PM EDT)
Stéphane Higueret (09/29/2012 04:12 AM EDT)
Avishalom Shalit (09/29/2012 08:26 PM EDT)
Daniel Bitin (09/30/2012 07:31 PM EDT)


Attention: If your name is posted here and you wish it removed please send email to the ponder@il.ibm.com.