MathNet 2010 — Part 01 Question 41

There are given $1000$ distinct points on a circle. We have to select $k$ of them so that no two chosen points are adjacent. In how many ways can this be done?