Problem 1388. Numbered lottery balls into cells
You are running a lottery, and have a number of different balls numbered 1 to N. Your job is to figure out how many different ways these balls can go into k different buckets. The only stipulation is that each bucket must have at least one ball in it.
For example, if you have 4 balls and 2 buckets, you can divide them up seven different ways:
- 123, 4
- 124, 3
- 134, 2
- 234, 1
- 12, 34
- 13, 24
- 14, 23
The order of the buckets does not matter, so (12, 34) is the same as (34, 12). Likewise, the order of the balls does not matter, so (12, 34) is the same as (21, 43). Good luck!
Solution Stats
Problem Comments
-
4 Comments
I think the unit tests are wrong. In particular lottery(12,11)=66 not 6.
Great catch! That one is now fixed. That happened when I was copying the results of the array of values from 1-12 for lottery(12,x). I guess the values for 11 and 12 were on the next line, and I accidentally deleted one of the 6s in 66 for lottery(12,11). I'll double check the rest of them when I get back on my machine that has MATLAB on it. I'm rescoring now.
Stirling numbers of the second kind.
Can we please stop banning keywords such as "if" in test suites? I know it's intended to crack down on cheating and look-up solutions, but it also interferes with legitimate solutions that need case distinctions.
Solution Comments
Show commentsProblem Recent Solvers40
Suggested Problems
-
Sum of diagonal of a square matrix
1581 Solvers
-
79 Solvers
-
7117 Solvers
-
Sum of odd numbers in a matrix
576 Solvers
-
Pernicious Anniversary Problem
821 Solvers
More from this Author80
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!