Scribd
Upload
26 views

Notes On Occupancy

The document describes two examples of inserting three indistinguishable balls into three cells randomly: one with distinguishable balls and one with indistinguishable balls. For the distinguishable balls, there are 27 possible distributions. For the indistinguishable balls, there are 10 possible distributions, calculated as 5!/(3!2!) = 10 using the binomial coefficient formula. The document also represents the 10 distributions of indistinguishable balls using stars and bars.

Uploaded by

jbanik85
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
26 views

Notes On Occupancy

The document describes two examples of inserting three indistinguishable balls into three cells randomly: one with distinguishable balls and one with indistinguishable balls. For the distinguishable balls, there are 27 possible distributions. For the indistinguishable balls, there are 10 possible distributions, calculated as 5!/(3!2!) = 10 using the binomial coefficient formula. The document also represents the 10 distributions of indistinguishable balls using stars and bars.

Uploaded by

jbanik85
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Dr.

MinnEESC6349

Exampleofinserting3ballsinto3cellsrandomly
distributionwith
distributionwith
cell1
cell2
distinguishableballs indistinguishableballs
1
1
123

2
2
12
3
3
2
13
2
4
2
23
1
5
3
12

6
3
13

7
3
23

8
4
1
23
9
4
2
13
10
4
3
12
11
5
1
2
12
5
2
1
13
5
2
3
14
5
1
3
15
5
3
1
16
5
3
2
17
6

123
18
7

12
19
7

13
20
7

23
21
8

1
22
8

2
23
8

3
24
9
1

25
9
2

26
9
3

27
10

cell3

3
2
1

3
3
1
2
2
1

3
2
1
23
13
12
23
13
12
123

#distributionsofdistinguishableballs=nr=27

Dr.MinnEESC6349

n=3cells,r=3ballsn+1barsandrstars.(7vacantslotsinitially)
1standlastslotsarereservedfor2bars.
So,n1+rvacantslots,eachtobeoccupiedbyeitherabarorastar.
(i.e.,choosingrvacantslotsforrstarsoutofn1+rvacantslots)
#distributionsofindistinguishableballs=C53=5!/(3!2!)=10
Distributions
1
2
3
4
5
6
7
8
9
10

1
|
|
|
|
|
|
|
|
|
|

vacantslots
2 3 4 5 6
* * * | |
* * | * |
* * | | *
* | * * |
* | * | *
| * * * |
| * * | *
| * | * *
* | | * *
| | * * *

7
|
|
|
|
|
|
|
|
|
|

You might also like