Algorytm losujący do rozdzielania losowej liczby jabłek pomiędzy kosze

Question

Witam :)
Realizuję sobie na boku taki projekcik w ramach samorozwoju i napotykam problem. Mianowicie muszę wylosować daną ilość liczb o zadanej sumie. Mówiąc prościej wygląda to tak.. :) 

[_] [_] [_] [_]  - to są 4 pudełka pudełka ;)

Wybieram liczbę, dajmy na to 67 i teraz program rozkłada losowo 67 (np. jabłek) do tych pudełek :)
[13] [4] [27] [23]

Najważniejsze dla mnie, żeby algorytm był w miarę wydajny :/ szukałem w internecie po hasłach algorytm losujący, przydzielanie ale chyba źle szukam :/
Jakby ktoś pytał to programuję Python/Ruby :)

Answer 1

import numpy as np
np.random.multinomial(67, [1/4.]*4, size=1).toList()

numpy brzmi bardzo wydajnie :D

Ale jak chcesz sam pogooglować to polecam hasło "python random fixed sum".

Answer 2

Twój problem to implementacja rozkładu wielomianowego.

Napisałem przykładowe rozwiązanie https://codepen.io/Elek/pen/KGbbXe

Na pewno jest wystarczające, ale jestem pewny, że sypnie błędem gdy podasz dziwne wartości. Trochę inaczej wyglądałoby to w pythonie. Te consty ze strzałkami są tylko funkcjami.