perplexus.info :: Just Math : Supreme Subset

Supreme Subset (Posted on 2014-01-02)

Let us define the set T = {1,2,3,...,700}. Now, S is a subset of T such that no two numbers in S differ by a difference of 2 or 5.

Determine the largest number of elements that S can have.

No Solution Yet Submitted by K Sengupta

No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)

re: possible solution

| Comment 2 of 8 |

(In reply to possible solution by Ady TZIDON)

That doesn't work. 9 and 11 differ by 2.

I doubt that 350 is achievable. Any time two numbers in S are consecutive, the next two need to be absent from S, and this is without even considering differences of 5.

Have to work now, so can't figure it out.

Edited on January 2, 2014, 2:27 pm

Posted by Steve Herman on 2014-01-02 13:00:00

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info