Author 
Message 
TAGS:

Hide Tags

Senior Manager
Status: Do and Die!!
Joined: 15 Sep 2010
Posts: 288

When positive integer k is divided by 5, the remainder is 2. When k is
[#permalink]
Show Tags
25 Oct 2010, 11:08
Question Stats:
81% (01:18) correct 19% (01:19) wrong based on 84 sessions
HideShow timer Statistics
When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7? A. 2 B. 3 C. 4 D. 5 E. 6
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
I'm the Dumbest of All !!



Manager
Joined: 16 Oct 2010
Posts: 83
Location: United States
Concentration: Finance, Entrepreneurship
WE: Information Technology (Investment Banking)

Re: When positive integer k is divided by 5, the remainder is 2. When k is
[#permalink]
Show Tags
25 Oct 2010, 11:24
shrive555 wrote: When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?
2 3 4 5 6
Any algebraic approach to this question Cant think of a straight approach but here is how I solved it: K is divided by 5 and remainder is 2. This means k = 5n + 2 (n is an integer) so the possible values of K = {2, 7, 12, 17, 22, 27, 32, 37} (less than 40) Secondly, if K is divided by 6, the remainder is 5 => k= 6m + 5 so the possible value set for k = {5, 11, 17, 23, 29,35} (less than 40) 17 is the only common number in both the sets. Hence k = 17. so 3 is the answer.



Manager
Joined: 17 Apr 2010
Posts: 58

Re: When positive integer k is divided by 5, the remainder is 2. When k is
[#permalink]
Show Tags
26 Oct 2010, 07:54
17 is the number and the remainder is 3. Answer B



Retired Moderator
Joined: 02 Sep 2010
Posts: 775
Location: London

Re: When positive integer k is divided by 5, the remainder is 2. When k is
[#permalink]
Show Tags
26 Oct 2010, 15:52
I dont think there is any easy algebraic way to solve this, the best approach is to enumerate out the possibilities and eliminate to get the answer as highlighted in the solution above. That is why you are given the constraint of the answer being less than 40, to make this search & elimination easier.
_________________
Math writeups 1) Algebra101 2) Sequences 3) Set combinatorics 4) 3D geometry
My GMAT story
GMAT Club Premium Membership  big benefits and savings



Senior Manager
Status: Do and Die!!
Joined: 15 Sep 2010
Posts: 288

Re: When positive integer k is divided by 5, the remainder is 2. When k is
[#permalink]
Show Tags
26 Oct 2010, 21:48
shrouded1 wrote: I dont think there is any easy algebraic way to solve this, the best approach is to enumerate out the possibilities and eliminate to get the answer as highlighted in the solution above. That is why you are given the constraint of the answer being less than 40, to make this search & elimination easier. Thanks. i guess that's a good clue. the constraint of 40.
_________________
I'm the Dumbest of All !!



VP
Status: It's near  I can see.
Joined: 13 Apr 2013
Posts: 1156
Location: India
Concentration: International Business, Operations
GPA: 3.01
WE: Engineering (Consulting)

Re: When positive integer k is divided by 5, the remainder is 2. When k is
[#permalink]
Show Tags
15 Mar 2018, 05:26
shrive555 wrote: When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?
A. 2 B. 3 C. 4 D. 5 E. 6 If we list out the numbers < 40, than 17 is the only common number for both 5 and 6 that gives the remainder 2 & 5 respectively. Therefore, 17/ 7 gives remainder 3 (B)
_________________
"Do not watch clock; Do what it does. KEEP GOING."



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 2992
Location: United States (CA)

Re: When positive integer k is divided by 5, the remainder is 2. When k is
[#permalink]
Show Tags
19 Mar 2018, 06:37
shrive555 wrote: When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?
A. 2 B. 3 C. 4 D. 5 E. 6 We are given that k < 40. Since when positive integer k is divided by 5, the remainder is 2: k = 5Q + 2 So k can be 2, 7, 12, 17, 22, 27, 32, or 37. Since, when k is divided by 6, the remainder is 5: k = 6Q + 5 So k can be 5, 11, 17, 23, 29, or 35. Thus, we see that k must be 17, and 17/7 = 2 remainder 3. Answer: B
_________________
Scott WoodburyStewart
Founder and CEO
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions



Intern
Joined: 02 Oct 2016
Posts: 25

Re: When positive integer k is divided by 5, the remainder is 2. When k is
[#permalink]
Show Tags
08 Apr 2018, 07:18
Cant think of a straight approach but here is how I solved it: K is divided by 5 and remainder is 2. This means k = 5n + 2 (n is an integer) so the possible values of K = {2, 7, 12, 17, 22, 27, 32, 37} (less than 40) Secondly, if K is divided by 6, the remainder is 5 => k= 6m + 5 so the possible value set for k = {5, 11, 17, 23, 29,35} (less than 40)
17 is the only common number in both the sets. Hence k = 17. so 3 is the answer.



VP
Joined: 07 Dec 2014
Posts: 1042

When positive integer k is divided by 5, the remainder is 2. When k is
[#permalink]
Show Tags
08 Apr 2018, 11:46
shrive555 wrote: When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?
A. 2 B. 3 C. 4 D. 5 E. 6 k=5q+2 k=6p+5 5q+2=6p+5➡ 5q/3=2p+1 q is odd multiple of 3 if q=3, then p=2 k=5*3+2=17 k=6*2+5=17 17/7 gives a remainder of 3 B




When positive integer k is divided by 5, the remainder is 2. When k is &nbs
[#permalink]
08 Apr 2018, 11:46






