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

A staircase-brick with 3 steps of width 2 is made of 12 unit cubes. Determine all integers $ n$ for which it is possible to build a cube of side $ n$ using such bricks.
In $R^n$ is given $n-1$ vectors, the coordinates of each are zero-sum integers. Prove that the $(n-1)$-dimensional volume of an $(n-1)$-dimensional parallelepiped $P$ stretched by these vectors, is the product of an integer and $\sqrt(n)$.
Given three infinite arithmetic progressions of natural numbers such that each of the numbers 1,2,3,4,5,6,7 and 8 belongs to at least one of them, prove that the number 1980 also belongs to at least one of them.
If the length and width of a rectangle are each increased by $ 10 \%$, then the perimeter of the rectangle is increased by \[ \textbf{(A)}\ 1 \% \qquad \textbf{(B)}\ 10 \% \qquad \textbf{(C)}\ 20 \% \qquad \textbf{(D)}\ 21 \% \qquad \textbf{(E)}\ 40 \% \]
There are two distinct Points $A$ and $B$ on a line. We color a point $P$ on segment $AB$, distinct from $A,B$ and midpoint of segment $AB$ to red. In each move , we can reflect one of the red point wrt $A$ or $B$ and color the midpoint of the resulting point and the point we reflected from ( which is one of $A$ or $B$ ) to red. For example , if we choose $P$ and the reflection of $P$ wrt to $A$ is $P'$ , then midpoint of $AP'$ would be red. Is it possible to make the midpoint of $AB$ red after a finite number of moves?
Let $E$ and $F$ on $AC$ and $AB$ respectively in $\triangle ABC$ such that $DE || BC$ then draw line $l$ through $A$ such that $l || BC$ let $D'$ and $E'$ reflection of $D$ and $E$ to $l$ respectively prove that $D'B, E'C$ and $l$ are congruence.
The infinity sequence $r_{1},r_{2},...$ of rational numbers it satisfies that: $\prod_{i=1}^ {k}r_{i}=\sum_{i=1}^{k} r_{i}$. For all natural k. Show that $\frac{1}{r_{n}}-\frac{3}{4}$ is a square of rationale number for all natural $n\geq3$
Prove that for any convex pentagon $A_1A_2A_3A_4A_5$, there exists a unique pair of points $\{P,Q\}$ (possibly with $P=Q$) such that $\measuredangle{PA_i A_{i-1}} = \measuredangle{A_{i+1}A_iQ}$ for $1\le i\le 5$, where indices are taken $\pmod5$ and angles are directed $\pmod\pi$. [i]Calvin Deng.[/i]
[u]Round 1 [/u] [b]p1.[/b] Pirate Jim had $8$ boxes with gun powder weighing $1, 2, 3, 4, 5, 6, 7$, and $8$ pounds (the weight is printed on top of every box). Pirate Bob hid a $1$-pound gold bar in one of these boxes. Pirate Jim has a balance scale that he can use, but he cannot open any of the boxes. Help him find the box with the gold bar using two weighings on the balance scale. [b]p2.[/b] James Bond will spend one day at Dr. Evil's mansion to try to determine the answers to two questions: a) Is Dr. Evil at home? b) Does Dr. Evil have an army of ninjas? The parlor in Dr. Evil's mansion has three windows. At noon, Mr. Bond will sneak into the parlor and use open or closed windows to signal his answers. When he enters the parlor, some windows may already be opened, and Mr. Bond will only have time to open or close one window (or leave them all as they are). Help Mr. Bond and Moneypenny design a code that will tell Moneypenny the answers to both questions when she drives by later that night and looks at the windows. Note that Moneypenny will not have any way to know which window Mr. Bond opened or closed. [b]p3.[/b] Suppose that you have a triangle in which all three side lengths and all three heights are integers. Prove that if these six lengths are all different, there cannot be four prime numbers among them. p4. Fred and George have designed the Amazing Maze, a $5\times 5$ grid of rooms, with Adorable Doors in each wall between rooms. If you pass through a door in one direction, you gain a gold coin. If you pass through the same door in the opposite direction, you lose a gold coin. The brothers designed the maze so that if you ever come back to the room in which you started, you will find that your money has not changed. Ron entered the northwest corner of the maze with no money. After walking through the maze for a while, he had $8$ shiny gold coins in his pocket, at which point he magically teleported himself out of the maze. Knowing this, can you determine whether you will gain or lose a coin when you leave the central room through the north door? [b]p5.[/b] Bill and Charlie are playing a game on an infinite strip of graph paper. On Bill’s turn, he marks two empty squares of his choice (not necessarily adjacent) with crosses. Charlie, on his turn, can erase any number of crosses, as long as they are all adjacent to each other. Bill wants to create a line of $2013$ crosses in a row. Can Charlie stop him? [u]Round 2 [/u] [b]p6.[/b] $1000$ non-zero numbers are written around a circle and every other number is underlined. It happens that each underlined number is equal to the sum of its two neighbors and that each non-underlined number is equal to the product of its two neighbors. What could the sum of all the numbers written on the circle be? [b]p7.[/b] A grasshopper is sitting at the edge of a circle of radius $3$ inches. He can hop exactly $4$ inches in any direction, as long as he stays within the circle. Which points inside the circle can the grasshopper reach if he can make as many jumps as he likes? [img]https://cdn.artofproblemsolving.com/attachments/1/d/39b34b2b4afe607c1232f4ce9dec040a34b0c8.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
On a board the numbers $(n-1, n, n+1)$ are written where $n$ is positive integer. On a move choose 2 numbers $a$ and $b$, delete them and write $2a-b$ and $2b-a$. After a succession of moves, on the board there are 2 zeros. Find all possible values for $n$. Proposed by Andrei Eckstein
Find all triples $(a,b,c)$ such that $a,b,c$ are integers in the set $\{2000,2001,\ldots,3000\}$ satisfying $a^2+b^2=c^2$ and $\text{gcd}(a,b,c)=1$.
Let $a$, $b$ and $c$ be real numbers such that $\mid a \mid >2$ and $a^2+b^2+c^2=abc+4$. Prove that numbers $x$ and $y$ exist such that $a=x+\frac{1}{x}$, $b=y+\frac{1}{y}$ and $c=xy+\frac{1}{xy}$.
Find all positive integers $n>2$ such that $$ n! \mid \prod_{ p<q\le n, p,q \, \text{primes}} (p+q)$$
For a given positive integer $n(\ge 2)$, find maximum positive integer $A$ such that there exists $P \in \mathbb{Z}[x]$ with degree $n$ that satisfies the following two conditions. [list] [*] For any $1 \le k \le A$, it satisfies that $A \mid P(k)$, and [*] $P(0)= 0$ and the coefficient of the first term of $P$ is $1$, which means that $P(x)$ is in the following form where $c_2, c_3, \cdots, c_n$ are all integers and $c_n \neq 0$. $$P(x) = c_nx^n + c_{n-1}x^{n-1}+\dots+c_2x^2+x$$ [/list]
Find all positive integers $x$ and $y$ such that $x^{x+y}=y^{3x}$.
An isosceles triangle has side lengths $x-4, 2x -9,\text{and}3x - 15$. Find the sum of all possible values of $x$.
Given is the set $M_n=\{0, 1, 2, \ldots, n\}$ of nonnegative integers less than or equal to $n$. A subset $S$ of $M_n$ is called [i]outstanding[/i] if it is non-empty and for every natural number $k\in S$, there exists a $k$-element subset $T_k$ of $S$. Determine the number $a(n)$ of outstanding subsets of $M_n$. [i](41st Austrian Mathematical Olympiad, National Competition, part 1, Problem 3)[/i]
Let $n$ be a given integer such that $n\ge 2$. Find the smallest real number $\lambda$ with the following property: for any real numbers $x_1,x_2,\ldots ,x_n\in [0,1]$ , there exists integers $\varepsilon_1,\varepsilon_2,\ldots ,\varepsilon_n\in\{0,1\}$ such that the inequality $$\left\vert \sum^j_{k=i} (\varepsilon_k-x_k)\right\vert\le \lambda$$holds for all pairs of integers $(i,j)$ where $1\le i\le j\le n$.
Let $ABC$ be a triangle with $AB<AC$ and $I$ be your incenter. Let $M$ and $N$ be the midpoints of the sides $BC$ and $AC$, respectively. If the lines $AI$ and $IN$ are perpendicular, prove that the line $AI$ is tangent to the circumcircle of $\triangle IMC$.
Find integral solutions to the equation \[(m^{2}-n^{2})^{2}=16n+1.\]
$A$ and $B$ are two cylindrical containers that contain water. The height of the water at$ A$ is $1000$ cm and at $B$, $350$ cm. Using a pump, water is transferred from $A$ to $B$. It is noted that, in container $A$, the height of the water decreases $4$ cm per minute and in $B$ it increases $9$ cm per minute. After how much time, since the pump was started, will the heights at $A$ and $B$ be the same?
Given isosceles tetrahedron $PABC$ (faces are equal triangles). Let $A_0$, $B_0$ and $C_0$ be the touchpoints of the circle inscribed in the triangle $ABC$ with sides $BC$, $AC$ and $AB$ respectively, $A_1$, $B_1$ and $C_1$ are the touchpoints of the excircles of triangles $PCA$, $PAB$ and $PBC$ with extensions of sides $PA$, $PB$ and $PC$, respectively (beyond points $A$, $B$, $C$). Prove that the lines $A_0A_1$, $B_0B_1$ and $C_0C_1$ intersect at one point.
Find the greatest integer less than $(2 +\sqrt3)^5$ . (A): $721$ (B): $722$ (C): $723$ (D): $724$ (E) None of the above.
Two real sequence $ \{x_{n}\}$ and $ \{y_{n}\}$ satisfies following recurrence formula; $ x_{0}\equal{} 1$, $ y_{0}\equal{} 2007$ $ x_{n\plus{}1}\equal{} x_{n}\minus{}(x_{n}y_{n}\plus{}x_{n\plus{}1}y_{n\plus{}1}\minus{}2)(y_{n}\plus{}y_{n\plus{}1})$, $ y_{n\plus{}1}\equal{} y_{n}\minus{}(x_{n}y_{n}\plus{}x_{n\plus{}1}y_{n\plus{}1}\minus{}2)(x_{n}\plus{}x_{n\plus{}1})$ Then show that for all nonnegative integer $ n$, $ {x_{n}}^{2}\leq 2007$.
Solve the equation \[ x^3+2y^3-4x-5y+z^2=2012, \] in the set of integers.