How many numbers with remandiers

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 63
Joined: Wed Jul 16, 2008 6:43 am
Thanked: 3 times
GMAT Score:680

How many numbers with remandiers

by moliver » Fri Oct 09, 2009 4:16 am
Hi! Help with this problem please! Thanks.

x is a positive integer less than 500. When x is divided by 7, the remainder is 1; when x is divided by 3, the remainder is 2. How many such numbers are possible?
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 177
Joined: Thu Aug 14, 2008 11:59 am
Thanked: 25 times

by mp2437 » Fri Oct 09, 2009 5:37 am
24? I began with 8, and found the next one at 29, then next one of 50..The pattern is to add 21 to each preceding number.

8,29,50,71,92....470,491

Master | Next Rank: 500 Posts
Posts: 295
Joined: Tue Jul 15, 2008 10:07 am
Thanked: 4 times
GMAT Score:690

by vaibhav.iit2002 » Sun Oct 11, 2009 9:39 am
IMO 24

nos are in form of 21n+8 [n>=0]
500=21x23+17 , hence max value of x=21x23+8

total 24

But is there a way in which we can directly conclude that no. will be of form 21n+8, without searching through pattern?