All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Greatest Integer Sum (Posted on 2012-05-07)
Determine the maximum value of a positive integer x that satisfies [x/2] + [x/3] + [x/11] + [x/13] < x, where [x] denotes the greatest integer ≤ x.

 No Solution Yet Submitted by K Sengupta Rating: 3.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 Possible answer (spoiler?) | Comment 1 of 4
One possibility area of investigation are those numbers that leave a remainder of 1 when divided by 2, 2 when divided by 3, 10 when divided by 11, and 12 when divided by 13.

The smallest of these is 2*3*11*13 - 1 = 857

For x= 857,  [x/2] + [x/3] + [x/11] + [x/13] - x = -2, so it works

The next largest in this family is reached by adding 858 (ie, 2*3*11*13).

For x = 1715,  [x/2] + [x/3] + [x/11] + [x/13] - x = -1, so it works

x = 2573 works also,  as [x/2] + [x/3] + [x/11] + [x/13] - x = 0

x = 3431 fails,  as [x/2] + [x/3] + [x/11] + [x/13] - x = 1

So, 2573 is the best I have found.

I await a final answer from a computer program.

 Posted by Steve Herman on 2012-05-07 10:49:21

 Search: Search body:
Forums (0)
Random Problem
Site Statistics
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox: