in Mathematical Logic
2,609 views
1 vote
1 vote
How many number of ways are there to put 4 different Employees into 3 indistinguishable offices,when each office can contain any number of Employees?

Please tell me the approach not formula given in ROSEN. :)
in Mathematical Logic
by
2.6k views

4 Comments

$\binom{6}{3}$??

plz confirm
0
0
No Mam. The correct answer is 14.

C (4,3) + C (4,2) + C (4,1) = 14
0
0

Please tell me the approach not formula given in ROSEN.

"Distinguishable objects and indistinguishable boxes" scenario is very much similar to Finding the Number of Partitions of a Set in order to find Number of equivalence relations. Hence, Go manually in "Distinguishable objects and indistinguishable boxes" scenario.

2
2
$4= 4+0+0\implies 1way$

$4= 3+1+0\implies 4ways$

$4=2+2+0\implies 3ways $

$4=2+1+1\implies 6 ways$

Total = 14
0
0

1 Answer

7 votes
7 votes
Best answer

Distinguishable objects and indistinguishable boxes : 

Such Questions are solved manually.. Don't use Formulas in this case as Method gives more intuition than just applying formula and getting answer. 

Solving this type of Questions is similar to finding Partitions of a given set (in equivalence relations)

So, Go step by step so that you don't count same thing Twice or You don't miss anything.

Let employees be $1,2,3,4$

Since each office can contain any number of Employees...

1. Put All employees in One Office. (Similar to Partition $\left \{ 1,2,3,4 \right \}$)  .. $1$ Way.

2. Put $Three$ emp in One office and $One$ employee in Different Office then $4$ Ways possible Just like $4$ Partitions Possible in case of Set Partition.  .. Hence, $4$ Ways.

3.  Put $Two$ emp in One office and $Two$ emp in Other... Hence, $\binom{4}{2} / 2 = 3$ Ways. Just like Set Partition in Finding Number of Equivalence relations.

4. Put $Two$ Emp in One office, $One$ emp in Second, And $One$ emp in Third office... Hence, $\binom{4}{2} = 6$ Ways.

Next Case that could be possible in Set Partition is Put All employees(elements) in Different-Different Offices(Sets).. But that is Not possible here as there are Only $3$ Offices.

Hence, Total Ways Possible = $1 + 4 + 3 + 6 = 14$ Ways


Just Practice this approach for "Distinguishable objects and indistinguishable boxes" scenario and You will never do any question wrong.

Result : If there are $m$ Distinguishable objects and $n$ indistinguishable boxes and $n \geq m$ then  Number of ways to put $m$ objects into $n$ indistinguishable boxes,when each box can contain any number of objects will be Same as Number of Partition of a Set with $m$ elements.

selected by

4 Comments

So,we can take any one of {e1,e2}{e1,e2} or {e1,e3}{e1,e3} or {e1,e4}{e1,e4} 

So, it is 33 ways ,right?

Do u done with this logic?

Yes. It is correct logic. 

0
0

Can u chk this one https://gateoverflow.in/222551/combinatorics-kenneth-rosen-ex-6-6-11
Without formula it is totally coming different
If there anything I am missing?

That is Distinguishable objects and Distinguishable boxes scenario. 

0
0

@ sir

https://gateoverflow.in/217002/kenneth-rosen-chapter-5-exercise-5-5-ques-51

please explain urs approach on this question(without formula method,I don't know anything about stirling formula)

0
0

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true