GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 14 Oct 2019, 06:12

Close

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
Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

What is the remainder when n is divided by 26, given that n divided by

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 58312
What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 20 Oct 2015, 12:11
2
27
00:00
A
B
C
D
E

Difficulty:

  65% (hard)

Question Stats:

61% (02:12) correct 39% (02:13) wrong based on 334 sessions

HideShow timer Statistics

Most Helpful Expert Reply
CEO
CEO
User avatar
V
Joined: 12 Sep 2015
Posts: 3990
Location: Canada
Re: What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 20 Oct 2015, 12:28
9
9
Bunuel wrote:
What is the remainder when n is divided by 26, given that n divided by 13 gives “a” as the quotient and “b” as the remainder? (a, b and n are positive integers)

(1) a is odd
(2) b = 3


Target question: What is the remainder when n is divided by 26

Given: n divided by 13 gives “a” as the quotient and “b” as the remainder? (a, b and n are positive integers)
There's a nice rule that say, "If N divided by D equals Q with remainder R, then N = DQ + R"
For example, since 17 divided by 5 equals 3 with remainder 2, then we can write 17 = (5)(3) + 2

So, we can taken the given information and write: n = 13a + b

Statement 1: a is odd
There's no information about b, so it will be impossible to determine the remainder when divided by 26.
Consider these two cases:
Case a: a = 1 and b = 2. In this case, n = (13)(1) + 2 = 15, so n divided by 26 leaves a remainder of 15
Case b: a = 1 and b = 3. In this case, n = (13)(1) + 3 = 16, so n divided by 26 leaves a remainder of 16
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: b = 3
Consider these two contradictory cases:
Case a: a = 2 and b = 3. In this case, n = (13)(2) + 3 = 29, so n divided by 26 leaves a remainder of 3
Case b: a = 1 and b = 3. In this case, n = (13)(1) + 3 = 16, so n divided by 26 leaves a remainder of 16
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Statements 1 and 2 combined
Statement 1 tells us that a is odd, which means a = 2k + 1 for some integer k
Statement 2 tells us that b = 3

So, let's take the given information (n = 13a + b) and replace a with 2k + 1 and replace b with 3 to get:
n = 13(2k + 1) + 3
= 26k + 13 + 3
= 26k + 16
Here we can see that n is 16 greater than some multiple of 26, so when we divide n by 26, the remainder will be 16
Since we can answer the target question with certainty, the combined statements are SUFFICIENT

Answer = C

Cheers,
Brent
_________________
Test confidently with gmatprepnow.com
Image
General Discussion
Manager
Manager
avatar
Joined: 11 Sep 2013
Posts: 105
What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post Updated on: 20 Oct 2015, 13:41
1
Bunuel wrote:
What is the remainder when n is divided by 26, given that n divided by 13 gives “a” as the quotient and “b” as the remainder? (a, b and n are positive integers)

(1) a is odd
(2) b = 3

n = 13a + b = 13(a-1)+b +13
(1) a is odd
=> a - 1 is even
=> 13(a-1) is divisible by 26
=> When n divided by 26, the remainder is 13+b
We do not know the value of b so INSUFFICIENT
(2) b = 3
=> We do not know a is odd or even
A is odd: the remainder: 13+b
a is even: the remainder: b
Insufficient

(1) + (2) The remainder is 13+3 = 16
SUFFICIENT
Ans: C

Originally posted by camlan1990 on 20 Oct 2015, 12:33.
Last edited by camlan1990 on 20 Oct 2015, 13:41, edited 1 time in total.
Senior Manager
Senior Manager
User avatar
B
Joined: 10 Mar 2013
Posts: 467
Location: Germany
Concentration: Finance, Entrepreneurship
Schools: WHU MBA"20 (A)
GMAT 1: 580 Q46 V24
GPA: 3.88
WE: Information Technology (Consulting)
GMAT ToolKit User
Re: What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 20 Oct 2015, 13:24
GMATPrepNow wrote:
Bunuel wrote:
What is the remainder when n is divided by 26, given that n divided by 13 gives “a” as the quotient and “b” as the remainder? (a, b and n are positive integers)

(1) a is odd
(2) b = 3


Target question: What is the remainder when n is divided by 26

Given: n divided by 13 gives “a” as the quotient and “b” as the remainder? (a, b and n are positive integers)
There's a nice rule that say, "If N divided by D equals Q with remainder R, then N = DQ + R"
For example, since 17 divided by 5 equals 3 with remainder 2, then we can write 17 = (5)(3) + 2

So, we can taken the given information and write: n = 13a + b

Statement 1: a is odd
There's no information about b, so it will be impossible to determine the remainder when divided by 26.
Consider these two cases:
Case a: a = 1 and b = 2. In this case, n = (13)(1) + 2 = 15, so n divided by 26 leaves a remainder of 15
Case b: a = 1 and b = 3. In this case, n = (13)(1) + 3 = 16, so n divided by 26 leaves a remainder of 16
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: b = 3
Consider these two contradictory cases:
Case a: a = 2 and b = 3. In this case, n = (13)(2) + 3 = 29, so n divided by 26 leaves a remainder of 3
Case b: a = 1 and b = 3. In this case, n = (13)(1) + 3 = 16, so n divided by 26 leaves a remainder of 16
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Statements 1 and 2 combined
Statement 1 tells us that a is odd, which means a = 2k + 1 for some integer k
Statement 2 tells us that b = 3

So, let's take the given information (n = 13a + b) and replace a with 2k + 1 and replace b with 3 to get:
n = 13(2k + 1) + 3
= 26k + 13 + 3
= 26k + 16
Here we can see that n is 16 greater than some multiple of 26, so when we divide n by 26, the remainder will be 16
Since we can answer the target question with certainty, the combined statements are SUFFICIENT

Answer = C

Cheers,
Brent


Hi Brent, actually I wanted to place 2k+1 for St1+ST2, but what is with the case if our odd number=1 ? Can we always insert 2k+1 for an odd number ?
_________________
When you’re up, your friends know who you are. When you’re down, you know who your friends are.

Share some Kudos, if my posts help you. Thank you !

800Score ONLY QUANT CAT1 51, CAT2 50, CAT3 50
GMAT PREP 670
MGMAT CAT 630
KAPLAN CAT 660
CEO
CEO
User avatar
V
Joined: 12 Sep 2015
Posts: 3990
Location: Canada
Re: What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 20 Oct 2015, 13:31
1
BrainLab wrote:
Hi Brent, actually I wanted to place 2k+1 for St1+ST2, but what is with the case if our odd number=1 ? Can we always insert 2k+1 for an odd number ?


Yes, you can always insert 2k+1 for an odd integer. That is actually how we define an odd integer.

Cheers,
Brent
_________________
Test confidently with gmatprepnow.com
Image
Current Student
User avatar
B
Joined: 26 Aug 2015
Posts: 32
Concentration: Strategy, Economics
GMAT 1: 570 Q40 V28
GMAT 2: 740 Q49 V41
Re: What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 29 Jun 2016, 10:39
GMATPrepNow wrote:
BrainLab wrote:
Hi Brent, actually I wanted to place 2k+1 for St1+ST2, but what is with the case if our odd number=1 ? Can we always insert 2k+1 for an odd number ?


Yes, you can always insert 2k+1 for an odd integer. That is actually how we define an odd integer.

Cheers,
Brent



Hello!

wouldn't it be 2k-1? in that sense 13(2k-1) + 3 would not igual 16. I am confused about this because I read that the sequence of all positive odd integers is defined by An = 2N-1. Would this matter for the solution of the problem?

Thank you for your response.

Greetings.
_________________
Send some kudos this way if I was helpful! :)!
CEO
CEO
User avatar
V
Joined: 12 Sep 2015
Posts: 3990
Location: Canada
Re: What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 29 Jun 2016, 11:06
1
Top Contributor
Ilomelin wrote:
GMATPrepNow wrote:
BrainLab wrote:
Hi Brent, actually I wanted to place 2k+1 for St1+ST2, but what is with the case if our odd number=1 ? Can we always insert 2k+1 for an odd number ?


Yes, you can always insert 2k+1 for an odd integer. That is actually how we define an odd integer.

Cheers,
Brent



Hello!

wouldn't it be 2k-1? in that sense 13(2k-1) + 3 would not igual 16. I am confused about this because I read that the sequence of all positive odd integers is defined by An = 2N-1. Would this matter for the solution of the problem?

Thank you for your response.

Greetings.


2k - 1 is also an odd number for all integers k. However, if we use 2k-1 here, we need to do a little extra work at the end.

When we use 2k - 1, we get: n = 13(2k - 1) + 3
Simplify to get: n = 26k - 10
In other words, n is 10 LESS than some multiple of 26
Hmmm, what does this tell us about the remainder when n is divided by 26?
To find out, notice that we can take n = 26k - 10 and rewrite is as n = 26(k - 1 + 1) - 10
Or..... n = 26(k - 1) + 26 - 10
Simplify to get: n = 26(k-1) +16
So, n is 16 GREATER than some multiple of 26
So, we when we divide n by 26, we get a remainder of 16

PRO TIP: use 2k + 1 when you need a nice generic odd number

Cheers,
Brent
_________________
Test confidently with gmatprepnow.com
Image
Current Student
User avatar
Joined: 18 Oct 2014
Posts: 807
Location: United States
GMAT 1: 660 Q49 V31
GPA: 3.98
GMAT ToolKit User
Re: What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 29 Jun 2016, 13:32
1
Bunuel wrote:
What is the remainder when n is divided by 26, given that n divided by 13 gives “a” as the quotient and “b” as the remainder? (a, b and n are positive integers)

(1) a is odd
(2) b = 3


n= 13a +b

Statement 1= a is odd

There is no information about b

n= 13*1 +b
n= 13*3 +b
n= 13 *5 +b

Not sufficient.

Statement 2= b = 3
Multiple values possible.
n= 3
n= 16 (13*1 +3)
n= 29 (13*2+3)
n= 42 (13*3 +3)

Not sufficient.

Combining both statements:-
When a is 1 (odd) and b= 3, let's say 16

then when n/26 will have 16 as remainder

Similarly when n = 42 - 16 is remainder for n/26

C is the answer
_________________
I welcome critical analysis of my post!! That will help me reach 700+
Intern
Intern
avatar
B
Joined: 26 Mar 2018
Posts: 7
Re: What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 15 Nov 2018, 05:44
N=16(a=1(Odd) and b=3) then Remainder=16

N=42(a=3 & B=3) Then remainder=8

N=68(a=5 and b=3) then Remainder=8

As we are getting different remainders how the answer is C?
Intern
Intern
avatar
B
Joined: 06 Oct 2018
Posts: 29
Re: What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 19 Nov 2018, 05:05
1

anuppatle85 wrote:
N=16(a=1(Odd) and b=3) then Remainder=16

N=42(a=3 & B=3) Then remainder=8

N=68(a=5 and b=3) then Remainder=8

As we are getting different remainders how the answer is C?


I am wondering the same thing..

n = 13a + b

St 1 + 2) --> a = 1, 3, 5, 7 etc b = 3

n = 13a + 3
if a = 1, n = 16. 16/26 gives remainder 26! (because 26 does not go into 16, hence 16/26 is 0 remainder 26).
if a = 3, n = 42. 42/26 gives remainder 16.
if a = 5, n = 68. 68/26 gives remainder 16.

We see that this will hold for all "A" greater than 1 and also odd.. so from 3 onwards. However, a = 1 is a possibility and this yields a different remainder.

If someone could please provide an explanation that'd be great.
Senior Manager
Senior Manager
User avatar
P
Status: Gathering chakra
Joined: 05 Feb 2018
Posts: 433
Premium Member
What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 22 Mar 2019, 10:06
PierTotti17 wrote:

anuppatle85 wrote:
N=16(a=1(Odd) and b=3) then Remainder=16

N=42(a=3 & B=3) Then remainder=8

N=68(a=5 and b=3) then Remainder=8

As we are getting different remainders how the answer is C?


I am wondering the same thing..

n = 13a + b

St 1 + 2) --> a = 1, 3, 5, 7 etc b = 3

n = 13a + 3
if a = 1, n = 16. 16/26 gives remainder 26! (because 26 does not go into 16, hence 16/26 is 0 remainder 26).
if a = 3, n = 42. 42/26 gives remainder 16.
if a = 5, n = 68. 68/26 gives remainder 16.

We see that this will hold for all "A" greater than 1 and also odd.. so from 3 onwards. However, a = 1 is a possibility and this yields a different remainder.

If someone could please provide an explanation that'd be great.


The highlighted part is wrong: the remainder can only be a non-negative integer that is less than the divisor. In the case of n=16, the divisor is 26. So it goes into it 0 times, thus the remainder is 16.
Think about it like fractions... 16/26 is less than 1... 0 + 16/26
Comparatively, a=3 gives 42/26 which is 1 + 16/26

Check: https://gmatclub.com/forum/remainders-144665.html
https://www.veritasprep.com/blog/2011/0 ... y-applied/
Director
Director
User avatar
D
Joined: 24 Oct 2016
Posts: 529
GMAT 1: 670 Q46 V36
GMAT 2: 690 Q47 V38
What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 06 May 2019, 16:57
Bunuel wrote:
What is the remainder when n is divided by 26, given that n divided by 13 gives “a” as the quotient and “b” as the remainder? (a, b and n are positive integers)

(1) a is odd
(2) b = 3



Official Solution


Courtesy: Veritas Prep

Solution: This means that out of “n” balls, if we make groups of 13, we will be able to make “a” groups and will have “b” balls leftover.

What happens when we try to combine two groups of 13 to make a group of 26? There are two possibilities: all groups of 13 will be used to make groups of 26 and “b” balls will be leftover (as before) or one group of 13 and “b” balls will be leftover.

What will decide whether a group of 13 will be leftover? If “a” is 2 i.e. we have two groups of 13, we will be able to make one group of 26 and no group of 13 will be leftover. If “a” is 3 i.e. we have three groups of 13, we will be able to make one group of 26 and one group of 13 will be leftover. If “a” is 4 i.e. we have four groups of 13, we will be able to make two groups of 26 and no group of 13 will be leftover. What do you conclude from these examples? If “a” is even, we will have no group of 13 leftover. If “a” is odd, we will have one group of 13 leftover. So the remainder when n is divided by 26 will depend on whether a is odd or even and the value of “b.” Let us look at the statements now:

Statement 1: a is odd.

If “a” is odd, then a group of 13 will be leftover. So the remainder will be 13 + b. But we do not know the value of “b.” So this statement alone is not sufficient.

Statement 2: b = 3

We now know that b = 3 but from this statement alone, we do not know whether a is odd or even. So this statement alone is not sufficient.

Taking both statements together, we know that remainder is 13+3 = 16. Hence both statements together are sufficient.
_________________
Most Comprehensive Article on How to Score a 700+ on the GMAT (NEW)
Verb Tenses Simplified


If you found my post useful, KUDOS are much appreciated. Giving Kudos is a great way to thank and motivate contributors, without costing you anything.
Manager
Manager
avatar
B
Joined: 11 Aug 2017
Posts: 61
Re: What is the remainder when n is divided by 26, given that n divided by  [#permalink]

Show Tags

New post 07 May 2019, 22:57
GMATPrepNow wrote:
Bunuel wrote:
What is the remainder when n is divided by 26, given that n divided by 13 gives “a” as the quotient and “b” as the remainder? (a, b and n are positive integers)

(1) a is odd
(2) b = 3


Target question: What is the remainder when n is divided by 26

Given: n divided by 13 gives “a” as the quotient and “b” as the remainder? (a, b and n are positive integers)
There's a nice rule that say, "If N divided by D equals Q with remainder R, then N = DQ + R"
For example, since 17 divided by 5 equals 3 with remainder 2, then we can write 17 = (5)(3) + 2

So, we can taken the given information and write: n = 13a + b

Statement 1: a is odd
There's no information about b, so it will be impossible to determine the remainder when divided by 26.
Consider these two cases:
Case a: a = 1 and b = 2. In this case, n = (13)(1) + 2 = 15, so n divided by 26 leaves a remainder of 15
Case b: a = 1 and b = 3. In this case, n = (13)(1) + 3 = 16, so n divided by 26 leaves a remainder of 16
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: b = 3
Consider these two contradictory cases:
Case a: a = 2 and b = 3. In this case, n = (13)(2) + 3 = 29, so n divided by 26 leaves a remainder of 3
Case b: a = 1 and b = 3. In this case, n = (13)(1) + 3 = 16, so n divided by 26 leaves a remainder of 16
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Statements 1 and 2 combined
Statement 1 tells us that a is odd, which means a = 2k + 1 for some integer k
Statement 2 tells us that b = 3

So, let's take the given information (n = 13a + b) and replace a with 2k + 1 and replace b with 3 to get:
n = 13(2k + 1) + 3
= 26k + 13 + 3
= 26k + 16
Here we can see that n is 16 greater than some multiple of 26, so when we divide n by 26, the remainder will be 16
Since we can answer the target question with certainty, the combined statements are SUFFICIENT

Answer = C

Cheers,
Brent



sorry I am unable to understand your explanation. since when we put say 45 , 68 both satisfies S1 N S2. but putting in original gives different valueof
R.. PLS guide.
GMAT Club Bot
Re: What is the remainder when n is divided by 26, given that n divided by   [#permalink] 07 May 2019, 22:57
Display posts from previous: Sort by

What is the remainder when n is divided by 26, given that n divided by

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne