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

Let $n$ be a positive integer. Let $s: \mathbb N \to \{1, \ldots, n\}$ be a function such that $n$ divides $m-s(m)$ for all positive integers $m$. Let $a_0, a_1, a_2, \ldots$ be a sequence such that $a_0=0$ and \[a_{k}=a_{k-1}+s(k) \text{ for all }k\ge 1.\] Find all $n$ for which this sequence contains all the residues modulo $(n+1)^2$. [i]Proposed by N.V. Tejaswi[/i]
Prove that for each positive integer $ n$ there exist $ n$ consecutive positive integers none of which is an integral power of a prime number.
The sequence $a_1, a_2, \ldots$ is geometric with $a_1=a$ and common ratio $r$, where $a$ and $r$ are positive integers. Given that $\log_8 a_1+\log_8 a_2+\cdots+\log_8 a_{12} = 2006,$ find the number of possible ordered pairs $(a,r)$.
A geometric sequence $ (a_n)$ has $ a_1\equal{}\sin{x}, a_2\equal{}\cos{x},$ and $ a_3\equal{}\tan{x}$ for some real number $ x$. For what value of $ n$ does $ a_n\equal{}1\plus{}\cos{x}$? $ \textbf{(A)}\ 4 \qquad \textbf{(B)}\ 5 \qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 7 \qquad \textbf{(E)}\ 8$
Find the number of sequences of $2005$ terms with the following properties: (i) No three consecutive terms of the sequence are equal, (ii) Every term equals either $1$ or $-1$, (iii) The sum of all terms of the sequence is at least $666$.
Find all positive real numbers $\lambda$ such that every sequence $a_1, a_2, \ldots$ of positive real numbers satisfying \[ a_{n+1}=\lambda\cdot\frac{a_1+a_2+\ldots+a_n}{n} \] for all $n\geq 2024^{2024}$ is bounded. [i]Remark:[/i] A sequence $a_1,a_2,\ldots$ of positive real numbers is \emph{bounded} if there exists a real number $M$ such that $a_i<M$ for all $i=1,2,\ldots$
Let $ \{a_k\}$ be a sequence of integers such that $ a_1 \equal{} 1$ and $ a_{m \plus{} n} \equal{} a_m \plus{} a_n \plus{} mn$, for all positive integers $ m$ and $ n$. Then $ a_{12}$ is $ \textbf{(A)}\ 45 \qquad \textbf{(B)}\ 56 \qquad \textbf{(C)}\ 67 \qquad \textbf{(D)}\ 78 \qquad \textbf{(E)}\ 89$
Sequence $a_n$ is defined by $a_1=\frac{1}{2}$, $a_m=\frac{a_{m-1}}{2m \cdot a_{m-1} + 1}$ for $m>1$. Determine value of $a_1+a_2+...+a_k$ in terms of $k$, where $k$ is positive integer.
A frog is placed at the origin on a number line, and moves according to the following rule: in a given move, the frog advanced to either the closest integer point with a greater integer coordinate that is a multiple of 3, or to the closest integer point with a greater integer coordinate that is a multiple of 13. A [i]move sequence[/i] is a sequence of coordinates which correspond to valid moves, beginning with 0, and ending with 39. For example, 0, 3, 6, 13, 15, 26, 39 is a move sequence. How many move sequences are possible for the frog?
In the sequence $00, 01, 02, 03,\ldots , 99$ the terms are rearranged so that each term is obtained from the previous one by increasing or decreasing one of its digits by $1$ (for example, $29$ can be followed by $19, 39$, or $28$, but not by $30$ or $20$). What is the maximal number of terms that could remain on their places?
Aaron is trying to write a program to compute the terms of the sequence defined recursively by $a_0=0$, $a_1=1$, and \[a_n=\begin{cases}a_{n-1}-a_{n-2}&n\equiv0\pmod2\\2a_{n-1}-a_{n-2}&\text{else}\end{cases}\] However, Aaron makes a typo, accidentally computing the recurrence by \[a_n=\begin{cases}a_{n-1}-a_{n-2}&n\equiv0\pmod3\\2a_{n-1}-a_{n-2}&\text{else}\end{cases}\] For how many $0\le k\le2016$ did Aaron coincidentally compute the correct value of $a_k$?
Let $(a_n)_1^{\infty}$ be a sequence such that $a_n \le a_{n+m} \le a_n + a_m$ for all positive integers $n$ and $m$. Prove that $\frac{a_n}{n}$ has a limit as $n$ approaches infinity.
[b]p1.[/b] Let $A\% B = BA - B - A + 1$. How many digits are in the number $1\%(3\%(3\%7))$ ? [b]p2. [/b]Three circles, of radii $1, 2$, and $3$ are all externally tangent to each other. A fourth circle is drawn which passes through the centers of those three circles. What is the radius of this larger circle? [b]p3.[/b] Express $\frac13$ in base $2$ as a binary number. (Which, similar to how demical numbers have a decimal point, has a “binary point”.) [b]p4. [/b] Isosceles trapezoid $ABCD$ with $AB$ parallel to $CD$ is constructed such that $DB = DC$. If $AD = 20$, $AB = 14$, and $P$ is the point on $AD$ such that $BP + CP$ is minimized, what is $AP/DP$? [b]p5.[/b] Let $f(x) = \frac{5x-6}{x-2}$ . Define an infinite sequence of numbers $a_0, a_1, a_2,....$ such that $a_{i+1} = f(a_i)$ and $a_i$ is always an integer. What are all the possible values for $a_{2014}$ ? [b]p6.[/b] $MATH$ and $TEAM$ are two parallelograms. If the lengths of $MH$ and $AE$ are $13$ and $15$, and distance from $AM$ to $T$ is $12$, find the perimeter of $AMHE$. [b]p7.[/b] How many integers less than $1000$ are there such that $n^n + n$ is divisible by $5$ ? [b]p8.[/b] $10$ coins with probabilities of $1, 1/2, 1/3 ,..., 1/10$ of coming up heads are flipped. What is the probability that an odd number of them come up heads? [b]p9.[/b] An infinite number of coins with probabilities of $1/4, 1/9, 1/16, ...$ of coming up heads are all flipped. What is the probability that exactly $ 1$ of them comes up heads? [b]p10.[/b] Quadrilateral $ABCD$ has side lengths $AB = 10$, $BC = 11$, and $CD = 13$. Circles $O_1$ and $O_2$ are inscribed in triangles $ABD$ and $BDC$. If they are both tangent to $BD$ at the same point $E$, what is the length of $DA$ ? PS. You had better use hide for answers.
[b]7.[/b] Prove that any real number x satysfying the inequalities $0<x\leq 1$ can be represented in the form $x= \sum_{k=1}^{\infty}\frac{1}{n_k}$ where $(n_k)_{k=1}^{\infty}$ is a sequence of positive integers such that $\frac{n_{k+1}}{n_k}$ assumes, for each $k$, one of the three values $2,3$ or $4$. [b](N. 14)[/b]
Find the smallest integer $k$ for which the conditions $(1)$ $a_1, a_2, a_3, \ldots$ is a nondecreasing sequence of positive integers $(2)$ $a_n=a_{n-1}+a_{n-2}$ for all $n>2$ $(3)$ $a_9=k$ are satisfied by more than one sequence.
[i]25 problems for 30 minutes[/i] [b]p1.[/b] Compute the sum $2019 + 201 + 20 + 2$. [b]p2.[/b] The sequence $100, 102, 104,..., 996$ and $998$ is the sequence of all three-digit even numbers. How many three digit even numbers are there? [b]p3.[/b] Find the units digit of $25\times 37\times 113\times 22$. [b]p4.[/b] Samuel has a number in his head. He adds $4$ to the number and then divides the result by $2$. After doing this, he ends up with the same number he had originally. What is his original number? [b]p5.[/b] According to Shay's Magazine, every third president is terrible (so the third, sixth, ninth president and so on were all terrible presidents). If there have been $44$ presidents, how many terrible presidents have there been in total? [b]p6.[/b] In the game Tic-Tac-Toe, a player wins by getting three of his or her pieces in the same row, column, or diagonal of a $3\times 3$ square. How many configurations of $3$ pieces are winning? Rotations and reflections are considered distinct. [b]p7.[/b] Eddie is a sad man. Eddie is cursed to break his arm $4$ times every $20$ years. How many times would he break his arm by the time he reaches age $100$? [b]p8. [/b]The figure below is made from $5$ congruent squares. If the figure has perimeter $24$, what is its area? [img]https://cdn.artofproblemsolving.com/attachments/1/9/6295b26b1b09cacf0c32bf9d3ba3ce76ddb658.png[/img] [b]p9.[/b] Sancho Panza loves eating nachos. If he eats $3$ nachos during the first minute, $4$ nachos during the second, $5$ nachos during the third, how many nachos will he have eaten in total after $15$ minutes? [b]p10.[/b] If the day after the day after the day before Wednesday was two days ago, then what day will it be tomorrow? [b]p11.[/b] Neetin the Rabbit and Poonam the Meerkat are in a race. Poonam can run at $10$ miles per hour, while Neetin can only hop at $2$ miles per hour. If Neetin starts the race $2$ miles ahead of Poonam, how many minutes will it take for Poonam to catch up with him? [b]p12.[/b] Dylan has a closet with t-shirts: $3$ gray, $4$ blue, $2$ orange, $7$ pink, and $2$ black. Dylan picks one shirt at random from his closet. What is the probability that Dylan picks a pink or a gray t-shirt? [b]p13.[/b] Serena's brain is $200\%$ the size of Eric's brain, and Eric's brain is $200\%$ the size of Carlson's. The size of Carlson's brain is what percent the size of Serena's? [b]p14.[/b] Find the sum of the coecients of $(2x + 1)^3$ when it is fully expanded. [b]p15. [/b]Antonio loves to cook. However, his pans are weird. Specifically, the pans are rectangular prisms without a top. What is the surface area of the outside of one of Antonio's pans if their volume is $210$, and their length and width are $6$ and $5$, respectively? [b]p16.[/b] A lattice point is a point on the coordinate plane with $2$ integer coordinates. For example, $(3, 4)$ is a lattice point since $3$ and $4$ are both integers, but $(1.5, 2)$ is not since $1.5$ is not an integer. How many lattice points are on the graph of the equation $x^2 + y^2 = 625$? [b]p17.[/b] Jonny has a beaker containing $60$ liters of $50\%$ saltwater ($50\%$ salt and $50\%$ water). Jonny then spills the beaker and $45$ liters pour out. If Jonny adds $45$ liters of pure water back into the beaker, what percent of the new mixture is salt? [b]p18.[/b] There are exactly 25 prime numbers in the set of positive integers between $1$ and $100$, inclusive. If two not necessarily distinct integers are randomly chosen from the set of positive integers from $1$ to $100$, inclusive, what is the probability that at least one of them is prime? [b]p19.[/b] How many consecutive zeroes are at the end of $12!$ when it is expressed in base $6$? [b]p20.[/b] Consider the following figure. How many triangles with vertices and edges from the following figure contain exactly $1$ black triangle? [img]https://cdn.artofproblemsolving.com/attachments/f/2/a1c400ff7d06b583c1906adf8848370e480895.png[/img] [b]p21.[/b] After Akshay got kicked o the school bus for rowdy behavior, he worked out a way to get home from school with his dad. School ends at $2:18$ pm, but since Akshay walks slowly he doesn't get to the front door until $2:30$. His dad doesn't like to waste time, so he leaves home everyday such that he reaches the high school at exactly $2:30$ pm, instantly picks up Akshay and turns around, then drives home. They usually get home at $3:30$ pm. However, one day Akshay left school early at exactly $2:00$ pm because he was expelled. Trying to delay telling his dad for as long as possible, Akshay starts jogging home. His dad left home at the regular time, saw Akshay on the way, picked him up and turned around instantly. They then drove home while Akshay's dad yelled at him for being a disgrace. They reached home at $3:10$ pm. How long had Akshay been walking before his dad picked him up? [b]p22.[/b] In quadrilateral $ABCD$, diagonals $AC$ and $BD$ intersect at $O$. Then $\angle BOC = \angle BCD$, $\angle COD =\angle BAD$, $AB = 4$, $DC = 6$, and $BD = 5$. What is the length of $BO$? [b]p23.[/b] A standard six-sided die is rolled. The number that comes up first determines the number of additional times the die will be rolled (so if the first number is $3$, then the die will be rolled $3$ more times). Each time the die is rolled, its value is recorded. What is the expected value of the sum of all the rolls? [b]p24.[/b] Dora has a peculiar calculator that can only perform $2$ operations: either adding $1$ to the current number or squaring the current number. Each minute, Dora randomly chooses an operation to apply to her number. She starts with $0$. What is the expected number of minutes it takes Dora's number to become greater than or equal to $10$? [b]p25.[/b] Let $\vartriangle ABC$ be such that $AB = 2$, $BC = 1$, and $\angle ACB = 90^o$. Let points $D$ and $E$ be such that $\vartriangle ADE$ is equilateral, $D$ is on segment $\overline{BC}$, and $D$ and $E$ are not on the same side of $\overline{AC}$. Segment $\overline{BE}$ intersects the circumcircle of $\vartriangle ADE$ at a second point $F$. If $BE =\sqrt{6}$, find the length of $\overline{BF}$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Does there exist an infinite sequence $a_1,a_2,\dotsc$ of real numbers which is bounded, not periodic, and satisfies the recursion $a_{n+1}=a_na_{n-1}+1$?
Alex is trying to open a lock whose code is a sequence that is three letters long, with each of the letters being one of $\text A$, $\text B$ or $\text C$, possibly repeated. The lock has three buttons, labeled $\text A$, $\text B$ and $\text C$. When the most recent $3$ button-presses form the code, the lock opens. What is the minimum number of total button presses Alex needs to guarantee opening the lock?
Omar made a list of all the arithmetic progressions of positive integer numbers such that the difference is equal to $2$ and the sum of its terms is $200$. How many progressions does Omar's list have?
[u]Round 6[/u] [b]p16.[/b] Let $a_1, a_2, ... , a_{2011}$ be a sequence of numbers such that $a_1 = 2011$ and $a_1+a_2+...+a_n = n^2 \cdot a_n$ for $n = 1, 2, ... 2011$. (That is, $a_1 = 1^2\cdot a_1$, $a_1 + a_2 = 2^2 \cdot a_2$, $...$) Compute $a_{2011}$. [b]p17.[/b] Three rectangles, with dimensions $3 \times 5$, $4 \times 2$, and $6 \times 4$, are each divided into unit squares which are alternately colored black and white like a checkerboard. Each rectangle is cut along one of its diagonals into two triangles. For each triangle, let m be the total black area and n the total white area. Find the maximum value of $|m - n|$ for the $6$ triangles. [b]p18.[/b] In triangle $ABC$, $\angle BAC = 90^o$, and the length of segment $AB$ is $2011$. Let $M$ be the midpoint of $BC$ and $D$ the midpoint of $AM$. Let $E$ be the point on segment $AB$ such that $EM \parallel CD$. What is the length of segment $BE$? [u]Round 7[/u] [b]p19.[/b] How many integers from $1$ to $100$, inclusive, can be expressed as the difference of two perfect squares? (For example, $3 = 2^2 - 1^2$). [b]p20.[/b] In triangle $ABC$, $\angle ABC = 45$ and $\angle ACB = 60^o$. Let $P$ and $Q$ be points on segment $BC$, $F$ a point on segment $AB$, and $E$ a point on segment $AC$ such that $F Q \parallel AC$ and $EP \parallel AB$. Let $D$ be the foot of the altitude from $A$ to $BC$. The lines $AD$, $F Q$, and $P E$ form a triangle. Find the positive difference, in degrees, between the largest and smallest angles of this triangle. [b]p21.[/b] For real number $x$, $\lceil x \rceil$ is equal to the smallest integer larger than or equal to $x$. For example, $\lceil 3 \rceil = 3$ and $\lceil 2.5 \rceil = 3$. Let $f(n)$ be a function such that $f(n) = \left\lceil \frac{n}{2}\right\rceil + f\left( \left\lceil \frac{n}{2}\right\rceil\right)$ for every integer $n$ greater than $1$. If $f(1) = 1$, find the maximum value of $f(k) - k$, where $k$ is a positive integer less than or equal to $2011$. [u]Round 8[/u] The answer to each of the three questions in this round depends on the answer to one of the other questions. There is only one set of correct answers to these problems; however, each question will be scored independently, regardless of whether the answers to the other questions are correct. [b]p22.[/b] Let $W$ be the answer to problem 24 in this guts round. Let $f(a) = \frac{1}{1 -\frac{1}{1- \frac{1}{a}}}$. Determine$|f(2) + ... + f(W)|$. [b]p23.[/b] Let $X$ be the answer to problem $22$ in this guts round. How many odd perfect squares are less than $8X$? [b]p24.[/b] Let $Y$ be the answer to problem $23$ in this guts round. What is the maximum number of points of intersections of two regular $(Y - 5)$-sided polygons, if no side of the first polygon is parallel to any side of the second polygon? [u]Round 9[/u] [b]p25.[/b] Cross country skiers $s_1, s_2, s_3, ..., s_7$ start a race one by one in that order. While each skier skis at a constant pace, the skiers do not all ski at the same rate. In the course of the race, each skier either overtakes another skier or is overtaken by another skier exactly two times. Find all the possible orders in which they can finish. Write each possible finish as an ordered septuplet $(a, b, c, d, e, f, g)$ where $a, b, c, d, e, f, g$ are the numbers $1-7$ in some order. (So a finishes first, b finishes second, etc.) [b]p26.[/b] Archie the Alchemist is making a list of all the elements in the world, and the proportion of earth, air, fire, and water needed to produce each. He writes the proportions in the form E:A:F:W. If each of the letters represents a whole number from $0$ to $4$, inclusive, how many different elements can Archie list? Note that if Archie lists wood as $2:0:1:2$, then $4:0:2:4$ would also produce wood. In addition, $0:0:0:0$ does not produce an element. [b]p27.[/b] Let $ABCD$ be a rectangle with $AB = 10$ and $BC = 12$. Let $M$ be the midpoint of $CD$, and $P$ be the point on $BM$ such that $DP = DA$. Find the area of quadrilateral $ABPD$. [u]Round 10[/u] [b]p28.[/b] David the farmer has an infinitely large grass-covered field which contains a straight wall. He ties his cow to the wall with a rope of integer length. The point where David ties his rope to the wall divides the wall into two parts of length $a$ and $b$, where $a > b$ and both are integers. The rope is shorter than the wall but is longer than $a$. Suppose that the cow can reach grass covering an area of $\frac{165\pi}{2}$. Find the ratio $\frac{a}{b}$ . You may assume that the wall has $0$ width. [b]p29.[/b] Let $S$ be the number of ordered quintuples $(a, b, x, y, n)$ of positive integers such that $$\frac{a}{x}+\frac{b}{y}=\frac{1}{n}$$ $$abn = 2011^{2011}$$ Compute the remainder when $S$ is divided by $2012$. [b]p30.[/b] Let $n$ be a positive integer. An $n \times n$ square grid is formed by $n^2$ unit squares. Each unit square is then colored either red or blue such that each row or column has exactly $10$ blue squares. A move consists of choosing a row or a column, and recolor each unit square in the chosen row or column – if it is red, we recolor it blue, and if it is blue, we recolor it red. Suppose that it is possible to obtain fewer than $10n$ blue squares after a sequence of finite number of moves. Find the maximum possible value of $n$. PS. You should use hide for answers. First rounds have been posted [url=https://artofproblemsolving.com/community/c4h2786905p24497746]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $n$ be a positive integer, and $a_1, a_2, \dots, a_{2n}$ be a sequence of positive real numbers whose product is equal to $2$. For $k = 1, 2, \dots, 2n$, set $a_{2n + k} = a_k$, and define $$ A_k = \frac{1 + a_k + a_k a_{k + 1} + \dots + a_k a_{k + 1} \cdots a_{k + n - 2}}{1 + a_k + a_k a_{k + 1} + \dots + a_k a_{k + 1} \cdots a_{k + 2n - 2}}. $$ Suppose that $A_1, A_2, \dots, A_{2n}$ are pairwise distinct; show that exactly half of them are less than $\sqrt{2} - 1$.
Let $0<a<1$. $x_1=a,x_2=a^{x_1},\cdots,x_n=a^{x_{n-1}}$. Then sequence $(x_n)$ $\text{(A)}$ Is an increasing sequence. $\text{(B)}$ Is an decreasing sequence. $\text{(C)}$ Increases when $n$ is odd, decreases when $n$ is even. $\text{(D)}$ Decreases when $n$ is odd, increases when $n$ is even.
In an exhibition where $2015$ paintings are shown, every participant picks a pair of paintings and writes it on the board. Then, Fake Artist (F.A.) chooses some of the pairs on the board, and marks one of the paintings in all of these pairs as "better". And then, Artist's Assistant (A.A.) comes and in his every move, he can mark $A$ better then $C$ in the pair $(A,C)$ on the board if for a painting $B$, $A$ is marked as better than $B$ and $B$ is marked as better than $C$ on the board. Find the minimum possible value of $k$ such that, for any pairs of paintings on the board, F.A can compare $k$ pairs of paintings making it possible for A.A to compare all of the remaining pairs of paintings. [b]P.S:[/b] A.A can decide $A_1>A_n$ if there is a sequence $ A_1 > A_2 > A_3 > \dots > A_{n-1} > A_n$ where $X>Y$ means painting $X$ is better than painting $Y$.
Consider the infinite sequence $\{a_i\}$ that extends the pattern \[1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, \dots\] Formally, $a_i = i-T(i)$ for all $i \geq 1$, where $T(i)$ represents the largest triangular number less than $i$ (triangle numbers are integers of the form $\frac{k(k+1)}2$ for some nonnegative integer $k$). Find the number of indices $i$ such that $a_i = a_{i + 2020}$. [i]Proposed by Gabriel Wu[/i]
Let $\mathbb Z$ be the set of integers. We consider functions $f :\mathbb Z\to\mathbb Z$ satisfying \[f\left(f(x+y)+y\right)=f\left(f(x)+y\right)\] for all integers $x$ and $y$. For such a function, we say that an integer $v$ is [i]f-rare[/i] if the set \[X_v=\{x\in\mathbb Z:f(x)=v\}\] is finite and nonempty. (a) Prove that there exists such a function $f$ for which there is an $f$-rare integer. (b) Prove that no such function $f$ can have more than one $f$-rare integer. [i]Netherlands[/i]