Alice and Bob play the game Nim Square. Nim Square is just like ordinary three-heap normal play Nim, but the players may only remove a square number...
In the classic “Crossing Ladders” problem, we are given the lengths $x$ and $y$ of two ladders resting on the opposite walls of a narrow, level street....
A program written in the programming language Fractran consists of a list of fractions. The internal state of the Fractran Virtual Machine is a positive integer, which...
$k$ defects are randomly distributed amongst $n$ integrated-circuit chips produced by a factory (any number of defects may be found on a chip and each defect is...
The following game is a classic example of Combinatorial Game Theory: Two players start with a strip of $n$ white squares and they take alternate turns. On...
Let’s call $S$ the (infinite) string that is made by concatenating the consecutive positive integers (starting from $1$) written down in base $10$. Thus, $S = 1234567891011121314151617181920212223242\cdots$...