A Gray code is a cyclic ordering of binary strings so that two successive values differ in only one bit (a Hamming distance of 1).

learn more… | top users | synonyms

1
vote
1answer
100 views

How many non-overlapping k-hop neighborhoods can be uniquely colored on an $N$-dimensional hypercube?

Imagine I have a $N$-dimensional hypercube. My aim is to distinctly color as many non-overlapping $k$-hop neighborhoods as possible (i.e. sets of vertices connected by a Manhattan distance of at most ...
3
votes
1answer
767 views

Sprague-Grundy sequence for the ruler game

Consider the game "Ruler", which is defined as follows. We start with finitely many coins in a line. A move in this game consists of turning over any number of coins, but they must be consecutive, ...