8. Since the number k,k=1,2,…,n−r+1, is the minimum in exactly (r−1n−k)r-element subsets of {1,2,…,n}, it follows that
f(n,r)=(rn)1k=1∑n−r+1k(r−1n−k)
To calculate the sum in the above expression, using the equality (jr+j)= ∑i=0j(r−1r+i−1), we note that
k=1∑n−r+1k(r−1n−k)=j=0∑n−r(i=0∑j(r−1r+i−1))=j=0∑n−r(rr+j)=(r+1n+1)=r+1n+1(rn).
Therefore f(n,r)=(n+1)/(r+1).