IBM Research | Ponder This | February 2001 challenges
Skip to main content

# Ponder This

## February 2001

<<January February March>>

Ponder This Challenge:

Suggested by Dieter Verhofstadt

Kubricia is a country with 2001 citizens. Each carries a different national security number from 1 to 2001. In addition, there is the King of Kubricia, Stanley the First, who has been assigned the number 0, silent witness of his modest nature.

The king has 2001 boxes stuffed with money to celebrate the year 2001. The boxes are numbered from 1 to 2001. Box number n contains (inexhaustibly many) envelopes of n Kubrician dollars each.

The King, who does not dislike a bit of math, has also divided his citizens, including himself, into two groups.

The first group passes a box. If two people in the group have national security numbers whose sum equals the number of the box, they jointly take an envelope out of the box, and each takes an amount of Kubrician dollars out of the envelope, equal to their national security number. If one citizen has a number which is half the number of the box, one can take an envelope with all n dollars for oneself. The group goes on to the next box and does accordingly. The second group does likewise.

For instance, if Mr. 1200 and Mrs. 300 are in the same group, they step forward the moment their group reaches box 1500, and take an envelope of 1500 dollars. Mr. 1200 takes 1200 dollars and Mrs 300 takes 300 dollars. Mrs. 750 passes box 1500, and takes the envelope with all 1500 dollars.

The groups are conceived so that at each box, both groups will have taken the same number of envelopes out of the box.

Question 1:

Does citizen number 2001 belong to the King's group?

Question 2:

Which citizen(s) will have received the highest amount of Kubrician dollars, once both groups have passed all boxes?

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: 02/01/01 @10:00 AM EST
Solution: 02/28/01 @07:45 PM EST
List Updated: 02/27/01 @09:06 AM EST

### People who answered correctly:

Niklas Een (02.01.2001 @ 12:39 PM EDT)

Koen Claessen (02.01.2001 @ 12:39 PM EDT)
Aron Fay (02.01.2001 @ 1:13 PM EDT)
Colin Bown (02.01.2001 @ 1:46 PM EDT)
Vladamir Sedach (02.01.2001 @ 2:35 PM EDT)
Henry Bottomley (02.01.2001 @ 3:51 PM EDT)
Samantha Levin (02.01.2001 @ 4:55 PM EDT)
Jonathan Wildstrom (02.01.2001 @ 5:53 PM EDT)
Vince Lynch (02.01.2001 @ 6:03 PM EDT)
Joseph DeVincentis (02.01.2001 @ 10:02 PM EDT)
Yuriy Groysman (02.02.2001 @ 12:49 AM EDT)
Keith Peters (02.02.2001 @ 2:31 AM EDT)
Todd Pocklington (02.02.2001 @ 1:12 PM EDT)
Ionel Santa (02.02.2001 @ 2:54 PM EDT)
John Hamilton (02.02.2001 @ 3:58 PM EDT)
Jack Kennedy (02.02.2001 @ 5:03 PM EDT)
Francis Golding (02.03.2001 @ 6:38 AM EDT)
Dan Peleg (02.03.2001 @ 9:27 AM EDT)
Marian Olteanu (02.03.2001 @ 11:18 AM EDT)
Dave Biggar (02.03.2001 @ 4:03 PM EDT)
Gopika Goswami (02.03.2001 @ 5:34 PM EDT)
David McKee (02.03.2001 @ 10:10 PM EDT)
Rocke Verser (02.04.2001 @ 7:11 AM EDT)
Ming Song (02.05.2001 @ 5:46 PM EDT)
C A Subramanian (02.06.2001 @ 3:36 AM EDT)
Stephane Higueret (02.06.2001 @ 4:38 AM EDT)
Prithu Bharati (02.06.2001 @ 11:49 PM EDT)
Daniel Bitin (02.07.2001 @ 8:00 AM EDT)
Bill Daly (02.07.2001 @ 3:09 PM EDT)
Kevin Pulo (02.07.2001 @ 5:50 PM EDT)
Latha Boopathy (02.07.2001 @ 11:19 PM EDT)
Breaz Ionut Marius (02.09.2001 @ 9:10 AM EDT)
Shmuel Spiegel (02.11.2001 @ 12:04 PM EDT)
Mohit Sauhta (02.10.2001 @ 1:52 AM EDT)
Octavian Marasescu (02.12.2001 @ 6:55 AM EDT)
Dharmashankar Subramanian (02.12.2001 @ 6:49 PM EDT)
Preeti Kelkar (02.12.2001 @ 8:06 PM EDT)
Christie Bolton (02.13.2001 @ 11:52 PM EDT)
Shahrad Sassouni (02.14.2001 @ 1:15 PM EDT)
Xuan Baldauf (02.15.2001 @ 2:14 AM EDT)
Tim Edmonds (02.15.2001 @ 5:38 PM EDT)
Ritesh Ramanand Rao Turlapaty (02.17.2001 @ 12:08 PM EDT)
Jesus Sanz (02.20.2001 @ 5:36 AM EDT)
Nagendra (02.20.2001 @ 9:40 AM EDT)
Nicolas Maskens (02.20.2001 @ 10:47 AM EDT)
Mihai Cioc (02.22.2001 @ 12:49 AM EDT)
Frans A Buijsen (02.23.2001 @ 9:38 AM EDT)
Nicusor Timneanu (02.23.2001 @ 10:29 AM EDT)
Howard Kaye (02.23.2001 @ 1:50 PM EDT)
Eden Chlamtac (02.25.2001 @ 5:19 PM EDT)
Krishna Kumar (02.26.2001 @ 11:50 AM EDT)
Eddie Mansu (02.26.2001 @ 12:11 PM EDT)
Alexey Vorobyov (02.28.2001 @ 7:16 PM EDT)

Just part A:
Stephen Merriman (02.01.2001 @ 6:17 PM EDT)
Tao Lin (02.02.2001 @ 2:58 PM EDT)
Anand Subramaniam (02.02.2001 @ 3:19 PM EDT)
Larissa Netchiporouk (02.03.2001 @ 4:21 PM EDT)
Latha B (02.04.2001 @ 11:21 AM EDT)
Richard Doane (02.05.2001 @ 12:36 PM EDT)
Derek Kisman (02.05.2001 @ 11:44 PM EDT)
Bill Schwennicke (02.06.2001 @ 3:47 PM EDT)
George Tolley (02.07.2001 @ 5:52 PM EDT)
Johannes Schindelin (02.09.2001 @ 10:45 AM EDT)
Marcel Isaila (02.15.2001 @ 11:37 AM EDT)

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