Question 16.

When 33333^{333} is divided by 11, the remainder is

A
5
B
10
C
1
D
6

Question Explanation

Text Explanation

There are multiple ways of solving these sorts of questions. One method is to look for powers of the term in the numerator that leave a remainder of 1 or -1 when divided by the denominator. 

Noting down the powers of 3, 3, 9, 27, 81, 243

243 is one such number, 242 is multiple of 11 (11 times 22), hence 243 will leave a remainder of 1 when divided by 11. 

243 is 3 raised to power 5; we can rewrite the given term as 3330× 3311\dfrac{3^{330}\times\ 3^3}{11}

The overall remainder will be [333011]R× [3311]R\left[\dfrac{3^{330}}{11}\right]_R\times\ \left[\dfrac{3^3}{11}\right]_R

[35× 6611]R× [3311]R\left[\dfrac{3^{5\times\ 66}}{11}\right]_R\times\ \left[\dfrac{3^3}{11}\right]_R

[2436611]R× [3311]R\left[\dfrac{243^{66}}{11}\right]_R\times\ \left[\dfrac{3^3}{11}\right]_R

166× [2711]R1^{66}\times\ \left[\dfrac{27}{11}\right]_R

1× 51\times\ 5

55

Therefore, Option A is the correct answer. 

Video Explanation
CAT 2025 Score Booster Course - Enroll Now for Best CAT Preparation
CAT LRDI 100 Recorded Course - Master Logical Reasoning and Data Interpretation
HOME
CAT Sankalp Sale
Quant Revision Book
More
YoutubeWhatsapp