1,628 views
1 1 vote
Q .) The number of ways can 5 letter be put in 3 boxes A, B,C such that A has at least 2 letters.

 

My approach: Number of ways to choose  2 letters out of 5 is 5C2. And for each such combination the remaining 3 letter have 3 choice.

Therefore 5C2 * 3^3, but this is incorrect. Please point out the fault in my understanding and also the correct way to solve it

1 Answer

Best answer
3 3 votes

A               B   +   C

0                 5                (2^5)   => 5C0* (2^5) = 32

1                 4                (2^4)   => 5C1* (2^4) = 80

2                 3                (2^3)   => 5C2* (2^3) = 80

3                 2                (2^2)   => 5C3* (2^2) = 40

4                 1                (2^1)   => 5C4* (2^1) = 10

5                 0                (2^0)   => 5C5* (2^0) = 1

Total                            243

With A>=2, 80 + 40 + 10 + 1 = 131

Explanation:

Let me explain the case where A = 2 and B + C = 3

we can chose 2 out of 5 letters in 5C2 ways and now B+C will have 3 letters which can be put in 2^3 ways

• selected by
Position:
Show:

Related questions

0 0 votes
2 2 answers
1.5k
1.5k views
Pranav Kant Gaur asked Jun 7, 2016
1,509 views
How many ways are there to:Put n distinguishable balls in r distinguishable boxes?Put n indistinguishable balls in r distinguishable boxes?Put n distinguishable balls in ...
51 51 votes
6 answers 6 answers
13.9k
13.9k views
Misbah Ghaya asked Nov 29, 2016
13,908 views
How many substrings (of all lengths inclusive) can be formed from a character string of length $n$? Assume all characters to be distinct, prove your answer.
43 43 votes
6 answers 6 answers
17.5k
17.5k views
Kathleen asked Sep 23, 2014
17,469 views
The number of binary strings of $n$ zeros and $k$ ones in which no two ones are adjacent is$^{n-1}C_k$$^nC_k$$^nC_{k+1}$None of the above
51 51 votes
8 answers 8 answers
18.0k
18.0k views
Kathleen asked Sep 14, 2014
18,010 views
A multiset is an unordered collection of elements where elements may repeat any number of times. The size of a multiset is the number of elements in it, counting repetiti...