OG 2nd edition Q 68!

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 22
Joined: Sat Jun 26, 2010 5:12 pm

OG 2nd edition Q 68!

by Shiram » Tue Aug 03, 2010 8:40 am
Hi guys! I found it's one of the easiest questions, but still I have troubles to understand the solution. Could you please help me?

When positive integer N is divided by 5, the remainder is 1. When N is divided by 7, the remainder is 3. What is the smallest positive integer K such that K+N is a multiple of 35?

A) 3
B) 4
C) 12
D) 32
E) 35

Thank you to all of you! :)
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 am
Thanked: 135 times
Followed by:7 members

by selango » Tue Aug 03, 2010 8:46 am
N=5q+1

N=6,11,16,21,26,31

N=7q+3

N=10,17,24,31,38,45.

K+N=35a[multiple of 35]

N=35a-K

Start with the smallest integer from options.K=3

N=35a-3

Sub a=1,N=32.32 is not in the above list.

Sub K=4

N=35-4=31.31 satisfy both the equations.

So K=4

Pick B

Hope this clarify......
--Anand--

Junior | Next Rank: 30 Posts
Posts: 22
Joined: Sat Jun 26, 2010 5:12 pm

by Shiram » Tue Aug 03, 2010 8:53 am
Great! This is a better solution, easier to understand!
THANK YOU!

User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 am
Thanked: 135 times
Followed by:7 members

by selango » Tue Aug 03, 2010 8:54 am
Glad to hear that:)
--Anand--