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

Determine the maximum possible value of $$\sqrt{x}(2\sqrt{x}+\sqrt{1-x})(3\sqrt{x}+4\sqrt{1-x})$$ over all $x\in [0,1]$.
For any positive integer $d$, prove there are infinitely many positive integers $n$ such that $d(n!)-1$ is a composite number.
Assume that all angles of a triangle $ABC$ are acute. Let $D$ and $E$ be points on the sides $AC$ and $BC$ of the triangle such that $A, B, D,$ and $E$ lie on the same circle. Further suppose the circle through $D,E,$ and $C$ intersects the side $AB$ in two points $X$ and $Y$. Show that the midpoint of $XY$ is the foot of the altitude from $C$ to $AB$.
Let $a,b,c$ are non-negative numbers such that $$2(a^2+b^2+c^2)+3(ab+bc+ca)=5(a+b+c)$$ then prove that $4(a^2+b^2+c^2)+2(ab+bc+ca)+7abc\le 25$
Let $\mathbb{Z}^+$ be the set of positive integers. Determine all functions $f : \mathbb{Z}^+\to\mathbb{Z}^+$ such that $a^2+f(a)f(b)$ is divisible by $f(a)+b$ for all positive integers $a,b$.
Let $P(x) = x^4 + ax^3 + bx^2 + cx + d$ and $Q(x) = x^2 + px + q$be two real polynomials. Suppose that there exista an interval $(r,s)$ of length greater than $2$ SUCH THAT BOTH $P(x)$ AND $Q(x)$ ARE nEGATIVE FOR $X \in (r,s)$ and both are positive for $x > s$ and $x<r$. Show that there is a real $x_0$ such that $P(x_0) < Q(x_0)$
On a long straight stretch of one-way single-lane highway, cars all travel at the same speed and all obey the safety rule: the distance from the back of the car ahead to the front of the car behind is exactly one car length for each 15 kilometers per hour of speed or fraction thereof (Thus the front of a car traveling 52 kilometers per hour will be four car lengths behind the back of the car in front of it.) A photoelectric eye by the side of the road counts the number of cars that pass in one hour. Assuming that each car is 4 meters long and that the cars can travel at any speed, let $ M$ be the maximum whole number of cars that can pass the photoelectric eye in one hour. Find the quotient when $ M$ is divided by 10.
Let $P$ be a non-constant polynomial with integer coefficients such that if $n$ is a perfect power, so is $P(n)$. Prove that $P(x) = x$ or $P$ is a perfect power of a polynomial with integer coefficients. A perfect power is an integer $n^k$, where $n \in \mathbb Z$ and $k \ge 2$. A perfect power of a polynomial is a polynomial $P(x)^k$, where $P$ has integer coefficients and $k \ge 2$.
In an acute triangle $ABC$, let $M$ and $N$ be the midpoints of $AB$ and $AC$ and let $BH$ be its altitude from $B$. Its incircle touches $AC$ at $K$ and the line through $K$ parallel to $MH$ meets $MN$ at $P$. Prove that $AMPK$ has an incircle.
Figure $ABCD$ is a square. Inside this square three smaller squares are drawn with the side lengths as labeled. The area of the shaded L-shaped region is [asy] pair A,B,C,D; A = (5,5); B = (5,0); C = (0,0); D = (0,5); fill((0,0)--(0,4)--(1,4)--(1,1)--(4,1)--(4,0)--cycle,gray); draw(A--B--C--D--cycle); draw((4,0)--(4,4)--(0,4)); draw((1,5)--(1,1)--(5,1)); label("$A$",A,NE); label("$B$",B,SE); label("$C$",C,SW); label("$D$",D,NW); label("$1$",(1,4.5),E); label("$1$",(0.5,5),N); label("$3$",(1,2.5),E); label("$3$",(2.5,1),N); label("$1$",(4,0.5),E); label("$1$",(4.5,1),N); [/asy] $\text{(A)}\ 7 \qquad \text{(B)}\ 10 \qquad \text{(C)}\ 12.5 \qquad \text{(D)}\ 14 \qquad \text{(E)}\ 15$
Dodecagon $QWARTZSPHINX$ has all side lengths equal to $2$, is not self-intersecting (in particular, the twelve vertices are all distinct), and moreover each interior angle is either $90^{\circ}$ or $270^{\circ}$. What are all possible values of the area of $\triangle SIX$?
Let $A$ and $B$ be two $n\times n$ matrices with integer entries such that all of the matrices $$A,\enspace A+B,\enspace A+2B,\enspace A+3B,\enspace\ldots,\enspace A+(2n)B$$are invertible and their inverses have integer entries, too. Show that $A+(2n+1)B$ is also invertible and that its inverse has integer entries.
Two circles in the plane, $\gamma_1$ and $\gamma_2$, meet at points $M$ and $N$. Let $A$ be a point on $\gamma_1$, and let $D$ be a point on $\gamma_2$. The lines $AM$ and $AN$ meet again $\gamma_2$ at points $B$ and $C$, respectively, and the lines $DM$ and $DN$ meet again $\gamma_1$ at points $E$ and $F$, respectively. Assume the order $M$, $N$, $F$, $A$, $E$ is circular around $\gamma_1$, and the segments $AB$ and $DE$ are congruent. Prove that the points $A$, $F$, $C$ and $D$ lie on a circle whose centre does not depend on the position of the points $A$ and $D$ on the respective circles, subject to the assumptions above. [i]***[/i]
An ellipse, whose semi-axes have length $a$ and $b$, rolls without slipping on the curve $y=c\sin{\left(\frac{x}{a}\right)}$. How are $a,b,c$ related, given that the ellipse completes one revolution when it traverses one period of the curve?
The ages of Mr. and Mrs. Fibonacci are both two-digit numbers. If Mr. Fibonacci’s age can be formed by reversing the digits of Mrs. Fibonacci’s age, find the smallest possible positive difference between their ages.
Given an integer $k\geq 2$, determine all functions $f$ from the positive integers into themselves such that $f(x_1)!+f(x_2)!+\cdots f(x_k)!$ is divisibe by $x_1!+x_2!+\cdots x_k!$ for all positive integers $x_1,x_2,\cdots x_k$. $Albania$
Let $AA_1$ be the bisector of a triangle $ABC$. Points $D$ and $F$ are chosen on the line $BC$ such that $A_1$ is the midpoint of the segment $DF$. A line $l$, different from $BC$, passes through $A_1$ and intersects the lines $AB$ and $AC$ at points $B_1$ and $C_1$, respectively. Find the locus of the points of intersection of the lines $B_1D$ and $C_1F$ for all possible positions of $l$. [i](M. Karpuk)[/i]
How many positive integers $k$ are there such that \[\dfrac k{2013}(a+b)=lcm(a,b)\] has a solution in positive integers $(a,b)$?
[list=a] [*] Find an example of three positive integers $a,b,c$ satisfying $31a+30b+28c=365$. [*] Prove that any triplet $a,b,c$ satisfying the above condition, also satisfies $a+b+c=12$. [/list]
Consider the sequence $<{a_n}>$ of natural numbers such that {i} $a_n$ is a square numver for all $n$ ; (ii) $a_{n+1} - a_n$ is either a prime or a square of a prime for each $n$. Show that $<a_n>$ is a finite sequence. Determine the longest such sequence.
Let $ABC$ be a triangle with $\angle CAB=60^{\circ}$ and with incenter $I$. Let points $D,E$ be on sides $AC,AB$, respectively, such that $BD$ and $CE$ are angle bisectors of angles $\angle ABC$ and $\angle BCA$, respectively. Show that $ID=IE$.
$ ABCD$ is a square. Let $ E$ be a point on the segment $ BC$ and $ F$ be a point on the segment $ ED$. If $ DF \equal{} BF$ and $ EF \equal{} BE$, then $ \angle DFA$ is $\textbf{(A)}\ 45^\circ \qquad\textbf{(B)}\ 60^\circ \qquad\textbf{(C)}\ 75^\circ \qquad\textbf{(D)}\ 80^\circ \qquad\textbf{(E)}\ 85^\circ$
Let $ ABCD$ be an inscribed quadrilateral and let $ E$ be the midpoint of the diagonal $ BD$. Let $ \Gamma_1,\Gamma_2,\Gamma_3,\Gamma_4$ be the circumcircles of triangles $ AEB$, $ BEC$, $ CED$ and $ DEA$ respectively. Prove that if $ \Gamma_4$ is tangent to the line $ CD$, then $ \Gamma_1,\Gamma_2,\Gamma_3$ are tangent to the lines $ BC,AB,AD$ respectively.
At Zoom University, people’s faces appear as circles on a rectangular screen. The radius of one’s face is directly proportional to the square root of the area of the screen it is displayed on. Haydn’s face has a radius of $2$ on a computer screen with area $36$. What is the radius of his face on a $16 \times 9$ computer screen?
What is $o-w$, if $gun^2 = wowgun$ where $g,n,o,u,w \in \{0,1,2,\dots, 9\}$? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 5 \qquad\textbf{(E)}\ \text{None of above} $