Докажите, что каждый набор S, который содержит двоичные строки длины n, такие, что никакие две строки в S не отличаются ровно на одну позицию, содержит не более $ 2 ^ {(n − 1)} $ строк.
Предостережение заключается в том, что вы должны делать это с индукцией. Мне удалось получить базовый случай и гипотезу индукции, но я не знаю, как выполнить индуктивный шаг. Заранее спасибо.