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

In a class, if 3 students are absent, then the rest of the students can be divided equally into 7 groups and if 7 students are absent, then the rest of the students can be divided equally into 9 groups. How many students are present in the class?

The correct answer is

115

Understanding the Class Student Problem

The problem asks for the total number of students in a class based on two conditions related to grouping the remaining students when some are absent. Let's denote the total number of students in the class as \(T\).

Analyzing the Given Conditions

We are given two conditions:

  1. If 3 students are absent, the rest of the students can be divided equally into 7 groups. This means that the number of students remaining (\(T - 3\)) is a multiple of 7. Mathematically, this can be written as \(T - 3 = 7k\), where \(k\) is an integer (the number of students in each of the 7 groups). This also implies \(T \equiv 3 \pmod{7}\).
  2. If 7 students are absent, the rest of the students can be divided equally into 9 groups. This means that the number of students remaining (\(T - 7\)) is a multiple of 9. Mathematically, this can be written as \(T - 7 = 9m\), where \(m\) is an integer (the number of students in each of the 9 groups). This also implies \(T \equiv 7 \pmod{9}\).

We need to find a number \(T\) from the given options that satisfies both of these conditions.

Testing the Options

Let's check each option against the two conditions:

  • Option 1: 115 students
  • Condition 1: If 3 are absent, students remaining = \(115 - 3 = 112\). Is 112 divisible by 7? \(112 \div 7 = 16\). Yes, it is divisible by 7.
  • Condition 2: If 7 are absent, students remaining = \(115 - 7 = 108\). Is 108 divisible by 9? \(108 \div 9 = 12\). Yes, it is divisible by 9.
  • Since 115 satisfies both conditions, it is a possible answer.
  • Option 2: 140 students
  • Condition 1: If 3 are absent, students remaining = \(140 - 3 = 137\). Is 137 divisible by 7? \(137 \div 7 \approx 19.57\). No, it is not divisible by 7.
  • Since the first condition is not met, 140 is not the correct answer. We don't need to check the second condition.
  • Option 3: 87 students
  • Condition 1: If 3 are absent, students remaining = \(87 - 3 = 84\). Is 84 divisible by 7? \(84 \div 7 = 12\). Yes, it is divisible by 7.
  • Condition 2: If 7 are absent, students remaining = \(87 - 7 = 80\). Is 80 divisible by 9? \(80 \div 9 \approx 8.89\). No, it is not divisible by 9.
  • Since the second condition is not met, 87 is not the correct answer.
  • Option 4: 101 students
  • Condition 1: If 3 are absent, students remaining = \(101 - 3 = 98\). Is 98 divisible by 7? \(98 \div 7 = 14\). Yes, it is divisible by 7.
  • Condition 2: If 7 are absent, students remaining = \(101 - 7 = 94\). Is 94 divisible by 9? \(94 \div 9 \approx 10.44\). No, it is not divisible by 9.
  • Since the second condition is not met, 101 is not the correct answer.

Based on checking the options, only 115 satisfies both given conditions.

Detailed Calculation Steps (Using Modular Arithmetic)

Let the total number of students be \(T\).

From the first condition, \(T - 3\) is a multiple of 7. So, \(T - 3 = 7k\) for some integer \(k\). This means \(T = 7k + 3\).

From the second condition, \(T - 7\) is a multiple of 9. So, \(T - 7 = 9m\) for some integer \(m\). This means \(T = 9m + 7\).

We are looking for a number \(T\) such that:

\(T \equiv 3 \pmod{7}\)

\(T \equiv 7 \pmod{9}\)

We can substitute the first equation into the second congruence:

\(7k + 3 \equiv 7 \pmod{9}\)

Subtract 3 from both sides:

\(7k \equiv 7 - 3 \pmod{9}\)

\(7k \equiv 4 \pmod{9}\)

To solve for \(k\), we need to find the multiplicative inverse of 7 modulo 9. We look for a number \(x\) such that \(7x \equiv 1 \pmod{9}\). By checking values: \(7 \times 1 = 7\), \(7 \times 2 = 14 \equiv 5\), \(7 \times 3 = 21 \equiv 3\), \(7 \times 4 = 28 \equiv 1\). So, the inverse is 4.

Multiply both sides of \(7k \equiv 4 \pmod{9}\) by 4:

\(4 \times 7k \equiv 4 \times 4 \pmod{9}\)

\(28k \equiv 16 \pmod{9}\)

Since \(28 \equiv 1 \pmod{9}\) and \(16 \equiv 7 \pmod{9}\):

\(1k \equiv 7 \pmod{9}\)

\(k \equiv 7 \pmod{9}\)

This means \(k\) can be written as \(k = 9m + 7\) for some integer \(m\).

Now substitute this expression for \(k\) back into the equation for \(T\):

\(T = 7k + 3\)

\(T = 7(9m + 7) + 3\)

\(T = 63m + 49 + 3\)

\(T = 63m + 52\)

The total number of students \(T\) must be of the form \(63m + 52\). We are looking for a positive number of students, so we test values for \(m \geq 0\).

  • If \(m = 0\), \(T = 63(0) + 52 = 52\). 52 is not among the options.
  • If \(m = 1\), \(T = 63(1) + 52 = 63 + 52 = 115\). 115 is among the options.
  • If \(m = 2\), \(T = 63(2) + 52 = 126 + 52 = 178\). 178 is not among the options.

The smallest positive solution is 115, which is one of the options provided.

Summary of Results

Option Total Students (T) Students after 3 absent (T-3) Divisible by 7? Students after 7 absent (T-7) Divisible by 9? Meets Conditions?
1 115 112 \(112 \div 7 = 16\) (Yes) 108 \(108 \div 9 = 12\) (Yes) Yes
2 140 137 No 133 No No
3 87 84 Yes 80 No No
4 101 98 Yes 94 No No

Only the option with 115 students satisfies both conditions.

The total number of students in the class is 115.

Revision Table: Key Concepts

Concept Explanation Relevance to Problem
Divisibility A number 'a' is divisible by 'b' if 'a' can be divided by 'b' with no remainder. \(a = bk\) for some integer \(k\). The number of remaining students must be divisible by 7 or 9.
Modular Arithmetic Working with remainders after division. \(a \equiv b \pmod{n}\) means \(a\) and \(b\) have the same remainder when divided by \(n\). Equivalently, \(a-b\) is divisible by \(n\). The conditions \(T-3\) is divisible by 7 and \(T-7\) is divisible by 9 can be written as \(T \equiv 3 \pmod{7}\) and \(T \equiv 7 \pmod{9}\).
System of Congruences Finding a number that satisfies multiple modular arithmetic conditions simultaneously. We need to find \(T\) that satisfies both \(T \equiv 3 \pmod{7}\) and \(T \equiv 7 \pmod{9}\).
Chinese Remainder Theorem (CRT) A theorem that guarantees a unique solution modulo the product of the moduli for a system of congruences, provided the moduli are pairwise coprime (which 7 and 9 are). Used in the detailed calculation method to find the general form of the solution \(T\).

Additional Information: Solving Word Problems

Solving word problems often involves translating the given information into mathematical equations or inequalities. Here are some general steps:

  1. Read Carefully: Understand what the problem is asking and identify all the given information and conditions.
  2. Define Variables: Assign variables to the unknown quantities you need to find.
  3. Translate to Math: Write equations or inequalities based on the relationships described in the problem. Look for keywords like "is," "sum," "difference," "product," "quotient," "more than," "less than," "can be divided equally into" (indicating divisibility).
  4. Solve the Equations: Use algebraic techniques, checking options, or number theory methods (like modular arithmetic) to find the value(s) of the variable(s).
  5. Check the Solution: Make sure your answer makes sense in the context of the original word problem and satisfies all the given conditions.

In this specific problem, the condition "can be divided equally into N groups" directly implies that the number being divided is a multiple of N. The conditions "if 3 students are absent" means we consider the total number minus 3, and so on.

Was this answer helpful?

Important Questions from Quant Based Puzzle

  1. A number is subtracted from 4 times of it and then, the number obtained is added to its (the resultant’s) next number. If this gives the answer as 91, what was the original number?

  2. When twice of a number added to 3 is multiplied by 5 and added to the number itself, it gives 158. What is the square of that number?

  3. In a class of 72 students, the number of boys is twice the number of girls. Find the number of boys.

  4. Two years ago, T was twice as old as P. P is thrice as old as R. In five years, P will be 29. What is the present age of T?

  5. When a number is added to its multiple of 5 and its square, the sum of these three numbers is 91. Find the number.

Need Expert Advice?

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