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: 85335

Find all positive integers $n$ such that $n^4 - n^3 + 3n^2 + 5$ is a perfect square.
A motorcycle rides on the vertical walls around the perimeter of a large circular room. The friction coefficient between the motorcycle tires and the walls is $\mu$. How does the minimum $\mu$ needed to prevent the motorcycle from slipping downwards change with the motorcycle's speed, $s$? $\textbf{(A)}\mu \propto s^{0} \qquad \textbf{(B)}\mu \propto s^{-\frac{1}{2}}\qquad \textbf{(C)}\mu \propto s^{-1}\qquad \textbf{(D)}\mu \propto s^{-2}\qquad \textbf{(E)}\text{none of these}$
Find all functions $f : \mathbb{Z}\rightarrow \mathbb{Z}$ satisfying \[f^{a^{2} + b^{2}}(a+b) = af(a) +bf(b)\] for all integers $a$ and $b$
Given a prime $p$, let $d(a,b)$ be the number of integers $c$ such that $1 \leq c < p$, and the remainders when $ac$ and $bc$ are divided by $p$ are both at most $\frac{p}{3}$. Determine the maximum value of \[\sqrt{\sum_{a=1}^{p-1}\sum_{b=1}^{p-1}d(a,b)(x_a + 1)(x_b + 1)} - \sqrt{\sum_{a=1}^{p-1}\sum_{b=1}^{p-1}d(a,b)x_ax_b}\] over all $(p-1)$-tuples $(x_1,x_2,\ldots,x_{p-1})$ of real numbers. [i]Brian Hamrick.[/i]
For any positive integer $n$, consider its binary representation. Denote by $f(n)$ the number we get after removing all the $0$'s in its binary representation, and $g(n)$ the number of $1$'s in the binary representation. For example, $f(19) = 7$ and $g(19) = 3.$ Find all positive integers $n$ that satisfy $$n = f(n)^{g(n)}.$$ [i] Proposed by usjl[/i]
Consider the expression \[2013^2+2014^2+2015^2+ \cdots+n^2\] Prove that there exists a natural number $n > 2013$ for which one can change a suitable number of plus signs to minus signs in the above expression to make the resulting expression equal $9999$
Given a positive integer $k$ show that there exists a prime $p$ such that one can choose distinct integers $a_1,a_2\cdots, a_{k+3} \in \{1, 2, \cdots ,p-1\}$ such that p divides $a_ia_{i+1}a_{i+2}a_{i+3}-i$ for all $i= 1, 2, \cdots, k$. [i]South Africa [/i]
Prove that pentagon $ ABCDE$ is cyclic if and only if \[\mathrm{d(}E,AB\mathrm{)}\cdot \mathrm{d(}E,CD\mathrm{)} \equal{} \mathrm{d(}E,AC\mathrm{)}\cdot \mathrm{d(}E,BD\mathrm{)} \equal{} \mathrm{d(}E,AD\mathrm{)}\cdot \mathrm{d(}E,BC\mathrm{)}\] where $ \mathrm{d(}X,YZ\mathrm{)}$ denotes the distance from point $ X$ ot the line $ YZ$.
Find the number of ending zeros of $2014!$ in base 9. Give your answer in base 9.
Let $x$ be a real number. Suppose that there exist integers $a_0,a_1,\dots,a_n$, not all zero, such that \[\sum_{k=0}^n a_k\cos(kx)=\sum_{k=0}^na_k\sin(kx)=0.\] Characterize all possible values of $\cos x$. [i]Grisham Paimagam[/i]
Let $n \geq 2$ be an integer such that $6^n + 11^n$ is divisible by $n$. Prove that $n^{100} + 6^n + 11^n$ is divisible by $17n$ and not divisible by $289n$.
On a horizontally placed number line, a pile of \( t_i > 0 \) tokens is placed on each number \( i \in \{1, 2, \ldots, s\} \). As long as at least one pile contains at least two tokens, we repeat the following procedure: we choose such a pile (say, it consists of \( k \geq 2 \) tokens), and move the top token from the selected pile \( k - 1 \) unit positions to the right along the number line. What is the largest natural number \( N \) on which a token can be placed? (Express \( N \) as a function of \( (t_i;\ i = 1, \ldots, s) \).)
How many positive integers are there such that $\frac{2n^2+4n+18}{3n+3}$ is an integer?
Each of the numbers $1$ up to and including $2014$ has to be coloured; half of them have to be coloured red the other half blue. Then you consider the number $k$ of positive integers that are expressible as the sum of a red and a blue number. Determine the maximum value of $k$ that can be obtained.
[b]p1.[/b] Two players play the following game. On the lowest left square of an $8 \times 8$ chessboard there is a rook (castle). The first player is allowed to move the rook up or to the right by an arbitrary number of squares. The second layer is also allowed to move the rook up or to the right by an arbitrary number of squares. Then the first player is allowed to do this again, and so on. The one who moves the rook to the upper right square wins. Who has a winning strategy? [b]p2.[/b] Find the smallest positive whole number that ends with $17$, is divisible by $17$, and the sum of its digits is $17$. [b]p3.[/b] Three consecutive $2$-digit numbers are written next to each other. It turns out that the resulting $6$-digit number is divisible by $17$. Find all such numbers. [b]p4.[/b] Let $ABCD$ be a convex quadrilateral (a quadrilateral $ABCD$ is called convex if the diagonals $AC$ and $BD$ intersect). Suppose that $\angle CBD = \angle CAB$ and $\angle ACD = \angle BDA$ . Prove that $\angle ABC = \angle ADC$. [b]p5.[/b] A circle of radius $1$ is cut into four equal arcs, which are then arranged to make the shape shown on the picture. What is its area? [img]https://cdn.artofproblemsolving.com/attachments/f/3/49c3fe8b218ab0a5378ecc635b797a912723f9.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Show that it is possible to color each point of a circle red or blue so that no right-angled triangle inscribed in the circle has its vertices all the same color.
Let $ABC$ be an acute triangle with orthocenter $H$ and circumcircle $\Omega$. Let $M$ be the midpoint of side $BC$. Point $D$ is chosen from the minor arc $BC$ on $\Gamma$ such that $\angle BAD = \angle MAC$. Let $E$ be a point on $\Gamma$ such that $DE$ is perpendicular to $AM$, and $F$ be a point on line $BC$ such that $DF$ is perpendicular to $BC$. Lines $HF$ and $AM$ intersect at point $N$, and point $R$ is the reflection point of $H$ with respect to $N$. Prove that $\angle AER + \angle DFR = 180^\circ$. [i]Proposed by Li4.[/i]
Solve in the real numbers the equation $ (n+1)^x+(n+3)^x+\left( n^2+2n\right)^x=n^x+(n+2)^x+\left( n^2+4n+3\right)^x, $ wher $ n\ge 2 $ is a fixed natural number.
Let $ n\geq 3 $ be an integer and let $ \mathcal{S} \subset \{1,2,\ldots, n^3\} $ be a set with $ 3n^2 $ elements. Prove that there exist nine distinct numbers $ a_1,a_2,\ldots,a_9 \in \mathcal{S} $ such that the following system has a solution in nonzero integers: \begin{eqnarray*} a_1x + a_2y +a_3 z &=& 0 \\ a_4x + a_5 y + a_6 z &=& 0 \\ a_7x + a_8y + a_9z &=& 0. \end{eqnarray*} [i]Marius Cavachi[/i]
The tangent to the circle circumscribed to the triangle $ABC$, taken through the vertex $A$, intersects the line $BC$ at the point $P$, and the tangents to the same circle, taken through $B$ and $C$, intersect the lines $AC$ and $AB$, respectively at the points $Q$ and $R$. Prove that the points $P, Q$ ¸ and $R$ are collinear.
Spencer is making burritos, each of which consists of one wrap and one filling. He has enough filling for up to four beef burritos and three chicken burritos. However, he only has five wraps for the burritos; in how many orders can he make exactly five burritos?
Compute the sum of all positive integers $N$ for which there exists a unique ordered triple of non-negative integers $(a,b,c)$ such that $2a+3b+5c=200$ and $a+b+c=N$. [i]Proposed by Kyle Lee[/i]
Let $x_1, x_2, \cdots , x_n$ be positive numbers. Prove that \[\frac{x_1^2}{x_1^2+x_2x_3} + \frac{x_2^2}{x_2^2+x_3x_4} + \cdots +\frac{x_{n-1}^2}{x_{n-1}^2+x_nx_1} +\frac{x_n^2}{x_n^2+x_1x_2} \leq n-1\]
It is given a triangle $\triangle ABC$. Determine the locus of center of rectangle inscribed in triangle $ABC$ such that one side of rectangle lies on side $AB$.
The sequence of numbers $a_1, a_2, a_3, ...$ is defined recursively by $a_1 = 1, a_{n + 1} = \lfloor \sqrt{a_1+a_2+...+a_n} \rfloor $ for $n \ge 1$. Find all numbers that appear more than twice at this sequence.