This question asked how many ways there are to seat $m$ people in a line of $n$ chairs so that no two sit next to each other. I was wondering about a generalization: how many ways are there to place $m$ people in $n$ chairs so that each of them are separated by at least […]

Define a graph $H(n, 2)$ as follows. Each vertex corresponds to a length $n$ binary sequence and two vertices are adjacent if and only if they differ in exactly two positions. I want to find three things. (1) The number of vertices (2) The degree of each vertex in this graph (3) The number of […]

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?

This question already has an answer here: Evaluate $\sum_{n=1}^\infty nx^{n-1}$ 2 answers

This question already has an answer here: Proving a combinatorics equality: $\binom{r}{r} + \binom{r+1}{r} + \cdots + \binom{n}{r} = \binom{n+1}{r+1}$ 2 answers

Could anyone help me with this problem? $$ \sum_{j=0}^{n}\binom{n}{j}F_{n+1-j}= F_{2n+1} $$ I used induction and was able to get to this: $$ 2\sum_{j=0}^{n}\binom{n}{j}F_{n-j}= F_{2n} $$ However I still do not know how to prove the second equality. Really appreciate any help

Inspired by this question, I formulate the following: Suppose I have a $3\times3\times3$ Rubik’s cube, call each small square on the surface a piece, there are then $3*3*6 = 54$ pieces. Enumerate the 54 pieces by $[54]:=\{1,2,\cdots,54\}$. Given a permutation $\sigma$ of $[54]$, for every $k\in [54]$ we replace the piece numbered by $k$ with […]

Consider $G,H \leq S_n$ and their natural action on $[n] = \{1,\ldots,n\}.$ We say that $G$ and $H$ are permutation isomorphic if there is a bijection $\varphi:[n] \mapsto [n]$ and group isomorphism $f:G \mapsto H$ so that $$\varphi(g(o)) = f(g) (\varphi(o))$$ or in the standard notation involving group actions $\varphi(o^g) = \varphi(o)^{f(g)}.$ I would like […]

If a coin is flipped 25 times with eight tails occurring, what is the probability that no run of six (or more) consecutive heads occur? Wasn’t sure how to approach this and am quite positive my generating function is incorrect. My attempted work: Consider $e_H,e_T$ s.t $e_H$ denotes the number of times our coin lands […]

I need to proof this following equality : $$\binom{m+n}{m}=\sum_{i=0}^m \left(\binom{m}{i}\binom{n}{i}\right)$$ This is what I did combinatoric proof: Left : subset with $m$ members from $m+n$ Right : $\binom{m}{i} \rightarrow$ The number of subsets in set $m$ could also be written as $2^m$ AND $\binom{n}{i} \rightarrow$ the number of subsets with $m$ members from set $n$ […]

Intereting Posts

Uniformly distributed probability problem
How to prove $\sin(1/x)$ is not uniformly continuous
Real Dirichlet characters mod $k$
Is the dihedral group $D_n$ nilpotent? solvable?
Linear vs nonlinear differential equation
There exist $x_{1},x_{2},\cdots,x_{k}$ such two inequality $|x_{1}+x_{2}+\cdots+x_{k}|\ge 1$
Find $\sum\limits_{k=1}^{12}\tan \frac{k\pi}{13}\cdot \tan \frac{3k\pi}{13}$
Converse to Chinese Remainder Theorem
The difference between $\Delta x$, $\delta x$ and $dx$
Find limit $a_{n+1} = \int\limits^{a_n}_0 \bigl( 1+\frac 1 4 \cos^{2n+1}t \bigr) \, dt$
integer $m$ has primitive root if and only if the only solutions of the congruence $x^{2} \equiv 1 \pmod m$ are $x \equiv \pm 1\pmod m$.
Convergence Proof: $\lim_{x\rightarrow\infty} \sqrt{4x+x^2}- \sqrt{x^2+x}$
Uniform Convergence of an Exponential Sequence of Functions
The Supremum and Bounded Functions
If ord$(a)=m$, ord$(b)=n$ then does there exist $c$ such that ord $(c)=lcm(m,n)$?