|
Search: id:A109630
|
|
|
| A109630 |
|
The most strategic chair to start in when playing the "eenie meenie mini moe" game, when n players are participating. |
|
+0
1
|
|
| 1, 1, 3, 3, 1, 3, 4, 4, 3, 1, 9, 5, 13, 7, 15, 7, 15, 5, 13, 1, 9, 17, 2, 10, 18, 26, 7, 15, 23, 1, 9, 17, 25, 33, 6, 14, 22, 30, 38, 6, 14, 22, 30, 38, 1, 9
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
In this series the multiples of 8 (8, 16, 24....) never appear because they are always wiped out in the first round.
A version of the Josephus sieve - see for example A000960. - njas, May 26 2007
In this game, all the children start standing in front of a chair, and the teacher will chant "eenie-meenie-mini-moe..." and eliminate every eighth player, who then has to sit. The game continues until only one child remains standing. He or she is declared the winner.
|
|
LINKS
|
Lyrics.
|
|
FORMULA
|
The value P(n+1) = P(n) + 8 if P(n)+ 8 < n+1, otherwise: P(n+1) = P(n) + 8 - n
|
|
EXAMPLE
|
For n = 4 the winner is the third kid because:
1, 2, 3, 4, 1, 2, 3, X (The fourth kid is eliminated)
1, 2, 3, 1, 2, 3, 1, X (The second kid is eliminated)
3, 1, 3, 1, 3, 1, 3, X (The first kid is eliminated, therefore #3 wins)"
|
|
CROSSREFS
|
Sequence in context: A125562 A092040 A110766 this_sequence A080094 A002332 A002102
Adjacent sequences: A109627 A109628 A109629 this_sequence A109631 A109632 A109633
|
|
KEYWORD
|
easy,nonn,uned,easy,more
|
|
AUTHOR
|
Sergio Pimentel (ferdiego(AT)cox-internet.com), Aug 02 2005
|
|
|
Search completed in 0.002 seconds
|
