Simple Counting Problem Solution!

View this thread on: d.buzz | hive.blog | peakd.com | ecency.com
·@jackeown·
0.000 HBD
Simple Counting Problem Solution!
# Yesterday I posed the following question:
### How many ways can you place 20 identical balls into 4 unique bins?
---
The answer is actually pretty cool and easy if you think about it in a certain light.
Let '0' represent a ball and '1' represent a barrier between 4 bins. (Therefore there are 3 barriers):
```
00100010000000001000000
```
This is just one possible way to place 20 balls in 4 bins, but it turns out that the exact number of ways is just the number of bitstrings of length 23 which contain 3 ones!
We "choose" three of the 23 bits to be barriers and the rest to be balls.

### This is C(23,3) = 23!/(20!3!) = 23\*22\*21/6 = 1171

---
In my opinion, this is the most interesting of the basic counting arguments in combinatorics!
👍 , , , ,