Question 29
What is the largest number of distinct elements that you can choose from the set $\{1,2,3,4,\ldots,1000\}$ such that no three of them are the side lengths of a triangle? For example the selection could include 20, 22 and 42, since there is no triangle with sides 20, 22 and 42.