Fun problem

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 139
Joined: Wed May 07, 2008 12:27 pm
Thanked: 8 times

Fun problem

by acecoolan » Mon Dec 29, 2008 11:54 am
Not sure if this has been posted before ....and not a typical GMAT problem..

Whats the smallest number which when

divided by 2 leaves a remainder of 1,
divided by 3, leaves a remainder of 2,
divided by 4, leaves a remainder of 3,
so on and so forth.

I am not looking for the answer but just the approach - the approach can be extended.

-A
Source: — Problem Solving |

User avatar
Community Manager
Posts: 1049
Joined: Sun Apr 06, 2008 5:15 pm
Location: Pittsburgh, PA
Thanked: 113 times
Followed by:27 members
GMAT Score:710

by dmateer25 » Mon Dec 29, 2008 1:01 pm
Maybe an expert can correct me if I am wrong, but I believe you just take 1 less than the least common multiple for this.

So the LCM is:

2^2 * 3 = 12

Answer would be 12 - 1 = 11

Master | Next Rank: 500 Posts
Posts: 139
Joined: Wed May 07, 2008 12:27 pm
Thanked: 8 times

by acecoolan » Mon Dec 29, 2008 3:01 pm
Right answer dmateer

-A

Senior | Next Rank: 100 Posts
Posts: 87
Joined: Tue Dec 23, 2008 11:06 pm
Thanked: 2 times

Re: Fun problem

by rajataga » Mon Dec 29, 2008 10:59 pm
acecoolan wrote:
so on and so forth.

-A
Acecoolan, in your question it is stated that the question continues as above, so when divided by 5, remainder will be 4, when divided by 6......

so then the answer will be 'undefined' as the question can on till infinity

User avatar
Legendary Member
Posts: 546
Joined: Sun Nov 16, 2008 11:00 pm
Location: New Delhi , India
Thanked: 13 times

Re: Fun problem

by ronniecoleman » Mon Dec 29, 2008 11:21 pm
acecoolan wrote:Not sure if this has been posted before ....and not a typical GMAT problem..

Whats the smallest number which when

divided by 2 leaves a remainder of 1,
divided by 3, leaves a remainder of 2,
divided by 4, leaves a remainder of 3,
so on and so forth.

I am not looking for the answer but just the approach - the approach can be extended.

-A
so on and so forth. ????
Admission champion, Hauz khaz
011-27565856

User avatar
Community Manager
Posts: 1049
Joined: Sun Apr 06, 2008 5:15 pm
Location: Pittsburgh, PA
Thanked: 113 times
Followed by:27 members
GMAT Score:710

Re: Fun problem

by dmateer25 » Tue Dec 30, 2008 4:18 am
rajataga wrote:
acecoolan wrote:
so on and so forth.

-A
Acecoolan, in your question it is stated that the question continues as above, so when divided by 5, remainder will be 4, when divided by 6......

so then the answer will be 'undefined' as the question can on till infinity
I don't think he was looking for the answer, but just the way that you would solve this type of question.

Master | Next Rank: 500 Posts
Posts: 139
Joined: Wed May 07, 2008 12:27 pm
Thanked: 8 times

Re: Fun problem

by acecoolan » Tue Dec 30, 2008 8:05 am
ronniecoleman wrote:
acecoolan wrote:Not sure if this has been posted before ....and not a typical GMAT problem..

Whats the smallest number which when

divided by 2 leaves a remainder of 1,
divided by 3, leaves a remainder of 2,
divided by 4, leaves a remainder of 3,
so on and so forth.

I am not looking for the answer but just the approach - the approach can be extended.

-A
so on and so forth. ????

As dmateer pointed out - I meant that an approach should work even if you extended the problem till 100 or 200 or any number ...

-A