Numbered lottery balls into cells - MATLAB Cody - MATLAB Central

Problem 1388. Numbered lottery balls into cells

Difficulty:
(17)
Rate

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!

Solve

Solution Stats

47.31% Correct | 52.69% Incorrect
Last Solution submitted on May 01, 2025

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers40

Suggested Problems

More from this Author80

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!