amc-2014-jr-27

Eighteen points are equally spaced on a circle, from which you will choose a certain number at random.

How many do you need to choose to guarantee that you will have the four corners of at least one rectangle?