Problem:
There are 15 stones placed in a line. In how many ways can you mark 5 of these stones so that there are an odd number of stones between any two of the stones you marked?
Problem:
There are 15 stones placed in a line. In how many ways can you mark 5 of these stones so that there are an odd number of stones between any two of the stones you marked?
Solution:
Number the stones through in order. We note that the condition is equivalent to stipulating that the stones have either all odd numbers or all even numbers. There are ways to choose odd-numbered stones, and ways to choose all even-numbered stones, so the total number of ways to pick the stones is . is the number of ways to choose out of items. It equals .