login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A137910 The game "n-Chicken" is played with a pile of n sticks. Player I may remove 1 or two sticks from the pile. Thereafter players may remove as many sticks as the opposing player removed, or one more stick than the opposing player removed or one fewer (but at least one stick). The first player without a legal move is the loser. The sequence of numbers consists of all n such that player II has a winning strategy for n-chicken. 1

%I

%S 3,5,8,11,13,16,19,21,24,26,29,31,34,37,39,42,45,47,50,52,55,57,60,63,

%T 65,68,71,73,76,78,81,83,86,88,91,94,96,99,101,104,106,109,112,114,

%U 117,120,122,125,128,130,133,136,138,141,144,146,149,151

%N The game "n-Chicken" is played with a pile of n sticks. Player I may remove 1 or two sticks from the pile. Thereafter players may remove as many sticks as the opposing player removed, or one more stick than the opposing player removed or one fewer (but at least one stick). The first player without a legal move is the loser. The sequence of numbers consists of all n such that player II has a winning strategy for n-chicken.

%H James Henle and Emma Schlatter, <a href="/A137910/a137910.txt">Python program</a>

%e n=3 is a win for player II as follows: If player I takes 1 stick, II can take II sticks. Since there are no sticks left in the pile, player I has no legal move and loses. Similarly, if I takes 2 stick, II can take 1 stick.

%e Note that n=1 and n=2 are wins for player I who can take all the sticks in the pile in one move.

%K nonn

%O 1,1

%A James Henle and Emma Schlatter (jhenle(AT)smith.edu and eschlatter(AT)email.smith.edu), Feb 22 2008

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 28 05:44 EDT 2021. Contains 347703 sequences. (Running on oeis4.)