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

It is currently 11 Dec 2018, 07:48

R1 Decisions:

HBS Chat - Decisions at Noon ET  |  HaaS Chat  HaaS calling admits |  Darden Chat  |  YouTube Live with Cornell @11am ET


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
Events & Promotions in December
PrevNext
SuMoTuWeThFrSa
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345
Open Detailed Calendar
  • Free GMAT Prep Hour

     December 11, 2018

     December 11, 2018

     09:00 PM EST

     10:00 PM EST

    Strategies and techniques for approaching featured GMAT topics. December 11 at 9 PM EST.
  • The winning strategy for 700+ on the GMAT

     December 13, 2018

     December 13, 2018

     08:00 AM PST

     09:00 AM PST

    What people who reach the high 700's do differently? We're going to share insights, tips and strategies from data we collected on over 50,000 students who used examPAL.

If N = 775 × 778 × 781, what is the remainder when N is divided by 14?

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

Hide Tags

Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 51099
If N = 775 × 778 × 781, what is the remainder when N is divided by 14?  [#permalink]

Show Tags

New post 26 Apr 2016, 00:00
10
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

67% (01:57) correct 33% (02:15) wrong based on 166 sessions

HideShow timer Statistics

Most Helpful Community Reply
Intern
Intern
User avatar
Joined: 03 Mar 2013
Posts: 37
If N = 775 × 778 × 781, what is the remainder when N is divided by 14?  [#permalink]

Show Tags

New post Updated on: 26 Apr 2016, 16:03
1
6
Each of the three numbers may be written as \(14p+a\), where p is an integer and a is the remainder we’re looking for. They’d look like this:

\(775 = (14p + a)\)
\(778 = (14q + b)\)
\(781 = (14r + c)\)


Example #1:
Now, lets multiple two of them and identify the remainder of that product.

\(775 * 778\)
\(= (14p + a)(14q + b)\)
\(= 14^2pq + 14qa + 14pb + ab\)
\(= 14 (14pq + qa + pb) + ab\)

All but one term are divisible by 14. So the remainder of that product (775*778) divided by 14 is the remainder of the product of their remainders (ab) divided by 14 only. Here, the remainder of 775/14 is 5 and the remainder of 778/14 is 8. Their product (ab) = 5*8 = 40. The remainder of 40/14 is 12. So the remainder of 775*778/14 is the same, 12.


Example #2:
Similarly,

\(775 * 778 * 781\)
\(= (14p + a)(14q +b)(14r + c)\)
\(= 14 (14^2pqr + 14pqc + 14pbr + 14aqr + pbc + aqc + abr) + abc\)

Again all but one term are divisible by 14. In other words, it's the remainder of that product of the numbers/14 is the remainder of abc/14, only.


General rule:
The remainder of the product of three large numbers divided by \(x\) is the remainder of the product of their remainders divided by \(x\).


Answer to the OP:
The following are easy to determine:
The remainder of 775/14 is 5
The remainder of 778/14 is 8
The remainder of 781/14 is 11

Finally, the remainder of (775 * 778 * 781)/14 is simply the remainder of the product of their remainders divided by 14:

\(abc / 14\)
\(= (5 * 8 * 11)/14\)
\(= 440/14\)
\(= 31 + 6/14\)

The remainder is thus 6, which corresponds to A.

Originally posted by InstantMBA on 26 Apr 2016, 03:55.
Last edited by InstantMBA on 26 Apr 2016, 16:03, edited 1 time in total.
General Discussion
Manager
Manager
avatar
B
Joined: 01 Jul 2010
Posts: 62
Location: India
GMAT 1: 660 Q43 V38
GPA: 3.4
GMAT ToolKit User
Re: If N = 775 × 778 × 781, what is the remainder when N is divided by 14?  [#permalink]

Show Tags

New post 26 Apr 2016, 05:10
3
775/14 leaves a remainder 5
778/14 leaves a remainder 8
781/14 leaves a remainder 11

5*8*11 =440
So the remainder will be the remainder of 440/14 which is 6

Ans A
Board of Directors
User avatar
P
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4273
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member CAT Tests
Re: If N = 775 × 778 × 781, what is the remainder when N is divided by 14?  [#permalink]

Show Tags

New post 26 Apr 2016, 07:43
raarun wrote:
775/14 leaves a remainder 5
778/14 leaves a remainder 8
781/14 leaves a remainder 11

5*8*11 =440
So the remainder will be the remainder of 440/14 which is 6

Ans A


IMHO

Same approach and same answer....
_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )

Manager
Manager
avatar
B
Joined: 01 Jul 2010
Posts: 62
Location: India
GMAT 1: 660 Q43 V38
GPA: 3.4
GMAT ToolKit User
If N = 775 × 778 × 781, what is the remainder when N is divided by 14?  [#permalink]

Show Tags

New post 26 Apr 2016, 08:10
Abhishek009 wrote:
raarun wrote:
775/14 leaves a remainder 5
778/14 leaves a remainder 8
781/14 leaves a remainder 11

5*8*11 =440
So the remainder will be the remainder of 440/14 which is 6

Ans A


IMHO

Same approach and same answer....

Sorry i just looked at the question and wrote how i would solve it.
I did not check how anyone else has solved it.
Board of Directors
User avatar
P
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4273
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member CAT Tests
Re: If N = 775 × 778 × 781, what is the remainder when N is divided by 14?  [#permalink]

Show Tags

New post 26 Apr 2016, 08:13
raarun wrote:
Sorry i just looked at the question and wrote how i would solve it.
I did not check how anyone else has solved it.


No issues bro , it doesn't matter whether a problem is solved , if you have something to share do so without any hesitation....

Abhishek
_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )

Manager
Manager
avatar
B
Joined: 24 Jul 2016
Posts: 51
Re: If N = 775 × 778 × 781, what is the remainder when N is divided by 14?  [#permalink]

Show Tags

New post 11 Jul 2017, 20:01
Bunuel wrote:
If N = 775 × 778 × 781, what is the remainder when N is divided by 14?

A. 6
B. 7
C. 8
D. 9
E. 10


if you divide each number by 14 then the remainder for the numbers are 5,8 & 11. i multiplied all the remainders and divided it by 14 (5x8x11/14). the remainder was 6.
Director
Director
User avatar
P
Joined: 13 Mar 2017
Posts: 662
Location: India
Concentration: General Management, Entrepreneurship
GPA: 3.8
WE: Engineering (Energy and Utilities)
CAT Tests
Re: If N = 775 × 778 × 781, what is the remainder when N is divided by 14?  [#permalink]

Show Tags

New post 12 Jul 2017, 02:42
Bunuel wrote:
If N = 775 × 778 × 781, what is the remainder when N is divided by 14?

A. 6
B. 7
C. 8
D. 9
E. 10


N = 775 x 778 x 781
Remainder of 775 x 778 x 781 /14 = {775 x 778 x 781 /14} = {5 x 8 x 11/14} = {5 x 4 /14} = 6


Answer A.
_________________

CAT 2017 99th percentiler : VA 97.27 | DI-LR 96.84 | QA 98.04 | OA 98.95
UPSC Aspirants : Get my app UPSC Important News Reader from Play store.

MBA Social Network : WebMaggu


Appreciate by Clicking +1 Kudos ( Lets be more generous friends.)



What I believe is : "Nothing is Impossible, Even Impossible says I'm Possible" : "Stay Hungry, Stay Foolish".

Director
Director
avatar
G
Joined: 02 Sep 2016
Posts: 682
Premium Member
Re: If N = 775 × 778 × 781, what is the remainder when N is divided by 14?  [#permalink]

Show Tags

New post 12 Jul 2017, 02:51
Write each no. as:

(14*55+5) (14*55+8) (14*55+ 11)

The first no. in the bracket is divisible by 14 and thus will leave no remainder.

The second nos. will leave a remainder.

We will get:
5*8*11= 440 which when divided by gives 6 as remainder.
_________________

Help me make my explanation better by providing a logical feedback.

If you liked the post, HIT KUDOS !!

Don't quit.............Do it.

Intern
Intern
avatar
B
Joined: 09 Apr 2018
Posts: 31
GPA: 4
Re: If N = 775 × 778 × 781, what is the remainder when N is divided by 14?  [#permalink]

Show Tags

New post 22 Aug 2018, 05:42
Is it okay to apply the "last digit shortcut" here?

775*778*781

last digits multiplied together= 5*8*1= 40; here the last digit is 0

In order for the last digit of 14 to yield a 0, we have 6 as a remainder.
Senior Manager
Senior Manager
User avatar
S
Joined: 07 Oct 2017
Posts: 261
Re: If N = 775 × 778 × 781, what is the remainder when N is divided by 14?  [#permalink]

Show Tags

New post 22 Aug 2018, 05:49
2
Bunuel wrote:
If N = 775 × 778 × 781, what is the remainder when N is divided by 14?

A. 6
B. 7
C. 8
D. 9
E. 10
20 seconds approach.

Ans A

Consider kudos if that helped.


Attachment:
1534945825975.jpg
1534945825975.jpg [ 58.74 KiB | Viewed 571 times ]


Sent from my ONEPLUS A3003 using GMAT Club Forum mobile app
_________________

Thank you =Kudos
The best thing in life lies on the other side of the pain.

GMAT Club Bot
Re: If N = 775 × 778 × 781, what is the remainder when N is divided by 14? &nbs [#permalink] 22 Aug 2018, 05:49
Display posts from previous: Sort by

If N = 775 × 778 × 781, what is the remainder when N is divided by 14?

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


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.