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 $A,B\in M_2(\mathbb Z)$ s.t. $AB=\begin{pmatrix}1&2005\\0&1\end{pmatrix}$. Prove that there is a matrix $C\in M_2(\mathbb Z)$ s.t. $BA=C^{2005}$. [i]Dinu Serbanescu[/i]
We call a positive integer $n$ is $good$ , if there exist integers $a,b,c,x,y$ such that $n=ax^2+bxy+cy^2$ and $b^2-4ac=-20$. Prove that the product of any two good numbers is also a good number.
Let $a_1, a_2, . . . , a_n$ be positive real numbers and $n \ge 1$. Show that $n (\frac{1}{a_1}+...+\frac{1}{a_n}) \ge (\frac{1}{1+a_1}+...+\frac{1}{1+a_n})(n+\frac{1}{a_1}+...+\frac{1}{a_n})$ When does equality hold?
[b]p1.[/b] Find the minimum value of $x^4 +2x^3 +3x^2 +2x+2$, where x can be any real number. [b]p2.[/b] A type of digit-lock has $5$ digits, each digit chosen from $\{1,2, 3, 4, 5\}$. How many different passwords are there that have an odd number of $1$'s? [b]p3.[/b] Tony is a really good Ping Pong player, or at least that is what he claims. For him, ping pong balls are very important and he can feel very easily when a ping pong ball is good and when it is not. The Ping Pong club just ordered new balls. They usually order form either PPB company or MIO company. Tony knows that PPB balls have $80\%$ chance to be good balls and MIO balls have $50\%$ chance to be good balls. I know you are thinking why would anyone order MIO balls, but they are way cheaper than PPB balls. When the box full with balls arrives (huge number of balls), Tony tries the first ball in the box and realizes it is a good ball. Given that the Ping Pong club usually orders half of the time from PPB and half of the time from MIO, what is the probability that the second ball is a good ball? [b]p4.[/b] What is the smallest positive integer that is one-ninth of its reverse? [b]p5.[/b] When Michael wakes up in the morning he is usually late for class so he has to get dressed very quickly. He has to put on a short sleeved shirt, a sweater, pants, two socks and two shoes. People usually put the sweater on after they put the short sleeved shirt on, but Michael has a different style, so he can do it both ways. Given that he puts on a shoe on a foot after he put on a sock on that foot, in how many di erent orders can Michael get dressed? [b]p6.[/b] The numbers $1, 2,..., 2015$ are written on a blackboard. At each step we choose two numbers and replace them with their nonnegative difference. We stop when we have only one number. How many possibilities are there for this last number? [b]p7.[/b] Let $A = (a_1b_1a_2b_2... a_nb_n)_{34}$ and $B = (b_1b_2... b_n)_{34}$ be two numbers written in base $34$. If the sum of the base-$34$ digits of $A$ is congruent to $15$ (mod $77$) and the sum of the base $34$ digits of $B$ is congruent to $23$ (mod $77$). Then if $(a_1b_1a_2b_2... a_nb_n)_{34} \equiv x$ (mod $77$) and $0 \le x \le 76$, what is $x$? (you can write $x$ in base $10$) [b]p8.[/b] What is the sum of the medians of all nonempty subsets of $\{1, 2,..., 9\}$? [b]p9.[/b] Tony is moving on a straight line for $6$ minutes{classic Tony. Several finitely many observers are watching him because, let's face it, you can't really trust Tony. In fact, they must watch him very closely{ so closely that he must never remain unattended for any second. But since the observers are lazy, they only watch Tony uninterruptedly for exactly one minute, and during this minute, Tony covers exactly one meter. What is the sum of the minimal and maximal possible distance Tony can walk during the six minutes? [b]p10.[/b] Find the number of nonnegative integer triplets $a, b, c$ that satisfy $$2^a3^b + 9 = c^2.$$ PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find the number of functions $ f:\mathbb{N}\longrightarrow\mathbb{N} $ having the property that $ (f\circ f\circ f)(n)=n+3, $ for any natural numbers $ n. $
Suppose $1, 2, 3$ are the roots of the equation $x^4 + ax^2 + bx = c$. Find the value of $c$.
Given $I_0 = \{-1,1\}$, define $I_n$ recurrently as the set of solutions $x$ of the equations $x^2 -2xy+y^2- 4^n = 0$, where $y$ ranges over all elements of $I_{n-1}$. Determine the union of the sets $I_n$ over all nonnegative integers $n$.
Alice sells an item at $\$10$ less than the list price and receives $10\%$ of her selling price as her commission. Bob sells the same item at $\$20$ less than the list price and receives $20\%$ of his selling price as his commission. If they both get the same commission, then the list price is $ \textbf{(A)}\ \$20\qquad\textbf{(B)}\ \$30\qquad\textbf{(C)}\ \$50\qquad\textbf{(D)}\ \$70\qquad\textbf{(E)}\ \$100 $
Find a number that increases by a factor of $1996$ if the digits in the first and fifth places after the decimal place are swapped in its decimal notation.
If $\theta=\arctan \frac{5}{12}$, $z=\frac{\cos 2\theta+\text{i}\sin2\theta}{239+\text{i}}$, then $\arg z=$________.
Solve the equation $ \sin^6x \plus{} \cos^6x \equal{} \frac{1}{4}$.
The numbers $1, 2, \ldots, 2012$ are written on a blackboard. Each minute, a student goes up to the board, chooses two numbers $x$ and $y$, erases them, and writes the number $2x+2y$ on the board. This continues until only one number $N$ remains. Find the remainder when the maximum possible value of $N$ is divided by 1000. [i]Victor Wang.[/i]
You are given a square $n \times n$. The centers of some of some $m$ of its $1\times 1$ cells are marked. It turned out that there is no convex quadrilateral with vertices at these marked points. For each positive integer $n \geq 3$, find the largest value of $m$ for which it is possible. [i]Proposed by Oleksiy Masalitin, Fedir Yudin[/i]
On the diagonals $AC$ and $BD$ of the inscribed quadrilateral A$BCD$, the points $X$ and $Y$ are marked, respectively, so that the quadrilateral $ABXY$ is a parallelogram. Prove that the circumscribed circles of triangles $BXD$ and $CYA$ have equal radii. (Vyacheslav Yasinsky)
A number is written in the each vertex of a cube. It is allowed to add one to two numbers written in the ends of one edge. Is it possible to obtain the cube with all equal numbers if the numbers were initially as on the pictures:
Let $(a_n)^\infty_{n=1}$ be an unbounded and strictly increasing sequence of positive reals such that the arithmetic mean of any four consecutive terms $a_n,a_{n+1},a_{n+2},a_{n+3}$ belongs to the same sequence. Prove that the sequence $\frac{a_{n+1}}{a_n}$ converges and find all possible values of its limit.
Consider the set $G$ of $2011^2$ points $(x, y)$ in the plane where $x$ and $y$ are both integers between $ 1$ and $2011$ inclusive. Let $A$ be any subset of $G$ containing at least $4\times 2011\times \sqrt{2011}$ points. Show that there are at least $2011^2$ parallelograms whose vertices lie in $A$ and all of whose diagonals meet at a single point.
$A$ is a set satisfying the following the condition. Show that $2001+\sqrt{2001}$ is an element of $A$. [b]Condition[/b] (1) $1 \in A$ (2) If $x \in A$, then $x^2 \in A$. (3) If $(x-3)^2 \in A$, then $x \in A$.
The sum of several (not necessarily different) positive integers not exceeding $10$ is equal to $S$. Find all possible values of $S$ such that these numbers can always be partitioned into two groups with the sum of the numbers in each group not exceeding $70$. [i](I. Voronovich)[/i]
Problem 4. Let a,b be positive real numbers and let x,y be positive real numbers less than 1, such that: a/(1-x)+b/(1-y)=1 Prove that: ∛ay+∛bx≤1.
Two circles $ \omega_1$ and $ \omega_2$ tangents internally in point $ P$. On their common tangent points $ A$, $ B$ are chosen such that $ P$ lies between $ A$ and $ B$. Let $ C$ and $ D$ be the intersection points of tangent from $ A$ to $ \omega_1$, tangent from $ B$ to $ \omega_2$ and tangent from $ A$ to $ \omega_2$, tangent from $ B$ to $ \omega_1$, respectively. Prove that $ CA \plus{} CB \equal{} DA \plus{} DB$.
Evaluate the following sum: $n \choose 1$ $\sin (a) +$ $n \choose 2$ $\sin (2a) +...+$ $n \choose n$ $\sin (na)$ (A) $2^n \cos^n \left(\frac{a}{2}\right)\sin \left(\frac{na}{2}\right)$ (B) $2^n \sin^n \left(\frac{a}{2}\right)\cos \left(\frac{na}{2}\right)$ (C) $2^n \sin^n \left(\frac{a}{2}\right)\sin \left(\frac{na}{2}\right)$ (D) $2^n \cos^n \left(\frac{a}{2}\right)\cos \left(\frac{na}{2}\right)$
Find the area of a triangle with side lengths $\sqrt{13},\sqrt{29},$ and $\sqrt{34}.$ The area can be expressed as $\frac{m}{n}$ for $m,n$ relatively prime positive integers, then find $m+n.$ [i]Proposed by Kaylee Ji[/i]
Find all functions $f:\mathbb R\to\mathbb R$ such that \[f(x^2)+2xf(y)=yf(x)+xf(x+y).\] [i](Proposed by Yeoh Yi Shuen)[/i]
Fold the next seven corners into a rectangle. [img]https://cdn.artofproblemsolving.com/attachments/b/b/2b8b9d6d4b72024996a66d41f865afb91bb9b7.png[/img]