So there are 20 valid configurations (binary strings) with exactly 3 non-adjacent 1s. - Get link 4share