# Tagged Questions

80 views

### Partial sums of Nicomachus' Triangle rows produce Stirling numbers of the 2nd kind?

I took partial sums of this triangle OEIS A036561 and found Stirling numbers of the 2nd kind. At OEIS A000392, at the mid-point of the comments section, is a conjecture. I think it's what I found. I ...
72 views

### Number of set partitions of n elements into k sets with subsets of size r not allowed

This is a generalization of the question Number of ways to partition a set with $n$ elements to $k$ subsets where at least one subset has $r$ elements . At the end of answer for this question, there ...
52 views

### Number of Singleton Blocks in Set Partition

I'm interested in some general information on the following question: Consider the collection of partitions of an $n$-set into $m$ blocks as a uniform probability space. Let $X$ be the random ...
In the first part of the question I was asked to find the exponential generating function for $s_{n,r}$, the number of ways to distribute $r$ distinct objects into $n$ (a fixed constant) distinct ...
### Why does $S(n,k)=\sum 1^{a_1-1}2^{a_2-1}\cdots k^{a_k-1}$?
I've been trying to get back into some combinatorics, and in my reading, I find that $$S(n,k)=\sum 1^{a_1-1}2^{a_2-1}\cdots k^{a_k-1}$$ where the sum is taken over all compositions ...