RankRizz
JEE MAIN 2024 · 29 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Combinations and selections with conditions

Number of ways of arranging 88 identical books into 44 identical shelves where any number of shelves may remain empty is equal to

SOLUTION

Since both the books and the shelves are identical, this problem reduces to finding the number of partitions of 8 into at most 4 parts.

A partition of 8 into at most 4 parts means writing 8 as an unordered sum of at most 4 positive integers (where empty shelves correspond to parts of value 0).

Listing all partitions of 8 into at most 4 parts:

1 part:

8 = 8 →\rightarrow (8)

2 parts:

8 = 7+1, 6+2, 5+3, 4+4 →\rightarrow 4 partitions

3 parts:

8 = 6+1+1, 5+2+1, 4+3+1, 4+2+2, 3+3+2 →\rightarrow 5 partitions

4 parts:

8 = 5+1+1+1, 4+2+1+1, 3+3+1+1, 3+2+2+1, 2+2+2+2 →\rightarrow 5 partitions

Total = 1 + 4 + 5 + 5 = 15

Therefore, the correct answer is Option 4: 15.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeMultiple choice