This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 5923

Determine the sequence of complex numbers $ \left( x_n\right)_{n\ge 1} $ for which $ 1=x_1, $ and for any natural number $ n, $ the following equality is true: $$ 4\left( x_1x_n+2x_2x_{n-1}+3x_3x_{n-2}+\cdots +nx_nx_1\right) =(1+n)\left( x_1x_2+x_2x_3+\cdots +x_{n-1}x_n +x_nx_{n+1}\right) . $$
Let $a_1,a_2,...$ be a strictly increasing sequence of positive real numbers such that $a_1 = 1$,$a_2 = 4$, and that for every positive integer $k$, the subsequence $a_{4k-3}$,$a_{4k-2}$,$a_{4k-1}$,$a_{4k}$ is geometric and the subsequence $a_{4k-1}$,$a_{4k}$,$a_{4k+1}$,$a_{4k+2}$ is arithmetic. For each positive integer $k$, let rk be the common ratio of the geometric sequence $a_{4k-3}$,$a_{4k-2}$,$a_{4k-1}$,$a_{4k}$. Compute $$\sum_{k=1}^{\infty} (r_k -1)(r_{k+1} -1)$$
Determine all real numbers $q$ for which the equation $x^4 -40x^2 +q = 0$ has four real solutions which form an arithmetic progression
For a sequence $a_1<a_2<\cdots<a_n$ of integers, a pair $(a_i,a_j)$ with $1\leq i<j\leq n$ is called [i]interesting[/i] if there exists a pair $(a_k,a_l)$ of integers with $1\leq k<l\leq n$ such that $$\frac{a_l-a_k}{a_j-a_i}=2.$$ For each $n\geq 3$, find the largest possible number of interesting pairs in a sequence of length $n$.
For which maximal $N$ there exists an $N$-digit number with the following property: among any sequence of its consecutive decimal digits some digit is present once only? Alexey Glebov
A sequence $(u_{n})$ is defined by \[ u_{0}=2 \quad u_{1}=\frac{5}{2}, u_{n+1}=u_{n}(u_{n-1}^{2}-2)-u_{1} \quad \textnormal{for } n=1,\ldots \] Prove that for any positive integer $n$ we have \[ [u_{n}]=2^{\frac{(2^{n}-(-1)^{n})}{3}} \](where $[x]$ denotes the smallest integer $\leq x)$
Let $(a_n)_{n=1}^\infty$ be a real sequence such that \[a_n = (n-1)a_1 + (n-2)a_2 + \dots + 2a_{n-2} + a_{n-1}\] for every $n\geq 3$. If $a_{2011} = 2011$ and $a_{2012} = 2012$, what is $a_{2013}$? $ \textbf{(A)}\ 6025 \qquad\textbf{(B)}\ 5555 \qquad\textbf{(C)}\ 4025 \qquad\textbf{(D)}\ 3456 \qquad\textbf{(E)}\ 2013 $
Given a positive integer $k\geq2$, set $a_1=1$ and, for every integer $n\geq 2$, let $a_n$ be the smallest solution of equation \[x=1+\sum_{i=1}^{n-1}\left\lfloor\sqrt[k]{\frac{x}{a_i}}\right\rfloor\] that exceeds $a_{n-1}$. Prove that all primes are among the terms of the sequence $a_1,a_2,\ldots$
[b]p1.[/b] On SeaBay, green herring costs $\$2.50$ per pound, blue herring costs $\$4.00$ per pound, and red herring costs $\$5,85$ per pound. What must Farmer James pay for $12$ pounds of green herring and $7$ pounds of blue herring, in dollars? [b]p2.[/b] A triangle has side lengths $3$, $4$, and $6$. A second triangle, similar to the first one, has one side of length $12$. Find the sum of all possible lengths of the second triangle's longest side. [b]p3.[/b] Hen Hao runs two laps around a track. Her overall average speed for the two laps was $20\%$ slower than her average speed for just the first lap. What is the ratio of Hen Hao's average speed in the first lap to her average speed in the second lap? [b]p4.[/b] Square $ABCD$ has side length $2$. Circle $\omega$ is centered at $A$ with radius $2$, and intersects line $AD$ at distinct points $D$ and $E$. Let $X$ be the intersection of segments $EC$ and $AB$, and let $Y$ be the intersection of the minor arc $DB$ with segment $EC$. Compute the length of $XY$ . [b]p5.[/b] Hen Hao rolls $4$ tetrahedral dice with faces labeled $1$, $2$, $3$, and $4$, and adds up the numbers on the faces facing down. Find the probability that she ends up with a sum that is a perfect square. [b]p6.[/b] Let $N \ge 11$ be a positive integer. In the Eggs-Eater Lottery, Farmer James needs to choose an (unordered) group of six different integers from $1$ to $N$, inclusive. Later, during the live drawing, another group of six numbers from $1$ to $N$ will be randomly chosen as winning numbers. Farmer James notices that the probability he will choose exactly zero winning numbers is the same as the probability that he will choose exactly one winning number. What must be the value of $N$? [b]p7.[/b] An egg plant is a hollow cylinder of negligible thickness with radius $2$ and height $h$. Inside the egg plant, there is enough space for four solid spherical eggs of radius $1$. What is the minimum possible value for $h$? [b]p8.[/b] Let $a_1, a_2, a_3, ...$ be a geometric sequence of positive reals such that $a_1 < 1$ and $(a_{20})^{20} = (a_{18})^{18}$. What is the smallest positive integer n such that the product $a_1a_2a_3...a_n$ is greater than $1$? [b]p9.[/b] In parallelogram $ABCD$, the angle bisector of $\angle DAB$ meets segment $BC$ at $E$, and $AE$ and $BD$ intersect at $P$. Given that $AB = 9$, $AE = 16$, and $EP = EC$, find $BC$. [b]p10.[/b] Farmer James places the numbers $1, 2,..., 9$ in a $3\times 3$ grid such that each number appears exactly once in the grid. Let $x_i$ be the product of the numbers in row $i$, and $y_i$ be the product of the numbers in column $i$. Given that the unordered sets $\{x_1, x_2, x_3\}$ and $\{y_1, y_2, y_3\}$ are the same, how many possible arrangements could Farmer James have made? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Suppose we have a sequence $a_1, a2_, ...$ of positive real numbers so that for each positive integer $n$, we have that $\sum_{k=1}^{n} a_ka_{\lfloor \sqrt{k} \rfloor} = n^2$. Determine the first value of $k$ so $a_k > 100$.
Given integer $a_1\geq 2$. For integer $n\geq 2$, define $a_n$ to be the smallest positive integer which is not coprime to $a_{n-1}$ and not equal to $a_1,a_2,\cdots, a_{n-1}$. Prove that every positive integer except 1 appears in this sequence $\{a_n\}$.
Let there be $(a_n)_{n\ge1},(b_n)_{n\ge1},a_n,b_n\in\mathbb R^*_+=(0,\infty)$ such that $\lim_{n\to\infty}a_n=a\in\mathbb R^*_+$ and $(b_n)_{n\ge1}$ is a bounded sequence. If $(x_n)_{n\ge1}$, $x_n=\prod_{k=1}^n(ka_h+b_h)$ find: $$\lim_{n\to\infty}\left(\sqrt[n+1]{x_{n+1}}-\sqrt[n]{x_n}\right)$$ [i]Proposed by D.M. Bătinețu-Giurgiu and Daniel Sitaru[/i]
(a) Let $a_1,a_2,...$ be a sequenceof reals with $a_1=1$ and $a_{n+1}>\frac32 a_n$ for all $n$. Prove that $\lim_{n\rightarrow\infty}\frac{a_n}{\left(\frac32\right)^{n-1}}$ exists. (finite or infinite) (b) Prove that for all $\alpha>1$ there is a sequence $a_1,a_2,...$ with the same properties such that $\lim_{n\rightarrow\infty}\frac{a_n}{\left(\frac32\right)^{n-1}}=\alpha$
A [i]permutation[/i] of the set of positive integers $[n] = \{1, 2, . . . , n\}$ is a sequence $(a_1 , a_2 , \ldots, a_n ) $ such that each element of $[n]$ appears precisely one time as a term of the sequence. For example, $(3, 5, 1, 2, 4)$ is a permutation of $[5]$. Let $P (n)$ be the number of permutations of $[n]$ for which $ka_k$ is a perfect square for all $1 \leq k \leq n$. Find with proof the smallest $n$ such that $P (n)$ is a multiple of $2010$.
Let $m$ and $n$ be positive integers. A sequence of points $(A_0,A_1,\ldots,A_n)$ on the Cartesian plane is called [i]interesting[/i] if $A_i$ are all lattice points, the slopes of $OA_0,OA_1,\cdots,OA_n$ are strictly increasing ($O$ is the origin) and the area of triangle $OA_iA_{i+1}$ is equal to $\frac{1}{2}$ for $i=0,1,\ldots,n-1$. Let $(B_0,B_1,\cdots,B_n)$ be a sequence of points. We may insert a point $B$ between $B_i$ and $B_{i+1}$ if $\overrightarrow{OB}=\overrightarrow{OB_i}+\overrightarrow{OB_{i+1}}$, and the resulting sequence $(B_0,B_1,\ldots,B_i,B,B_{i+1},\ldots,B_n)$ is called an [i]extension[/i] of the original sequence. Given two [i]interesting[/i] sequences $(C_0,C_1,\ldots,C_n)$ and $(D_0,D_1,\ldots,D_m)$, prove that if $C_0=D_0$ and $C_n=D_m$, then we may perform finitely many [i]extensions[/i] on each sequence until the resulting two sequences become identical.
Let $N\geq 4$ be a fixed positive integer. Two players, $A$ and $B$ are forming an ordered set $\{x_1,x_2,...\},$ adding elements alternatively. $A$ chooses $x_1$ to be $1$ or $-1,$ then $B$ chooses $x_2$ to be $2$ or $-2,$ then $A$ chooses $x_3$ to be $3$ or $-3,$ and so on. (at the $k^{th}$ step, the chosen number must always be $k$ or $-k$) The winner is the first player to make the sequence sum up to a multiple of $N.$ Depending on $N,$ find out, with proof, which player has a winning strategy.
A circle is inscribed in an equilateral triangle. Three nested sequences of circles are then constructed as follows: each circle touches the previous circle and has two edges of the triangle as tangents. This is represented by the figure below. [asy] import olympiad; pair A, B, C; A = dir(90); B = dir(210); C = dir(330); draw(A--B--C--cycle); draw(incircle(A,B,C)); draw(incircle(A,2/3*A+1/3*B,2/3*A+1/3*C)); draw(incircle(A,8/9*A+1/9*B,8/9*A+1/9*C)); draw(incircle(A,26/27*A+1/27*B,26/27*A+1/27*C)); draw(incircle(A,80/81*A+1/81*B,80/81*A+1/81*C)); draw(incircle(A,242/243*A+1/243*B,242/243*A+1/243*C)); draw(incircle(B,2/3*B+1/3*A,2/3*B+1/3*C)); draw(incircle(B,8/9*B+1/9*A,8/9*B+1/9*C)); draw(incircle(B,26/27*B+1/27*A,26/27*B+1/27*C)); draw(incircle(B,80/81*B+1/81*A,80/81*B+1/81*C)); draw(incircle(B,242/243*B+1/243*A,242/243*B+1/243*C)); draw(incircle(C,2/3*C+1/3*B,2/3*C+1/3*A)); draw(incircle(C,8/9*C+1/9*B,8/9*C+1/9*A)); draw(incircle(C,26/27*C+1/27*B,26/27*C+1/27*A)); draw(incircle(C,80/81*C+1/81*B,80/81*C+1/81*A)); draw(incircle(C,242/243*C+1/243*B,242/243*C+1/243*A)); [/asy] What is the ratio of the area of the largest circle to the combined area of all the other circles? $\text{(A) }\frac{8}{1}\qquad\text{(B) }\frac{8}{3}\qquad\text{(C) }\frac{9}{1}\qquad\text{(D) }\frac{9}{3}\qquad\text{(E) }\frac{10}{3}$
Prove there aren't positive integers $a, b, c, d$ forming an arithmetic progression such that $ ab + 1, ac + 1, ad + 1, bc + 1, bd + 1, cd + 1 $ are all perfect squares.
A sequence $P_1, \dots, P_n$ of points in the plane (not necessarily diferent) is [i]carioca[/i] if there exists a permutation $a_1, \dots, a_n$ of the numbers $1, \dots, n$ for which the segments $$P_{a_1}P_{a_2}, P_{a_2}P_{a_3}, \dots, P_{a_n}P_{a_1}$$ are all of the same length. Determine the greatest number $k$ such that for any sequence of $k$ points in the plane, $2023-k$ points can be added so that the sequence of $2023$ points is [i]carioca[/i].
Determine whether there are infinitely many triples $(u,v,w)$ of positive integers such that $u,v,w$ form an arithmetic progression and the numbers $uv+1, vw+1$ and $wu+1$ are all perfect squares.
Let a real-valued sequence $\{x_n\}_{n\geqslant 1}$ be such that $$\lim_{n\to\infty}nx_n=0$$ Find all possible real values of $t$ such that $\lim_{n\to\infty}x_n\big(\log n\big)^t=0$ .
[u]Round 1[/u] [b]p1.[/b] Alice and Bob played $25$ games of rock-paper-scissors. Alice played rock $12$ times, scissors $6$ times, and paper $7$ times. Bob played rock $13$ times, scissors $9$ times, and paper $3$ times. If there were no ties, who won the most games? (Remember, in each game each player picks one of rock, paper, or scissors. Rock beats scissors, scissors beat paper, and paper beats rock. If they choose the same object, the result is a tie.) [b]p2.[/b] On the planet Vulcan there are eight big volcanoes and six small volcanoes. Big volcanoes erupt every three years and small volcanoes erupt every two years. In the past five years, there were $30$ eruptions. How many volcanoes could erupt this year? [b]p3.[/b] A tangle is a sequence of digits constructed by picking a number $N\ge 0$ and writing the integers from $0$ to $N$ in some order, with no spaces. For example, $010123459876$ is a tangle with $N = 10$. A palindromic sequence reads the same forward or backward, such as $878$ or $6226$. The shortest palindromic tangle is $0$. How long is the second-shortest palindromic tangle? [b]p4.[/b] Balls numbered $1$ to $N$ have been randomly arranged in a long input tube that feeds into the upper left square of an $8 \times 8$ board. An empty exit tube leads out of the lower right square of the board. Your goal is to arrange the balls in order from $1$ to $N$ in the exit tube. As a move, you may 1. move the next ball in line from the input tube into the upper left square of the board, 2. move a ball already on the board to an adjacent square to its right or below, or 3. move a ball from the lower right square into the exit tube. No square may ever hold more than one ball. What is the largest number $N$ for which you can achieve your goal, no matter how the balls are initially arranged? You can see the order of the balls in the input tube before you start. [img]https://cdn.artofproblemsolving.com/attachments/1/8/bbce92750b01052db82d58b96584a36fb5ca5b.png[/img] [b]p5.[/b] A $2018 \times 2018$ board is covered by non-overlapping $2 \times 1$ dominoes, with each domino covering two squares of the board. From a given square, a robot takes one step to the other square of the domino it is on and then takes one more step in the same direction. Could the robot continue moving this way forever without falling off the board? [img]https://cdn.artofproblemsolving.com/attachments/9/c/da86ca4ff0300eca8e625dff891ed1769d44a8.png[/img] [u]Round 2[/u] [b]p6.[/b] Seventeen teams participated in a soccer tournament where a win is worth $1$ point, a tie is worth $0$ points, and a loss is worth $-1$ point. Each team played each other team exactly once. At least $\frac34$ of all games ended in a tie. Show that there must be two teams with the same number of points at the end of the tournament. [b]p7.[/b] The city of Old Haven is known for having a large number of secret societies. Any person may be a member of multiple societies. A secret society is called influential if its membership includes at least half the population of Old Haven. Today, there are $2018$ influential secret societies. Show that it is possible to form a council of at most $11$ people such that each influential secret society has at least one member on the council. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $\{a_n\}$ be the sequance with $a_0=0$, $a_n=\frac{1}{a_{n-1}-2}$ ($n\in N_+$). Select an arbitrary term $a_k$ in the sequence $\{a_n\}$ and construct the sequence $\{b_n\}$: $b_0=a_k$, $b_n=\frac{2b_{n-1}+1} {b_{n-1}}$ ($n\in N_+$) . Determine whether the sequence $\{b_n\}$ is a finite sequence or an infinite sequence and give proof.
The arithmetic mean (average) of the first $n$ positive integers is: $ \textbf{(A)}\ \frac{n}{2} \qquad\textbf{(B)}\ \frac{n^2}{2}\qquad\textbf{(C)}\ n\qquad\textbf{(D)}\ \frac{n-1}{2}\qquad\textbf{(E)}\ \frac{n+1}{2} $
Denote the dot product of two sequences $\langle x_1,\dots,x_n\rangle$ and $\langle y_1,\dots,y_n\rangle$ to be $$x_1y_1+x_2y_2+\dots+x_ny_n.$$ Let $\langle a_1,\dots,a_n\rangle$ and $\langle b_1,\dots,b_n\rangle$ be two sequences of consecutive integers (i.e. for $1\leq i,i+1\leq n$, $a_i+1=a_{i+1}$ and similarly for $b_i$). Minnie permutes the two sequences so that their dot product, $m$, is minimized. Maximilian permutes the two sequences so that their dot product, $M$, is maximized. Given that $m=4410$ and $M=4865$, compute $n$, the number of terms in each sequence.