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 prime numbers $p$ for which there exist positive integers $x$, $y$, and $z$ such that the number $x^p + y^p + z^p - x - y - z$ is a product of exactly three distinct prime numbers.
The number 2021 is fantabulous. For any positive integer $m$, if any element of the set $\{m, 2m+1, 3m\}$ is fantabulous, then all the elements are fantabulous. Does it follow that the number $2021^{2021}$ is fantabulous?
The five solutions to the equation $$(z-1)(z^2+2z+4)(z^2+4z+6)=0$$ may be written in the form $x_k+y_ki$ for $1\le k\le 5,$ where $x_k$ and $y_k$ are real. Let $\mathcal E$ be the unique ellipse that passes through the points $(x_1,y_1),(x_2,y_2),(x_3,y_3),(x_4,y_4),$ and $(x_5,y_5)$. The eccentricity of $\mathcal E$ can be written in the form $\sqrt{\frac mn}$ where $m$ and $n$ are relatively prime positive integers. What is $m+n$? (Recall that the [i]eccentricity[/i] of an ellipse $\mathcal E$ is the ratio $\frac ca$, where $2a$ is the length of the major axis of $E$ and $2c$ is the is the distence between its two foci.) $\textbf{(A) }7 \qquad \textbf{(B) }9 \qquad \textbf{(C) }11 \qquad \textbf{(D) }13\qquad \textbf{(E) }15$ Proposed by [b]djmathman[/b]
Let $ABCD$ be a non-cyclic convex quadrilateral. The feet of perpendiculars from $A$ to $BC,BD,CD$ are $P,Q,R$ respectively, where $P,Q$ lie on segments $BC,BD$ and $R$ lies on $CD$ extended. The feet of perpendiculars from $D$ to $AC,BC,AB$ are $X,Y,Z$ respectively, where $X,Y$ lie on segments $AC,BC$ and $Z$ lies on $BA$ extended. Let the orthocenter of $\triangle ABD$ be $H$. Prove that the common chord of circumcircles of $\triangle PQR$ and $\triangle XYZ$ bisects $BH$.
We have $n$ keys, each of them belonging to exactly one of $n$ locked chests. Our goal is to decide which key opens which chest. In one try we may choose a key and a chest, and check whether the chest can be opened with the key. Find the minimal number $p(n)$ with the property that using $p(n)$ tries, we can surely discover which key belongs to which chest.
Let $A$ be an infinite set of positive integers such that every $n \in A$ is the product of at most $1987$ prime numbers. Prove that there is an infinite set $B \subset A$ and a number $p$ such that the greatest common divisor of any two distinct numbers in $B$ is $p.$
Let ABCD be a rectangle with $45^o < \angle ADB < 60^o$. The diagonals $AC$ and$ BD$ intersect at $O$. A line passing through $O$ and perpendicular to $BD$ meets $AD$ and $CD$ at $M$ and $N$ respectively. Let $K$ be a point on side $BC$ such that $MK \parallel AC$. Show that $\angle MKN = 90^o$. [img]https://cdn.artofproblemsolving.com/attachments/4/1/1d37b96cebaea3409ade7ce6711ac2d3fc2ef9.png[/img]
Let the intersections of $\odot O_1$ and $\odot O_2$ be $A$ and $B$. Point $R$ is on arc $AB$ of $\odot O_1$ and $T$ is on arc $AB$ on $\odot O_2$. $AR$ and $BR$ meet $\odot O_2$ at $C$ and $D$; $AT$ and $BT$ meet $\odot O_1$ at $Q$ and $P$. If $PR$ and $TD$ meet at $E$ and $QR$ and $TC$ meet at $F$, then prove: $AE \cdot BT \cdot BR = BF \cdot AT \cdot AR$.
The altitudes $AA_1$, $BB_1$ and $CC_1$ are drawn in the acute triangle $ABC$. The bisector of the angle $AA_1C$ intersects the segments $CC_1$ and $CA$ at $E$ and $D$ respectively. The bisector of the angle $AA_1B$ intersects the segments $BB_1$ and $BA$ at $F$ and $G$ respectively. The circumcircles of the triangles $FA_1D$ and $EA_1G$ intersect at $A_1$ and $X$. Prove that $\angle BXC=90^{\circ}$.
Solve in the real numbers the equation $ 3^{\sqrt[3]{x-1}} \left( 1-\log_3^3 x \right) =1. $ [i]Ion Gușatu[/i]
Let the sequence $\left \{ a_n \right \}_{n = -2}^\infty$ satisfy $a_{-1} = a_{-2} = 0, a_0 = 1$, and for all non-negative integers $n$, $$n^2 = \sum_{k = 0}^n a_{n - k}a_{k - 1} + \sum_{k = 0}^n a_{n - k}a_{k - 2}$$ Given $a_{2018}$ is rational, find the maximum integer $m$ such that $2^m$ divides the denominator of the reduced form of $a_{2018}$.
A positive integer $n$ is fixed. Numbers $0$ and $1$ are placed in all cells (exactly one number in any cell) of a $k \times n$ table ($k$ is a number of the rows in the table, $n$ is the number of the columns in it). We call a table nice if the following property is fulfilled: for any partition of the set of the rows of the table into two nonempty subsets $R$[size=75]1[/size] and $R$[size=75]2[/size] there exists a nonempty set $S$ of the columns such that on the intersection of any row from $R$[size=75]1[/size] with the columns from $S$ there are even number of $1's$ while on the intersection of any row from $R$[size=75]2[/size] with the columns from $S$ there are odd number of $1's$. Find the greatest number of $k$ such that there exists at least one nice $k \times n$ table.
Show that any integer can be expressed as a sum of two squares and a cube.
Given an $ n\times n$ chessboard. a) Find the number of rectangles on the chessboard. b) Assume there exists an $ r\times r$ square (label $ B$) with $ r<n$ which is located on the upper left corner of the board. Define "inner border" of $ A$ as the border of $ A$ which is not the border of the chessboard. How many rectangles in $ B$ that touch exactly one inner border of $ B$?
Let $\{x_n\}$ be a sequence of natural numbers such that \[(a) 1 = x_1 < x_2 < x_3 < \ldots; \quad (b) x_{2n+1} \leq 2n \quad \forall n.\] Prove that, for every natural number $k$, there exist terms $x_r$ and $x_s$ such that $x_r - x_s = k.$
For a natural number $d$, $M_d$ denotes the set of natural numbers which are not representable as the sum of at least two consecutive terms of an arithmetic progression with the common difference d whose terms are integers. Prove that each $c\in M_3$ can be written in the form $c=ab$, where $a\in M_1$ and $b\in M_2\setminus\{2\}$.
Let $\triangle ABC$ be a nondegenerate isosceles triangle with $AB=AC$, and let $D, E, F$ be the midpoints of $BC, CA, AB$ respectively. $BE$ intersects the circumcircle of $\triangle ABC$ again at $G$, and $H$ is the midpoint of minor arc $BC$. $CF\cap DG=I, BI\cap AC=J$. Prove that $\angle BJH=\angle ADG$ if and only if $\angle BID=\angle GBC$. [i]Proposed by David Stoner[/i]
What is the largest possible area of a quadrilateral with sides $1,4,7,8$ ? $ \textbf{(A)}\ 7\sqrt 2 \qquad\textbf{(B)}\ 10\sqrt 3 \qquad\textbf{(C)}\ 18 \qquad\textbf{(D)}\ 12\sqrt 3 \qquad\textbf{(E)}\ 9\sqrt 5 $
Positive integers $ a,b,$ and $ c$ are randomly and independently selected with replacement from the set $ \{ 1,2,3,\dots,2010 \}.$ What is the probability that $ abc \plus{} ab \plus{} a$ is divisible by $ 3$? $ \textbf{(A)}\ \dfrac{1}{3} \qquad\textbf{(B)}\ \dfrac{29}{81} \qquad\textbf{(C)}\ \dfrac{31}{81} \qquad\textbf{(D)}\ \dfrac{11}{27} \qquad\textbf{(E)}\ \dfrac{13}{27}$
Find all positive integers N with at most 4 digits such that the number obtained by reversing the order of digits of N is divisible by N and differs from N.
(a) $n$ is a natural number. $d_1,\dots,d_n,r_1,\dots ,r_n$ are natural numbers such that for each $i,j$ that $1\leq i < j \leq n$ we have $(d_i,d_j)=1$ and $d_i\geq 2$. Prove that there exist an $x$ such that (i) $1 \leq x \leq 3^n$ (ii)For each $1 \leq i \leq n$ \[x \overset{d_i}{\not{\equiv}} r_i\] (b) For each $\epsilon >0$ prove that there exists natural $N$ such that for each $n>N$ and each $d_1,\dots,d_n,r_1,\dots ,r_n$ satisfying the conditions above there exists an $x$ satisfying (ii) such that $1\leq x \leq (2+\epsilon )^n$. Time allowed for this exam was 75 minutes.
Let be a sequence $ \left( b_n \right)_{n\ge 1} $ of integers, having the following properties: $ \text{(i)} $ the sequence $ \left( \frac{b_n}{n} \right)_{n\ge 1} $ is convergent. $ \text{(ii)} m-n|b_m-b_n, $ for any natural numbers $ m>n. $ Prove that there exists an index from which the sequence $ \left( b_n \right)_{n\ge 1} $ is an arithmetic one. [i]Cristinel Mortici[/i]
Figure shows a semicircle with diameter $AD$. The chords $AC$ and $BD$ meet at $P$. $Q$ is the foot of the perpendicular from $P$ to $AD$. find $\angle BCQ$ in terms of $\theta$ and $\phi$ . [img]https://cdn.artofproblemsolving.com/attachments/a/2/2781050e842b2dd01b72d246187f4ed434ff69.png[/img]
In a tournament, each of $15$ teams played with each other exactly once. Let us call the game “[i]odd[/i]” if the total number of games previously played by both competing teams was odd. [b](a)[/b] Prove that there was at least one “[i]odd[/i]” game. [b](b)[/b] Could it happen that there was exactly one “[i]odd[/i]” game?
Prove the inequality $\left(1+\frac{1}{q}\right)\left(1+\frac{1}{q^2}\right)...\left(1+\frac{1}{q^n}\right)<\frac{q-1}{q-2}$ for $n\in N, q>2$