Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main
Exam
JEE Main
Subject
Mathematics
Chapter
Sets and Relations

JEE Main · Mathematics · Sets and Relations

An auditorium has seats numbered sequentially from 1 to 300 . Seats...

An auditorium has seats numbered sequentially from 11 to 300300. Seats whose numbers are multiples of 33 are designated as VIP seats. However, a VIP seat is considered 'defective' and removed if its number shares a common factor strictly greater than 11 with 3535. The sum of the numbers of all valid (non-defective) VIP seats is _____.

Correct answer

10110

Step-by-step solution

Total seats are numbered 11 to 300300.

The VIP seats are those whose numbers are multiples of 33.
Let VV be the set of VIP seat numbers:
V={3,6,9,…,300}V = \{3, 6, 9, \dots, 300\}

A VIP seat is defective if its number nn satisfies gcd(n,35)>1\text{gcd}(n, 35) > 1. Since 35=5×735 = 5 \times 7, a seat is defective if its number is divisible by 55 or 77.
We need to find the sum of valid VIP seats, which are multiples of 33 but not divisible by 55 or 77.

Using the Principle of Inclusion-Exclusion, the required sum is:
Svalid=S3−S15−S21+S105S_{\text{valid}} = S_3 - S_{15} - S_{21} + S_{105}

Sum of multiples of 33 up to 300300:
S3=3+6+⋯+300=3×100×1012=15150S_3 = 3 + 6 + \dots + 300 = 3 \times \dfrac{100 \times 101}{2} = 15150

Sum of multiples of 1515 (i.e., 3×53 \times 5) up to 300300:
S15=15+30+⋯+300=15×20×212=3150S_{15} = 15 + 30 + \dots + 300 = 15 \times \dfrac{20 \times 21}{2} = 3150

Sum of multiples of 2121 (i.e., 3×73 \times 7) up to 300300:
The largest multiple of 2121 up to 300300 is 294=21×14294 = 21 \times 14.
S21=21+42+⋯+294=21×14×152=2205S_{21} = 21 + 42 + \dots + 294 = 21 \times \dfrac{14 \times 15}{2} = 2205

Sum of multiples of 105105 (i.e., 3×5×73 \times 5 \times 7) up to 300300:
The multiples are 105105 and 210210.
S105=105+210=315S_{105} = 105 + 210 = 315

Therefore, the sum of all valid VIP seats is:
Svalid=15150−3150−2205+315=10110S_{\text{valid}} = 15150 - 3150 - 2205 + 315 = 10110

Answer: 1011010110
Practice Sets and Relations on Quantrex Academy →

More from Sets and Relations

Let S = \ 1, 2, 3, …, 10\ . Consider the set X = \ R : R is an equivalence relation on… JEE Advanced 2026Consider the relation R on the set \ -2,-1,0,1,2\ defined by (a, b) ∈ R if and only if… JEE Main 2026Let R = \ (x, y) ∈ ℕ × ℕ : _e(x + y) ≤ 2\ . Then the minimum number of elements, required… JEE Main 2026Let A = \ 1, 4, 7\ and B = \ 2, 3, 8\ . Then the number of elements, in the relation R =… JEE Main 2026Let A = \ 2, 3, 4, 5, 6\ . Let R be a relation on the set A × A given by (x, y) R (z, w)… JEE Main 2026Let R be a relation defined on the set \ 1,2,3,4\ ×\ 1,2,3,4\ by R=\ ((a, b),(c, d)): 2… JEE Main 2026Let A=\ 0,1,2, …, 9\ . Let R be a relation on A defined by (x, y) ∈ R if and only if… JEE Main 2026Let A=\ -2,-1,0,1,2,3,4\ . Let R be a relation on A defined by x Ry if and only if 2 x+y… JEE Main 2026The number of elements in the relation R=\ (x, y): 4 x^ 2 +y^ 2 <52, x, y ∈ Z\ is JEE Main 2026Let S be the set of the first 11 natural numbers. Then the number of elements in A=\ B ⊆… JEE Main 2026Let the relation R on the set M=\ 1,2,3, …, 16\ be given by R=\ (x, y): 4 y=5 x-3, x, y ∈… JEE Main 2026Let A=\ x:|x^ 2 -10| ≤ 6\ and B=\ x:|x-2|>1\ . Then JEE Main 2026Let A=\ 2,3,5,7,9\ . Let R be the relation on A defined by x R y if and only if 2 x ≤ 3 y… JEE Main 2026The number of relations, defined on the set \ a, b, c, d\ , which are both reflexive and… JEE Main 2026Let the set of all relations R on the set \ a, b, c, d, e, f\ , such that R is reflexive… JEE Advanced 2025Let A=\ 0,1,2,3,4,5\ . Let R be a relation on A defined by (x, y) ∈ R if and only if max… JEE Main 2025 Full Sets and Relations list Sets and Relations JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs