# 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.

32 views

### Enumeration of primes

Given a prime number $p$, there is an associated number $n(p)$, giving its ranking in the sense that $n(2)=1$, $n(3)=2$, $n(5)=3$ etc. Is there a closed form expression for $n(p)$ in terms of $p$?
23 views

### Arrange 18 pips on a die with at least one 0 side to maximize the probability that 5 rolls sum to 13 or more.

You are arranging pips on a standard 6-sided dice. Rules: At least one side must be left blank at 0. The average roll must be 3 (so, you have 18 pips to distribute among five sides). You want to ...
28k views

### How many ways can seven people sit around a circular table?

How many ways seven people can sit around a circular table? For first, I thought it was $7!$ (the number of ways of sitting in seven chairs), but the answer is $(7-1)!$. I don't understand how ...
63 views

### Need help with Knuth's proof for Gray Codes

I am reading Knuth's "The Art of Computer Programming" Volume 4 Fascicle 2A. Needless to say I am pretty poor in Mathematics and I need help understanding some of the proofs. If anyone has any ...
761 views

### Number of positive integral solutions to $x+y+z+w=20$ with $x<y<z<w$ and $x,y,z,w\geq1\;?$

What is the number of positive unequal integral solution of the equation $x+y+z+w=20$, if $\,x<y<z<w\,$ and $\,x,y,z,w\ge1\;?$ How to solve this question?
94 views

### Number of positive unequal integer solutions of $x+y+z+w=20$

What is the number of positive different integer solutions of $x+y+z+w=20$, where $x,y,z,w$ are all different and positive? It would be nice if coding is not used. I am given the answer $552$.
14 views

The Problem Show that the number of possible links in a computer network of $n$ computers ($n \in Z \land n \geq 1$) is $\frac{n(n-1)}{2}$ in as many ways as you can. My Work Solution 1 Given $n$ ...
79 views

### Probability of choosing $n$ numbers from $\{1, \dots, 2n\}$ so that $n$ is 3rd in size

We uniformly randomly choose $n$ numbers out of $2n$ numbers from the group $\{1, \dots, 2n\}$ so that order matters and repetitions are allowed. What is the probability that $n$ is the $3^{\text{rd}}$...
9 views

17 views

### Determining when two binary strings represent the same necklace or when one binary string is periodic

An equivalence relation on binary strings calls two strings equivalent if one can be obtained from the other by a cyclic permutation of the characters. Combinatorialists call the equivalence classes ...
29 views

### How would I calculate the total number of combinations [on hold]

Lets say I have 4 lines or rows lets call them Row 1 .. Row 4 Now the total number of ways to delete the rows are: Row 1 (leaving Row2, Row3, Row4) Row 2 (leaving Row1, Row3, Row4) Row 3 Row 4 ...
50 views

### Flipping coins Conditional Probability

Six identical-looking coins are in a box, of which five are unbiased, while the sixth comes up heads with probability 3/4 and tails with probability 1/4. Three coins are chosen from the box at random ...