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

When the IMO is over and students want to relax, they all do the same thing: download movies from the internet. There is a positive number of rooms with internet routers at the hotel, and each student wants to download a positive number of bits. The load of a room is defined as the total number of bits to be downloaded from that room. Nobody likes slow internet, and in particular each student has a displeasure equal to the product of her number of bits and the load of her room. The misery of the group is defined as the sum of the students’ displeasures. Right after the contest, students gather in the hotel lobby to decide who goes to which room. After much discussion they reach a balanced configuration: one for which no student can decrease her displeasure by unilaterally moving to another room. The misery of the group is computed to be $M_1$, and right when they seemed satisfied, Gugu arrived with a serendipitous smile and proposed another configuration that achieved misery $M_2$. What is the maximum value of $M_1/M_2$ taken over all inputs to this problem? [i]Proposed by Victor Reis (proglote), Brazil.[/i]
Find all continuously differentiable functions $f:[0,1]\to(0,\infty)$ such that $\frac{f(1)}{f(0)}=e$ and $$\int^1_0\frac{\text dx}{f(x)^2}+\int^1_0f'(x)^2\text dx\le2.$$
There is number $N$ on the board. Every minute Ivan makes next operation: takes any number $a$ written on the board, erases it, then writes all divisors of $a$ except $a$( Can be same numbers on the board). After some time on the board there are $N^2$ numbers. For which $N$ is it possible?
$H$ is the orthocenter of $\triangle ABC$,the circle with center $H$ passes through $A$,and it intersects with $AC,AB$ at two other points $D,E$.The orthocenter of $\triangle ADE$ is $H'$,line $AH'$ intersects with $DE$ at point $F$.Point $P$ is inside the quadrilateral $BCDE$,so that $\triangle PDE\sim\triangle PBC$.Let point $K$ be the intersection of line $HH'$ and line $PF$.Prove that $A,H,P,K$ lie on one circle. [img]https://i.ibb.co/mcyhxRM/graph.jpg[/img]
Rob is helping to build the set for a school play. For one scene, he needs to build a multi-colored tetrahedron out of cloth and bamboo. He begins by fitting three lengths of bamboo together, such that they meet at the same point, and each pair of bamboo rods meet at a right angle. Three more lengths of bamboo are then cut to connect the other ends of the first three rods. Rob then cuts out four triangular pieces of fabric: a blue piece, a red piece, a green piece, and a yellow piece. These triangular pieces of fabric just fill in the triangular spaces between the bamboo, making up the four faces of the tetrahedron. The areas in square feet of the red, yellow, and green pieces are $60$, $20$, and $15$ respectively. If the blue piece is the largest of the four sides, find the number of square feet in its area.
Points $A, B, C, D, E,$ and $F$ lie on a sphere with center $O$ and radius $R$ such that $\overline{AB}, \overline{CD},$ and $\overline{EF}$ are pairwise perpendicular and all meet at a point $X$ inside the sphere. If $AX=1, CX=\sqrt{2}, EX=2,$ and $OX=\tfrac{\sqrt{2}}{2},$ compute the sum of all possible values of $R^2.$
Which positive integers are missing in the sequence $ \left\{a_n\right\}$, with $ a_n \equal{} n \plus{} \left[\sqrt n\right] \plus{}\left[\sqrt [3]n\right]$ for all $ n \ge 1$? ($ \left[x\right]$ denotes the largest integer less than or equal to $ x$, i.e. $ g$ with $ g \le x < g \plus{} 1$.)
Find all functions $f: \mathbb R^{+} \to \mathbb R^{+}$ satisfying \begin{align*} f(f(x)+y) = f(y) + x, \qquad \text{for all } x,y \in \mathbb R^{+}. \end{align*} Note that $\mathbb R^{+}$ is the set of all positive real numbers.
Let $n\geq 2$ an integer. Find the least value of $\gamma$ such that for any positive real numbers $x_1,x_2,...,x_n$ with $x_1+x_2+...+x_n=1$ and any real $y_1+y_2+...+y_n=1$ and $0\leq y_1,y_2,...,y_n\leq \frac{1}{2}$ the following inequality holds: $$x_1x_2...x_n\leq \gamma \left(x_1y_1+x_2y_2+...+x_ny_n\right)$$
If $\log_{2x}216 = x$, where $x$ is real, then $x$ is: $ \textbf{(A)}\ \text{A non-square, non-cube integer} \qquad$ $\textbf{(B)}\ \text{A non-square, non-cube, non-integral rational number} \qquad$ $\textbf{(C)}\ \text{An irrational number} \qquad$ $\textbf{(D)}\ \text{A perfect square}\qquad$ $\textbf{(E)}\ \text{A perfect cube} $
Homer goes on the $100$-Donut Diet. A $100$-Donut Diet Plan specifies how many of $100$ total donuts Homer will eat each day. The diet requires that the number of donuts he eats does not increase from one day to the next. For example, one $5$-day Donut Diet Plan is $40$, $25$, $25$, $8$, $2$. Are there more $100$-Donut Diet Plans with an odd number of days or plans where Homer eats an odd number of donuts on the first day?
Given the line $AB$, let $M$ be a point on it. Towards the same side of the plane and with bases $AM$ and $MB$, squares $AMCD$ and $MBEF$ are constructed. Let $N$ be the point (different from $M$) where the circumcircles circumscribed to both squares intersect and let $N_1$ be the point where the lines $BC$ and $AF$ intersect. Prove that the points $N$ and $N_1$ coincide. Prove that as the point $M$ moves on the line $AB$, the line $MN$ moves always passing through a fixed point.
For each integer $n\ge 1,$ compute the smallest possible value of \[\sum_{k=1}^{n}\left\lfloor\frac{a_k}{k}\right\rfloor\] over all permutations $(a_1,\dots,a_n)$ of $\{1,\dots,n\}.$ [i]Proposed by Shahjalal Shohag, Bangladesh[/i]
The set $\{1,2,\dots\>,n\}$ is called $P$. The function $f: P \to \{1,2,\dots\>,m\}$ satisfies \[f(A\cap B)=\min (f(A), f(B)).\] What is the relationship between the number of possible functions $f$ with the sum $\displaystyle \sum_{j=1}^m j^n$? There is a nice and easy solution to this. Too bad I did not think of it...
A function $ f$ defined on the positive integers (and taking positive integers values) is given by: $ \begin{matrix} f(1) \equal{} 1, f(3) \equal{} 3 \\ f(2 \cdot n) \equal{} f(n) \\ f(4 \cdot n \plus{} 1) \equal{} 2 \cdot f(2 \cdot n \plus{} 1) \minus{} f(n) \\ f(4 \cdot n \plus{} 3) \equal{} 3 \cdot f(2 \cdot n \plus{} 1) \minus{} 2 \cdot f(n), \end{matrix}$ for all positive integers $ n.$ Determine with proof the number of positive integers $ \leq 1988$ for which $ f(n) \equal{} n.$
A math contest consists of $9$ objective type questions and $6$ fill in the blanks questions. From a school some number of students took the test and it was noticed that all students had attempted exactly $14$ out of $15$ questions. Let $O_1, O_2, \dots , O_9$ be the nine objective questions and $F_1, F_2, \dots , F_6$ be the six fill inthe blanks questions. Let $a_{ij}$ be the number of students who attemoted both questions $O_i$ and $F_j$. If the sum of all the $a_{ij}$ for $i=1, 2,\dots , 9$ and $j=1, 2,\dots , 6$ is $972$, then find the number of students who took the test in the school.
Find all triples $(a,b,c)$ of distinct positive integers so that there exists a subset $S$ of the positive integers for which for all positive integers $n$ exactly one element of the triple $(an,bn,cn)$ is in $S$. Proposed by Carl Schildkraut, MIT
We divide a convex $2009$-gon in triangles using non-intersecting diagonals. One of these diagonals is colored green. It is allowed the following operation: for two triangles $ABC$ and $BCD$ from the dividing/separating with a common side $BC$ if the replaced diagonal was green it loses its color and the replacing diagonal becomes green colored. Prove that if we choose any diagonal in advance it can be colored in green after applying the operation described finite number of times.
Find the number of integer values of $k$ in the closed interval $[-500,500]$ for which the equation $\log(kx)=2\log(x+2)$ has exactly one real solution.
$ABC$ is a triangle such that $BC = 10$, $CA = 12$. Let $M$ be the midpoint of side $AC$. Given that $BM$ is parallel to the external bisector of $\angle A$, find area of triangle $ABC$. (Lines $AB$ and $AC$ form two angles, one of which is $\angle BAC$. The external angle bisector of $\angle A$ is the line that bisects the other angle.
Let $a_1,a_2,\ldots$ be a sequence of integers with infinitely many positive and negative terms. Suppose that for every positive integer $n$ the numbers $a_1,a_2,\ldots,a_n$ leave $n$ different remainders upon division by $n$. Prove that every integer occurs exactly once in the sequence $a_1,a_2,\ldots$.
Let $d$ be one of the common tangent lines of externally tangent circles $k_1$ and $k_2$. $d$ touches $k_1$ at $A$. Let $[AB]$ be a diameter of $k_1$. The tangent from $B$ to $k_2$ touches $k_2$ at $C$. If $|AB|=8$ and the diameter of $k_2$ is $7$, then what is $|BC|$? $ \textbf{(A)}\ 7 \qquad\textbf{(B)}\ 6\sqrt 2 \qquad\textbf{(C)}\ 10 \qquad\textbf{(D)}\ 8 \qquad\textbf{(E)}\ 5\sqrt 3 $
A hexagon has all its angles equal, and the lengths of four consecutive sides are $5$, $3$, $6$ and $7$, respectively. Find the lengths of the remaining two edges.
Prove that if positive reals $x,y$ satisfy $x+y= 3$, $x,y \ge 1$ then $$9(x- 1)(y- 1) + (y^2 + y+ 1)(x + 1) + (x^2-x+ 1)(y- 1) \ge 9$$