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

Call an arrangement of n not necessarily distinct nonnegative integers in a circle [i]wholesome[/i] when, for any subset of the integers such that no pair of them is adjacent in the circle, their average is an integer. Over all wholesome arrangements of $n$ integers where at least two of them are distinct, let $M(n)$ denote the smallest possible value for the maximum of the integers in the arrangement. What is the largest integer $n < 2023$ such that $M(n+1)$ is strictly greater than $M(n)$?
Find all positive integers n such that : $-2^{0}+2^{1}-2^{2}+2^{3}-2^{4}+...-(-2)^{n}=4^{0}+4^{1}+4^{2}+...+4^{2010}$
Is it true that for any nonzero rational numbers $a$ and $b$ one can find integers $m$ and $n$ such that the number $(am+b)^2+(a+nb)^2$ is an integer? [i](M. Karpuk)[/i]
For a real number $t$ and positive real numbers $a,b$ we have \[2a^2-3abt+b^2=2a^2+abt-b^2=0\] Find $t.$
Define a sequence $<x_n>$ by $x_0 = 0$ and $$\large x_n = \left\{ \begin{array}{ll} x_{n-1} + \frac{3^r-1}{2} & if \,\,n = 3^{r-1}(3k + 1)\\ & \\ x_{n-1} - \frac{3^r+1}{2} & if \,\, n = 3^{r-1}(3k + 2)\\ \end{array} \right. $$ where $k, r$ are integers. Prove that every integer occurs exactly once in the sequence.
Let $F$ be a field in which $1+1 \neq 0$. Show that the set of solutions to the equation $x^2+y^2=1$ with $x$ and $y$ in $F$ is given by $(x,y)=(1,0)$ and \[ (x,y) = \left( \frac{r^2-1}{r^2+1}, \frac{2r}{r^2+1} \right) \] where $r$ runs through the elements of $F$ such that $r^2\neq -1$.
Legs $L_1, L_2, L_3, L_4$ of a square table each have length $n$, where $n$ is a positive integer. For how many ordered 4-tuples $(k_1, k_2, k_3, k_4)$ of nonnegative integers can we cut a piece of length $k_i$ from the end of leg $L_i \; (i=1,2,3,4)$ and still have a stable table? (The table is [i]stable[/i] if it can be placed so that all four of the leg ends touch the floor. Note that a cut leg of length 0 is permitted.)
Let $ABC$ be an acute-angled triangle whose inscribed circle touches $AB$ and $AC$ at $D$ and $E$ respectively. Let $X$ and $Y$ be the points of intersection of the bisectors of the angles $\angle ACB$ and $\angle ABC$ with the line $DE$ and let $Z$ be the midpoint of $BC$. Prove that the triangle $XYZ$ is equilateral if and only if $\angle A = 60^\circ$.
Find all positive integers $n$ that have precisely $\sqrt{n + 1}$ natural divisors.
Given a natural number $n$. Prove that you can choose $ \phi (n)+1 $ (not necessarily different) divisors $n$ with the sum $n$. Here $ \phi (n)$ denotes the number of natural numbers less than $n$ that are coprime with $n$. (Fedir Yudin)
Let $A$ be a set of $N$ residues $\pmod{N^2}$. Prove that there exists a set $B$ of $N$ residues $\pmod{N^2}$ such that the set $A+B=\{a+b \vert a \in A, b \in B \}$ contains at least half of all the residues $\pmod{N^2}$.
Find all functions $f:[1,\infty )\rightarrow [1,\infty)$ satisfying the following conditions: (1) $f(x)\le 2(x+1)$; (2) $f(x+1)=\dfrac{1}{x}[(f(x))^2-1]$ .
Let $ABC$ be a right triangle with right angle at $A$ and side lengths $AC=8$ and $BC=16$. The lines tangent to the circumcircle of $\triangle ABC$ at points $A$ and $B$ intersect at $D$. Let $E$ be the point on side $\overline{AB}$ such that $\overline{AD} \parallel \overline{CE}$. Then $DE^2$ can be written as $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [i]Proposed by Awesome_guy[/i]
Let $f(x)=x^4+2x+1$. Find the slope of the tangent line to the curve at $(0,1)$.
$\frac{9}{7\times 53} =$ $\text{(A)}\ \frac{.9}{.7\times 53} \qquad \text{(B)}\ \frac{.9}{.7\times .53} \qquad \text{(C)}\ \frac{.9}{.7\times 5.3} \qquad \text{(D)}\ \frac{.9}{7\times .53} \qquad \text{(E)}\ \frac{.09}{.07\times .53}$
Let $f(k)$ be the number of integers $n$ satisfying the following conditions: (i) $0\leq n < 10^k$ so $n$ has exactly $k$ digits (in decimal notation), with leading zeroes allowed; (ii) the digits of $n$ can be permuted in such a way that they yield an integer divisible by $11$. Prove that $f(2m) = 10f(2m-1)$ for every positive integer $m$. [i]Proposed by Dirk Laurie, South Africa[/i]
Establish if there exists a finite set $M$ of points in space, not all situated in the same plane, so that for any straight line $d$ which contains at least two points from M there exists another straight line $d'$, parallel with $d,$ but distinct from $d$, which also contains at least two points from $M$.
Triangle $ABC$ has side lengths $AB=2\sqrt{5}$, $BC=1$, and $CA=5$. Point $D$ is on side $AC$ such that $CD=1$, and $F$ is a point such that $BF=2$ and $CF=3$. Let $E$ be the intersection of lines $AB$ and $DF$. Find the area of $CDEB$.
Prove that the inequality $x^2+y^2+1\ge 2(xy-x+y)$ is satisfied by any $x$, $y$ real numbers. Indicate when the equality is satisfied.
Let $\omega$ be the circumcircle of triangle $ABC$ with $AB<AC$. Let $I$ be its incenter and let $M$ be the midpoint of $BC$. The foot of the perpendicular from $M$ to $AI$ is $H$. The lines $MH, BI, AB$ form a triangle $T_b$ and the lines $MH, CI, AC$ form a triangle $T_c$. The circumcircle of $T_b$ meets $\omega$ at $B'$ and the circumcircle of $T_c$ meets $\omega$ at $C'$. Prove that $B', H, C'$ are collinear.
Let $(a_1,a_2,\dots)$ be a strictly increasing sequence of positive integers in arithmetic progression. Prove that there is an infinite sub-sequence of the given sequence whose terms are in a geometric progression.
Starting with the triple $(1007\sqrt{2},2014\sqrt{2},1007\sqrt{14})$, define a sequence of triples $(x_{n},y_{n},z_{n})$ by $x_{n+1}=\sqrt{x_{n}(y_{n}+z_{n}-x_{n})}$ $y_{n+1}=\sqrt{y_{n}(z_{n}+x_{n}-y_{n})}$ $ z_{n+1}=\sqrt{z_{n}(x_{n}+y_{n}-z_{n})}$ for $n\geq 0$.Show that each of the sequences $\langle x_n\rangle _{n\geq 0},\langle y_n\rangle_{n\geq 0},\langle z_n\rangle_{n\geq 0}$ converges to a limit and find these limits.
Alice, Bob, and Charlie were on a hike and were wondering how far away the nearest town was. When Alice said, "We are at least 6 miles away," Bob replied, "We are at most 5 miles away." Charlie then remarked, "Actually the nearest town is at most 4 miles away." It turned out that none of the three statements were true. Let $d$ be the distance in miles to the nearest town. Which of the following intervals is the set of all possible values of $d$? $\textbf{(A) } (0,4) \qquad \textbf{(B) } (4,5) \qquad \textbf{(C) } (4,6) \qquad \textbf{(D) } (5,6) \qquad \textbf{(E) } (5,\infty) $
Let $a,b,c,d$ be distinct digits such that the product of the $2$-digit numbers $\overline{ab}$ and $\overline{cb}$ is of the form $\overline{ddd}$. Find all possible values of $a+b+c+d$.