Let SS be a subset of the integers 1,2,…,1001,2,\dots,100 such that 3x∉S3x\notin S whenever x∈Sx\in S. What is the largest possible size of SS?

(Hint: Consider geometric sequences of the form x,3x,9x,27x,…x,3x,9x,27x,\dots.)

Source: AHSME 1990

Choose one answer

Type a concept, like “slope” or “photosynthesis”.

↑ ↓ to choose · Enter to openSearch explanations and problems