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

Let $x$ and $y$ be relatively prime integers. Show that $x^2+xy+y^2$ and $x^2+3xy+y^2$ are relatively prime.
Ari and Beri play a game using a deck of $2020$ cards with exactly one card with each number from $1$ to $2020$. Ari gets a card with a number $a$ and removes it from the deck. Beri sees the card, chooses another card from the deck with a number $b$ and removes it from the deck. Then Beri writes on the board exactly one of the trinomials $x^2-ax+b$ or $x^2-bx+a$ from his choice. This process continues until no cards are left on the deck. If at the end of the game every trinomial written on the board has integer solutions, Beri wins. Otherwise, Ari wins. Prove that Beri can always win, no matter how Ari plays.
Let $ x_1, x_2, \cdots, x_{25} $ real numbers such that $ 0 \le x_i \le i (i=1, 2, \cdots, 25) $. Find the maximum value of \[x_{1}^{3}+x_{2}^{3}+\cdots +x_{25}^{3} - ( x_1x_2x_3 + x_2x_3x_4 + \cdots x_{25}x_1x_2 ) \]
Six children stand in a line outside their classroom. When they enter the classroom, they sit in a circle in random order. There are relatively prime positive integers $m$ and $n$ so that $\tfrac{m}{n}$ is the probability that no two children who stood next to each other in the line end up sitting next to each other in the circle. Find $m + n$.
Is there a set $S$ of positive integers such that a number is in $S$ if and only if it is the sum of two distinct members of $S$ or a sum of two distinct positive integers not in $S$?
Which of the following describes the graph of the equation $ (x \plus{} y)^2 \equal{} x^2 \plus{} y^2$? $ \textbf{(A)}\text{ the empty set}\qquad \textbf{(B)}\text{ one point}\qquad \textbf{(C)}\text{ two lines}$ $\textbf{(D)}\text{ a circle}\qquad \textbf{(E)}\text{ the entire plane}$
Let $[a, b] = ab - a - b$. Shaq sees the numbers $2, 3, \dots , 101$ written on a blackboard. Let $V$ be the largest number that Shaq can obtain by repeatedly choosing two numbers $a, b$ on the board and replacing them with $[a, b]$ until there is only one number left. Suppose $N$ is the integer with $N!$ nearest to $V$. Find the nearest integer to $10^6 \cdot \tfrac{|V-N!|}{N!}$.
Find the number of positive $6$ digit integers, such that the sum of their digits is $9$, and four of its digits are $2,0,0,4.$ [hide= original wording] before finding a typo .. Find the number of positive $6$ digit integers, such that the sum of their digits is $9$, and four of its digits are $1,0,0,4.$ Posts 2 and 3 reply to this wording [/hide]
Let $ABC$ be a triangle with $AB=2\sqrt6, BC=5, CA=\sqrt{26}$, midpoint $M$ of $BC$, circumcircle $\Omega$, and orthocenter $H$. Let $BH$ intersect $AC$ at $E$ and $CH$ intersect $AB$ at $F$. Let $R$ be the midpoint of $EF$ and let $N$ be the midpoint of $AH$. Let $AR$ intersect the circumcircle of $AHM$ again at $L$. Let the circumcircle of $ANL$ intersect $\Omega$ and the circumcircle of $BNC$ at $J$ and $O$, respectively. Let circles $AHM$ and $JMO$ intersect again at $U$, and let $AU$ intersect the circumcircle of $AHC$ again at $V \neq A$. The square of the length of $CV$ can be expressed in the form $\dfrac mn$ for relatively prime positive integers $m$ and $n$. Find $100m+n$. [i]Proposed by Michael Ren[/i]
Determine the numbers $x,y$, with $x$ integer and $y$ rational, for which equality holds: $$5(x^2+xy+y^2) = 7(x+2y)$$
Let $ C $ denote the complex unit circle centered at the origin. [b]a)[/b] Prove that $ \left( |z+1|-\sqrt 2 \right)\cdot \left( |z-1|-\sqrt 2 \right)\le 0,\quad\forall z\in C. $ [b]b)[/b] Prove that for any twelve numbers from $ C, $ namely $ z_1,\ldots ,z_{12} , $ there exist another twelve numbers $ \varepsilon_1,\ldots ,\varepsilon_{12}\in\{-1,1\} $ such that $$ \sum_{k=1}^{12} \left| z_k+\varepsilon_k \right| <17. $$
Let $ABC$ be atriangle with $\overline{AC}> \overline{BC}$ and incircle $k$. Let $M,W,L$ be the intersections of the median, angle bisector and altitude from point $C$ respectively. The tangent to $k$ passing through $M$, that is different from $AB$, touch $k$ in $T$. Prove that the angles $\angle MTW$ and $\angle TLM$ are equal.
Determine all functions $f : R \to R$ satisfying $f(f(x) - y) \le xf(x) + f(y)$ for all real numbers $x, y$.
In the triangle $ABC,\angle A=\frac{\pi}{3},D,M$ are points on the line $AC$ and $E,N$ are points on the line $AB$ such that $DN$ and $EM$ are the perpendicular bisectors of $AC$ and $AB$ respectively. Let $L$ be the midpoint of $MN$. Prove that $\angle EDL=\angle ELD$
Determine, with proof, the largest number which is the product of positive integers whose sum is $1976$.
For all non-negative real numbers $x,y,z$ with $x \geq y$, prove the inequality $$\frac{x^3-y^3+z^3+1}{6}\geq (x-y)\sqrt{xyz}.$$
You are bargaining with a salesperson for the price of an item. Your first offer is $a$ dollars and theirs is $b$ dollars. After you raise your offer by a certain percentage and they lower their offer by the same percentage, you arrive at an agreed price. What is that price, in terms of $a$ and $b$?
$k$ is an integer. We define the sequence $\{a_n\}_{n=0}^{\infty}$ like this: \[a_0=0,\ \ \ a_1=1,\ \ \ a_n=2ka_{n-1}-(k^2+1)a_{n-2}\ \ (n \geq 2)\] $p$ is a prime number that $p\equiv 3(\mbox{mod}\ 4)$ a) Prove that $a_{n+p^2-1}\equiv a_n(\mbox{mod}\ p)$ b) Prove that $a_{n+p^3-p}\equiv a_n(\mbox{mod}\ p^2)$
There are $n$ assassins numbered from $1$ to $n,$ and all assasins are initially alive. The assassins play a game in which they take turns in increasing order of number, with assassin $1$ getting the first turn, then assassin $2$, etc., with the order repeating after assassin $n$ has gone; if an assassin is dead when their turn comes up, then their turn is skipped and it goes to the next assassin in line. On each assassin’s turn, they can choose to either kill the assassin who would otherwise move next or to do nothing. Each assassin will kill on their turn unless the only option for guaranteeing their own survival is to do nothing. If there are $2023$ assassins at the start of the game, after an entire round of turns in which no one kills, how many assassins must remain?
Let $x$ be the smallest positive integer for which $2x$ is the square of an integer, $3x$ is the third power of an integer, and $5x$ is the fifth power of an integer. Find the prime factorization of $x$. (St. Wagner, Stellenbosch University)
Compute $$\frac{\sum_{k=0}^{2022}\sin\frac{k\pi}{3033}}{\sum_{k=0}^{2022}\cos\frac{k\pi}{3033}}.$$
1) Two nonnegative real numbers $x, y$ have constant sum $a$. Find the minimum value of $x^m + y^m$, where m is a given positive integer. 2) Let $m, n$ be positive integers and $k$ a positive real number. Consider nonnegative real numbers $x_1, x_2, . . . , x_n$ having constant sum $k$. Prove that the minimum value of the quantity $x^m_1+ ... + x^m_n$ occurs when $x_1 = x_2 = ... = x_n$.
Points $C,E,D$ and $F$ lie on a circle with centre $O$. Two chords $CD$ and $EF$ intersect at a point $N$. The tangents at $C$ and $D$ intersect at $A$, and the tangents at $E$ and $F$ intersect at $B$. Prove that $ON\perp AB$.
Let $ABCDE$ be a convex pentagon such that $BC \parallel AE,$ $AB = BC + AE,$ and $\angle ABC = \angle CDE.$ Let $M$ be the midpoint of $CE,$ and let $O$ be the circumcenter of triangle $BCD.$ Given that $\angle DMO = 90^{\circ},$ prove that $2 \angle BDA = \angle CDE.$ [i]Proposed by Nazar Serdyuk, Ukraine[/i]
Given an undirected graph with $N$ vertices. For any set of $k$ vertices, where $1\le k\le N$, there are at most $2k-2$ edges, which join vertices of this set. Prove that the edges may be coloured in two colours so that each cycle contains edges of both colours. (Graph may contain multiple edges). [i]I. Bogdanov, G. Chelnokov[/i]