It is currently 13 Dec 2017, 11:10

# Decision(s) Day!:

CHAT Rooms | Ross R1 | Kellogg R1 | Darden R1 | Tepper R1

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# The number of positive integer valued pairs (x, y),

Author Message
CEO
Joined: 15 Aug 2003
Posts: 3452

Kudos [?]: 928 [0], given: 781

The number of positive integer valued pairs (x, y), [#permalink]

### Show Tags

17 Sep 2003, 03:23
00:00

Difficulty:

(N/A)

Question Stats:

100% (00:14) correct 0% (00:00) wrong based on 3 sessions

### HideShow timer Statistics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

The number of positive integer valued pairs (x, y), satisfying 4x-17y = 1 and x < 1000 is:

1. 59
2. 57
3. 55
4. 58

my solution took a lot of time..can anyone provide a faster one?
My Solution :

x= (1+ 17y)/4

1+17y is an integer divisible by 4...now check for divisibility

y=1 , x not an integer
y=2 , x not an integer
y=3, x integer ==> 1st pair
y=4 , x not an integer
y=5, x not an integer
y=6 , nope
y=7 , yes
ok...now lets check for a pattern....
y=11, yes
y=15 , yes
y=19, yes

Its a progression with first term =3 and constant increment by 4
Ok..but whats the maximum of y..

we know x<1000
1+17y<4000
17y<3999
y<240...

We get y =234

Nth term of a series = a + (n-1)*d
a= first term
n= total number of terms in series
d= constant increment

so 235 = 3 + (n-1) 4
232/4 = n-1
n=59

thanks

Kudos [?]: 928 [0], given: 781

Senior Manager
Joined: 21 Aug 2003
Posts: 257

Kudos [?]: 13 [0], given: 0

Location: Bangalore

### Show Tags

17 Sep 2003, 22:53
There is shorter way:
rearranging the given equation i get:
x = (y+1)/4 + 4y
Now we are looking for integer values of x,
Therefore, (y+1)/4 must be an integer.
At x=1000, y=235.2
So what i am looking for is number of multiples of 4 between 0 & 235.
(Because 1 less than mutilple of 4 will make (y+1)/4 integer)

Now u can calculate that there are 58 mutiples of 4 between 0 & 235.
does my answer matches official ans.
-Vicks

Kudos [?]: 13 [0], given: 0

CEO
Joined: 15 Aug 2003
Posts: 3452

Kudos [?]: 928 [0], given: 781

### Show Tags

18 Sep 2003, 00:03
Vicky wrote:
There is shorter way:
rearranging the given equation i get:
x = (y+1)/4 + 4y
Now we are looking for integer values of x,
Therefore, (y+1)/4 must be an integer.
At x=1000, y=235.2
So what i am looking for is number of multiples of 4 between 0 & 235.
(Because 1 less than mutilple of 4 will make (y+1)/4 integer)

Now u can calculate that there are 58 mutiples of 4 between 0 & 235.
does my answer matches official ans.
-Vicks

Great Approach! Getting y be itself is a big leap towards the solution.
Just a bit off..but thats enough to get it wrong unfortunately.

Heres what i found out:

you are looking for y+1 /4
So you are looking for multiples of between 0 and 236.2

Thats 59.

Thanks for the solution
Praetorian

Kudos [?]: 928 [0], given: 781

Senior Manager
Joined: 21 Aug 2003
Posts: 257

Kudos [?]: 13 [0], given: 0

Location: Bangalore

### Show Tags

18 Sep 2003, 00:37
thanks for the correction. Really bad that after solving that much one does a silly mistake.
-vicks

Kudos [?]: 13 [0], given: 0

Intern
Joined: 28 Aug 2003
Posts: 36

Kudos [?]: [0], given: 0

Location: USA

### Show Tags

18 Sep 2003, 16:12
Vicky wrote:
thanks for the correction. Really bad that after solving that much one does a silly mistake.
-vicks

Good question! Vicks and Praet, thanks for the discussion.

Kudos [?]: [0], given: 0

18 Sep 2003, 16:12
Display posts from previous: Sort by