Найдите количество способов размещения m одинаковых шариков в различных коробках, где каждая коробка может иметь только ⇐ Python

[Anonymous]

Given (m, n, k)

For (4, 3, 2) the answer is 6

Explanation:
The first row tells that there are 2 balls in box1, 2 balls in box2 and 0 balls in box3 . Это один из способов распространения 4 шаров.
Другие ряды могут интерпретироваться одинаково. Мы можем расположить 4 идентичных шариков в 3 разных ящиках, как ниже, так что есть 6 способов распределения шаров. 3 < /th>
< /tr>
< /thead>


2 < /td>
2 < /td>
0 < /td>
< /tr>
2 2 2 2 2 2 /> 0 < /td>
2 < /td>
< /tr>

0 < /td>
2 < /td>
2 < /td>
< /tr>

2 < /td>
< /tr>
/> 1 < /td>
1 < /td>
< /tr>

1 < /td>
2 < /td>
1 < /td>
< /tr>

1 < /td>
< /tr>

< /td>
< /tr>
/> 1 < /td>
2 < /td>
< /tr>
< /tbody>
< /table>
< /div>
Выборочные входы и растворы:
(3, 3, 3) = 10 < /strong> (6, 4, 3) = < /> (3, 3, 3) = 10 < /strong> (6, 4, 3) =
(3, 3, 3) = (3, 3, 2) = 7 < /strong>

Есть ли формула для этого? Или есть какой -либо подход к динамическому программированию для этого? Я думаю, что должен существовать какой -то динамический подход к программированию или математическую формулу, которая должна дать мне результат.

Подробнее здесь: https://stackoverflow.com/questions/742 ... oxes-where