# Tagged Questions

For questions about the study of finite or countable discrete structures, specifically 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.

6 views

### Number of classes $\pmod p$ represented by $b_1s^{n-1} + \dots + b_n$ where $ord_p(s) = n$

Let $n \in \mathbb Z$ with $n \ge 3$ and let $p$ be a prime number such that $n|p-1$. Let $a_1,a_2,\dots,a_{2n-1} \in \mathbb Z/p\mathbb Z$. Suppose that the same class is represented by at most $n-1$ ...
72 views

### Prove that ${2^n-1\choose k}$ is always odd.

How can I prove that ${2^n-1\choose k}$ always returns odd numbers? It is possible to prove this by congruence? by the way : $0 <= k <= (2^n-1)$
16 views

42 views

### Material to learn some basic combinatorics?

I realize that I'm pretty weak when It comes to basic combinatorics, even with simple things like n choose k I don't feel confident. Furthermore, I've viewed some combinatorics books and the reasoning ...
62 views

### What is the probability of two-pair poker hand?

To start with, this question has never been asked as how I am going to ask: What is the probability that a five card poker hand will have two pairs (with no additional cards)? Example of two-...
45 views

### Calculating the number of “birthday days” in the birthday problem

Given 's' students in a room and 'd' days in the calendar year, what is the probability 'P' that there will be 'k' "birthday days"? i.e., 'k = 1' means that everybody's birthday falls on the same day,...
25 views

42 views

### In how many ways can $5$ Indians, $4$ Chinese, and $3$ Americans be assigned to $12$ stations so that no two Americans serve at consecutive stations?

On a railway route from Delhi to Jaipur there are $12$ stations . A booking clerk is to be deputed for each of these stations out of $12$ candidates of whom $5$ are Indians , $4$ are Chinese and the ...
101 views

### Number of integer triplets $(a,b,c)$ such that $a<b<c$ and $a+b+c=n$

What is an equivalent combinatorial presentation for the problem? Can I use the stars and bars approach to find the number of integral solutions of $a+b+c=n$ where $a,b,c\geq 0$? If in addition \$a+b&...
19 views

### Homotopy type of some lattices with top and bottom removed

There was an interesting question on MO which OP removed by some reason. Here is a (more or less) equivalent form. Take a finite cartesian product of finite linear orders, and remove top and bottom. ...