Problem 1516. Put m balls into n boxes

Created by Binbin Qi
Appears in Combinatorics I

Difficulty:Rate

Solve Later
Add To GroupÃ‚

Can you find all the cases where, if I put 3 balls into 2 boxes
the case is
   1     1
   1     2
   2     2
   2     2
the columns stand for a ball, the number stands for box, and the row stands for a case.
So we have 4 cases
You should write a function, input m and n, m stand for the number of balls, n stands for the number of boxes, output all the cases.
Example
If m = 3, n = 4 then you should output
   1     1
   1     2
   1     3
   1     4
   2     2
   2     3
   2     4
   3     3
   3     4
   4     4
   2     2
   2     3
   2     4
   3     3
   3     4
   4     4
   3     3
   3     4
   4     4
   4     4

Solve

Solution Stats

172 Solutions
66 Solvers

Last Solution submitted on Jun 08, 2024

Last 200 Solutions

Problem Comments

6 Comments

6 Comments

Show 3 older comments

Rafael S.T. Vieira on 17 Jul 2020

The best way to generate such a sequence is using depth-first search or recursion. By prohibiting the usage of IFs, all solutions are inefficient (because we can't cut the tree, and are forced to follow all branches).

Doddy Kastanya on 18 Dec 2020

For the 3 balls 2 boxes cases, shouldn't the following be part of the answer as well?
1 2 1
2 1 1
2 1 2
2 2 1

Dyuman Joshi on 6 Oct 2022

Why is 'if' banned, @Binbin Qi? Due to this (stupid, in my opinion) ban, I can not use diff as well. I have put up a temporary change in place, but I suggest you to please fix the problem asap.

And if you are putting up restrictions on the test suite, please mention it in the problem statement.

Also, your own solution and the reference solution do not work.

Solution Comments

Show comments

ANNOUNCEMENT

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Problem Recent Solvers66

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 1516. Put m balls into n boxes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Problem Recent Solvers66

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Problem 1516. Put m balls into n boxes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Problem Recent Solvers66

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Players