Home
Class 14
MATHS
What is the sum of digit of the least nu...

What is the sum of digit of the least number which when divided by 12,15,18,27 leaves the same remainder 9 in each case and is also a multiple of 11 ?

A

17

B

19

C

20

D

18

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to find the least number that meets the following criteria: 1. When divided by 12, 15, 18, and 27, it leaves a remainder of 9. 2. It is a multiple of 11. Let's break down the solution step by step. ### Step 1: Find the Least Common Multiple (LCM) First, we need to find the LCM of the numbers 12, 15, 18, and 27. - **Prime Factorization**: - \(12 = 2^2 \times 3^1\) - \(15 = 3^1 \times 5^1\) - \(18 = 2^1 \times 3^2\) - \(27 = 3^3\) - **LCM Calculation**: - Take the highest power of each prime factor: - For \(2\): \(2^2\) (from 12) - For \(3\): \(3^3\) (from 27) - For \(5\): \(5^1\) (from 15) Thus, the LCM is: \[ LCM = 2^2 \times 3^3 \times 5^1 = 4 \times 27 \times 5 \] Calculating this step by step: \[ 4 \times 27 = 108 \] \[ 108 \times 5 = 540 \] So, \(LCM(12, 15, 18, 27) = 540\). ### Step 2: Formulate the Number The number we are looking for can be expressed as: \[ N = 540k + 9 \] where \(k\) is a non-negative integer. ### Step 3: Ensure the Number is a Multiple of 11 We need \(N\) to be a multiple of 11: \[ 540k + 9 \equiv 0 \mod{11} \] Calculating \(540 \mod 11\): \[ 540 \div 11 = 49 \quad \text{(remainder 1)} \] So, \(540 \equiv 1 \mod{11}\). Therefore, we rewrite the equation: \[ 1k + 9 \equiv 0 \mod{11} \] This simplifies to: \[ k + 9 \equiv 0 \mod{11} \implies k \equiv -9 \equiv 2 \mod{11} \] Thus, \(k\) can be expressed as: \[ k = 11m + 2 \quad \text{(for some integer } m\text{)} \] ### Step 4: Substitute Back to Find N Substituting \(k\) back into the equation for \(N\): \[ N = 540(11m + 2) + 9 = 5940m + 1080 + 9 = 5940m + 1089 \] The least value occurs when \(m = 0\): \[ N = 1089 \] ### Step 5: Calculate the Sum of the Digits of N Now, we find the sum of the digits of \(N = 1089\): \[ 1 + 0 + 8 + 9 = 18 \] ### Final Answer The sum of the digits of the least number is **18**. ---
Promotional Banner

Topper's Solved these Questions

  • INSTALLMENT

    GAGAN PRATAP |Exercise MULTIPLE CHOICE QUESTIONS|29 Videos
  • MIXTURE

    GAGAN PRATAP |Exercise Questions|54 Videos

Similar Questions

Explore conceptually related problems

The least number which when divided by 6, 9, 12, 15, 18 leaves the same remainder 2 in each case is :

What is the sum of the digits of the least number, which when divided by 15, 18 and 27 leaves the same remainder 9 1n each case and is also completely divisible by 11? उस सबसे छोटी संख्या के अंकों का योग ज्ञात करें जिसे 15, 25 और 27 से भाग देने पर हर बार शेषफल 9 आता है तथा यह 11 से भी पूर्णतया विभाजित है |

What is the least number which when divided by 7,9, and 12 leaves the same remainder 1 in each case?

Find the least number which when divided by 6,7,8,9 and 12 leaves the same remainder 1 in each case.

Find the least number which when divided by 35,56 and 91 leaves the same remainder 7 in each case.

The last number which when divided by 6, 9, 12, 15 and 18 leaves the same remainder 2 in each case is :

GAGAN PRATAP -LCM (LEAST COMMON MULTIPLE)-Multiple Choice Questions
  1. Let x be the least numbers, which when divided by 5, 6, 7 and 8 lea...

    Text Solution

    |

  2. Find the least number which when divided by 12, 18, 24 and 30 leaves 4...

    Text Solution

    |

  3. What is the sum of digit of the least number which when divided by 12,...

    Text Solution

    |

  4. Let x be the least number divisible by 13, such that when x is divide...

    Text Solution

    |

  5. Let x be the least 4-digit number which when divided by 2,3,4,5,6 and ...

    Text Solution

    |

  6. What is the sum of the smallest number of digits, which divides by 15,...

    Text Solution

    |

  7. When 12,16,18,20 and 25 divide the least number x, the remainder in ea...

    Text Solution

    |

  8. Let x be the least number which when divided by 15,18,20 and 27, the r...

    Text Solution

    |

  9. M is the largest 4 digit number which when divided by 4, 5, 6 and ...

    Text Solution

    |

  10. The least number of 6-digit which when divide by 15, 25, 35, 42 and 70...

    Text Solution

    |

  11. Which is the largest six digit number, which when divided by 12, 15, 2...

    Text Solution

    |

  12. What least number should be deducted from 9847 so that it gives remain...

    Text Solution

    |

  13. Find the sum of digit of a smallest number which when divided by 16, 2...

    Text Solution

    |

  14. M is the largest three digit number which when divided by 6 and 5 leav...

    Text Solution

    |

  15. LCM of three natural number 150, 144 and x is 10800. How many value of...

    Text Solution

    |

  16. If the least common multiple of two numbers, 1728 and K is 5184, then ...

    Text Solution

    |

  17. Five bells ring together at the intervals of 3,5,8,9 and 10 seconds. A...

    Text Solution

    |

  18. Three electronic devices make a beep after every 48 sec, 72 sec and 10...

    Text Solution

    |

  19. Four bells starts ringing together and then ring at an interval of 24 ...

    Text Solution

    |

  20. A, B, C begin to run in the same sirection from the same point in a ci...

    Text Solution

    |