On 2012-01-17, M.M. <m...@g...pl> wrote:
> Mirek <p...@d...zind.ikem.pwr.wroc.pl> napisał(a):
>
>> On pon, 16 sty 2012 12:02:34 in article news:<jf1049$7pn$1@inews.gazeta.pl>
>> M.M. wrote:
>> > Dla liczb z przedzialu od 1 do M mozna to zadanie rozwiazac zamieniajac
>> > kodowanie binarne na kodowanie unarne. Np. na ile sposobow mozna zsumowac
>> > 3 liczby aby uzyskac 10? Kreski to liczby kodowane unarnie, a dwukropki
>> > to separatory pomiedzy liczbami:
>> > ||:|||||:||| -> 2 + 5 + 3 = 10
>> >
>> > Teraz widac ze zadanie mozna przedefinowac:
>> > Na ile sposobow mozna rozstawic dwukropki pomiedzy kreskami?
>> > Mamy (9 nad 2) = 36
>> >
>> > A jak to rozwiazac jesli zera tez sa dozwolone? Ponizszy programik niby
>> > rozwiazuje, ale ma zlozonosc wykladnicza wzgledem (M+1) ^ N :/
>>
>> Theorem two: http://en.wikipedia.org/wiki/Stars_and_bars_(combina
torics)
> Dobre, dzieki :)
>
> Lezy u mnie na polce ksiazeczka "kombinatoryka dla programistow", lezy i
> rdzewieje, nie mam czasu na czytanie :(

Modelowy przykład, jak to formalne wykształcenie, które przez wiele osób
jest uważane za doskonale zbędne, jest jednak potrzebne w pracy
programisty. I jak się samodzielne zdobywanie odpowiednika tego
formalnego wykształcenia w pracy odbywa ("nie mam czasu na czytanie").

--
Secunia non olet.
Stanislaw Klekot