Non-Adjacent Ones
Combinatorics
Binary Strings
Medium
Hint 1
Arrange the 6 zeros first, creating gaps to place the ones.
Hint 2
Placing 6 zeros creates 7 gaps; choose 4 gaps for the ones.
Show worked solution
1. Set up gap method
Place the 6 zeros in a row, creating 7 gaps (including ends) where ones can go, at most one 1 per gap to avoid adjacency.
2. Choose gaps
Choose 4 of these 7 gaps for the ones: .
Answer: 35
Related roles: Browse quant jobs