CAT 2022 Slot 3 Quant Q16
- Quantitative Aptitude
- Number System › HCF/LCM
- Medium
- Type in the answer (TITA)
- CAT_2022_SLOT3_QA_Q16
Question 16
A school has less than students and if the students are divided equally into teams of either or or or each, exactly are always left out. However, if they are divided into teams of each, no one is left out. The maximum number of teams of each that can be formed out of the students in the school is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
150
Solution
-
.
-
must be a multiple of . We check values of :
-
(not divisible by )
-
(divisible by , )
-
exceed for the next valid .
-
-
Max teams of : .
Detailed explanation
Concept: LCM and Divisibility Rules
-
Let the total number of students be , where .
-
Given that dividing by leaves a remainder of , we have:
-
Finding the LCM:
- .
-
So, for some integer .
-
We are also given that is exactly divisible by , so .
-
Simplify modulo :
-
, so .
-
.
-
-
Multiply by (since ):
- .
-
So can be , etc.
-
If , .
-
If , (which exceeds the limit of ).
-
-
The only valid under is .
-
The maximum number of full teams of is .
Practise similar questions
Practice 1 CAT_2022_SLOT3_QA_Q16_SQ01
A sports academy has less than athletes, and if the athletes are divided equally into teams of either or or or each, exactly are always left out. However, if they are divided into teams of each, no one is left out. The maximum number of teams of each that can be formed out of the athletes in the academy is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
184
Solution
-
is a multiple of , so .
-
Condition means .
-
Under the constraint , we have .
-
The maximum valid integer is , giving .
-
Maximum teams of is .
Practice 2 CAT_2022_SLOT3_QA_Q16_SQ02
A national conference has less than delegates, and if the delegates are divided equally into workshop groups of either or or or each, exactly are always left out. However, if they are divided into groups of each, no one is left out. The maximum number of workshop groups of each that can be formed out of the delegates at the conference is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
120
Solution
-
is a multiple of , so .
-
.
-
Under the limit , we require , so the only valid value is .
-
Total delegates .
-
Maximum groups of is .
HCF/LCM questions from other CAT papers
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc