Thread Rating:

Poll

25 votes (49.01%)
16 votes (31.37%)
7 votes (13.72%)
4 votes (7.84%)
12 votes (23.52%)
3 votes (5.88%)
6 votes (11.76%)
5 votes (9.8%)
12 votes (23.52%)
10 votes (19.6%)

51 members have voted

Ace2
Ace2
  • Threads: 32
  • Posts: 2797
Joined: Oct 2, 2017
September 24th, 2025 at 5:54:02 PM permalink
Quote: Wizard

Here is something a bit easier.

How many ways are there to put six distinct balls into three identical boxes?

Is there a general formula for n distinct balls into three identical boxes?
link to original post

There are only seven partitions of six using 1-3 digits:

6
15
24
33
114
123
222

It's easy to calculate the number of combinations for any of them. For instance, there are combin(6,1) * combin(5,2) * combin(3,3) = 60 combinations of 123. The combinations of all seven partitions sum to the answer of 122 combinations for boxes containing 0-6 balls.

If all boxes must contain at least one ball, then we subtract the 32 combinations of 6, 15, 24 and 33 to get the answer of 90 combinations

Incidentally, regarding the “random board cuts” problem: You guys analyzed it for days, eventually concluding there was no direct solution for n cuts, then I post the direct solution using nothing but basic combinatorics/calculus, and apparently no one cares?
It’s all about making that GTA
  • Jump to: