Practice (13)

back to index  |  new

Given that $a_n a_{n-2} - a_{n-1}^2 +a_n-na_{n-2}=-n^2+3n-1$ and $a_0=1$, $a_1=3$, find $a_{20}$.

A girl and a guy are going to arrive at a train station. If they arrive within $10$ minutes of each other, they will instantly fall in love and live happily ever after. But after $10$ minutes, whichever one arrives first will fall asleep and they will be forever alone. The girl will arrive between $8$ AM and $9$ AM with equal probability. The guy will arrive between $7$ AM and $8:30$ AM, also with equal probability. Find the probability that the probability that they fall in love.

Let there be $320$ points arranged on a circle, labeled $1$, $2$, $3$, $\cdots$, $8$, $1$, $2$, $3$, $\cdots$, $8$, $\cdots$ in order. Line segments may only be drawn to connect points labeled with the same number. What is the largest number of non-intersecting line segments one can draw? (Two segments sharing the same endpoint are considered to be intersecting).

Consider an orange and black coloring of a $20\times 14$ square grid. Let $n$ be the number of coloring such that every row and column has an even number of orange square. Evaluate $\log_2 n$.

Find the number of fractions in the following list that is in its lowest form (i.e. the denominator and the numerator are co-prime). $$\frac{1}{2014}, \frac{2}{2013}, \frac{3}{2012}, \cdots, \frac{1007}{1008}$$

How many integer pairs $(a,b)$ with $1 < a, b\le 2015$ are there such that $log_a b$ is an integer?


Define the sequence $a_i$ as follows: $a_1 = 1, a_2 = 2015$, and $a_n =\frac{na_{n-1}^2}{a_{n-1}+na_{n-2}}$ for $n > 2$. What is the least $k$ such that $a_k < a_{k-1}$?

A word is an ordered, non-empty sequence of letters, such as word or wrod. How many distinct words can be made from a subset of the letters $\textit{c, o, m, b, o}$, where each letter in the list is used no more than the number of times it appears?

What is the $22^{nd}$ positive integer $n$ such that $22^n$ ends in a $2$?

Find the sum of all positive integers $n$ such that the least common multiple of $2n$ and $n^2$ equals $(14n - 24)$?

What is the largest positive integer $n$ less than $10,000$ such that in base 4, $n$ and $3n$ have the same number of digits; in base 8, $n$ and $7n$ have the same number of digits; and in base 16, $n$ and $15n$ have the same number of digits? Express your answer in base 10.

What is the smallest positive integer $n$ such that $20\equiv n^{15} \pmod{29}$?


Given that there are $24$ primes between $3$ and $100$, inclusive, what is the number of ordered pairs $(p, a)$ with $p$ prime, $3\le p<100$, and $1\le a < p$ such that the sum $a+a^2+a^3+ \cdots + a^{(p-2)!}$ is not divisible by $p$?


Alice places down $n$ bishops on a $2015\times 2015$ chessboard such that no two bishops are attacking each other. (Bishops attack each other if they are on a diagonal.)

  • Find, with proof, the maximum possible value of $n$.
  • For this maximal $n$, find, with proof, the number of ways she could place her bishops on the chessboard.

Given that $x^2+5x+6=20$, find the value of $3x^2 + 15x+17$.

Express $\sqrt{7+4\sqrt{3}}+\sqrt{7-4\sqrt{3}}$ in the simplest possible form.

Let $r_1, \cdots, r_5$ be the roots of the polynomial $x^5 + 5x^4 - 79x^3 +64x^2 + 60x+144$. What is $r_1^2 +\cdots + r_5^2$?

Find all pairs of real numbers $(a, b)$ so that there exists a polynomial $P(x)$ with real coefficients and $P(P(x))=x^4-8x^3+ax^2+bx+40$.

Find the greatest integer less than $$1+\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+\cdots+\frac{1}{\sqrt{1000000}}$$

Suppose that $P(x)$ is a polynomial with the property such that there exists another polynomial $Q(x)$ to satisfy $P(x)Q(x)=P(x^2)$. $P(x)$ and $Q(x)$ may have complex coefficients. If $P(x)$ is quintic (i.e. has a degree of $5$) with roots $r_1, \cdots, r_5$, find all the possible values of $|r_1|+|r_2|+\cdots+|r_5|$.

Find one root to $\sqrt{3}x^7 + x^4 + 2=0$.

The Lucas numbers $L_n$ is defined as $L_0=2$, $L_1=1$, and $L_n=L_{n-1}+L_{n-2}$ for $n\ge 2$. Let $r=0.21347\dots$, whose digits are Lucas numbers. When numbers are multiple digits, they will "overlap", so $r=0.2134830\dots$, NOT $0.213471118\dots$. Express $r$ as a rational number $\frac{q}{p}$ where $p$ and $q$ are relatively prime.

The curve $y=x^4+2x^3-11x^2-13x+35$ has a bitangent (a line tangent to the curve at two points). What is the equation of this bitangent line.

If $17!=355687ab8096000$ where $a$ and $b$ are two missing single digits. Find $a$ and $b$.

Evaluate the value of $$\sum_{m=0}^{2009}\sum_{n=0}^{m}\binom{2009}{m}\binom{m}{n}$$