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 the sum of positive reals $a,b,c$ be equal to 1. Prove an inequality \[ \sqrt{{ab}\over {c+ab}}+\sqrt{{bc}\over {a+bc}}+\sqrt{{ac}\over {b+ac}}\le 3/2 \]. [b]proposed by Fedor Petrov[/b]
Let $F$ be a finite non-empty set of integers and let $n$ be a positive integer. Suppose that $\bullet$ Any $x \in F$ may be written as $x=y+z$ for some $y$, $z \in F$; $\bullet$ If $1 \leq k \leq n$ and $x_1$, ..., $x_k \in F$, then $x_1+\cdots+x_k \neq 0$. Show that $F$ has at least $2n+2$ elements.
In a room, there are $2005$ boxes, each of them containing one or several sorts of fruits, and of course an integer amount of each fruit. [b]a)[/b] Show that we can find $669$ boxes, which altogether contain at least a third of all apples and at least a third of all bananas. [b]b)[/b] Can we always find $669$ boxes, which altogether contain at least a third of all apples, at least a third of all bananas and at least a third of all pears?
Let $AB$ and $CD$ be two parallel lines connected by the base $BD$. $AD$ and $BC$ are drawn and they intersect at the point $P$. $A$ line $P Q$ is drawn from the point $P$ to $BD$ such that $\angle P AB = \angle DP Q$. Prove that $\frac{1}{AB} + \frac{1}{CD} =\frac{1}{P Q}$.
Let $x_1,\cdots, x_n$ be nonzero vectors of a vector space $V$ and $\varphi:V\to V$ be a linear transformation such that $\varphi x_1 = x_1$, $\varphi x_k = x_k - x_{k-1}$ for $k = 2, 3,\ldots,n$. Prove that the vectors $x_1,\ldots,x_n$ are linearly independent.
There are two parallel lines $p_1$ and $p_2$. Points $A$ and $B$ lie on $p_1$, and $C$ on $p_2$. We will move the segment $BC$ parallel to itself and consider all the triangles $AB'C '$ thus obtained. Find the locus of the points in these triangles: a) points of intersection of heights, b) the intersection points of the medians, c) the centers of the circumscribed circles.
A square of side $5$ is divided into $25$ unit squares. Let $A$ be the set of the $16$ interior points of the initial square which are vertices of the unit squares. What is the largest number of points of $A$ no three of which form an isosceles right triangle?
In the Cartesian plane, two integer points $(a_1, b_1$ and $(a_2, b_2)$ are connected if $(a_2, b_2)$ is one of the points $(-a_1, b_1 \pm 1)$, $(a_1 \pm 1,-b_1)$. Show that there exists an infinite sequence of integer points in which every integer point occurs, and every two consecutive points are connected.
Let $D$ be the set of all pairs $(i,j)$, $1\le i,j\le n$. Prove there exists a subset $S \subset D$, with $|S|\ge\left \lfloor\frac{3n(n+1)}{5}\right \rfloor$, such that for any $(x_1,y_1), (x_2,y_2) \in S$ we have $(x_1+x_2,y_1+y_2) \not \in S$. (Peter Cameron)
1007 distinct potatoes are chosen independently and randomly from a box of 2016 potatoes numbered $1, 2, \dots, 2016$, with $p$ being the smallest chosen potato. Then, potatoes are drawn one at a time from the remaining 1009 until the first one with value $q < p$ is drawn. If no such $q$ exists, let $S = 1$. Otherwise, let $S = pq$. Then given that the expected value of $S$ can be expressed as simplified fraction $\tfrac{m}{n}$, find $m+n$.
[b]p1.[/b] Alan leaves home when the clock in his cardboard box says $7:35$ AM and his watch says $7:41$ AM. When he arrives at school, his watch says $7:47$ AM and the $7:45$ AM bell rings. Assuming the school clock, the watch, and the home clock all go at the same rate, how many minutes behind the school clock is the home clock? [b]p2.[/b] Compute $$\left( \frac{2012^{2012-2013} + 2013}{2013} \right) \times 2012.$$ Express your answer as a mixed number. [b]p3.[/b] What is the last digit of $$2^{3^{4^{5^{6^{7^{8^{9^{...^{2013}}}}}}}}} ?$$ [b]p4.[/b] Let $f(x)$ be a function such that $f(ab) = f(a)f(b)$ for all positive integers $a$ and $b$. If $f(2) = 3$ and $f(3) = 4$, find $f(12)$. [b]p5.[/b] Circle $X$ with radius $3$ is internally tangent to circle $O$ with radius $9$. Two distinct points $P_1$ and $P_2$ are chosen on $O$ such that rays $\overrightarrow{OP_1}$ and $\overrightarrow{OP_2}$ are tangent to circle $X$. What is the length of line segment $P_1P_2$? [b]p6.[/b] Zerglings were recently discovered to use the same $24$-hour cycle that we use. However, instead of making $12$-hour analog clocks like humans, Zerglings make $24$-hour analog clocks. On these special analog clocks, how many times during $ 1$ Zergling day will the hour and minute hands be exactly opposite each other? [b]p7.[/b] Three Small Children would like to split up $9$ different flavored Sweet Candies evenly, so that each one of the Small Children gets $3$ Sweet Candies. However, three blind mice steal one of the Sweet Candies, so one of the Small Children can only get two pieces. How many fewer ways are there to split up the candies now than there were before, assuming every Sweet Candy is different? [b]p8.[/b] Ronny has a piece of paper in the shape of a right triangle $ABC$, where $\angle ABC = 90^o$, $\angle BAC = 30^o$, and $AC = 3$. Holding the paper fixed at $A$, Ronny folds the paper twice such that after the first fold, $\overline{BC}$ coincides with $\overline{AC}$, and after the second fold, $C$ coincides with $A$. If Ronny initially marked $P$ at the midpoint of $\overline{BC}$, and then marked $P'$ as the end location of $P$ after the two folds, find the length of $\overline{PP'}$ once Ronny unfolds the paper. [b]p9.[/b] How many positive integers have the same number of digits when expressed in base $3$ as when expressed in base $4$? [b]p10.[/b] On a $2 \times 4$ grid, a bug starts at the top left square and arbitrarily moves north, south, east, or west to an adjacent square that it has not already visited, with an equal probability of moving in any permitted direction. It continues to move in this way until there are no more places for it to go. Find the expected number of squares that it will travel on. Express your answer as a mixed number. PS. You had better use hide for answers.
Each face of a cube is given a single narrow stripe painted from the center of one edge to the center of its opposite edge. The choice of the edge pairing is made at random and independently for each face. What is the probability that there is a continuous stripe encircling the cube? $ \textbf{(A)}\ \frac {1}{8}\qquad \textbf{(B)}\ \frac {3}{16}\qquad \textbf{(C)}\ \frac {1}{4} \qquad \textbf{(D)}\ \frac {3}{8}\qquad \textbf{(E)}\ \frac {1}{2}$
Let $A$ be a $n \times n$ matrix of real numbers such that $A^2+\mathbb{I}=A$, where $\mathbb{I}$ is the identity $n \times n$ matrix. Prove that the matrix $A^{3n}$ , where $\nu\in\mathbb{Z}$ takes only two values and find those values.
Is there a strictly increasing function $f:\mathbb{R}\to\mathbb{R}$ such that $f'(x)=f(f(x))$ for all $x?$
Let $S(n)$ denote the sum of digits of an integer $n$ (For example, $S(17) = 1 + 7 = 8$). If a positive two digit integer is randomly selected, what is the probability $S(S(n)) \ge 8$? $\textbf{(A) }0\qquad\textbf{(B) }\dfrac19\qquad\textbf{(C) }\dfrac29\qquad\textbf{(D) }\dfrac{11}{45}\qquad\textbf{(E) }\dfrac{13}{45}$
A square with side $2008$ is broken into regions that are all squares with side $1$. In every region, either $0$ or $1$ is written, and the number of $1$'s and $0$'s is the same. The border between two of the regions is removed, and the numbers in each of them are also removed, while in the new region, their arithmetic mean is recorded. After several of those operations, there is only one square left, which is the big square itself. Prove that it is possible to perform these operations in such a way, that the final number in the big square is less than $\frac{1}{2^{10^6}}$.
Let $ABCD$ be a cyclic quadrilateral inscribed in circle $O$, where $AC\perp BD$. $M$ be the midpoint of arc $ADC$. Circle $(DOM)$ intersect $DA,DC$ at $E,F$. Prove that $BE=BF$.
A finite set of positive integers is called [i]isolated [/i]if the sum of the numbers in any given proper subset is co-prime with the sum of the elements of the set. a) Prove that the set $A=\{4,9,16,25,36,49\}$ is isolated; b) Determine the composite numbers $n$ for which there exist the positive integers $a,b$ such that the set \[ A=\{(a+b)^2, (a+2b)^2,\ldots, (a+nb)^2\}\] is isolated.
Compute $\sqrt[4]{5508^3+5625^3+5742^3},$ given that it is an integer.
In quadrilateral $ABCD$, angles $A$ and $C$ are equal. Angle bisector of $B$ intersects line $AD$ at point $P$. Perpendicular on $BP$ passing through point $A$ intersects line $BC$ at point $Q$. Prove that the lines $PQ$ and $CD$ are parallel.
A collection of $n$ squares on the plane is called tri-connected if the following criteria are satisfied: (i) All the squares are congruent. (ii) If two squares have a point $P$ in common, then $P$ is a vertex of each of the squares. (iii) Each square touches exactly three other squares. How many positive integers $n$ are there with $2018\leq n \leq 3018$, such that there exists a collection of $n$ squares that is tri-connected?
The difference between the maximum and minimum values of $$2\cos 2x +7\sin x$$ over the real numbers equals $\frac{p}{q}$ for relatively prime positive integers $p, q.$ Find $p+q.$
$BC$ is a segment, $M$ is point on $BC$, $A$ is a point such that $A, B, C$ are non-collinear. (i) Prove that if $M$ is the midpoint of $BC$, then $AB^2 + AC^2 = 2(AM^2 + BM^2).$ (ii) If there exists another point (except $M$) on segment $BC$ satisfying (i), find the region of point $A$ might occupy.