Solution to a Combinatorial Game
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Let there be a heap of beans with total number N(odd) and an integer s,we difine a 2-person game Γ(N,s) as follows: The first player P takes some beans from the heap, at least one bean and at most s beans. Player two,PII now picks some beans under the same constraint. The play then reverts to PII and continues in the same way until all beans have been removed. The player with odd number of beans at hand wins. In this paper,We completely solve the game. At first,we give the winning strategy (if exists) for P. Theorem Let r be the number of beans P leaving to PII at any step,and q be the number p have at the end of the step. Then p will win if r=1 or 0(mod(2s+2)) if q is odd ,and r=s+1 or s+2(mod(2s+2)) if q is even when s is odd and r=1 or 0 (mod(s+2)) if q is odd,and r=s+1(mod(s+2)) if q is even when s is even. The theorem can be proved by induction. As a by-product of the theorem we have Corollary Γ(n,s) is a win for PII iff n=S十1 (mod(2s+2)) when s is odd and n=s+1 (mod(s+2)) when s is even.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 16,1989
  • Revised:
  • Adopted:
  • Online: July 04,2015
  • Published:
Article QR Code