divided by 33

This topic has expert replies
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

divided by 33

by sanju09 » Tue Feb 24, 2009 6:07 am
What is the remainder when 1044 * 1047 * 1050 * 1053 is divided by 33?

A. 3
B. 27
C. 30
D. 21
E. 18
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

Senior | Next Rank: 100 Posts
Posts: 71
Joined: Sat Sep 20, 2008 5:48 am
Thanked: 5 times

by willbeatthegmat » Tue Feb 24, 2009 6:31 am
What is the remainder when 1044 * 1047 * 1050 * 1053 is divided by 33?

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

Ans

there is a shortcut to deal with such questions..
when 1044/33..remainder is 21
1047/33...remainder is 24
1050/33...remainder is 27
1053/33....remainder is 30

now, take a pair of num..at a time
21*24/33 .... remainder is 9
27 * 30/33...remainder is 15

15* 9/33 ....remainder is 3

Therefore, a)3 is the ans.....

User avatar
Master | Next Rank: 500 Posts
Posts: 319
Joined: Wed Feb 04, 2009 10:32 am
Location: Delhi
Thanked: 84 times
Followed by:9 members

by sureshbala » Tue Feb 24, 2009 6:43 am
Folks, we know that 33 = 11x3.

Clearly the given number is divisible by 3.

Also the remainder when 1044 is divided by 11 is -1 (take -ve remainder to make speed up ur calculation.)

So the remainder when 1044 * 1047 * 1050 *1053 is divided by 11 = -1 * 2 * 5 * 8 = -1 *10*8 (here again instead of 10 you can take the remainder as -1).

So we can conclude that the remainder is 8.

Now your option should satisfy both the conditions namely, it must be exactly divisible by 3 and it must leave a remainder 8 when divided by 11.

From the given choices it is 30

Senior | Next Rank: 100 Posts
Posts: 80
Joined: Mon Feb 02, 2009 6:36 am
Thanked: 10 times

Re: divided by 33

by billzhao » Tue Feb 24, 2009 7:10 am
sanju09 wrote:What is the remainder when 1044 * 1047 * 1050 * 1053 is divided by 33?

A. 3
B. 27
C. 30
D. 21
E. 18
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)
Yiliang

Senior | Next Rank: 100 Posts
Posts: 71
Joined: Sat Sep 20, 2008 5:48 am
Thanked: 5 times
willbeatthegmat wrote:What is the remainder when 1044 * 1047 * 1050 * 1053 is divided by 33?

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

Ans

there is a shortcut to deal with such questions..
when 1044/33..remainder is 21
1047/33...remainder is 24
1050/33...remainder is 27
1053/33....remainder is 30

now, take a pair of num..at a time
21*24/33 .... remainder is 9
27 * 30/33...remainder is 15

15* 9/33 ....remainder is 3

Therefore, a)3 is the ans.....

Master | Next Rank: 500 Posts
Posts: 129
Joined: Mon Dec 15, 2008 11:43 pm
Location: Hyderabad
Thanked: 2 times

by naaga » Tue Feb 24, 2009 9:25 am
clear explanation billzhao, thankyou.

Senior | Next Rank: 100 Posts
Posts: 33
Joined: Sat Jan 17, 2009 3:48 pm
Thanked: 1 times

by GID09 » Tue Feb 24, 2009 10:37 am
The number divisible by 33 in the given range of numbers is 1056. Hence rewriting the equation as (1056-12)*(1056-9)*(1056-6) *(1056-3)

Now we know anything multiplied with 1056 will leave zero remainder.

Hence 12*9*6*3/33 = 1944/33 ...remainder is 30. Answer C.

Master | Next Rank: 500 Posts
Posts: 258
Joined: Thu Aug 07, 2008 5:32 am
Thanked: 16 times

by x2suresh » Tue Feb 24, 2009 11:56 am
GID09 wrote:The number divisible by 33 in the given range of numbers is 1056. Hence rewriting the equation as (1056-12)*(1056-9)*(1056-6) *(1056-3)

Now we know anything multiplied with 1056 will leave zero remainder.

Hence 12*9*6*3/33 = 1944/33 ...remainder is 30. Answer C.
Nice work.