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

We define $I(n)$ as the result when the digits of $n$ are reversed. For example, $I(123)=321$, $I(2008)=8002$. Find all integers $n$, $1\leq{n}\leq10000$ for which $I(n)=\lceil{\frac{n}{2}}\rceil$. Note: $\lceil{x}\rceil$ denotes the smallest integer greater than or equal to $x$. For example, $\lceil{2.1}\rceil=3$, $\lceil{3.9}\rceil=4$, $\lceil{7}\rceil=7$.
In quadrilateral $ABCD$ holds $AB=6$, $AD=4$, $\angle DAB=\angle ABC = 60^{\circ}$ and $\angle ADC = 90^{\circ}$. Find length of diagonals and area of the quadrilateral
Let $P_1$ and $P_2$ be regular polygons of 1985 sides and perimeters $x$ and $y$ respectively. Each side of $P_1$ is tangent to a given circle of circumference $c$ and this circle passes through each vertex of $P_2$. Prove $x + y \ge 2c$. (You may assume that $\tan \theta \ge \theta$ for $0 \le \theta < \frac{\pi}{2}$.)
1. A strip for playing "hopscotch" consists of ten squares numbered consecutively $1,2, \ldots, 10$. Clarissa and Marissa start from the center of the first square, jump 9 times to the centers of the other squares so that they visit each square once, and end up at the tenth square. (Jumps forward and backward are allowed.) Each jump of Clarissa was for the same distance as the corresponding jump of Marissa. Does this mean that they both visited the squares in the same order? Alexey Tolpygo
Determine for which natural numbers $n$ it is possible to completely cover a board of $ n \times n$, divided into $1 \times 1$ squares, with pieces like the one in the figure, without gaps or overlays and without leaving the board. Each of the pieces covers exactly six boxes. Note: Parts can be rotated. [img]https://cdn.artofproblemsolving.com/attachments/c/2/d87d234b7f9799da873bebec845c721e4567f9.png[/img]
The captain and his three sailors get $2009$ golden coins with the same value . The four people decided to divide these coins by the following rules : sailor $1$,sailor $2$,sailor $3$ everyone write down an integer $b_1,b_2,b_3$ , satisfies $b_1\ge b_2\ge b_3$ , and ${b_1+b_2+b_3=2009}$; the captain dosen't know what the numbers the sailors have written . He divides $2009$ coins into $3$ piles , with number of coins: $a_1,a_2,a_3$ , and $a_1\ge a_2\ge a_3$ . For sailor $k$ ($k=1,2,3$) , if $b_k<a_k$ , then he can take $b_k$ coins from the $k$th pile ; if $b_k\ge a_k$ , then he can't take any coins away . At last , the captain own the rest of the coins .If no matter what the numbers the sailors write , the captain can make sure that he always gets $n$ coins . Find the largest possible value of $n$ and prove your conclusion .
$n$ consecutive positive integers are put down in a row (not necessarily in order) so that the sum of any three successive integers in the row is divisible by the leftmost number in the triple. What is the largest possible value of $n$ if the last number in the row is odd? (A Shapovalov)
Albrecht fills in each cell of an $8 \times 8$ table with a $0$ or a $1$. Then at the end of each row and column he writes down the sum of the $8$ digits in that row or column, and then he erases the original digits in the table. Afterwards, he claims to Berthold that given only the sums, it is possible to restore the $64$ digits in the table uniquely. Show that the $8 \times 8$ table contained either a row full of $0$’s or a column full of $1$’s
Define the operation "$\circ$" by $x \circ y=4x-3y+xy$, for all real numbers $x$ and $y$. For how many real numbers $y$ does $3 \circ y=12$? $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \text{more than}\ 4 $
Suppose that $ f: \mathbb R^2\rightarrow \mathbb R$ is a non-negative and continuous function that $ \iint_{\mathbb R^2}f(x,y)dxdy\equal{}1$. Prove that there is a closed disc $ D$ with the least radius possible such that $ \iint_D f(x,y)dxdy\equal{}\frac12$.
There are $2008$ trinomials $x^2-a_kx+b_k$ where $a_k$ and $b_k$ are all different numbers from set $(1,2,...,4016)$. These trinomials has not common real roots. We mark all real roots on the $Ox$-axis. Prove, that distance between some two marked points is $\leq \frac{1}{250}$
The circles $\mathcal{Y}_0$ and $\mathcal{Y}_1$ lies outside each other. Let $O_0$ be the center of $\mathcal{Y}_0$ and $O_1$ be the center of $\mathcal{Y}_1$. From $O_0$, draw the rays which are tangents to $\mathcal{Y}_1$ and similarty from $O_1$, draw the rays which are tangents to $\mathcal{Y}_0$. Let the intersection points of rays and circle $\mathcal{Y}_i$ be $A_i$ and $B_i$. Show that the line segments $A_0B_0$ and $A_1B_1$ have equal lengths.
$\frac{a}{c}=\frac{b}{d}=\frac{3}{4}$, $\sqrt{a^2+c^2}-\sqrt{b^2+d^2}=15$. Find $ac+bd-ad-bc$.
We say a ring $(A,+,\cdot)$ has property $(P)$ if : \[ \begin{cases} \text{the set } A \text{ has at least } 4 \text{ elements} \\ \text{the element } 1+1 \text{ is invertible}\\ x+x^4=x^2+x^3 \text{ holds for all } x \in A \end{cases} \] a) Prove that if a ring $(A,+,\cdot)$ has property $(P)$, and $a,b \in A$ are distinct elements, such that $a$ and $a+b$ are units, then $1+ab$ is also a unit, but $b$ is not a unit. b) Provide an example of a ring with property $(P)$.
Let $Q(x)$ be a cubic polynomial with integer coefficients. Suppose that a prime $p$ divides $Q(x_j)$ for $j = 1$ ,$2$ ,$3$ ,$4$ , where $x_1 , x_2 , x_3 , x_4$ are distinct integers from the set $\{0,1,\cdots, p-1\}$. Prove that $p$ divides all the coefficients of $Q(x)$.
A poll shows that $ 70\%$ of all voters approve of the mayor's work. On three separate occasions a pollster selects a voter at random. What is the probability that on exactly one of these three occasions the voter approves of the mayor's work? $ \textbf{(A)}\ 0.063 \qquad \textbf{(B)}\ 0.189 \qquad \textbf{(C)}\ 0.233 \qquad \textbf{(D)}\ 0.333 \qquad \textbf{(E)}\ 0.441$
$AB$ is a chord of circle $\omega$, $P$ is a point on minor arc $AB$, $E,F$ are on segment $AB$ such that $AE=EF=FB$. $PE,PF$ meets $\omega$ at $C,D$ respectively. Prove that $EF\cdot CD=AC\cdot BD$.
How many gallons of a solution which is $15\%$ alcohol do we have to mix with a solution that is $35\%$ alcohol to make $250$ gallons of a solution that is $21\%$ alcohol?
If this path is to continue in the same pattern: [asy] unitsize(24); draw((0,0)--(1,0)--(1,1)--(2,1)--(2,0)--(3,0)--(3,1)--(4,1)--(4,0)--(5,0)--(5,1)--(6,1)); draw((2/3,1/5)--(1,0)--(2/3,-1/5)); draw((4/5,2/3)--(1,1)--(6/5,2/3)); draw((5/3,6/5)--(2,1)--(5/3,4/5)); draw((9/5,1/3)--(2,0)--(11/5,1/3)); draw((8/3,1/5)--(3,0)--(8/3,-1/5)); draw((14/5,2/3)--(3,1)--(16/5,2/3)); draw((11/3,6/5)--(4,1)--(11/3,4/5)); draw((19/5,1/3)--(4,0)--(21/5,1/3)); draw((14/3,1/5)--(5,0)--(14/3,-1/5)); draw((24/5,2/3)--(5,1)--(26/5,2/3)); draw((17/3,6/5)--(6,1)--(17/3,4/5)); dot((0,0)); dot((1,0)); dot((1,1)); dot((2,1)); dot((2,0)); dot((3,0)); dot((3,1)); dot((4,1)); dot((4,0)); dot((5,0)); dot((5,1)); label("$0$",(0,0),S); label("$1$",(1,0),S); label("$2$",(1,1),N); label("$3$",(2,1),N); label("$4$",(2,0),S); label("$5$",(3,0),S); label("$6$",(3,1),N); label("$7$",(4,1),N); label("$8$",(4,0),S); label("$9$",(5,0),S); label("$10$",(5,1),N); label("$\vdots$",(5.85,0.5),E); label("$\cdots$",(6.5,0.15),S); [/asy] then which sequence of arrows goes from point $425$ to point $427$? [asy] unitsize(24); dot((0,0)); dot((0,1)); dot((1,1)); draw((0,0)--(0,1)--(1,1)); draw((-1/5,2/3)--(0,1)--(1/5,2/3)); draw((2/3,6/5)--(1,1)--(2/3,4/5)); label("(A)",(-1/3,1/3),W); dot((4,0)); dot((5,0)); dot((5,1)); draw((4,0)--(5,0)--(5,1)); draw((14/3,1/5)--(5,0)--(14/3,-1/5)); draw((24/5,2/3)--(5,1)--(26/5,2/3)); label("(B)",(11/3,1/3),W); dot((8,1)); dot((8,0)); dot((9,0)); draw((8,1)--(8,0)--(9,0)); draw((39/5,1/3)--(8,0)--(41/5,1/3)); draw((26/3,1/5)--(9,0)--(26/3,-1/5)); label("(C)",(23/3,1/3),W); dot((12,1)); dot((13,1)); dot((13,0)); draw((12,1)--(13,1)--(13,0)); draw((38/3,6/5)--(13,1)--(38/3,4/5)); draw((64/5,1/3)--(13,0)--(66/5,1/3)); label("(D)",(35/3,1/3),W); dot((17,1)); dot((17,0)); dot((16,0)); draw((17,1)--(17,0)--(16,0)); draw((84/5,1/3)--(17,0)--(86/5,1/3)); draw((49/3,1/5)--(16,0)--(49/3,-1/5)); label("(E)",(47/3,1/3),W); [/asy]
Anis, Banu, and Cholis are going to play a game. They are given an $n\times n$ board consisting of $n^2$ unit squares, where $n$ is an integer and $n > 5$. In the beginning of the game, the number $n$ is written on each unit square. Then Anis, Banu, and Cholis take turns playing the game, repeatedly in that order, according to the following procedure: On every turn, an arrangement of $n$ squares on the same row or column is chosen, and every number from the chosen squares is subtracted by $1$. The turn cannot be done if it results in a negative number, that is, no arrangement of $n$ unit squares on the same column or row in which all of its unit squares contain a positive number can be found. The last person to get a turn wins. Determine which player will win the game.
Let $x, y, z$ be real numbers from interval $(0, 1)$. Prove that $$\frac{1}{x(1-y)}+\frac{1}{y(1-x)}+\frac{1}{z(1-x)}\ge \frac{3}{xyz+(1-x)(1-y)(1-z)}$$
Let $A$ be a finite set of positive real numbers satisfying the property: [i]For any real numbers a > 0, the sets $\{x \in A | x > a\}$ and $\{x \in A | x < \frac{1}{a}\}$ have the cardinals of the same parity.[/i] Show that the product of all elements in $A$ is equal to $1$.
Product of square trinomials $x^2 - a_1x + b_1$, $x^2 - a_2x + b_2$, $...$, $x^2-a_nx + b_n$ is equal to the polynomial $P(x) = x^{2n} +c_1x^{2n-1} +c_2x^{2n-2} +...+ c_{2n-1}x + c_{2n}$, where the coefficients are $c_1$, $c_2$, $...$ , $c_{2n}$ are positive. Show that for some $k$ ($1\le k \le n$) the coefficients $a_k$ and $b_k$ are positive.
Let $\Delta$ be a convex figure in a plane $\mathcal P$. Given a point $A\in\mathcal P$, to each pair $(M,N)$ of points in $\Delta$ we associate the point $m\in\mathcal P$ such that $\overrightarrow{Am}=\frac{\overrightarrow{MN}}2$ and denote by $\delta_A(\Delta)$ the set of all so obtained points $m$. (a) i. Prove that $\delta_A(\Delta)$ is centrally symmetric. ii. Under which conditions is $\delta_A(\Delta)=\Delta$? iii. Let $B,C$ be points in $\mathcal P$. Find a transformation which sends $\delta_B(\Delta)$ to $\delta_C(\Delta)$. (b) Determine $\delta_A(\Delta)$ if i. $\Delta$ is a set in the plane determined by two parallel lines. ii. $\Delta$ is bounded by a triangle. iii. $\Delta$ is a semi-disk. (c) Prove that in the cases $b.2$ and $b.3$ the lengths of the boundaries of $\Delta$ and $\delta_A(\Delta)$ are equal.