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 $ABC$ be an acute-angled triangle inscribed in a circle $k$. It is given that the tangent from $A$ to the circle meets the line $BC$ at point $P$. Let $M$ be the midpoint of the line segment $AP$ and $R$ be the second intersection point of the circle $k$ with the line $BM$. The line $PR$ meets again the circle $k$ at point $S$ different from $R$. Prove that the lines $AP$ and $CS$ are parallel.
Determine the number of positive integers $N = \overline{abcd}$, with $a, b, c, d$ nonzero digits, which satisfy $(2a -1) (2b -1) (2c- 1) (2d - 1) = 2abcd -1$.
Let $[ABCD]$ be a parallelogram and $P$ a point between $C$ and $D$. The line parallel to $AD$ that passes through $P$ intersects the diagonal $AC$ in $Q$. Knowing that the area of $[PBQ]$ is $2$ and the area of $[ABP]$ is $6$, determine the area of $[PBC]$. [img]https://cdn.artofproblemsolving.com/attachments/0/8/664a00020065b7ad6300a062613fca4650b8d0.png[/img]
Find all functions $f : R \to R$ satisfying the conditions: 1. $f (x + 1) \ge f (x) + 1$ for all $x \in R$ 2. $f (x y) \ge f (x)f (y)$ for all $x, y \in R$
To satisfy the equation $\frac{a+b}{a}=\frac{b}{a+b}$, $a$ and $b$ must be: $ \textbf{(A)}\ \text{both rational} \qquad\textbf{(B)}\ \text{both real but not rational} \qquad\textbf{(C)}\ \text{both not real}\qquad$ $\textbf{(D)}\ \text{one real, one not real}\qquad\textbf{(E)}\ \text{one real, one not real or both not real} $
Prove that there exists a number $\alpha$ such that for any triangle $ABC$ the inequality \[ \max(h_A,h_B,h_C)\le \alpha\cdot\min(m_A,m_B,m_C)\] where $h_A,h_B,h_C$ denote the lengths of the altitudes and $m_A,m_B,m_C$ denote the lengths of the medians. Find the smallest possible value of $\alpha$.
In rectangular coordinate system, define two sequences of points: $(A_n)$ on the positive half of the $y$-axis and $(B_n)$ on the curve $y=\sqrt{2x}(x\geq0)$ satisfy that $|OA_n|=|OB_n|=\frac{1}{n}$. $a_n$ is the $x$-intercept of line $A_nB_n$, and the $x$-axis of $B_n$ is $b_n$, $n\in\mathbb{Z}_+$. Prove: [b](a)[/b] $a_n>a_{n+1}>4,n\in\mathbb{Z}_+$; [b](b)[/b] There exists $n_0\in\mathbb{Z}_+$, such that $\forall n>n_0$, $\frac{b_2}{b_1}+\frac{b_3}{b_2}+\cdots +\frac{b_n}{b_{n-1}}+\frac{b_{n+1}}{b_n}<n-2004$.
Let convex quadrilateral $ ABCD$ be inscribed in a circle centers at $ O.$ The opposite sides $ BA,CD$ meet at $ H$, the diagonals $ AC,BD$ meet at $ G.$ Let $ O_{1},O_{2}$ be the circumcenters of triangles $ AGD,BGC.$ $ O_{1}O_{2}$ intersects $ OG$ at $ N.$ The line $ HG$ cuts the circumcircles of triangles $ AGD,BGC$ at $ P,Q$, respectively. Denote by $ M$ the midpoint of $ PQ.$ Prove that $ NO \equal{} NM.$
Find all integers $x$ and prime numbers $p$ satisfying $x^8 + 2^{2^x+2} = p$.
For each prime $p$, construct a graph $G_p$ on $\{1,2,\ldots p\}$, where $m\neq n$ are adjacent if and only if $p$ divides $(m^{2} + 1-n)(n^{2} + 1-m)$. Prove that $G_p$ is disconnected for infinitely many $p$
Prove that if the four faces of a tetrahedron are of the same area they are equal.
Ten points are marked in the plane so that no three of them lie on the same straight line. All points are connected with segments.Each of these segments is painted one of the $k$ colors. For what positive integer $k$ ($1 \le k \le 5$) is it possible to paint the segments so that for any $k$ of the given $10$ points there are $k$ segments with the ends at these $k$ points, all of these segments being painted $k$ different colors ? (E. Barabanov)
Let $ABC$ be an equilateral triangle and $D$, $E$ points on the sides $[AB]$ and $[AC]$ respectively. If $DF$, $EF$ (with $F\in AE$, $G\in AD$) are the interior angle bisectors of the angles of the triangle $ADE$, prove that the sum of the areas of the triangles $DEF$ and $DEG$ is at most equal with the area of the triangle $ABC$. When does the equality hold? [i]Greece[/i]
Given $n(\geq 3)$ distinct points in the plane, no three of which are on the same straight line, prove that there exists a simple closed polygon with these points as vertices.
The kingdom of Pinguinia has various cities and streets, the latter being all one-way streets always run between exactly two cities, so there are no intermediate stops. Every city has exactly two streets that lead out of it and exactly two that lead into it. Prove that the streets can be divided into black and white streets so that exactly one exit of each city is black and one is white and exactly one white and one black entrance in each city.
[b]p1.[/b] Find the largest possible number of consecutive $9$’s in which an integer between $10,000,000$ and $13,371,337$ can end. For example, $199$ ends in two $9$’s, while $92,999$ ends in three $9$’s. [b]p2.[/b] Let $ABCD$ be a square of side length $2$. Equilateral triangles $ABP$, $BCQ$, $CDR$, and $DAS$ are constructed inside the square. Compute the area of quadrilateral $PQRS$. [b]p3.[/b] Evaluate the expression $7 \cdot 11 \cdot 13 \cdot 1003 - 3 \cdot 17 \cdot 59 \cdot 331$. [b]p4.[/b] Compute the number of positive integers $c$ such that there is a non-degenerate obtuse triangle with side lengths $21$, $29$, and $c$. [b]p5.[/b] Consider a $5\times 5$ board, colored like a chessboard, such that the four corners are black. Determine the number of ways to place $5$ rooks on black squares such that no two of the rooks attack one another, given that the rooks are indistinguishable and the board cannot be rotated. (Two rooks attack each other if they are in the same row or column.) [b]p6.[/b] Let $ABCD$ be a trapezoid of height $6$ with bases $AB$ and $CD$. Suppose that $AB = 2$ and $CD = 3$, and let $F$ and $G$ be the midpoints of segments $AD$ and $BC$, respectively. If diagonals $AC$ and $BD$ intersect at point $E$, compute the area of triangle $FGE$. [b]p7.[/b] A regular octahedron is a solid with eight faces that are congruent equilateral triangles. Suppose that an ant is at the center of one face of a regular octahedron of edge length $10$. The ant wants to walk along the surface of the octahedron to reach the center of the opposite face. (Two faces of an octahedron are said to be opposite if they do not share a vertex.) Determine the minimum possible distance that the ant must walk. [b]p8.[/b] Let $A_1A_2A_3$, $B_1B_2B_3$, $C_1C_2C_3$, and $D_1D_2D_3$ be triangles in the plane. All the sides of the four triangles are extended into lines. Determine the maximum number of pairs of these lines that can meet at $60^o$ angles. [b]p9.[/b] For an integer $n$, let $f_n(x)$ denote the function $f_n(x) =\sqrt{x^2 - 2012x + n}+1006$. Determine all positive integers $a$ such that $f_a(f_{2012}(x)) = x$ for all $x \ge 2012$. [b]p10.[/b] Determine the number of ordered triples of integers $(a, b, c)$ such that $(a + b)(b + c)(c + a) = 1800$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Six dice are strung on a rigid wire so that the wire passes through two opposite faces of each die. Each die can be rotated independently of the others. Prove that it is always possible to rotate the dice and then place the wire horizontally on a table so that the six-digit number formed by their top faces is divisible by $7$. (The faces of a die are numbered from $1$ to $6$, the sum of the numbers on opposite faces is always equal to $7$.) (G Galperin)
Peter and Basil take turns drawing roads on a plane, Peter starts. The road is either horizontal or a vertical line along which one can drive in only one direction (that direction is determined when the road is drawn). Can Basil always act in such a way that after each of his moves one could drive according to the rules between any two constructed crossroads, regardless of Peter's actions? Alexandr Perepechko
One hundred pins are arranged to form a square grid as shown. Jimmy wants to mark these pins using four letters $a,b,c,d,$ so that: (I) every horizontal line and every vertical line contains all four letters; (ii) each small square (such as the one shown) has its vertices marked by four different letters. [asy] unitsize(.5cm); for(int a=1; a<11; ++a) { for(int b=1; b<11; ++b) { draw(Circle((a,b),.1)); } } draw((5.1, 5)--(5.9,5)); draw((5.1, 6)--(5.9,6)); draw((5, 5.1)--(5, 5.9)); draw((6, 5.1)--(6, 5.9)); [/asy] Can he do this?
Determine all natural $ n$ for which there exists natural $ m$ divisible by all natural numbers from 1 to $ n$ but not divisible by any of the numbers $ n \plus{} 1$, $ n \plus{} 2$, $ n \plus{} 3$.
Find the largest $c > 0$ such that for all $n \ge 1$ and $a_1,\dots,a_n, b_1,\dots, b_n > 0$ we have $$\sum_{j=1}^n a_j^4 \ge c\sum_{k = 1}^n \frac{\left(\sum_{j=1}^k a_jb_{k+1-j}\right)^4}{\left(\sum_{j=1}^k b_j^2j!\right)^2}$$ [i]Proposed by Grant Yu[/i]
We consider a square board of $1000\times 1000$ with $1000000$ squares $1\times 1$ . A piece placed on a square [i]threatens[/i] all squares on the board that are inside a $19\times 19$ square. with a center in the square where the piece is placed, and with sides parallel to those of the board, except for the squares in the same row and those in the same column. Determine the maximum number of pieces that can be placed on the board so that no two pieces threaten each other.
Let $k$ be a positive integer. A ring $(A,+,\cdot)$ has property $P_k$ if for any $a,b\in A$ there exists $c\in A$ such that $a^k=b^k+c^k.$[list=a] [*]Give an example of a finite ring $(A,+,\cdot)$ which [i]does not[/i] have $P_k$ for any $k\geqslant 2.$ [*]Let $n\geqslant 3$ be an integer and $M_n=\{m\in\mathbb{N}:(\mathbb{Z}_n,+,\cdot)\text{ has }P_m\}.$ Prove that all the elements of $M_n$ are odd integers and that $(M_n,\cdot)$ is a monoid. [/list]
There are 10 cards, labeled from 1 to 10. Three cards denoted by $ a,\ b,\ c\ (a > b > c)$ are drawn from the cards at the same time. Find the probability such that $ \int_0^a (x^2 \minus{} 2bx \plus{} 3c)\ dx \equal{} 0$.
Is it possible to paint $33$ squares on a $9\times 9$ game board, so that each row and each column of the board has a maximum of $4$ painted squares, but if we also paint any other square a row or column appears that has $5$ squares painted?