Practice With Solutions

back to index  |  new

Find the number of integer solutions to the equation $a+b+c=6$ where $-1 \le a < 2$ and $1\le b,\ c\le 4$.


Let $\mathbb{A}=\{a_1,\ a_2,\ \cdots,\ a_{100}\}$ be a set containing $100$ real numbers, $\mathbb{B}=\{b_1,\ b_2,\ \cdots,\ b_{50}\}$ be a set containing $50$ real numbers, and $\mathcal{F}$ be a mapping from $\mathbb{A}$ to $\mathbb{B}$. Find the number of possible $\mathcal{F}$ if  $\mathcal{F}(a_1) \le \mathcal{F}(a_2)\le\cdots\mathcal{F}(a_1)$, and for every $b_i\in\mathbb{B}$, there exists an element $a_i\in\mathbb{A}$ such that the $\mathcal{F}(a_i)=b_i$.


Let positive integers $n$ and $k$ satisfy $n\ge 2k$. How many $k$-sided convex polygons are there whose vertices are those of an $n$-sided convex polygon and edges are diagonals of the same $n$-polygon.


Show that for any positive integer $n$, the value of $\frac{(n^2)!}{(n!)^{n+1}}$ is an integer.


Given a convex $n$-polygon, what is the max number of intersection points can its diagonals form? (Vertices do not count.)

Assuming positive integer $n$ satisfies $n\equiv 1\pmod{4}$ and $n > 1$. Let $\mathbb{P}=\{a_1,\ a_2,\ \cdots,\ a_n\}$ be a permutation of $\{1,\ 2,\ \cdots,\ n\}$. If $k_p$ denotes the largest index $k$ associated with $\mathbb{P}$ such that the following inequality holds $$a_1 + a_2 + \cdots + a_k < a_{k+1}+a_{k+2}+\cdots + a_n$$

Find the sum of $k_p$ for all possible $\mathbb{P}$.


How many ways are there to arrange $8$ girls and $25$ boys to sit around a table so that there are at least $2$ boys between any pair of girls? If a sitting plan can be simply rotated to match another one, these two are treated as the same.


Let $\mathbb{S}=\{1,\ 2,\ \cdots,\ 1000\}$ and $\mathbb{A}$ be a subset of $\mathbb{S}$. If the number of elements in $\mathbb{A}$ is $201$ and their sum is a multiple of $5$, then $\mathbb{A}$ is called $\textit{good}$. How many good $\mathbb{A}$ are there?


There are $n \ge 6$ points on a circle, every two points are connected by a line segment. No three diagonals are concurrent. How many triangles are created by these sides and diagonals?


A child builds towers using identically shaped cubes of different colors. How many different towers with a height of $8$ cubes can the child build with $2$ red cubes, $3$ blue cubes, and $4$ green cubes? (One cube will be left out.)


Equally divide each side of a triangle into $n$ parts and then connect these points to draw lines which are parallel to one of the triangle's sides. Find the number of parallelograms created by these lines.


Dividing a circle into $n \ge 2$ sectors and coloring these sectors using $m\ge 2$ different colors. If no adjacent sectors can be colored the same, how many different color schemes are there?


Find the number of non-negative integer solutions to the equation $$2x_1+x_2+x_3+\cdots+x_9+x_{10}=3$$


Let $\mathbb{S}=\{1,\ 2,\ 3,\ \cdots,\ n\}$ and positive integer $m$ satisfying $n + 1\ge 2m$. Find the number of subsets of $\mathbb{S}$ which has $m$ elements and no two elements are consecutive.


How many ordered integers $(x_1,\ x_2,\ x_3,\ x_4)$ are there such that $0 < x_1 \le x_2\le x_3\le x_4 < 7$?


How many different ways to write a positive integer $n$ as a sum of $m$ different positive integers? Different sequences are treated as distinct.


$\textbf{Key Set}$

A sensitive location is protected by a door with multiple locks. This place has $11$ workers. The regulation requires that any combination of six workers can open all the locks, but any combination of five cannot. What is the minimal number of locks and how to distribute the keys?


Let $\mathbb{S} =\{a_1,\ a_2,\ \cdots,\ a_n\}$ be a permutation of $\{1,\ 2,\ \cdots,\ n\}$ which satisfies the condition that for every $a_i$, $(i=1$, $2$, $\cdots$, $n)$, there exists an $a_j$ where $i< j \le n$ such that $a_j=a_i+1$ or $a_j=a_i-1$. Find the number of such $\mathbb{S}$.


Let $\mathbb{S}=\{a_1,\ a_2,\ \cdots,\ a_n\}$ where every element $a_i\in\{1,\ 2,\ \cdots,\ k\}$. Find the number of $\mathbb{S}$ which has an even number of $1$s.


Let $n$ be an even integer. Find the number of ways to select four distinct integers $a$, $b$, $c$, $d$ between $1$ and $n$, inclusive, satisfying $a+c=b+d$. Order of these four numbers does not matter.


In the Banana Country, only Mr Decent always tells the truth and only Mr Joke always tells lies. Everyone else has a probability of $p$ to tell a lie. One day, Mr Decent has decided to run for the President and told his decision to the first person who in turn told this to the second person. The second person then told this to the third person, and so on, till the $n^{th}$ person who told this news to Mr Joke. No one has been told this news twice in this process. Finally, Mr Joke announced Mr Decent's decision to everyone. What is the probability that Mr Joke's statement agrees with Mr Decent's intention?


How many quadratic equations are there whose coefficients are distinct and are selected from $\{0,\ 1,\ 3,\ 5,\ 7\}$? Among these equations, how many have real roots?

Let $a$ and $b$ be two positive real numbers satisfying $(a-b)^2=4(ab)^3$. Find the minimal value of $\frac{1}{a}+\frac{a}{b}$.


A permutation $\{x_1,\ x_2,\ \cdots,\ x_{2n}\}$ of the set $\{1,\ 2,\ \cdots,\ 2n\}$, where $n$ is a positive integer, is said to have property $P$ if $\mid x_i − x_{i+1}\mid = n$ for at least one $i$ in $\{1,\ 2,\ \cdots,\ 2n − 1\}$. Show that, for each $n$, there are more permutations with property $P$ than without.


Let $S_n$ be the number of non-congruent triangles whose sides' lengths are all integers and circumferences equals $n$. Show that $$S_{2n-1}-S_{2n} = \left\lfloor\frac{n}{6}\right\rfloor\quad\text{or}\quad\left\lfloor\frac{n}{6}\right\rfloor +1$$

where $\lfloor{x}\rfloor$ returns the largest integer not exceeding the real number $x$.