MathNet 1975 — Part 01 Question 19

Show that there are $2^{n + 1}$ numbers each with $2^{n}$ digits, all $1$ or $2$, so that every two numbers differ in at least half their digits.