Prove that for any prime $p$ in the interval $\left]n, \frac{4n}{3}\right]$, $p$ divides \[\sum^{n}_{j=0}{{n}\choose{j}}^{4}.\]

Let $a$, $b$, $c$ be real numbers greater than or equal to $1$. Prove that \[ \min \left(\frac{10a^2-5a+1}{b^2-5b+10},\frac{10b^2-5b+1}{c^2-5c+10},\frac{10c^2-5c+1}{a^2-5a+10}\right )\leq abc. \]

Square $ABCD$ is divided into $n^2$ equal small squares by lines parallel to its sides.A spider starts from $A$ and moving only rightward or upwards,tries to reach $C$.Every "movement" of the spider consists of $k$ steps rightward and $m$ steps upwards or $m$ steps rightward and $k$ steps upwards(it can follow any possible order for the steps of each "movement").The spider completes $l$ "movements" and afterwards it moves without limitation (it still moves rightwards and upwards only).If $n=m\cdot l$,find the number of the possible paths the spider can follow to reach $C$.Note that $n,m,k,l\in \mathbb{N^{*}}$ with $k<m$.

For a positive integer number $n$ we denote $d(n)$ as the greatest common divisor of the binomial coefficients $\dbinom{n+1}{n} , \dbinom{n+2}{n} ,..., \dbinom{2n}{n}$. Find all possible values of $d(n)$

Prove that $(2m)!(2n)!$ is a multiple of $m!n!(m+n)!$ for any non-negative integers $m$ and $n$.

Prove that for all positive integers $m$ and $n$, $$\frac1m\cdot\binom{2n}0-\frac1{m+1}\cdot\binom{2n}1+\frac1{m+2}\cdot\binom{2n}2-\ldots+\frac1{m+2n}\cdot\binom{2n}{n2}>0$$

Given $n$ chairs around a circle which are marked with numbers from 1 to $n$ .There are $k$, $k \leq 4 \cdot n$ students sitting on those chairs .Two students are called neighbours if there is no student sitting between them. Between two neighbours students ,there are at less 3 chairs. Find the number of choices of $k$ chairs so that $k$ students can sit on those and the condition is satisfied.

Let $N$ be the sum of all binomial coefficients $\binom{a}{b}$ such that $a$ and $b$ are nonnegative integers and $a+b$ is an even integer less than 100. Find the remainder when $N$ is divided by 144. (Note: $\binom{a}{b} = 0$ if $a<b$, and $\binom{0}{0} = 1$.)

Find the smallest positive integer $n$ for which the number \[ A_n = \prod_{k=1}^n \binom{k^2}{k} = \binom{1}{1} \binom{4}{2} \cdots \binom{n^2}{n} \] ends in the digit $0$ when written in base ten. [i]Proposed by Evan Chen[/i]

Let $ n$ be a positive integer. Find the number of odd coefficients of the polynomial \[ u_n(x) \equal{} (x^2 \plus{} x \plus{} 1)^n. \]

Given a positive integer $n$, let $D$ is the set of positive divisors of $n$, and let $f: D \to \mathbb{Z}$ be a function. Prove that the following are equivalent: (a) For any positive divisor $m$ of $n$, \[ n ~\Big|~ \sum_{d|m} f(d) \binom{n/d}{m/d}. \] (b) For any positive divisor $k$ of $n$, \[ k ~\Big|~ \sum_{d|k} f(d). \]

In Pascal's Triangle, each entry is the sum of the two entries above it. The first few rows of the triangle are shown below. \[\begin{array}{c@{\hspace{8em}} c@{\hspace{6pt}}c@{\hspace{6pt}}c@{\hspace{6pt}}c@{\hspace{4pt}}c@{\hspace{2pt}} c@{\hspace{2pt}}c@{\hspace{2pt}}c@{\hspace{2pt}}c@{\hspace{3pt}}c@{\hspace{6pt}} c@{\hspace{6pt}}c@{\hspace{6pt}}c} \vspace{4pt} \text{Row 0: } & & & & & & & 1 & & & & & & \\\vspace{4pt} \text{Row 1: } & & & & & & 1 & & 1 & & & & & \\\vspace{4pt} \text{Row 2: } & & & & & 1 & & 2 & & 1 & & & & \\\vspace{4pt} \text{Row 3: } & & & & 1 & & 3 & & 3 & & 1 & & & \\\vspace{4pt} \text{Row 4: } & & & 1 & & 4 & & 6 & & 4 & & 1 & & \\\vspace{4pt} \text{Row 5: } & & 1 & & 5 & &10& &10 & & 5 & & 1 & \\\vspace{4pt} \text{Row 6: } & 1 & & 6 & &15& &20& &15 & & 6 & & 1 \end{array}\] In which row of Pascal's Triangle do three consecutive entries occur that are in the ratio $3: 4: 5$?

For any two nonnegative integers $n$ and $k$ satisfying $n\geq k$, we define the number $c(n,k)$ as follows: - $c\left(n,0\right)=c\left(n,n\right)=1$ for all $n\geq 0$; - $c\left(n+1,k\right)=2^{k}c\left(n,k\right)+c\left(n,k-1\right)$ for $n\geq k\geq 1$. Prove that $c\left(n,k\right)=c\left(n,n-k\right)$ for all $n\geq k\geq 0$.

Prove that the number $A=\frac{(4n)!}{(2n)!n!}$ is an integer and divisible by $2^{n+1}$, where $n$ is a positive integer.

Prove that the number $A=\frac{(4n)!}{(2n)!n!}$ is an integer and divisible by $2^{n+1}$, where $n$ is a positive integer.

If $$s_n = 1 + q + q^2 +... + q^n$$ and $$ S_n = 1 +\frac{1 + q}{2}+ \left( \frac{1 + q}{2}\right)^2 +... + \left( \frac{1 + q}{2}\right)^n,$$ prove that $${n + 1 \choose 1}+{n + 1 \choose 2} s_1 + {n + 1 \choose 3} s_2 + ... + {n + 1 \choose n + 1} s_n = 2^nS_n$$

Prove that for any n natural, the number \[ \sum \limits_{k=0}^{n} \binom{2n+1}{2k+1} 2^{3k} \] cannot be divided by $5$.

Let $p=101.$ The sum \[\sum_{k=1}^{10}\frac1{\binom pk}\] can be written as a fraction of the form $\dfrac a{p!},$ where $a$ is a positive integer. Compute $a\pmod p.$

Let $k \le n$ be positive integers and $x$ be a real number with $0 \le x < 1/n$. Prove that $${n \choose 0} - {n \choose 1} x +{n \choose 2} x^2 - ... + (-1)^k {n \choose k} x^k > 0$$

Prove that an integer $n > 1$ is a prime number if and only if, for every integer $k$ with $1\le k \le n-1$, the binomial coefficient $n \choose k$ is divisible by $n$.

It is given that there exist unique integers $m_1,\ldots, m_{100}$ such that \[0\leq m_1 < m_2 < \cdots < m_{100}\quad\text{and}\quad 2018 = \binom{m_1}1 + \binom{m_2}2 + \cdots + \binom{m_{100}}{100}.\] Find $m_1 + m_2 + \cdots + m_{100}$.

Let $k$ be a fixed positive integer. Prove that the sequence $\binom{2}{1},\binom{4}{2},\binom{8}{4},\ldots, \binom{2^{n+1}}{2^n},\ldots$ is eventually constant modulo $2^k$. [i]Proposed by V. Rastorguyev[/i]

Let $ n$ be a positive integer. Find the number of odd coefficients of the polynomial \[ u_n(x) \equal{} (x^2 \plus{} x \plus{} 1)^n. \]

The number $2017$ is prime. Let $S=\sum_{k=0}^{62}\binom{2014}{k}$. What is the remainder when $S$ is divided by $2017$? $\textbf{(A) }32\qquad \textbf{(B) }684\qquad \textbf{(C) }1024\qquad \textbf{(D) }1576\qquad \textbf{(E) }2016\qquad$

A box contains 2 pennies, 4 nickels, and 6 dimes. Six coins are drawn without replacement, with each coin having an equal probability of being chosen. What is the probability that the value of coins drawn is at least 50 cents? $\text{(A)} \ \frac{37}{924} \qquad \text{(B)} \ \frac{91}{924} \qquad \text{(C)} \ \frac{127}{924} \qquad \text{(D)} \ \frac{132}{924} \qquad \text{(E)} \ \text{none of these}$