February 2008
The following integer sequences are the winning positions for a parametric two players game.
- Find the rules of the game which are consistent with the partial data.
- Fill in the missing values in the table according to those rules.
| Parameter | Sequence | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 | 512 | 1024 | 2048 | 4096 | 8192 | 16384 | ... |
| 2 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 | 144 | 233 | 377 | 610 | 987 | ... |
| 2.5 | 1 | 2 | 3 | 5 | 7 | 10 | 15 | 22 | 32 | 47 | 69 | 101 | 148 | 217 | 318 | ... |
| 3 | ... | |||||||||||||||
| 3.5 | 1 | 2 | 3 | 4 | 6 | 8 | 11 | 15 | 21 | 27 | 35 | 46 | 61 | 82 | 109 | ... |
| 4 | ... | |||||||||||||||
| 4.5 | 1 | 2 | 3 | 4 | 5 | 7 | 9 | 11 | 14 | 18 | 22 | 27 | 34 | 43 | 54 | ... |
| 5 | 1 | 2 | 3 | 4 | 5 | 6 | 8 | 10 | 12 | 15 | 18 | 22 | 27 | 33 | 41 | ... |
| 5.5 | 1 | 2 | 3 | 4 | 5 | 6 | 8 | 10 | 12 | 15 | 18 | 22 | 26 | 31 | 37 | ... |
| 6 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 9 | 11 | 13 | 16 | 19 | 23 | 27 | 32 | ... |
| 6.5 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 9 | 11 | 13 | 15 | 18 | 21 | 25 | 29 | ... |
| 7 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 10 | 12 | 14 | 16 | 19 | 22 | 26 | ... |
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/2008 @ 05:30 PM EDT
Solution:
03/03/2008 @ 11:00 AM EDT
List Updated:
03/04/2008 @ 1:00 PM EDT
People who answered correctly:
Balakrishnan V (02.01.2008 @11:44:00 PM EDT)
Minjen Mao (02.02.2008 @01:39:32 AM EDT)
Michael Brand (02.02.2008 @08:45:00 AM EDT)
Mithil Ramteke (02.02.2008 @12:52:17 PM EDT)
Rickard Björklund (02.03.2008 @05:07:53 AM EDT)
Phil Muhm (02.04.2008 @03:26:54 PM EDT)
Kapil Arya (02.05.2008 @04:36:17 AM EDT)
Marian Moldenhauer (02.05.2008 @07:49:46 AM EDT)
Andreas Kabel (02.05.2008 @05:59:23 PM EDT)
Rani Hod (02.06.2008 @07:28:49 AM EDT)
Gary M Gerken (02.07.2008 @07:07:08 AM EDT)
Dharmadeep Muppalla (02.07.2008 @09:41:20 AM EDT)
Arjun R. Acharya (02.07.2008 @11:56:46 AM EDT)
Álvaro Martínez Echevarría (02.07.2008 @12:46:24 PM EDT)
Jimmy Hu (02.08.2008 @06:50:43 PM EDT)
Frank Yang (02.08.2008 @06:50:43 PM EDT)
Maurizio Monge (02.11.2008 @01:40:50 PM EDT)
Dan Dima (02.12.2008 @05:24:08 PM EDT)
Mathias Krohn (02.13.2008 @07:38:54 AM EDT)
Jiri Navratil (02.13.2008 11:22:00 PM EDT)
Gale Greenlee (02.19.2008 @09:07:00 AM EDT)
Hongcheng Zhu (02.24.2008 @12:40:05 AM EDT)
Rajkumar Pal (02.26.2008 @01:24:03 AM EDT)
Albert Stadler (02.27.2008 @01:26 PM EDT)
Michael Talbot (02.27.2008 @09:25 PM EDT)
Dion Harmon (03.03.2008 @10:57 PM EDT)
Attention: If your name is posted here and you wish it removed please send email to the ponder@il.ibm.com.