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

[b]p10.[/b] Three rectangles of dimension $X \times 2$ and four rectangles of dimension $Y \times 1$ are the pieces that form a rectangle of area $3XY$ where $X$ and $Y$ are positive, integer values. What is the sum of all possible values of $X$? [b]p11.[/b] Suppose we have a polynomial $p(x) = x^2 + ax + b$ with real coefficients $a + b = 1000$ and $b > 0$. Find the smallest possible value of $b$ such that $p(x)$ has two integer roots. [b]p12.[/b] Ten square slips of paper of the same size, numbered $0, 1, 2, ..., 9$, are placed into a bag. Four of these squares are then randomly chosen and placed into a two-by-two grid of squares. What is the probability that the numbers in every pair of blocks sharing a side have an absolute difference no greater than two? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find all polynomials with integer coefficients $P$ such that for all positive integers $n$, the sequence $$0, P(0), P(P(0)), \cdots$$ is eventually constant modulo $n$. [i]Proposed by Ivan Chan Kai Chin[/i]
An equilateral triangle with side length $6$ has a square of side length $6$ attached to each of its edges as shown. The distance between the two farthest vertices of this figure (marked $A$ and $B$ in the figure) can be written as $m + \sqrt{n}$ where $m$ and $n$ are positive integers. Find $m + n$. [asy] draw((0,0)--(1,0)--(1/2,sqrt(3)/2)--cycle); draw((1,0)--(1+sqrt(3)/2,1/2)--(1/2+sqrt(3)/2,1/2+sqrt(3)/2)--(1/2,sqrt(3)/2)); draw((0,0)--(-sqrt(3)/2,1/2)--(-sqrt(3)/2+1/2,1/2+sqrt(3)/2)--(1/2,sqrt(3)/2)); dot((-sqrt(3)/2+1/2,1/2+sqrt(3)/2)); label("A", (-sqrt(3)/2+1/2,1/2+sqrt(3)/2), N); draw((1,0)--(1,-1)--(0,-1)--(0,0)); dot((1,-1)); label("B", (1,-1), SE); [/asy]
$27$ students are given a number from $1$ to $27.$ How many ways are there to divide $27$ students into $9$ groups of $3$ with the following condition? (i) The sum of students number in each group is $1\pmod{3}$ (ii) There are no such two students where their numbering differs by $3.$
Line $\ell$ intersects sides $BC$ and $AD$ of cyclic quadrilateral $ABCD$ in its interior points $R$ and $S$, respectively, and intersects ray $DC$ beyond point $C$ at $Q$, and ray $BA$ beyond point $A$ at $P$. Circumcircles of the triangles $QCR$ and $QDS$ intersect at $N \neq Q$, while circumcircles of the triangles $PAS$ and $PBR$ intersect at $M\neq P$. Let lines $MP$ and $NQ$ meet at point $X$, lines $AB$ and $CD$ meet at point $K$ and lines $BC$ and $AD$ meet at point $L$. Prove that point $X$ lies on line $KL$.
Let $ABC$ be a triangle. Construct points $B'$ and $ C'$ such that $ACB'$ and $ABC'$ are equilateral triangles that have no overlap with $ \vartriangle ABC$. Let $BB'$ and $CC'$ intersect at X. If $AX = 3$, $BC = 4$, and $CX = 5$, find the area of quadrilateral $BCB'C'$. .
Which process is exothermic? $ \textbf{(A)}\hspace{.05in}\text{condensation} \qquad\textbf{(B)}\hspace{.05in}\text{fusion} \qquad\textbf{(C)}\hspace{.05in}\text{sublimation} \qquad\textbf{(D)}\hspace{.05in}\text{vaporization} \qquad $
[b]p1.[/b] A boy has as many sisters as brothers. How ever, his sister has twice as many brothers as sisters. How many boys and girls are there in the family? [b]p2.[/b] Solve each of the following problems. (1) Find a pair of numbers with a sum of $11$ and a product of $24$. (2) Find a pair of numbers with a sum of $40$ and a product of $400$. (3) Find three consecutive numbers with a sum of $333$. (4) Find two consecutive numbers with a product of $182$. [b]p3.[/b] $2008$ integers are written on a piece of paper. It is known that the sum of any $100$ numbers is positive. Show that the sum of all numbers is positive. [b]p4.[/b] Let $p$ and $q$ be prime numbers greater than $3$. Prove that $p^2 - q^2$ is divisible by $24$. [b]p5.[/b] Four villages $A,B,C$, and $D$ are connected by trails as shown on the map. [img]https://cdn.artofproblemsolving.com/attachments/4/9/33ecc416792dacba65930caa61adbae09b8296.png[/img] On each path $A \to B \to C$ and $B \to C \to D$ there are $10$ hills, on the path $A \to B \to D$ there are $22$ hills, on the path $A \to D \to B$ there are $45$ hills. A group of tourists starts from $A$ and wants to reach $D$. They choose the path with the minimal number of hills. What is the best path for them? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find all real solutions $(x,y,z)$ of the system of equations: \[ \begin{cases} \tan ^2x+2\cot^22y=1 \\ \tan^2y+2\cot^22z=1 \\ \tan^2z+2\cot^22x=1 \\ \end{cases} \]
$(MON 4)$ Let $p$ and $q$ be two prime numbers greater than $3.$ Prove that if their difference is $2^n$, then for any two integers $m$ and $n,$ the number $S = p^{2m+1} + q^{2m+1}$ is divisible by $3.$
Let $T_n$ denotes the least natural such that $$n\mid 1+2+3+\cdots +T_n=\sum_{i=1}^{T_n} i$$ Find all naturals $m$ such that $m\ge T_m$. [i]Proposed by Nicolás De la Hoz [/i]
Let $D$, $E$, $F$ be the midpoints of the arcs $BC$, $CA$, $AB$ on the circumcircle of a triangle $ABC$ not containing the points $A$, $B$, $C$, respectively. Let the line $DE$ meets $BC$ and $CA$ at $G$ and $H$, and let $M$ be the midpoint of the segment $GH$. Let the line $FD$ meet $BC$ and $AB$ at $K$ and $J$, and let $N$ be the midpoint of the segment $KJ$. a) Find the angles of triangle $DMN$; b) Prove that if $P$ is the point of intersection of the lines $AD$ and $EF$, then the circumcenter of triangle $DMN$ lies on the circumcircle of triangle $PMN$.
In a non-isosceles triangle $ABC$ the centre of the incircle is denoted by $I$. The other intersection point of the angle bisector of $\angle BAC$ and the circumcircle of $\vartriangle ABC$ is $D$. The line through $I$ perpendicular to $AD$ intersects $BC$ in $F$. The midpoint of the circle arc $BC$ on which $A$ lies, is denoted by $M$. The other intersection point of the line $MI$ and the circle through $B, I$ and $C$, is denoted by $N$. Prove that $FN$ is tangent to the circle through $B, I$ and $C$.
The kingdom of Anisotropy consists of $n$ cities. For every two cities there exists exactly one direct one-way road between them. We say that a [i]path from $X$ to $Y$[/i] is a sequence of roads such that one can move from $X$ to $Y$ along this sequence without returning to an already visited city. A collection of paths is called [i]diverse[/i] if no road belongs to two or more paths in the collection. Let $A$ and $B$ be two distinct cities in Anisotropy. Let $N_{AB}$ denote the maximal number of paths in a diverse collection of paths from $A$ to $B$. Similarly, let $N_{BA}$ denote the maximal number of paths in a diverse collection of paths from $B$ to $A$. Prove that the equality $N_{AB} = N_{BA}$ holds if and only if the number of roads going out from $A$ is the same as the number of roads going out from $B$. [i]Proposed by Warut Suksompong, Thailand[/i]
Find all functions $f:\mathbb R^+\to \mathbb R^+$ such that $$f(x+y)f(f(x))=f(1+yf(x))$$ for all $x,y\in \mathbb R^+.$ [i]Proposed by Ming Hsiao[/i]
Solve in positive integers the equation \[ n \equal{} \varphi(n) \plus{} 402 , \] where $ \varphi(n)$ is the number of positive integers less than $ n$ having no common prime factors with $ n$.
Three friends who live in the same apartment building leave the building at the same time to go rock climbing on a cliff just outside of town. Susan walks to the cliff and climbs to the top of the cliff. Fred runs to the cliff twice as fast as Susan walks and climbs the top of the cliff at a rate that is only two-thirds as fast as Susan climbs. Ralph bikes to the cliff at a speed twice as fast as Fred runs and takes two hours longer to climb to the top of the cliff than Susan does. If all three friends reach the top of the cliff at the same time, how many minutes after they left home is that?
$H$ is the intersection point of the heights $AA'$ and $BB'$ of the acute-angled triangle $ABC$. A straight line, perpendicular to $AB$, intersects these heights at points $D$ and $E$, and side $AB$ at point $P$. Prove that the orthocenter of the triangle $DEH$ lies on segment $CP$.
Let $p \equiv 2 \pmod 3$ be a prime, $k$ a positive integer and $P(x) = 3x^{\frac{2p-1}{3}}+3x^{\frac{p+1}{3}}+x+1$. For any integer $n$, let $R(n)$ denote the remainder when $n$ is divided by $p$ and let $S = \{0,1,\cdots,p-1\}$. At each step, you can either (a) replaced every element $i$ of $S$ with $R(P(i))$ or (b) replaced every element $i$ of $S$ with $R(i^k)$. Determine all $k$ such that there exists a finite sequence of steps that reduces $S$ to $\{0\}$. [i]Proposed by fattypiggy123[/i]
Given an equilateral triangle with side of length $s$, consider the locus of all points $\mathit{P}$ in the plane of the triangle such that the sum of the squares of the distances from $\mathit{P}$ to the vertices of the triangle is a fixed number $a$. This locus $\textbf{(A) }\text{is a circle if }a>s^2\qquad$ $\textbf{(B) }\text{contains only three points if }a=2s^2\text{ and is a circle if }a>2s^2\qquad$ $\textbf{(C) }\text{is a circle with positive radius only if }s^2<a<2s^2\qquad$ $\textbf{(D) }\text{contains only a finite number of points for any value of }a\qquad $ $\textbf{(E) }\text{is none of these}$
Find all positive integers $ n$ such that $ n^4\minus{}4n^3\plus{}22n^2\minus{}36n\plus{}18$ is a perfect square.
Let the sum of the first $ n$ primes be denoted by $ S_n$. Prove that for any positive integer $ n$, there exists a perfect square between $ S_n$ and $ S_{n\plus{}1}$.
Is there a number whose digits are only $1$'s and which is divided by $1999$?
Determine all functions $f: \mathbb{R}\rightarrow\mathbb{R}$ so that $\forall x: x\cdot f(\frac x2) - f(\frac2x) = 1$
Let $X$ be a non-empty set of positive integers which satisfies the following: [list] [*] if $x \in X$, then $4x \in X$, [*] if $x \in X$, then $\lfloor \sqrt{x}\rfloor \in X$. [/list] Prove that $X=\mathbb{N}$.