A054016 a(n) = smallest nonnegative integer not the Nim sum of at most 4 earlier terms.

1, 2, 4, 8, 16, 31, 32, 64, 103, 128, 171, 213, 256, 301, 342, 439, 475, 494, 512, 558, 595, 911, 1024, 1075, 1114, 1189, 1287, 1606, 1727, 1996, 2048, 2102, 2140, 2225, 2339, 2667, 2691, 3240, 3733, 4096, 4153, 4171, 4371, 4745, 4912, 5237, 5601, 5746

Offset: 1

Author

N. J. A. Sloane, Apr 29 2000

Keywords

• nonn
• nice

Comments

Grundy function for turn-at-most-5-coins game.

References

• E. R. Berlekamp, J. H. Conway and R. K. Guy, Winning Ways, Academic Press, NY, 2 vols., 1982, see Table 3, Chapter 14, p. 433.

Links

• A. S. Fraenkel, Mathematical Chats Between Two Physicists, in Puzzlers' Tribute: A Feast for the Mind, honoring Martin Gardner (D. Wolfe and T. Rodgers, eds.), A. K. Peters, 2002, pp. 315-325.
• Index entries for sequences related to Nim-sums

Crossrefs

Cf. A000069, A033623, A054043, etc.

Extensions

More terms from Larry Reeves (larryr(AT)acm.org), Oct 31 2000