Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
872 views

Find closed-form expression to $f(n)$

For all $n \in \mathbb{N}$, let ${\mathcal A}_n := \left\{\lceil n/2\rceil, \lceil n/2\rceil+1,\dots, n-1 \right\}$ and $$f(n) := \begin{cases} \min\limits_{a \in {\mathcal A}_n} \frac 1 4 \binom n a ...
Dudi Frid's user avatar
  • 265
2 votes
0 answers
85 views

Closed form for unusual recurrence

We have for $k>0$, $n>0$, $m\geqslant0$ $$p_k(n,m)=k(n-1)!\sum\limits_{s=0}^{n-1}\frac{p_{k-1}(s+1,m+1)+p_{k-1}(m+1,s)}{s!}$$ also $$p_0(n,m)=\begin{cases} (n-1)!,&\text{$n>0, m=0$}\\ 0,&...
user514787's user avatar