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

For a non-empty set $T$ denote by $p(T)$ the product of all elements of $T$. Does there exist a set $T$ of $2021$ elements such that for any $a\in T$ one has that $P(T)-a$ is an odd integer? Consider two cases: 1) All elements of $T$ are irrational numbers. 2) At least one element of $T$ is a rational number.
A rectangle is tiled with rectangles of size $6\times 1$. Prove that one of its side lengths is divisible by $6$.
Find all triples of natural numbers $ a $, $ b $, $ c $ such that $$ \gcd (a ^ 2, b ^ 2) + \gcd (a, bc) +\gcd (b, ac) +\gcd (c, ab) = 239 ^ 2 = ab + c . $$
Find all real solutions of the system of equations $$\begin{cases} x^2 + y^2 + u^2 + v^2 = 4 \\ xu + yv + xv + yu = 0 \\ xyu + yuv + uvx + vxy = - 2 \\ xyuv = -1 \end{cases}$$
Find the number of positive integers which divide $10^{999}$ but not $10^{998}$.
A magician intends to perform the following trick. She announces a positive integer $n$, along with $2n$ real numbers $x_1 < \dots < x_{2n}$, to the audience. A member of the audience then secretly chooses a polynomial $P(x)$ of degree $n$ with real coefficients, computes the $2n$ values $P(x_1), \dots , P(x_{2n})$, and writes down these $2n$ values on the blackboard in non-decreasing order. After that the magician announces the secret polynomial to the audience. Can the magician find a strategy to perform such a trick?
Let $\triangle ABC$ be a triangle with $AB =AC$ and $\angle BAC = 20^{\circ}$. Let $D$ be point on the side $AB$ such that $\angle BCD = 70^{\circ}$. Let $E$ be point on the side $AC$ such that $\angle CBE = 60^{\circ}$. Determine the value of angle $\angle CDE$.
Each diagonal of the base and each lateral edge of a $9$-gonal pyramid is colored either green or red. Show that there must exist a triangle with the vertices at vertices of the pyramid having all three sides of the same color.
Let $a>1$ be a positive integer. Show that the set of integers \[\{a^2+a-1,a^3+a^2-1,\ldots ,a^{n+1}+a^n-1,\ldots\}\] contains an infinite subset of pairwise coprime integers. [i]Mircea Becheanu[/i]
Determine all sequences of equal ratios of the form \[ \frac{a_1}{a_2} = \frac{a_3}{a_4} = \frac{a_5}{a_6} = \frac{a_7}{a_8} \] which simultaneously satisfy the following conditions: $\bullet$ The set $\{ a_1, a_2, \ldots , a_8 \}$ represents all positive divisors of $24$. $\bullet$ The common value of the ratios is a natural number.
The medians of the sides $AC$ and $BC$ in the triangle $ABC$ are perpendicular to each other. Prove that $\frac12 <\frac{|AC|}{|BC|}<2$.
Pentagon $ABCDE$ is inscribed in a circle such that $ACDE$ is a square with area $12$. What is the largest possible area of pentagon $ABCDE$? $\text{(A) }9+3\sqrt{2}\qquad\text{(B) }13\qquad\text{(C) }12+\sqrt{2}\qquad\text{(D) }14\qquad\text{(E) }12+\sqrt{6}-\sqrt{3}$
In $\triangle ABC$, $AB=AC=28$ and $BC=20$. Points $D,E,$ and $F$ are on sides $\overline{AB}$, $\overline{BC}$, and $\overline{AC}$, respectively, such that $\overline{DE}$ and $\overline{EF}$ are parallel to $\overline{AC}$ and $\overline{AB}$, respectively. What is the perimeter of parallelogram $ADEF$? [asy] size(180); pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); real r=5/7; pair A=(10,sqrt(28^2-100)),B=origin,C=(20,0),D=(A.x*r,A.y*r); pair bottom=(C.x+(D.x-A.x),C.y+(D.y-A.y)); pair E=extension(D,bottom,B,C); pair top=(E.x+D.x,E.y+D.y); pair F=extension(E,top,A,C); draw(A--B--C--cycle^^D--E--F); dot(A^^B^^C^^D^^E^^F); label("$A$",A,NW); label("$B$",B,SW); label("$C$",C,SE); label("$D$",D,W); label("$E$",E,S); label("$F$",F,dir(0)); [/asy] $\textbf{(A) }48\qquad \textbf{(B) }52\qquad \textbf{(C) }56\qquad \textbf{(D) }60\qquad \textbf{(E) }72\qquad$
Find all real numbers $a$ for which the equation $x^2a- 2x + 1 = 3 |x|$ has exactly three distinct real solutions in $x$.
For which cardinalities $ \kappa$ do antimetric spaces of cardinality $ \kappa$ exist? $ (X,\varrho)$ is called an $ \textit{antimetric space}$ if $ X$ is a nonempty set, $ \varrho : X^2 \rightarrow [0,\infty)$ is a symmetric map, $ \varrho(x,y)\equal{}0$ holds iff $ x\equal{}y$, and for any three-element subset $ \{a_1,a_2,a_3 \}$ of $ X$ \[ \varrho(a_{1f},a_{2f})\plus{}\varrho(a_{2f},a_{3f}) < \varrho(a_{1f},a_{3f})\] holds for some permutation $ f$ of $ \{1,2,3 \}$. [i]V. Totik[/i]
Find the maximal positive number $r$ with the following property: If all altitudes of a tetrahedron are $\geq 1$, then a sphere of radius $r$ fits into the tetrahedron.
Let $ ABCD$ be a convex quadrilateral such that the sides $ AB, AD, BC$ satisfy $ AB \equal{} AD \plus{} BC.$ There exists a point $ P$ inside the quadrilateral at a distance $ h$ from the line $ CD$ such that $ AP \equal{} h \plus{} AD$ and $ BP \equal{} h \plus{} BC.$ Show that: \[ \frac {1}{\sqrt {h}} \geq \frac {1}{\sqrt {AD}} \plus{} \frac {1}{\sqrt {BC}} \]
Prove that for all $a\in\{0,1,2,\ldots,9\}$ the following sum is divisible by 10: \[ S_a = \overline{a}^{2005} + \overline{1a}^{2005} + \overline{2a}^{2005} + \cdots + \overline{9a}^{2005}. \]
What is the largest integer $n$ such that $2^n + 65$ is equal to square of an integer? $ \textbf{(A)}\ 1024 \qquad\textbf{(B)}\ 268 \qquad\textbf{(C)}\ 10 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \text{None of the preceding} $
A sequence $\{a_n\} $ satisfies $a_1$ is a positive integer and $a_{n+1}$ is the largest odd integer that divides $2^n-1+a_n$ for all $n\geqslant 1$. Given a positive integer $r$ which is greater than $1$. Is it possible that there exists infinitely many pairs of ordered positive integers $(m,n)$ for which $m>n$ and $a_m = ra_n$? In other words, if you successfully find [b]an[/b] $a_1$ that yields infinitely many pairs of $(m,n)$ which work fine, you win and the answer is YES. Otherwise you have to proof NO for every possible $a_1$. @below, XMO stands for Xueersi Mathematical Olympiad, where Xueersi (学而思) is a famous tutoring camp in China.
An ellipse $\frac{x^2}{a^2}+\frac{y^2}{b^2}=1(a>b>0)$ passes point $(2,1)$, then all points $(x,y)$ on the ellipse that $|y|>1$ are (shown as shadow) [img]https://graph.baidu.com/resource/122481219e60931bb707101582696834.jpg[/img]
There is a board of $2008\times 2008$ and $2008$ pieces, one in each row and each column of the board. It is allowed to do one of the following movements: a) Take two steps to the right and $10$ up. b) Take two steps to the right and $6$ steps down. c) Take two steps to the left and $6$ steps up. d) Take two steps to the left and $10$ steps down. If the path down cannot be completed, it is skipped to the upper part along the same column and the route continues normally, similarly in the other directions. In each play you will move a checker using any of the allowed operations. Would it be possible that at some point, after a finite number of played, the pieces are located forming a square of side $44$ in the upper left corner of the board and the remaining $72$ are in the last row in the first $72$ boxes?
Numbers $1992,1993, ... ,2000$ are written in a $3 \times 3$ table to form a magic square (i.e. the sums of numbers in rows, columns and big diagonals are all equal). Prove that the number in the center is $1996$. Which numbers are placed in the corners?
Let $S$ be the set of all n-tuples $(X_1,...,X_n)$ of subsets of the set $\{1,2,..,1000\}$, not necessarily different and not necessarily nonempty. For $a = (X_1,...,X_n)$ denote by $E(a)$ the number of elements of $X_1\cup ... \cup X_n$. Find an explicit formula for the sum $\sum_{a\in S} E(a)$
The sum to infinity of the terms of an infinite geometric progression is $ 6$. The sum of the first two terms is $ 4\frac {1}{2}$. The first term of the progression is: $ \textbf{(A)}\ 3 \text{ or } 1\frac {1}{2} \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2\frac {1}{2} \qquad\textbf{(D)}\ 6 \qquad\textbf{(E)}\ 9 \text{ or } 3$