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

A sequence of non-negative rational numbers $ a(1), a(2), a(3), \ldots$ satisfies $ a(m) \plus{} a(n) \equal{} a(mn)$ for arbitrary natural $ m$ and $ n$. Show that not all elements of the sequence can be distinct.
A point starts at the origin of the coordinate plane. Every minute, it either moves one unit in the $x$-direction or is rotated $\theta$ degrees counterclockwise about the origin. (a) If $\theta = 90^o$, determine all locations where the point could end up. (b) If $\theta = 45^o$, prove that for every location $ L$ in the coordinate plane and every positive number $\varepsilon$, there is a sequence of moves after which the point has distance less than $\varepsilon$ from $L$. (c) Determine all rational numbers $\theta$ such that for every location $L$ in the coordinate plane and every positive number $\varepsilon$, there is a sequence of moves after which the point has distance less than $\varepsilon$ from $L$. (d) Prove that when $\theta$ is irrational, for every location $L$ in the coordinate plane and every positive number $\varepsilon$, there is a sequence of moves after which the point has distance less than $\varepsilon$ from $L.$
[b]a.)[/b] Let $m>1$ be a positive integer. Prove there exist finite number of positive integers $n$ such that $m+n|mn+1$. [b]b.)[/b] For positive integers $m,n>2$, prove that there exists a sequence $a_0,a_1,\cdots,a_k$ from positive integers greater than $2$ that $a_0=m$, $a_k=n$ and $a_i+a_{i+1}|a_ia_{i+1}+1$ for $i=0,1,\cdots,k-1$.
For any positive integer $x$, we set $$ g(x) = \text{ largest odd divisor of } x, $$ $$ f(x) = \begin{cases} \frac{x}{2} + \frac{x}{g(x)} & \text{ if } x \text{ is even;} \\ 2^{\frac{x+1}{2}} & \text{ if } x \text{ is odd.} \end{cases} $$ Consider the sequence $(x_n)_{n \in \mathbb{N}}$ defined by $x_1 = 1$, $x_{n + 1} = f(x_n)$. Show that the integer $2018$ appears in this sequence, determine the least integer $n$ such that $x_n = 2018$, and determine whether $n$ is unique or not.
Find the eighth term of the sequence $1440,$ $1716,$ $1848,\ldots,$ whose terms are formed by multiplying the corresponding terms of two arithmetic sequences.
How many unique $3$-letter sequences with no spaces can be made using the letters in "AUGUSTIN LOUIS CAUCHY", which contains $19$ letters? For example, "GAA" is one acceptable sequence, but "GGA" is not an acceptable sequence because there is only one G available. The original ordering of the letters does not have to be preserved. $\text{(A) }276\qquad\text{(B) }295\qquad\text{(C) }1486\qquad\text{(D) }1651\qquad\text{(E) }8086$
Let a sequence of positive reals $\{u_n\}^{\infty}_{n=1}$ be given. For every positive integer $n$, let $k_n$ be the least positive integer satisfying: \[\sum^{k_n}_{i=1} \frac{1}{i} \geq \sum^n_{i=1} u_i.\] Show that the sequence $\left\{\frac{k_{n+1}}{k_n}\right\}$ has finite limit if and only if $\{u_n\}$ does.
We define a sequence $a_n$ so that $a_0=1$ and \[a_{n+1} = \begin{cases} \displaystyle \frac{a_n}2 & \textrm { if } a_n \equiv 0 \pmod 2, \\ a_n + d & \textrm{ otherwise. } \end{cases} \] for all postive integers $n$. Find all positive integers $d$ such that there is some positive integer $i$ for which $a_i=1$.
Let $({{x}_{n}}),({{y}_{n}})$ be two positive sequences defined by ${{x}_{1}}=1,{{y}_{1}}=\sqrt{3}$ and \[ \begin{cases} {{x}_{n+1}}{{y}_{n+1}}-{{x}_{n}}=0 \\ x_{n+1}^{2}+{{y}_{n}}=2 \end{cases} \] for all $n=1,2,3,\ldots$. Prove that they are converges and find their limits.
Let $n$, $d$ be positive integers such that $d>\frac{n}{2}$. Suppose $a_1, a_2,\cdots,a_{d+2}$ is a sequence of integers satisfying $a_{d+1}=a_1$, $a_{d+2}=a_2$, and for all indices $1\le i_1<i_2<\cdots <i_s\le d$, $$a_{i_1}+a_{i_2}+\cdots+a_{i_s}\not\equiv 0\pmod n$$ Prove that there exists $1\le i\le d$ such that $$a_{i+1}\equiv a_i \pmod n \quad \text{or} \quad a_{i+1}\equiv a_i+a_{i+2} \pmod n$$ [i]Proposed by Yeoh Zi Song[/i]
Show that the cube roots of three distinct primes cannot be terms in an arithmetic progression.
At the start of the PUMaC opening ceremony in McCosh auditorium, the speaker counts $90$ people in the audience. Every minute afterwards, either one person enters the auditorium (due to waking up late) or leaves (in order to take a dreadful math contest). The speaker observes that in this time, exactly $100$ people enter the auditorium, $100$ leave, and $100$ was the largest audience size he saw. Find the largest integer $m$ such that $2^m$ divides the number of different possible sequences of entries and exits given the above information.
Prove the following inequality holds if $\{a_n\}$ is a deceasing sequence of positive reals, and $0<\theta<\frac{\pi}{2}$. $$\left|\sum_{n=1}^{2017} a_n \cos n\theta \right| \leq \frac{\pi a_1}{\theta}$$
Prove that there exists $m \in \mathbb{N}$ such that there exists an integral sequence $\lbrace a_n \rbrace$ which satisfies: [b]I.[/b] $a_0 = 1, a_1 = 337$; [b]II.[/b] $(a_{n + 1} a_{n - 1} - a_n^2) + \frac{3}{4}(a_{n + 1} + a_{n - 1} - 2a_n) = m, \forall$ $n \geq 1$; [b]III. [/b]$\frac{1}{6}(a_n + 1)(2a_n + 1)$ is a perfect square $\forall$ $n \geq 1$.
For geometrical sequence $(a_n)$, the first term $a_1=1536$, common ratio $q=-\frac{1}{2}$. Let $\pi_n=\prod_{i=1}^n a_i$, so the lagerest one in $(\pi_n)$ is $\text{(A)} \pi_9\qquad\text{(B)} \pi_{11}\qquad\text{(C)} \pi_{12}\qquad\text{(D)} \pi_{13}$
Denote by $ M(r,f)$ the maximum modulus on the circle $ |z|\equal{}r$ of the transcendent entire function $ f(z)$, and by $ M_n(r,f)$ that of the $ nth$ partial sum of the power series of $ f(z)$. Prove that the existence of an entire function $ f_0(z)$ and a corresponding sequence of positive numbers $ r_1<r_2<...\rightarrow \plus{}\infty$ such that \[ \limsup_{n\rightarrow\infty} \frac{M_n(r_n,f_0)}{M(r_n,f_0)}\equal{}\plus{}\infty\] [P. Turan]
For three sequences $(x_n),(y_n),(z_n)$ with positive starting elements $x_1,y_1,z_1$ we have the following formulae: \[ x_{n+1} = y_n + \frac{1}{z_n} \quad y_{n+1} = z_n + \frac{1}{x_n} \quad z_{n+1} = x_n + \frac{1}{y_n} \quad (n = 1,2,3, \ldots)\] a.) Prove that none of the three sequences is bounded from above. b.) At least one of the numbers $x_{200},y_{200},z_{200}$ is greater than 20.
The measures of the interior angles of a convex polygon are in arithmetic progression. If the smallest angle is $100^\circ$, and the largest is $140^\circ$, then the number of sides the polygon has is $\textbf{(A) }6\qquad\textbf{(B) }8\qquad\textbf{(C) }10\qquad\textbf{(D) }11\qquad \textbf{(E) }12$
Consider all the real sequences $x_0,x_1,\cdots,x_{100}$ satisfying the following two requirements: (1)$x_0=0$; (2)For any integer $i,1\leq i\leq 100$,we have $1\leq x_i-x_{i-1}\leq 2$. Find the greatest positive integer $k\leq 100$,so that for any sequence $x_0,x_1,\cdots,x_{100}$ like this,we have \[x_k+x_{k+1}+\cdots+x_{100}\geq x_0+x_1+\cdots+x_{k-1}.\]
Determine all sequences $ a_1,a_2,a_3,...$ of $ 1$ and $ \minus{}1$ such that $ a_{mn}\equal{}a_ma_n$ for all $ m,n$ and among any three successive terms $ a_n,a_{n\plus{}1},a_{n\plus{}2}$ both $ 1$ and $ \minus{}1$ occur.
Let $(a_n)_{n\ge 0}$ be the sequence of rational numbers with $a_0 = 2016$ and $a_{n+1} = a_n + \frac{2}{a_n}$ for all $n \ge 0$. Show that the sequence does not contain a square of a rational number. Proposed by Theresia Eisenkölbl
Find the value of $\lfloor 1 \rfloor + \lfloor 1.7 \rfloor +\lfloor 2.4 \rfloor +\lfloor 3.1 \rfloor +\cdots+\lfloor 99 \rfloor$. [i]Proposed by Jack Cornish[/i]
[i]25 problems for 30 minutes[/i] [b]p1.[/b] You and nine friends spend $4000$ dollars on tickets to attend the new Harry Styles concert. Unfortunately, six friends cancel last minute due to the u. You and your remaining friends still attend the concert and split the original cost of $4000$ dollars equally. What percent of the total cost does each remaining individual have to pay? [b]p2.[/b] Find the number distinct $4$ digit numbers that can be formed by arranging the digits of $2021$. [b]p3.[/b] On a plane, Darnay draws a triangle and a rectangle such that each side of the triangle intersects each side of the rectangle at no more than one point. What is the largest possible number of points of intersection of the two shapes? [b]p4.[/b] Joy is thinking of a two-digit number. Her hint is that her number is the sum of two $2$-digit perfect squares $x_1$ and $x_2$ such that exactly one of $x_i - 1$ and $x_i + 1$ is prime for each $i = 1, 2$. What is Joy's number? [b]p5.[/b] At the North Pole, ice tends to grow in parallelogram structures of area $60$. On the other hand, at the South Pole, ice grows in right triangular structures, in which each triangular and parallelogram structure have the same area. If every ice triangle $ABC$ has legs $\overline{AB}$ and $\overline{AC}$ that are integer lengths, how many distinct possible lengths are there for the hypotenuse $\overline{BC}$? [b]p6.[/b] Carlsen has some squares and equilateral triangles, all of side length $1$. When he adds up the interior angles of all shapes, he gets $1800^o$. When he adds up the perimeters of all shapes, he gets $24$. How many squares does he have? [b]p7.[/b] Vijay wants to hide his gold bars by melting and mixing them into a water bottle. He adds $100$ grams of liquid gold to $100$ grams of water. His liquefied gold bars have a density of $20$ g/ml and water has a density of $1$ g/ml. Given that the density of the mixture in g/mL can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute the sum $m + n$. (Note: density is mass divided by volume, gram (g) is unit of mass and ml is unit of volume. Further, assume the volume of the mixture is the sum of the volumes of the components.) [b]p8.[/b] Julius Caesar has epilepsy. Specifically, if he sees $3$ or more flashes of light within a $0.1$ second time frame, he will have a seizure. His enemy Brutus has imprisoned him in a room with $4$ screens, which flash exactly every $4$, $5$, $6$, and $7$ seconds, respectively. The screens all flash at once, and $105$ seconds later, Caesar opens his eyes. How many seconds after he opened his eyes will Caesar first get a seizure? [b]p9.[/b] Angela has a large collection of glass statues. One day, she was bored and decided to use some of her statues to create an entirely new one. She melted a sphere with radius $12$ and a cone with height of 18 and base radius of $2$. If Angela wishes to create a new cone with a base radius $2$, what would the the height of the newly created cone be? [b]p10.[/b] Find the smallest positive integer $N$ satisfying these properties: (a) No perfect square besides $1$ divides $N$. (b) $N$ has exactly $16$ positive integer factors. [b]p11.[/b] The probability of a basketball player making a free throw is $\frac15$. The probability that she gets exactly $2$ out of $4$ free throws in her next game can be expressed as $\frac{m}{n}$ for relatively prime positive integers m and n. Find $m + n$. [b]p12.[/b] A new donut shop has $1000$ boxes of donuts and $1000$ customers arriving. The boxes are numbered $1$ to $1000$. Initially, all boxes are lined up by increasing numbering and closed. On the first day of opening, the first customer enters the shop and opens all the boxes for taste testing. On the second day of opening, the second customer enters and closes every box with an even number. The third customer then "reverses" (if closed, they open it and if open, they close it) every box numbered with a multiple of three, and so on, until all $1000$ customers get kicked out for having entered the shop and reversing their set of boxes. What is the number on the sixth box that is left open? [b]p13.[/b] For an assignment in his math class, Michael must stare at an analog clock for a period of $7$ hours. He must record the times at which the minute hand and hour hand form an angle of exactly $90^o$, and he will receive $1$ point for every time he records correctly. What is the maximum number of points Michael can earn on his assignment? [b]p14.[/b] The graphs of $y = x^3 +5x^2 +4x-3$ and $y = -\frac15 x+1$ intersect at three points in the Cartesian plane. Find the sum of the $y$-coordinates of these three points. [b]p15.[/b] In the quarterfinals of a single elimination countdown competition, the $8$ competitors are all of equal skill. When any $2$ of them compete, there is exactly a $50\%$ chance of either one winning. If the initial bracket is randomized, the probability that two of the competitors, Daniel and Anish, face off in one of the rounds can be expressed as $\frac{p}{q}$ for relatively prime positive integers $p$, $q$. Find $p + q$. [b]p16.[/b] How many positive integers less than or equal to $1000$ are not divisible by any of the numbers $2$, $3$, $5$ and $11$? [b]p17.[/b] A strictly increasing geometric sequence of positive integers $a_1, a_2, a_3,...$ satisfies the following properties: (a) Each term leaves a common remainder when divided by $7$ (b) The first term is an integer from $1$ to $6$ (c) The common ratio is an perfect square Let $N$ be the smallest possible value of $\frac{a_{2021}}{a_1}$. Find the remainder when $N$ is divided by $100$. [b]p18.[/b] Suppose $p(x) = x^3 - 11x^2 + 36x - 36$ has roots $r, s,t$. Find %\frac{r^2 + s^2}{t}+\frac{s^2 + t^2}{r}+\frac{t^2 + r^2}{s}%. [b]p19.[/b] Let $a, b \le 2021$ be positive integers. Given that $ab^2$ and $a^2b$ are both perfect squares, let $G = gcd(a, b)$. Find the sum of all possible values of $G$. [b]p20.[/b] Jessica rolls six fair standard six-sided dice at the same time. Given that she rolled at least four $2$'s and exactly one $3$, the probability that all six dice display prime numbers can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. What is $m + n$? [b]p21.[/b] Let $a, b, c$ be numbers such $a + b + c$ is real and the following equations hold: $$a^3 + b^3 + c^3 = 25$$ $$\frac{1}{ab}+\frac{1}{bc}+\frac{1}{ac}= 1$$ $$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=\frac{25}{9}$$ The value of $a + b + c$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. Find $m + n$. [b]p22.[/b] Let $\omega$ be a circle and $P$ be a point outside $\omega$. Let line $\ell$ pass through $P$ and intersect $\omega$ at points $A,B$ and with $PA < PB$ and let $m$ be another line passing through $P$ intersecting $\omega$ at points $C,D$ with $PC < PD$. Let X be the intersection of $AD$ and $BC$. Given that $\frac{PC}{CD}=\frac23$, $\frac{PC}{PA}=\frac45$, and $\frac{[ABC]}{[ACD]}=\frac79$,the value of $\frac{[BXD]}{[BXA]}$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$: Find $m + n$. [b]p23.[/b] Define the operation $a \circ b =\frac{a^2 + 2ab + a - 12}{b}$. Given that $1 \circ (2 \circ (3 \circ (... 2019 \circ (2020 \circ 2021)))...)$ can be expressed as $-\frac{a}{b}$ for some relatively prime positive integers $a,b$, compute $a + b$. [b]p24.[/b] Find the largest integer $n \le 2021$ for which $5^{n-3} | (n!)^4$ [b]p25.[/b] On the Cartesian plane, a line $\ell$ intersects a parabola with a vertical axis of symmetry at $(0, 5)$ and $(4, 4)$. The focus $F$ of the parabola lies below $\ell$, and the distance from $F$ to $\ell$ is $\frac{16}{\sqrt{17}}$. Let the vertex of the parabola be $(x, y)$. The sum of all possible values of $y$ can be expressed as $\frac{p}{q}$ for relatively prime positive integers $p, q$. Find $p + q$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
A maze is an $8 \times 8$ board with some adjacent squares separated by walls, so that any two squares can be connected by a path not meeting any wall. Given a command LEFT, RIGHT, UP, DOWN, a pawn makes a step in the corresponding direction unless it encounters a wall or an edge of the chessboard. God writes a program consisting of a finite sequence of commands and gives it to the Devil, who then constructs a maze and places the pawn on one of the squares. Can God write a program which guarantees the pawn will visit every square despite the Devil's efforts?
If $ a$, $ b$, and $ c$ are in geometric progression (G.P.) with $ 1 < a < b < c$ and $ n > 1$ is an integer, then $ \log_an$, $ \log_b n$, $ \log_c n$ form a sequence $ \textbf{(A)}\ \text{which is a G.P} \qquad$ $ \textbf{(B)}\ \text{whichi is an arithmetic progression (A.P)} \qquad$ $ \textbf{(C)}\ \text{in which the reciprocals of the terms form an A.P} \qquad$ $ \textbf{(D)}\ \text{in which the second and third terms are the }n\text{th powers of the first and second respectively} \qquad$ $ \textbf{(E)}\ \text{none of these}$