IBM Research | Ponder This | March 2013 challenges
Skip to main content

Ponder This

March 2013

<<February March April>>


Ponder This Challenge:

There are five products in a store; let's call them A, B, C, D, and E.

The prices of those products are all integers between one and five cents each.

Let's assume that your account is fined with half a point every time your purchase is not an integer multiple of five cents.

The price of A is one cent, but you don't know anything about the prices of B-E, nor are you aware of the amount you pay or the fines you accumulate along the way. The only information you get, at the end of the month, is whether the cumulative number of points you were fined is an integer or not.

For example, after buying the following six purchases:
AB
AC
AABC
AAABCC
AAABBC
BBBBC
you can know whether B and C are both 4 or not.

Can you devise a set of purchases, one for each day, such that at the end of the month you'd be able to know whether or not the prices of B-E have exactly two different values?

Please submit your answer as at most 31 lines (one per day) where each line contains a list of items you buy on that day.


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: 03/01/2013 @ 01:00 PM EST
Solution: 04/01/2013 @ 01:00 PM EST
List Updated: 03/01/2013 @ 01:00 PM EST

People who answered correctly:

Florian Fischer (03/01/2013 04:02 PM EDT)
Jaeseung Ha (03/02/2013 10:03 AM EDT)
Marla Slusky (03/02/2013 03:04 PM EDT)
János Kramár (03/02/2013 05:00 PM EDT)
Todd Will (03/06/2013 05:14 PM EDT)
Alex Wagner (03/06/2013 05:19 PM EDT)
Harald Bögeholz (03/06/2013 05:51 PM EDT)
Jan Fricke (03/07/2013 10:55 AM EDT)
Luke Pebody (03/07/2013 11:35 AM EDT)
Lorenz Reichel (03/07/2013 05:33 PM EDT)
Liubing Yu (03/07/2013 06:08 PM EDT)
Peter Holdsworth (03/09/2013 11:50 AM EDT)
Ariel Landau (03/10/2013 06:09 AM EDT)
Javier Rodriguez (03/14/2013 01:37 PM EDT)
Tom Sirgedas (03/15/2013 04:44 PM EDT)
Adrian Orzepowski (03/16/2013 10:05 AM EDT)
Lorenzo Gianferrari Pini & Radu-Alexandru Todor (03/16/2013 10:43 AM EDT)
Mark Pervovskiy (03/16/2013 04:04 PM EDT)
Armin Krauss (03/19/2013 08:31 AM EDT)
Wu Hao (03/23/2013 11:30 AM EDT)
Shirish Chinchalkar (03/23/2013 02:38 PM EDT)
Olivier Mercier (03/25/2013 06:03 PM EDT)
Luis Ramada Pereira (03/30/2013 06:47 PM EDT)
Sergey Grishaev (03/31/2013 03:51 PM EDT)


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