Question Details

There are n sets of numbers each having only three positive integers with LCM equal to 1001 and HCF equal to 1. What is the value of n?

Options

A

6

B

7

C

8

D

More than 8

Show Answer
Correct Answer
D More than 8

Solution :

The correct option is More than 8.

Let's find the value of n, which represents the total number of sets of three positive integers (a,b,c) such that:

1. LCM(a,b,c)=1001
2. HCF(a,b,c)=1

First, let's find the prime factorization of 1001:
1001=7×11×13

Let the three numbers be of the form:
a=7p1×11q1×13r1
b=7p2×11q2×13r2
c=7p3×11q3×13r3

Where each exponent pi,qi,ri∈{0,1}.

For each prime factor p∈{7,11,13}:

- Since LCM(a,b,c)=1001, the maximum exponent among the three numbers for each prime factor must be 1.
- Since HCF(a,b,c)=1, the minimum exponent among the three numbers for each prime factor must be 0.

Thus, for each prime factor, the exponents chosen for (a,b,c) must be a combination of 0s and 1s that contains at least one 0 and at least one 1.
Out of all 23=8 possible combinations of 3 binary exponents (0 or 1):
- The combination (0,0,0) is invalid (maximum is not 1).
- The combination (1,1,1) is invalid (minimum is not 0).

So, there are 8-2=6 valid exponent choices for each prime factor.

Since the choices for each prime factor (7, 11, and 13) are independent, the total number of ordered triplets (a,b,c) is:
6×6×6=216

To find the total number of unordered sets of 3 distinct positive integers, we must account for symmetric triplets:

1. Triplets with 3 distinct numbers:
Each distinct set {a,b,c} can be ordered in 3!=6 ways.

2. Triplets where two numbers are equal (e.g., a=b≠c):
For a=b, the exponents for each prime factor must be identical for a and b, and different for c.
The exponent pairs (p1,p1,p3) must have one value 0 and the other 1:
- (0,0,1) or (1,1,0) -> 2 valid choices per prime factor.
So there are 23=8 triplets of the form (a,a,c).
Similarly, there are 8 triplets for (a,b,a) and 8 triplets for (b,a,a).
Thus, there are 3×8=24 ordered triplets having 2 equal numbers.

Subtracting these from the total gives the number of ordered triplets with 3 distinct elements:
216-24=192

The number of distinct unordered sets of 3 numbers is:
1926=32

Since 32 is significantly greater than 8, the value of n is More than 8.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 4 designed to help aspirants strengthen their preparation and improve their performance for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all major sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It includes a balanced combination of conceptual, analytical, and exam-oriented multiple-choice questions aligned with the latest SSC MTS syllabus and exam pattern. Ideal for practice, revision, self-evaluation, accuracy improvement, speed enhancement, and effective time management, this mock test helps candidates assess their exam readiness, identify improvement areas, and build confidence for the SSC MTS 2026 examination

  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 3 designed to help aspirants prepare thoroughly for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all important sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It features a carefully curated set of multiple-choice questions that test conceptual understanding, logical reasoning, problem-solving skills, speed, and accuracy in accordance with the latest SSC MTS exam pattern. Ideal for practice, revision, self-assessment, performance evaluation, and time management improvement, this mock test enables candidates to identify strengths and weaknesses while building confidence for the SSC MTS 2026 examination.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: