All Exams Test series for 1 year @ ₹349 only
Question

In the following examples, a number is coded as three digits — representing the remainders when the number is divided by 3, 7, and 11, respectively.
Example 1: $53 \rightarrow 53 \div 3 = 17 \text{ R} 2$, $53 \div 7 = 7 \text{ R } 4$, $53 \div 11 = 4 \text{ R } 9 \rightarrow \text{ Code: } 2, 4, 9$
Example 2: $68 \rightarrow 68 \div 3 = 22 \text{ R} 2$, $68 \div 7 = 9 \text{ R } 5$, $68 \div 11 = 6 \text{ R } 2 \rightarrow \text{ Code: } 2, 5, 2$
By following this method, which is the least number which would have the code - 2, 2, 2?

This question was previously asked in
SSC CGL 2025 Tier 1 Question Paper (25-Sep-2025) (Shift 3)
The correct answer is
233

Decoding the Number Coding Method

The question describes a method where a number is represented by three digits. These digits are the remainders when the original number is divided by 3, 7, and 11, respectively.

For example, the number 53 results in the code (2, 4, 9) because:

  • $53 \div 3 = 17 \text{ remainder } 2$
  • $53 \div 7 = 7 \text{ remainder } 4$
  • $53 \div 11 = 4 \text{ remainder } 9$

We need to find the least number that corresponds to the code (2, 2, 2).

Finding the Least Number for Code (2, 2, 2)

A number with the code (2, 2, 2) must satisfy the following conditions simultaneously:

  • The number leaves a remainder of 2 when divided by 3. Mathematically, $N \equiv 2 \pmod{3}$.
  • The number leaves a remainder of 2 when divided by 7. Mathematically, $N \equiv 2 \pmod{7}$.
  • The number leaves a remainder of 2 when divided by 11. Mathematically, $N \equiv 2 \pmod{11}$.

Since the remainder (2) is the same for all divisors (3, 7, 11), the number $N$ must be 2 more than a multiple of the least common multiple (LCM) of 3, 7, and 11.

The numbers 3, 7, and 11 are prime numbers. Therefore, their LCM is simply their product:

$\text{LCM}(3, 7, 11) = 3 \times 7 \times 11 = 21 \times 11 = 231$.

So, the number $N$ must satisfy the condition:

$N \equiv 2 \pmod{231}$

This means $N$ can be expressed in the form $N = 231k + 2$, where $k$ is a non-negative integer.

To find the *least* such number, we start with the smallest possible value for $k$, which is $k=0$.

  • If $k=0$, $N = 231 \times 0 + 2 = 2$.
  • If $k=1$, $N = 231 \times 1 + 2 = 233$.
  • If $k=2$, $N = 231 \times 2 + 2 = 462 + 2 = 464$.

The possible numbers are 2, 233, 464, and so on. We are looking for the least number among the given options that fits this pattern. The smallest number generated this way, which is also a three-digit number typically expected in such problems, is 233.

Verifying the Least Number

Let's check if the number 233 yields the code (2, 2, 2):

  • $233 \div 3 = 77 \text{ remainder } 2$
  • $233 \div 7 = 33 \text{ remainder } 2$
  • $233 \div 11 = 21 \text{ remainder } 2$

The remainders are indeed (2, 2, 2). Since 233 is the smallest number greater than 2 that fits the condition $N \equiv 2 \pmod{231}$, it is the least number with the specified code.

Was this answer helpful?

Similar Questions

  1. Which of these is both an Integer and a Whole number?
  2. Which of the following is a non-zero number that belongs to every set: Whole, Integer, Rational, and Real?
  3. What is the smallest number that must be added to 2378 to make it a perfect square?
  4. Which of the following is a perfect square and an Integer?
  5. The set of real numbers includes which of the following?
  6. Which roll number has only prime digits?
  7. A student was asked to find the sum of first 20 odd numbers. His answer was 400. Correct?
  8. Which roll number is a perfect cube?
  9. Which roll number has a digital root equal to 9? Digital root = sum of digits until one digit remains.
  10. Which of the following statement is TRUE for Whole Numbers?


Important Questions from Number System

  1. Consider the following statements :

    1. (25)! + 1 is divisible by 26

    2. (6)! + 1 is divisible by 7

    Which of the above statements is/are correct ?

  2. If the sum S is divided by 8, what is the remainder ?  

  3. If the sum S is divided by 60, what is the remainder ?

  4. Find the sum of squares of the greatest value and the smallest value of K in the number so that the number 45082K is divisible by 3.

  5. How many composite numbers are there from 53 to 97 ?

Need Expert Advice?
Test Series
SSC CGL img
SSC
SSC CGL (Tier I + Tier II) 2026 Mock Test Series - Latest Pattern
1736 Tests 6 Tests Free
1855 Attempts
4.2(846)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App