|
Search: id:A080594
|
|
|
| A080594 |
|
Consider the standard game of Nim with 3 heaps and make a list of the losing positions (x,y,z) with x <= y <= z in reverse lexicographic order; sequence gives y values. |
|
+0
6
|
|
| 0, 1, 2, 2, 3, 4, 4, 5, 4, 5, 6, 4, 5, 6, 7, 8, 8, 9, 8, 9, 10, 8, 9, 10, 11, 8, 9, 10, 11, 12, 8, 9, 10, 11, 12, 13, 8, 9, 10, 11, 12, 13, 14, 8, 9, 10, 11, 12, 13, 14, 15, 16, 16, 17, 16, 17, 18, 16, 17, 18, 19, 16, 17, 18, 19, 20, 16, 17, 18, 19, 20, 21, 16, 17, 18, 19, 20, 21, 22, 16
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
(x,y,z) is a losing position iff the mod-2 sum of the binary expansions of x,y,z (without carries) is 0.
In this sort the first few triples are: 0 0 0, 0 1 1, 0 2 2, 1 2 3, 0 3 3, 0 4 4, 1 4 5, 0 5 5, 2 4 6, 3 5 6, 0 6 6, 3 4 7, 2 5 7, 1 6 7, 0 7 7, 0 8 8, 1 8 9, 0 9 9, 2 8 10, 3 9 10, 0 10 10, 3 8 11, 2 9 11, 1 10 11, 0 11 11, 4 8 12, 5 9 12, 6 10 12, 7 11 12, 0 12 12. The 0,0,0 triple was added by Joshua Zucker.
|
|
REFERENCES
|
I. M. Yaglom, Two games with matchsticks, pp. 1-7 of Qvant Selecta: Combinatorics I, Amer Math. Soc., 2001.
|
|
CROSSREFS
|
Cf. A080593, A080595.
A119464, A119465, A119466 give the same terms as these sequences but sorted in a different order (by sum rather than by value of z).
Adjacent sequences: A080591 A080592 A080593 this_sequence A080595 A080596 A080597
Sequence in context: A141525 A071475 A112778 this_sequence A089575 A023190 A047783
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
njas, Feb 23 2003
|
|
EXTENSIONS
|
More terms from John W. Layman (layman(AT)math.vt.edu), Oct 22 2003
|
|
|
Search completed in 0.002 seconds
|
