[seqfan] Re: A019575 challenge
robert.gerbicz at gmail.com
Thu Aug 19 23:01:55 CEST 2010
2010/8/19 Charles Greathouse <charles.greathouse at case.edu>
> A019575 is:
> Place n distinguishable balls in n boxes (in n^n ways); let T(n,k) =
> number of ways that max in any box is k, for 1<=k<=n; sequence gives
> triangle of numbers T(n,k).
> It strikes me as a useful sequence that comes up in many applications.
> For example, I recently found someone asking (not in these terms) for
> a weighted sum over T(16, k) for the purpose of estimating the number
> of cache misses in a GPU.
> The formula, as listed, is confusing. Can anyone determine a better
> (ideally, an efficient) formula or gf? Also, a b-file might be nice,
> though at the moment there's no good way to visualize large triangular
> Charles Greathouse
> Case Western Reserve University
> Seqfan Mailing list - http://list.seqfan.eu/
Here it is my version:
where f(n,k,b)=is the number of ways to place b balls to n boxes, where the
max in any box is not larger than k. Obviously T(n,k)=f(n,k,n)-f(n,k-1,n).
More information about the SeqFan