n and k are positive integers. When n is divided by 23

This topic has expert replies

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770
n and k are positive integers. When n is divided by 23, the quotient is 2k and the remainder is j. What is the value of j + k?

(1) When n is divided by 15, the quotient is 3k and the remainder is 5j
(2) When n is divided by 9, the quotient is 5k and the remainder is 5j

Answer: B


Here's a question I just created. I'd say it's a 700+ level question. See if you can solve it in a timely manner.
Brent Hanneson - Creator of GMATPrepNow.com
Image
Source: — Data Sufficiency |

User avatar
Master | Next Rank: 500 Posts
Posts: 216
Joined: Sun Jul 31, 2016 9:55 pm
Location: Punjab
Thanked: 31 times
Followed by:7 members

by fiza gupta » Tue Nov 01, 2016 11:28 am
given : n/23 = 2k + j
n = 46k + j---(i)

1) n/15=3k+5j
n= 45k + 5j----(ii)
from i and ii
k = 4j and 5j<15 (remainder is less than quotient)
k = 4j and j<3(j can be 1,2)
INSUFFICIENT

2) n/9=5k+5j
n= 45k + 5j---(iii)
from i and iii
k = 4j and 5j<9 (remainder is less than quotient)
k = 4j and j<1.8(j will be 1)
k = 4j = 4
k+j = 5
SUFFICIENT

SO B
Fiza Gupta

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Tue Nov 01, 2016 11:54 am
fiza gupta wrote:given : n/23 = 2k + j
n = 46k + j---(i)

1) n/15=3k+5j
n= 45k + 5j----(ii)
from i and ii
k = 4j and 5j<15 (remainder is less than quotient)
k = 4j and j<3(j can be 1,2)
INSUFFICIENT

2) n/9=5k+5j
n= 45k + 5j---(iii)
from i and iii
k = 4j and 5j<9 (remainder is less than quotient)
k = 4j and j<1.8(j will be 1)
k = 4j = 4
k+j = 5
SUFFICIENT

SO B

Nice!!!!!
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Master | Next Rank: 500 Posts
Posts: 157
Joined: Mon Aug 16, 2010 7:30 pm
Location: India
Thanked: 65 times
Followed by:3 members

by crackverbal » Tue Nov 01, 2016 1:17 pm
Here we make use of the remainder formula D = dq + r, where D = Dividend, d = divisor, q = quotient and r = remainder

We are given that n and k are positive integers. Now since n when divided by 23 gives a quotient of 2k and remainder j, using the remainder equation n = 23(2k) + j. We need to keep in mind that j can only take values from 0 to 22.This is a value DS where we need to find the value of j + k.

Statement 1 : When n is divided by 15, the quotient is 3k and the remainder is 5j

n = 15(3k) + 5j ; j here can only be 1 or 2, since 5j must be an integer less than 15
Given n = 23(2k) + j, equating the right hand sides
45k + 5j = 46k + j -----> k = 4j
We need to find the value of j + k and k = 4j so j + k = 5j. So if we have one possible value for j then we will get one possible value of j + k.
j here can have two values 1 and 2, since k = 4j, k can be 4 or 8. This gives us two possible values of j + k. Insufficient.

Statement 2 : When n is divided by 9, the quotient is 5k and the remainder is 5j

n = 9(5k) + 5j ; j here can only only be 1 since 5j needs to to be an integer less than 9
Given n = 23(2k) + j, equating the right hand sides
45k + 5j = 46k + j -----> k = 4j
Since k = 4j, j + k = 5j. Since j can only be 1, j + k will always be 5. Sufficient.
Join Free 4 part MBA Through GMAT Video Training Series here -
https://gmat.crackverbal.com/mba-throug ... video-2018

Enroll for our GMAT Trial Course here -
https://gmatonline.crackverbal.com/

For more info on GMAT and MBA, follow us on @AskCrackVerbal

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Wed Nov 02, 2016 9:02 am
Brent@GMATPrepNow wrote:n and k are positive integers. When n is divided by 23, the quotient is 2k and the remainder is j. What is the value of j + k?

(1) When n is divided by 15, the quotient is 3k and the remainder is 5j
(2) When n is divided by 9, the quotient is 5k and the remainder is 5j

Answer: B
Here are two important rules regarding remainders:

Rule #1: "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

Rule #2: When positive integer N is divided by positive integer D, the remainder R is such that 0 < R < D
For example, if we divide some positive integer by 7, the remainder will be 6, 5, 4, 3, 2, 1, or 0

---------------------------

Target question: What is the value of j + k?

Given: When n is divided by 23, the quotient is 2k and the remainder is j
From Rule #1, we can write: n = (23)(2k) + j
Simplify: n = 46k + j

Statement 1: When n is divided by 15, the quotient is 3k and the remainder is 5j
From rule #1, we can write: n = (15)(3k) + 5j
Simplify: n = 45k + 5j
Since we also know that n = 46k + j, we can write: 46k + j = 45k + 5j
Simplify to get: k = 4j

NOTE: From rule #2, we know that the remainder must be LESS THAN 15
Since we're told that j is a positive integer, this means 5j can equal either 5 (if j = 1) or 10 (if j = 2).
This means there are two possible cases:
case a: j = 1: Since k = 4j, this tells us that k = 4, which means j + k = 1 + 4 = 5
case b: j = 2: Since k = 4j, this tells us that k = 8, which means j + k = 2 + 8 = 10
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: When n is divided by 9, the quotient is 5k and the remainder is 5j
From rule #1, we can write: n = (9)(35) + 5j
Simplify: n = 45k + 5j
Since we also know that n = 46k + j, we can write: 46k + j = 45k + 5j
Simplify to get: k = 4j

NOTE: From rule #2, we know that the remainder must be LESS THAN 9
Since we're told that j is a positive integer, this means 5j MUST equal either 5 (when j = 1)
So, we KNOW that j = 1
We also know that k = 4j, which means k = 4
So, we can be CERTAIN that j + k = 1 + 4 = 5
Since we can answer the target question with certainty, statement 2 is SUFFICIENT

Answer: B

RELATED VIDEO
- Introduction to Remainders: https://www.gmatprepnow.com/module/gmat ... /video/842
Brent Hanneson - Creator of GMATPrepNow.com
Image