Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [combinatorics]

For questions about the study of finite or countable discrete structures, especially how to count or enumerate elements in a set (perhaps of all possibilities) or any subset. It includes questions on permutations, combinations, bijective proofs, and generating functions.

5
votes
0answers
155 views
+50

Bipartite graphs from permutations

Given are $n\geq 1$ permutations of $abcd$. We construct a bipartite graph $G_{a,b}$ as follows: The $n$ vertices on one side are labeled with the sets containing $a$ and the letters after it in each ...
3
votes
2answers
108 views
+50

Inverse/Reverse of Number of Permutations and of Number of Combinations with Repetitions?

For an engineering application, I need the inverse functions of the computations of the number of combinations and permutations. In the thread How to reverse the $n$ choose $k$ formula? it shows how ...