Question Details

You ask for the type of item in box 45. Instead of being given a direct answer, you are told that there are 31 items of the same type as box 45 in boxes 1 to 44 and 43 items of the same type as box 45 in boxes 46 to 100.

What is the maximum possible number of different types of items?

Options

A

6

B

3

C

5

D

4

Show Answer
Correct Answer
C 5

Solution :

The correct option is 3 (value 5).

Let the type of item in box 45 be X. We are given:
- Number of items of type X in boxes 1 to 44 = 31
- Box 45 contains 1 item of type X
- Number of items of type X in boxes 46 to 100 = 43

Total items of type X = 31 + 1 + 43 = 75.
Since the total number of boxes is 100, the remaining 25 boxes must contain other types of items.

Let the types of items be ordered by their counts: T1, T2, T3, ... such that the count of each type at least doubles the previous type.
We know N(a) = 1.
Using the doubling rule, the minimum counts for subsequent types are:
N(b) ≥ 2 × N(a) = 2
N(c) ≥ 2 × N(b) ≥ 4
N(d) ≥ 2 × N(c) ≥ 8
N(e) ≥ 2 × N(d) ≥ 16
N(f) ≥ 2 × N(e) ≥ 32

Since type X has 75 items, it must be the largest category (the last category in the sequence of types).

Let's check if 5 types of items (a, b, c, d, e) are possible, where e is type X with 75 items:
The minimum sum of the first 4 types is:
1 + 2 + 4 + 8 = 15 items.
Since the total number of items is 100, and N(e) = 75, the actual sum of the first 4 types is 100 - 75 = 25.
Since 25 ≥ 15, we can easily distribute the remaining 10 items (for example, N(a) = 1, N(b) = 2, N(c) = 4, N(d) = 18, N(e) = 75) without violating the doubling constraints. Thus, 5 types are possible.

Let's check if 6 types of items (a, b, c, d, e, f) are possible, where f is type X with 75 items:
The minimum sum of the first 5 types is:
1 + 2 + 4 + 8 + 16 = 31 items.
However, only 100 - 75 = 25 items are available to distribute among these 5 types.
Since 25 < 31, it is impossible to satisfy the minimum requirements for 6 types.

Therefore, the maximum possible number of different types of items is 5.

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
  • CLAT
  • intermediate
  • 2 hours
  • current affairs, general knowledge, legal reasoning, logical reasoning, quant

Practice the complete CLAT 2015 UG Question Paper to improve your preparation for the Common Law Admission Test. This previous year paper covers the key sections of CLAT UG, including English, General Knowledge & Current Affairs, Elementary Mathematics, Legal Aptitude, and Logical Reasoning. Solve CLAT 2015 UG questions to understand the previous year exam pattern, practice important concepts, improve accuracy and speed, and prepare effectively for law entrance examinations.

  • CLAT
  • intermediate
  • 2 hours
  • current affairs, english, general knowledge, legal reasoning, logical reasoning, quant

Prepare for CLAT 2019 UG with the complete question paper and solutions. This paper covers all major sections of the Common Law Admission Test (CLAT) Undergraduate exam, including English Language, Current Affairs & General Knowledge, Legal Reasoning, Logical Reasoning, and Quantitative Techniques.Use the CLAT 2019 UG question paper to practice exam-level questions, understand the question pattern, improve time management, and strengthen your preparation for law entrance examinations.

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: