- AStatement - 1 is true, Statement - 2 is true, Statement - 2 is not a correct explanation for Statement - 1.
- BStatement - 1 is true, Statement - 2 is false.
- CStatement - 1 is false, Statement - 2 is true.
- DStatement - 1 is true, Statement - 2 is true, Statement - 2 is a correct explanation for Statement - 1.
View written solutionFree
Correct answer: D
- Check Statement 1
We need the number of ways to distribute identical balls into distinct boxes such that no box is empty.
This is the number of positive integer solutions of where for all .
Using the stars and bars formula, the number of positive integer solutions of is
Here, and , so
So, Statement 1 is true.
- Check Statement 2
Statement 2 says: the number of ways of choosing any places from different places is
This is exactly the definition of combinations.
Hence, Statement 2 is true.
- Does Statement 2 explain Statement 1?
Yes.
In the stars and bars method, distributing identical balls into distinct non-empty boxes can be visualized as:
- Write stars in a row.
- To divide them into non-empty groups, place separators among the gaps between consecutive stars.
Example structure:
There are exactly available gaps between stars, and we must choose of them for separators. Thus the number of distributions is
So Statement 2 gives the combinatorial reasoning behind Statement 1.
Hence, Statement 2 is a correct explanation for Statement 1.
- Conclusion
- Statement 1: True
- Statement 2: True
- Statement 2 correctly explains Statement 1
Therefore, the correct option is D.
- Comparison with stored answer
Stored correct answer: A
But our derivation shows the correct answer should be D, because Statement 2 is indeed the standard explanation of Statement 1 via stars and bars.
More from Permutations and Combinations
- These are 10 points in a plane, out of these 6 are collinear, if N is the number of triangles formed by joining these points. then:2011 · MCQ
- There are two urns. Urn A has 3 distinct red balls and urn B has 9 distinct blue balls. From each urn two balls are taken out at random and then transferred to the other. The number of ways in which this can be done is2010 · MCQ
- From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and arranged in a row on a shelf so that the dictionary is always in the middle. Then the number of such arrangement is :2009 · MCQ
- How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which no two S are adjacent?2008 · MCQ
- In a shop there are five types of ice-cream available. A child buys six ice-cream. Statement - 1: The number of different ways the child can buy the six ice-cream is . Statement - 2: The number of different ways the child can…2008 · MCQ
- The set S = {1, 2, 3, ........., 12} is to be partitioned into three sets A, B, C of equal size. Thus . The number of ways to partition S is2007 · MCQ
- At an election, a voter may vote for any number of candidates, not greater than the number to be elected. There are 10 candidates and 4 are of be selected, if a voter votes for at least one candidate, then the number of ways in which he…2006 · MCQ
- If the letter of the word SACHIN are arranged in all possible ways and these words are written out as in dictionary, then the word SACHIN appears at serial number2005 · MCQ