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

The squares in a $9\times 9$ grid are numbered from $11$ to $99$, where the first digit is the row and the second the column. Each square is colored black or white. Squares $44$ and $49$ are black. Every black square shares an edge with at most one other black square, and each white square shares an edge with at most one other white square. What color is square $99$?
Find all the possible values of a positive integer $n$ for which the expression $S_n=x^n+y^n+z^n$ is constant for all real $x,y,z$ with $xyz=1$ and $x+y+z=0$.
Alan is assigning values to lattice points on the 3d coordinate plane. First, Alan computes the roots of the cubic $20x^3-22x^2+2x+1$ and finds that they are $\alpha$, $\beta$, and $\gamma$. He finds out that each of these roots satisfy $|\alpha|,|\beta|,|\gamma|\leq 1$ On each point $(x,y,z)$ where $x,y,$ and $z$ are all nonnegative integers, Alan writes down $\alpha^x\beta^y\gamma^z$. What is the value of the sum of all numbers he writes down? [i]Proposed by Alan Abraham[/i]
A cyclic pentagon is given. Prove that the ratio of its area to the sum of the diagonals is not greater than the quarter of the circumradius.
Let $n > 1$ be an integer. Find, with proof, all sequences $x_1 , x_2 , \ldots , x_{n-1}$ of positive integers with the following three properties: (a). $x_1 < x_2 < \cdots < x_{n-1}$ ; (b). $x_i + x_{n-i} = 2n$ for all $i = 1, 2, \ldots , n - 1$; (c). given any two indices $i$ and $j$ (not necessarily distinct) for which $x_i + x_j < 2n$, there is an index $k$ such that $x_i + x_j = x_k$.
Find all positive integers $n$ for such the following condition holds: "If $a$, $b$ and $c$ are positive integers such are all numbers \[ a^2+2ab+b^2,\ b^2+2bc+c^2, \ c^2+2ca+a^2 \] are divisible by $n$, then $(a+b+c)^2$ is also divisible by $n$." [i]G.M.Sharafetdinova[/i]
Let $t$ be a real number, and let $$a_n=2\cos \left(\frac{t}{2^n}\right)-1,\quad n=1,2,3,\dots$$ Let $b_n$ be the product $a_1a_2a_3\cdots a_n$. Find a formula for $b_n$ that does not involve a product of $n$ terms, and deduce that $$\lim_{n\to \infty}b_n=\frac{2\cos t+1}{3}$$
If $x,y\in(-2,2),xy=-1$, then the minumum value of $u=\frac{4}{4-x^2}+\frac{9}{9-y^2}$ is $\text{(A)}\frac{8}{5}\qquad\text{(B)}\frac{24}{11}\qquad\text{(C)}\frac{12}{7}\qquad\text{(D)}\frac{12}{5}\qquad$
Let $n$ be a fixed positive integer. Compute over $\mathbb{R}$ the minimum of the following polynomial: \[f(x)=\sum_{t=0}^{2n}(2n+1-t)x^t.\]
One million [i]bucks [/i] (i.e. one million male deer) are in different cells of a $1000 \times 1000$ grid. The left and right edges of the grid are then glued together, and the top and bottom edges of the grid are glued together, so that the grid forms a doughnut-shaped torus. Furthermore, some of the bucks are [i]honest bucks[/i], who always tell the truth, and the remaining bucks are [i]dishonest bucks[/i], who never tell the truth. Each of the million [i]bucks [/i] claims that “at most one of my neighboring bucks is an [i]honest buck[/i].” A pair of [i]neighboring bucks[/i] is said to be [i]buckaroo[/i] if exactly one of them is an [i]honest buck[/i] . What is the minimum possible number of [i]buckaroo [/i] pairs in the grid? Note: Two [i]bucks [/i] are considered to be [i]neighboring [/i] if their cells $(x_1, y_1)$ and $(x_2, y_2)$ satisfy either: $x_1 = x_2$ and $y_1 - y_2 \equiv \pm1$ (mod $1000$), or $x_1 - x_2 \equiv \pm 1$ (mod $1000$) and $y_1 = y_2$.
A function $h : \mathbb{R} \rightarrow \mathbb{R}$ is differentiable and satisfies $h(ax) = bh(x)$ for all $x$, where $a$ and $b$ are given positive numbers and $0 \not = |a| \not = 1$. Suppose that $h'(0) \not = 0$ and the function $h'$ is continuous at $x = 0$. Prove that $a = b$ and that there is a real number $c$ such that $h(x) = cx$ for all $x$.
Four swallows are catching a fly. At first, the swallows are at the four vertices of a tetrahedron, and the fly is in its interior. Their maximal speeds are equal. Prove that the swallows can catch the fly.
Suppose that $x$ and $y$ are complex numbers such that $x+y=1$ and $x^{20}+y^{20}=20$. Find the sum of all possible values of $x^2+y^2$.
Two circles $(O_1,R_1)$,$(O_2,R_2)$ lie each external to the other. Find : a) the minimum length of the segment connecting points of the circles b) the max length of the segment connecting points of the circles
Call a two-element subset of $\mathbb{N}$ [i]cute[/i] if it contains exactly one prime number and one composite number. Determine all polynomials $f \in \mathbb{Z}[x]$ such that for every [i]cute[/i] subset $ \{ p,q \}$, the subset $ \{ f(p) + q, f(q) + p \} $ is [i]cute[/i] as well. [i]Proposed by Valentio Iverson (Indonesia)[/i]
Prove that if all roots of a monic cubic polynomial have modulus $ 1, $ then, the two middle coefficients have the same modulus.
On the side $CD$ of the square $ABCD$, the point $F$ is chosen and the equal squares $DGFE$ and $AKEH$ are constructed ($E$ and $H$ lie inside the square). Let $M$ be the midpoint of $DF$, $J$ is the incenter of the triangle $CFH$. Prove that: a) the points $D, K, H, J, F$ lie on the same circle; b) the circles inscribed in triangles $CFH$ and $GMF$ have the same radii.
Two congruent rectangles are located as shown in the figure. Find the area of the shaded part. [img]https://cdn.artofproblemsolving.com/attachments/2/e/10b164535ab5b3a3b98ce1a0b84892cd11d76f.png[/img]
The equation of unit circle in Quadrant I, III, IV ($(-1,0),(1,0),(0,-1),(0,1)$ included) is $\text{(A)}(x+\sqrt{1-y^2})(y+\sqrt{1-x^2})=0$ $\text{(B)}(x-\sqrt{1-y^2})(y-\sqrt{1-x^2})=0$ $\text{(C)}(x+\sqrt{1-y^2})(y-\sqrt{1-x^2})=0$ $\text{(D)}(x-\sqrt{1-y^2})(y+\sqrt{1-x^2})=0$
When real numbers $x,\ y$ moves in the constraint with $x^2+xy+y^2=6.$ Find the range of $x^2y+xy^2-x^2-2xy-y^2+x+y.$ 30 points
In triangle $ABC$, we have $AB=AC=20$ and $BC=14$. Consider points $M$ on $\overline{AB}$ and $N$ on $\overline{AC}$. If the minimum value of the sum $BN + MN + MC$ is $x$, compute $100x$. [i]Proposed by Lewis Chen[/i]
Reduce the fraction \[\frac{2121212121210}{1121212121211}\] to its simplest form.
A subset of the real numbers has the property that for any two distinct elements of it such as $x$ and $y$, we have $(x+y-1)^2 = xy+1$. What is the maximum number of elements in this set? $\textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ \text{Infinity}$
$ \sqrt{164} $ is $ \text{(A)}\ 42\qquad\text{(B)}\ \text{less than }10\qquad\text{(C)}\ \text{between }10\text{ and }11\qquad\text{(D)}\ \text{between }11\text{ and }12\qquad\text{(E)}\ \text{between }12\text{ and }13 $
In a club, some pairs of members are friends. Given an integer $k \geqslant 3$, we say a club is $k$-[i]friendly[/i] if, in any group of $k$ members, they can be seated at a round table such that each pair of neighbors are friends. [list=a] [*]Prove that if a club is $6$-friendly, then it is also $7$-friendly. [*]Is it true that if a club is $9$-friendly, then it is also $10$-friendly? [/list]