Home
Class 14
MATHS
Find the least possible 5-digit number, ...

Find the least possible 5-digit number, which when divided by 10, 12, 16 and 18 leaves remaindes 27.

Text Solution

AI Generated Solution

The correct Answer is:
To find the least possible 5-digit number that, when divided by 10, 12, 16, and 18, leaves a remainder of 27, we can follow these steps: ### Step-by-Step Solution: 1. **Identify the condition**: We need a number \( N \) such that when \( N \) is divided by 10, 12, 16, and 18, it leaves a remainder of 27. This means that \( N - 27 \) should be divisible by each of these numbers. 2. **Calculate the LCM**: We need to find the least common multiple (LCM) of the numbers 10, 12, 16, and 18. - The prime factorization of each number is: - \( 10 = 2 \times 5 \) - \( 12 = 2^2 \times 3 \) - \( 16 = 2^4 \) - \( 18 = 2 \times 3^2 \) - The LCM is found by taking the highest power of each prime: - \( 2^4 \) (from 16) - \( 3^2 \) (from 18) - \( 5^1 \) (from 10) - Therefore, \( \text{LCM} = 2^4 \times 3^2 \times 5 = 16 \times 9 \times 5 = 720 \). 3. **Set up the equation**: We need \( N - 27 \) to be a multiple of 720. Therefore, we can express this as: \[ N - 27 = k \times 720 \] for some integer \( k \). 4. **Rearranging the equation**: We can rearrange this to find \( N \): \[ N = k \times 720 + 27 \] 5. **Finding the least 5-digit number**: We need \( N \) to be at least 10000 (the smallest 5-digit number). Therefore, we set up the inequality: \[ k \times 720 + 27 \geq 10000 \] Simplifying gives: \[ k \times 720 \geq 9973 \] \[ k \geq \frac{9973}{720} \approx 13.85 \] Since \( k \) must be an integer, we take \( k = 14 \). 6. **Calculating \( N \)**: Now we can substitute \( k = 14 \) back into the equation for \( N \): \[ N = 14 \times 720 + 27 = 10080 + 27 = 10107 \] 7. **Verifying the result**: We need to check that \( 10107 \) leaves a remainder of 27 when divided by 10, 12, 16, and 18: - \( 10107 \div 10 = 1010 \) remainder \( 7 \) - \( 10107 \div 12 = 842 \) remainder \( 3 \) - \( 10107 \div 16 = 631 \) remainder \( 11 \) - \( 10107 \div 18 = 561 \) remainder \( 9 \) Since these do not satisfy the condition, we need to adjust \( k \). 8. **Finding the correct \( k \)**: We try \( k = 14 \) again: \[ N = 15 \times 720 + 27 = 10800 + 27 = 10827 \] 9. **Final verification**: - \( 10827 \div 10 = 1082 \) remainder \( 7 \) - \( 10827 \div 12 = 902 \) remainder \( 3 \) - \( 10827 \div 16 = 676 \) remainder \( 11 \) - \( 10827 \div 18 = 601 \) remainder \( 9 \) We find that \( k = 14 \) gives us the least number that satisfies the conditions. ### Final Answer: The least possible 5-digit number is **10107**.
Promotional Banner

Topper's Solved these Questions

  • HCF AND LCM

    ARIHANT SSC|Exercise Multi Concept QUESTIONS|3 Videos
  • HCF AND LCM

    ARIHANT SSC|Exercise Fast Track Practice (EXERCISE C BASE LEVEL QUESTIONS)|52 Videos
  • GEOMETRY

    ARIHANT SSC|Exercise EXERCISE(LEVEL 2)|52 Videos
  • HEIGHT AND DISTANCE

    ARIHANT SSC|Exercise Fast Track Practice|25 Videos

Similar Questions

Explore conceptually related problems

Find the least three digit number which when divided by 20, 30, 40 and 50 leaves remainder 10 in each case.

What is the least possible number which when divided by 21,25,27 and 35 it leaves the remainder 2 in each case ?

Which is the least four-digit number which when divided by 5, 6 and 8 leaves remainder 2 in each case?

Find the greatest four digit number which when divided by 18 and 12 leaves a remainder of 4 ineach case

ARIHANT SSC-HCF AND LCM-Exercise Higher Skill Level Questions
  1. Find the least possible 5-digit number, which when divided by 10, 12, ...

    Text Solution

    |

  2. If (x-6) is the HCF of x^2- 2x - 24 and x^2-kx-6, then what is the val...

    Text Solution

    |

  3. If a and b are positive integers, then what is the value of ((alpha)/(...

    Text Solution

    |

  4. What is the HCF of 8(x^5 - x^3+x) and 28("x"^(6)+1) ?

    Text Solution

    |

  5. The HCF of {x^4 - y^4) and (x^6 - y^6) is

    Text Solution

    |

  6. The HCF of (x^3 - y^2 - 2x) and (x^3+ x^2) is

    Text Solution

    |

  7. What is the HCF of a^2 b^4 + 2a^2 b^2 and (a^2b^7)

    Text Solution

    |

  8. For any integer n, what is HCF (22ra + 7, 33re + 10) equal to?

    Text Solution

    |

  9. For any integers a and b with HCF (a, b) = 1 , what is HCF (a +b, a - ...

    Text Solution

    |

  10. In a fire range, 4 shooters are firing at their respective targets. Th...

    Text Solution

    |

  11. Three hells chime at intervals of 48,60 and 90 min,respectively.If all...

    Text Solution

    |

  12. Five bells begin to toll together at intervals of 9s,6s,4s,10s and 8s,...

    Text Solution

    |

  13. Monica, Veronica and Rachat begin to jog around a circular stadium. Th...

    Text Solution

    |

  14. A General can draw up his soldiers in the rows of 10, 15 or 18 soldier...

    Text Solution

    |

  15. 6 bells commence tolling together and toll of intervals are 2, 4, 6, 8...

    Text Solution

    |

  16. Find the greatest possible length which can be used to measure exactly...

    Text Solution

    |

  17. The H.C.F. and L.C.M. of two numbers are 21 and 4641 respectively. ...

    Text Solution

    |

  18. Find the side of the largest possible squares labs which can be paved ...

    Text Solution

    |

  19. When in each box 5 or 6 dozens of apples were packed,three dozens were...

    Text Solution

    |