You may also like

problem icon

Links and Knots

Some puzzles requiring no knowledge of knot theory, just a careful inspection of the patterns. A glimpse of the classification of knots, prime knots, crossing numbers and knot arithmetic.

problem icon

Ruler

The interval 0 - 1 is marked into halves, quarters, eighths ... etc. Vertical lines are drawn at these points, heights depending on positions. What happens as this process goes on indefinitely?

problem icon

Voting Paradox

Some relationships are transitive, such as `if A>B and B>C then it follows that A>C', but some are not. In a voting system, if A beats B and B beats C should we expect A to beat C?

Binary Sequences

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

A miraculous machine tosses a coin an infinite number of times in one second and the result is recorded as an infinite sequence of zeros and ones (one for a head and zero for a tail). Suppose the machine is reset and the tosses of the coin for the next second are recorded in the same way. Further suppose that the machine goes on doing this for ever. The record of the results is an infinite set of infinite binary sequences.

Show that there is some sequence of tosses that is never recorded by the machine.

Show that the infinite set of finite (or terminating) binary sequences can be written as an ordered list whereas the infinite set of all infinite binary sequences cannot.