Find all School-related info fast with the new School-Specific MBA Forum

It is currently 20 Aug 2014, 04:47

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

What is the remainder when 1044*1047*1050*1053 is divided by

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Director
Director
User avatar
Joined: 14 Jan 2007
Posts: 783
Followers: 2

Kudos [?]: 49 [0], given: 0

GMAT Tests User
What is the remainder when 1044*1047*1050*1053 is divided by [#permalink] New post 20 May 2007, 16:19
1
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

41% (03:34) correct 59% (01:59) wrong based on 60 sessions
What is the remainder when 1044*1047*1050*1053 is divided by 33?

A. 3
B. 27
C. 30
D. 21
E. 18
[Reveal] Spoiler: OA
VP
VP
User avatar
Joined: 08 Jun 2005
Posts: 1157
Followers: 6

Kudos [?]: 110 [0], given: 0

GMAT Tests User
Re: PS Remainder [#permalink] New post 20 May 2007, 20:24
vshaunak@gmail.com wrote:
What is the remainder when 1044 * 1047 * 1050 * 1053 is divided by 33?

A. 3
B. 27
C. 30
D. 21
E. 18

Can somebody suggest a trick to solve this question.



one trick is to break the number into workable parts.

you can tell that all 1044,1047,1050,1053 are all dividable by 3

since 1+0+4+4 = 9
and 1+0+4+7 = 12

so

348*3*349*3*350*3*1053*3

81*(33*10+18)*(33*10+19)*(33*10+20)*(33*10+21)

(33*2+15)*(33*10+18)*(33*10+19)*(33*10+20)*(33*10+21)

15+18+19+20+21 = 93

33*2+27 = 93

the remainder is 27 (B)

:-D
Intern
Intern
avatar
Joined: 05 Jun 2003
Posts: 48
Followers: 0

Kudos [?]: 0 [0], given: 0

GMAT Tests User
Re: PS Remainder [#permalink] New post 21 May 2007, 12:26
KillerSquirrel wrote:

one trick is to break the number into workable parts.

you can tell that all 1044,1047,1050,1053 are all dividable by 3

since 1+0+4+4 = 9
and 1+0+4+7 = 12

so

348*3*349*3*350*3*1053*3

81*(33*10+18)*(33*10+19)*(33*10+20)*(33*10+21)

(33*2+15)*(33*10+18)*(33*10+19)*(33*10+20)*(33*10+21)

15+18+19+20+21 = 93

33*2+27 = 93

the remainder is 27 (B)

:-D



I don't understand why you can the following operation (adding the remainders):

15+18+19+20+21 = 93

Would you please explain?

Thanks!
Manager
Manager
avatar
Joined: 17 May 2007
Posts: 72
Followers: 1

Kudos [?]: 14 [0], given: 0

Re: PS Remainder [#permalink] New post 21 May 2007, 12:51
umbdude wrote:
KillerSquirrel wrote:

I don't understand why you can the following operation (adding the remainders):

15+18+19+20+21 = 93

Would you please explain?

Thanks!


(33*2+15)*(33*10+18)*(33*10+19)*(33*10+20)*(33*10+21)

(33*2) can be cancelled out since it is multiplied for all the sets

hence you only have 15, 18, 19, 20, and 21 left
VP
VP
User avatar
Joined: 08 Jun 2005
Posts: 1157
Followers: 6

Kudos [?]: 110 [0], given: 0

GMAT Tests User
Re: PS Remainder [#permalink] New post 21 May 2007, 13:38
umbdude wrote:

I don't understand why you can the following operation (adding the remainders):

15+18+19+20+21 = 93

Would you please explain?

Thanks!


just ignore the numbers that are divisible by 33 to find the remainder !

don't think about it mathematically, apply logic.

also see gowani post.

:)
2 KUDOS received
Director
Director
User avatar
Joined: 14 Jan 2007
Posts: 783
Followers: 2

Kudos [?]: 49 [2] , given: 0

GMAT Tests User
 [#permalink] New post 22 May 2007, 08:29
2
This post received
KUDOS
1
This post was
BOOKMARKED
Surprise, guys.
OA is 'C'.

OE:

take the remainder from each of 1044/33, 1047/33 and so on..

1044/33 gives remainder = 21
1047/33 gives remainder = 24
1050/33 gives remainder = 27
1053/33 gives remainder = 30

the net remainder is the product of above individual remainders. i.e = 21*24*27*30
break them into pairs 21*24/33 gives remainder 9
and 27*30/33 gives remainder 18

so 9*18/33 gives remainder 30.
VP
VP
User avatar
Joined: 08 Jun 2005
Posts: 1157
Followers: 6

Kudos [?]: 110 [0], given: 0

GMAT Tests User
 [#permalink] New post 22 May 2007, 09:41
vshaunak@gmail.com wrote:
Surprise, guys.
OA is 'C'.

OE:

take the remainder from each of 1044/33, 1047/33 and so on..

1044/33 gives remainder = 21
1047/33 gives remainder = 24
1050/33 gives remainder = 27
1053/33 gives remainder = 30

the net remainder is the product of above individual remainders. i.e = 21*24*27*30
break them into pairs 21*24/33 gives remainder 9
and 27*30/33 gives remainder 18

so 9*18/33 gives remainder 30.


well - I can only find comfort in the words of Sir Winston Churchill:

"Success is the ability to go from one failure to another with no loss of enthusiasm"

good question! and good official explanation!

actually, after reading umbdude post I had my doubts. But now I know why !!!

:-D
Expert Post
4 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 19027
Followers: 3360

Kudos [?]: 24350 [4] , given: 2677

Re: Remainders [#permalink] New post 23 Oct 2009, 23:22
4
This post received
KUDOS
Expert's post
3
This post was
BOOKMARKED
What is the remainder when 1044 * 1047 * 1050 * 1053 is divided by 33?

A. 3
B. 27
C. 30
D. 21
E. 18

This one really needs some calculations and I don't know how it can be done more quickly:

Let's find the closest multiple of 33 to these numbers: it's 1056.

(1056-12)(1056-9)(1056-6)(1056-3) every term after simplification will have 1056 as its multiple except the last one which will be 12*9*6*3.

So the remainder will be the same when 12*9*6*3 is divided by 33.

The same way here 12*6*3=216 remainder when divided by 33 =18,
9*18=162 remainder=30

Done

Answer: C.

I believe there is a easier solution...
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Manager
Manager
avatar
Joined: 11 Aug 2008
Posts: 162
Followers: 1

Kudos [?]: 35 [0], given: 8

GMAT Tests User
Re: Remainders [#permalink] New post 24 Oct 2009, 06:35
I think it's easier: because all of the term divisible by 3 so the remainder of the multiply of them will be the remainder when after dividing by 3 then dividing by 11. This can only be 3 because all other choice is greater than 11
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 19027
Followers: 3360

Kudos [?]: 24350 [0], given: 2677

Re: Remainders [#permalink] New post 24 Oct 2009, 08:22
Expert's post
ngoctraiden1905 wrote:
I think it's easier: because all of the term divisible by 3 so the remainder of the multiply of them will be the remainder when after dividing by 3 then dividing by 11. This can only be 3 because all other choice is greater than 11


That's not right:

Consider this 6*6*6 divided by 33. What is remainder?

According to you logic: as all of them are divisible by 3 remainder must be less than 11, but in this case remainder is 18>11.

For the original question the answer IS 30. But my point was that the solution I provided is not easy, so I wonder if there is some easier way to do the same.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

1 KUDOS received
Director
Director
User avatar
Joined: 01 Apr 2008
Posts: 909
Schools: IIM Lucknow (IPMX) - Class of 2014
Followers: 15

Kudos [?]: 203 [1] , given: 18

GMAT Tests User
Re: Remainders [#permalink] New post 24 Oct 2009, 09:51
1
This post received
KUDOS
To find the remainder, we need to first find what are the remainders when 1044, 1047, 1050 and 1053 are divided by 33 individually.

1044/33=31.......21
1047/33=31.......24
1050/33=31.......27
1053/33=31.......30

Now we need to find the remainders when 21*24 and 27*30 are divided by 33.

21*24/33=15......9
27*30/33=24......18

Finally we need to find the remainder when 9*18 is divided by 33:

9*18/33=4........30

So the answer is (C)
2 KUDOS received
Intern
Intern
avatar
Joined: 13 Jul 2009
Posts: 20
Followers: 0

Kudos [?]: 3 [2] , given: 1

Re: Remainders [#permalink] New post 26 Oct 2009, 18:52
2
This post received
KUDOS
Key to this remainder problem is the following properties,
you can multiply the remainders as long as you correct the excess remainders.

1044/33 yields R21
1047/33 yields R24 (Don't need to calculate as 1047 is 3 integers away from 1044)
1050/33 yields R27
1053/33 yields R30

Now, multiply remainders and correct the excess remainders.

R21* R24 * R27 * R30
Solve the problem till you get a remainder less than 33.

since 1044 and 33 are big numbers, it is possible to make arithmetic mistake here. Is there away to solve this problem
efficeintly?
1 KUDOS received
Manager
Manager
avatar
Joined: 15 Sep 2009
Posts: 139
Followers: 1

Kudos [?]: 15 [1] , given: 2

Re: Remainders [#permalink] New post 26 Oct 2009, 23:49
1
This post received
KUDOS
calculate the remainder when 1044 is divided by 33 = 21

so the eqn becomes 21*24*27*30 / 33

= 27*27*21/33

considering negative remainders we get -6*-6*21/33

= 36*21/33

= 3*21/33

= 63/33

= 30.

I will go with option C
VP
VP
avatar
Status: There is always something new !!
Affiliations: PMI,QAI Global,eXampleCG
Joined: 08 May 2009
Posts: 1365
Followers: 11

Kudos [?]: 135 [0], given: 10

GMAT Tests User
Re: Remainders [#permalink] New post 12 May 2011, 06:37
good method by Bunuel.
_________________

Visit -- http://www.sustainable-sphere.com/
Promote Green Business,Sustainable Living and Green Earth !!

Senior Manager
Senior Manager
avatar
Joined: 10 Jul 2013
Posts: 344
Followers: 3

Kudos [?]: 101 [0], given: 102

Re: Remainders [#permalink] New post 22 Aug 2013, 11:24
Bunuel wrote:
This one really needs some calculations and I don't know how it can be done more quickly:

Let's find the closest multiple of 33 to these numbers: it's 1056.

(1056-12)(1056-9)(1056-6)(1056-3) every term after simplification will have 1056 as its multiple except the last one which will be 12*9*6*3.

So the remainder will be the same when 12*9*6*3 is divided by 33.

The same way here 12*6*3=216 remainder when divided by 33 =18,
9*18=162 remainder=30

Done

Answer: 30

I believe there is a easier solution...


Different sort of PS..... rarely may see this. But solution by bunuel is superb...........
_________________

Asif vai.....

Expert Post
Moderator
Moderator
User avatar
Affiliations: GMAT Club
Joined: 21 Feb 2012
Posts: 1146
Location: India
City: Pune
GPA: 3.4
WE: Business Development (Manufacturing)
Followers: 131

Kudos [?]: 841 [0], given: 817

Re: What is the remainder when 1044 * 1047 * 1050 * 1053 is [#permalink] New post 23 Aug 2013, 02:46
Expert's post
rlevochkin wrote:
What is the remainder when 1044 * 1047 * 1050 * 1053 is divided by 33?

A. 3
B. 27
C. 30
D. 21
E. 18


We can play with the questions the way we like to.... That's the beauty of remainder questions.

When 1044, 1047, 1050, and 1053 divided by 33 individually will give the remainders as 21, 24, 27, and 30 respectively.

Now as per rule, remainders are always non-negative, but still we can consider the negative remainders for the calculation as long as we convert them is positive remainder at the end.

So 21, 24, 27, and 30 when divided by 33 will give the negative remainders as -12, -9, -6, -3

(-12 * -9)(-6 * -3) --------> 108 * 18 ------->Positive Remainder -----> 9 * 18 --------> 162/33 ------Negative Remainder -----> -3 -------> Positive Remainder -----> -3 + 33 = 30 (Always add the divisor in to the negative remainder to obtain positive(correct) remainder)
_________________

Be the coolest guy in the MBA Forum - Be a threadmaster!

Have a blog? Feature it on GMAT Club!

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Next Generation GMATClub CATS with Brilliant Analytics.

Need GMAT Book Recommendations? Best GMAT Books


Manager
Manager
User avatar
Joined: 19 Oct 2012
Posts: 112
Location: India
Concentration: General Management, Operations
GMAT 1: 660 Q47 V35
GPA: 3.81
WE: Information Technology (Computer Software)
Followers: 0

Kudos [?]: 17 [0], given: 12

Re: What is the remainder when 1044 * 1047 * 1050 * 1053 is [#permalink] New post 23 Aug 2013, 08:31
Though I took a while to solve this but I was trying to recollect something which I learnt when I was in love with Remainder theorem.

(1044 x 1047 x 1050 x 1053)/33
(cancelling the common factor 3)
=>(1044 x 1047 x 1050 x 351)/11
Denoting remainder using []
[1044/11]= [10] is remainder. Similarly,
[1047/11]= [2]
[1050/11]= [5]
[351/11]= [10]
which gives: [(10 x 10 x 10)/11] = [10] as remainder.

Since we initially cancelled the common factor 3. The final remainder will be 10 x 3 =30 i.e. option C.
_________________

Citius, Altius, Fortius

Expert Post
Moderator
Moderator
User avatar
Affiliations: GMAT Club
Joined: 21 Feb 2012
Posts: 1146
Location: India
City: Pune
GPA: 3.4
WE: Business Development (Manufacturing)
Followers: 131

Kudos [?]: 841 [0], given: 817

Re: What is the remainder when 1044 * 1047 * 1050 * 1053 is [#permalink] New post 23 Aug 2013, 09:19
Expert's post
vabhs192003 wrote:
Though I took a while to solve this but I was trying to recollect something which I learnt when I was in love with Remainder theorem.

(1044 x 1047 x 1050 x 1053)/33
(cancelling the common factor 3)
=>(1044 x 1047 x 1050 x 351)/11
Denoting remainder using []
[1044/11]= [10] is remainder. Similarly,
[1047/11]= [2]
[1050/11]= [5]
[351/11]= [10]
which gives: [(10 x 10 x 10)/11] = [10] as remainder.

Since we initially cancelled the common factor 3. The final remainder will be 10 x 3 =30 i.e. option C.


Yeah, This is also a fantastic method and, if I remember correctly, has been discussed in Mr. Arun Sharma's CAT QA book
_________________

Be the coolest guy in the MBA Forum - Be a threadmaster!

Have a blog? Feature it on GMAT Club!

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Next Generation GMATClub CATS with Brilliant Analytics.

Need GMAT Book Recommendations? Best GMAT Books


SVP
SVP
User avatar
Joined: 09 Sep 2013
Posts: 2069
Followers: 178

Kudos [?]: 34 [0], given: 0

Premium Member
Re: What is the remainder when 1044 * 1047 * 1050 * 1053 is [#permalink] New post 15 Dec 2013, 04:15
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Moderator
Moderator
User avatar
Joined: 25 Apr 2012
Posts: 608
Location: India
GPA: 3.21
WE: Business Development (Other)
Followers: 13

Kudos [?]: 262 [0], given: 647

Premium Member CAT Tests
Re: What is the remainder when 1044 * 1047 * 1050 * 1053 is [#permalink] New post 15 Dec 2013, 22:58
vshaunak@gmail.com wrote:
What is the remainder when 1044 * 1047 * 1050 * 1053 is divided by 33?

A. 3
B. 27
C. 30
D. 21
E. 18

Can somebody suggest a trick to solve this question.



Hi,

Math Experts....need help on this one....

We need to find the remainder in the above case. I started by finding whether any term is divisible by 33 and found the nearest multiple to be 1056 and changed the question to

(1056-12)*(1056-9)*(1056-6)*(1056-3)/33 which can be further reduced to

(-12)(-9)(-6)(-3)/ 33
On simplifying further we get -------> -12*-9*-6*-1/11-------> 648/11 ---Remainder 10.....its not even in the answers choices...

please suggest what's wrong with my approach
_________________


“If you can't fly then run, if you can't run then walk, if you can't walk then crawl, but whatever you do you have to keep moving forward.”

Re: What is the remainder when 1044 * 1047 * 1050 * 1053 is   [#permalink] 15 Dec 2013, 22:58
    Similar topics Author Replies Last post
Similar
Topics:
What is the remainder when a is divided by 4? domfrancondumas 0 07 Aug 2013, 23:10
5 Experts publish their posts in the topic What is the remainder when a is divided by 4? ksear 7 19 Dec 2010, 14:22
What is the remainder when the positive integer x is divided tingle 2 08 Oct 2005, 14:38
What is the remainder when the positive integer n is divided mandy 9 03 Aug 2005, 05:35
What is the remainder when the positive integer x is divided qhoc0010 3 19 Feb 2005, 20:35
Display posts from previous: Sort by

What is the remainder when 1044*1047*1050*1053 is divided by

  Question banks Downloads My Bookmarks Reviews Important topics  

Go to page    1   2    Next  [ 26 posts ] 



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

Powered by phpBB © phpBB Group and phpBB SEO

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®.