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

Consider the polynomial f(x) = cx(x - 2) where $c$ is a positive real number. For any $n \in Z^+$, the notation $g_n(x)$ is a composite function $n$ times of $f$ and assume that the equation $g_n(x) = 0$ has all of the $2^n$ solutions are real numbers. 1. For $c = 5$, find in terms of $n$, the sum of all the solutions of $g_n(x)$, of which each multiple (if any) is counted only once. 2. Prove that $c\ge 1$.
We call a set $X$ of real numbers [i]three-averaging[/i] if for every two distinct elements $a$ and $b$ of $X$, there exists an element $c$ in $X$ (different from both $a$ and $b$) such that the number $(a + b + c)/3$ also belongs to $X$. For instance, the set $\{ 0, 1008, 2016 \}$ is three-averaging. What is the least possible number of elements in a three-averaging set with more than 3 elements?
Consider the sequence $ \left( I_n \right)_{n\ge 1} , $ where $ I_n=\int_0^{\pi/4} e^{\sin x\cos x} (\cos x-\sin x)^{2n} (\cos x+\sin x )dx, $ for any natural number $ n. $ [b]a)[/b] Find a relation between any two consecutive terms of $ I_n. $ [b]b)[/b] Calculate $ \lim_{n\to\infty } nI_n. $ [i]c)[/i] Show that $ \sum_{i=1}^{\infty }\frac{1}{(2i-1)!!} =\int_0^{\pi/4} e^{\sin x\cos x} (\cos x+\sin x )dx. $ [i]Cătălin Țigăeru[/i]
You are given an odd number $n\ge 3$. For every pair of integers $(i, j)$ with $1\le i \le j \le n$ there is a domino, with $i$ written on one its end and with $j$ written on another (there are $\frac{n(n+1)}{2}$ domino overall). Amin took this dominos and started to put them in a row so that numbers on the adjacent sides of the dominos are equal. He has put $k$ dominos in this way, got bored and went away. After this Anton came to see this $k$ dominos, and he realized that he can't put all the remaining dominos in this row by the rules. For which smallest value of $k$ is this possible? [i]Oleksii Masalitin[/i]
Determine the maximum value attained by \[\dfrac{x^4-x^2}{x^6+2x^3-1}\] over real numbers $x>1.$
Two candles of the same length are made of different materials so that one burns out completely at a uniform rate in $3$ hours and the other in $4$ hours. At what time P.M. should the candles be lighted so that, at 4 P.M., one stub is twice the length of the other? $\textbf{(A)}\ 1:24\qquad \textbf{(B)}\ 1:28\qquad \textbf{(C)}\ 1:36\qquad \textbf{(D)}\ 1:40\qquad \textbf{(E)}\ 1:48$
[b]5.[/b] Find the continuous solutions of the functional equation $f(xyz)= f(x)+f(y)+f(z)$ in the following cases: (a) $x,y,z$ are arbitrary non-zero real numbers; (b) $a<x,y,z<b (1<a^{3}<b)$. [b](R. 13)[/b]
In an isosceles right-angled triangle $ABC$, the right angle is at $A$. $D$ lies so on the side $BC$ that $2CD = DB$. Let $E$ be the projection of $B$ onto $AD$. What is the measure fof angle $\angle CED $?
[b]10.[/b] In an urn there are balls of $N$ different colours, $n$ balls of each colour. Balls are drawn and not replaced until one of the colours turns up twice; denote by $V_{N,n} $ the number of the balls drawn and by $M_{N,n}$ the expectation of the random variable $v_{N,n}$. Find the limit distribution of the random variable $\frac{V_{N,n}}{M_{N,n}}$ if $N \to \infty$ and $n$ is a fixed number. [b](P. 8)[/b]
Consider the right triangle $\vartriangle ABC$ right at $A$ and let $D$ be a point on the hypotenuse $BC$. Consider the line that passes through the incenters of $\vartriangle ABD$ and $\vartriangle ACD$, and let $K$ and $ L$ the intersections of said line with $AB$ and $AC$ respectively. Show that if $AK = AL$ then $D$ is the foot of the altitude on the hypotenuse.
Let $m\ge 5$ be an odd integer, and let $D(m)$ denote the number of quadruples $\big(a_1, a_2, a_3, a_4\big)$ of distinct integers with $1\le a_i \le m$ for all $i$ such that $m$ divides $a_1+a_2+a_3+a_4$. There is a polynomial $$q(x) = c_3x^3+c_2x^2+c_1x+c_0$$such that $D(m) = q(m)$ for all odd integers $m\ge 5$. What is $c_1?$ $(\textbf{A})\: {-}6\qquad(\textbf{B}) \: {-}1\qquad(\textbf{C}) \: 4\qquad(\textbf{D}) \: 6\qquad(\textbf{E}) \: 11$
[b]p1.[/b] Compute the sum of sharp angles at all five nodes of the star below. ( [url=http://www.math.msu.edu/~mshapiro/NewOlympiad/Olymp2009/10_12_2009.pdf]figure missing[/url] ) [b]p2.[/b] Arrange the integers from $1$ to $15$ in a row so that the sum of any two consecutive numbers is a perfect square. In how many ways this can be done? [b]p3.[/b] Prove that if $p$ and $q$ are prime numbers which are greater than $3$ then $p^2 -q^2$ is divisible by $ 24$. [b]p4.[/b] A city in a country is called Large Northern if comparing to any other city of the country it is either larger or farther to the North (or both). Similarly, a city is called Small Southern. We know that in the country all cities are Large Northern city. Show that all the cities in this country are simultaneously Small Southern. [b]p5.[/b] You have four tall and thin glasses of cylindrical form. Place on the flat table these four glasses in such a way that all distances between any pair of centers of the glasses' bottoms are equal. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find the derivatives of the lengths of the semiaxes of the ellipsoid $x^2 + y^2 + z^2 + xy + yz + zx = 1 + \epsilon xy$ with respect to $\epsilon$ at $\epsilon = 0$.
In a triangle $ABC$, let $H_a$, $H_b$ and $H_c$ denote the base points of the altitudes on the sides $BC$, $CA$ and $AB$, respectively. Determine for which triangles $ABC$ two of the lengths $H_aH_b$, $H_bH_c$ and $H_aH_c$ are equal.
Prove that there exists a positive real number $C$ with the following property: for any integer $n\ge 2$ and any subset $X$ of the set $\{1,2,\ldots,n\}$ such that $|X|\ge 2$, there exist $x,y,z,w \in X$(not necessarily distinct) such that \[0<|xy-zw|<C\alpha ^{-4}\] where $\alpha =\frac{|X|}{n}$.
Consider the figure below, composed of 16 segments. Prove that there is no curve intersecting each segment exactly once. (The curve may be not closed, may intersect itself, but it is not allowed to touch the segments or to pass through the vertices.) [asy] draw((0,0)--(6,0)--(6,3)--(0,3)--(0,0)); draw((0,3/2)--(6,3/2)); draw((2,0)--(2,3/2)); draw((4,0)--(4,3/2)); draw((3,3/2)--(3,3)); [/asy]
Doug constructs a square window using $8$ equal-size panes of glass, as shown. The ratio of the height to width for each pane is $5:2$, and the borders around and between the panes are $2$ inches wide. In inches, what is the side length o the square window? [asy] fill((0,0)--(25,0)--(25,25)--(0,25)--cycle,grey); for(int i = 0; i < 4; ++i){ for(int j = 0; j < 2; ++j){ fill((6*i+2,11*j+3)--(6*i+5,11*j+3)--(6*i+5,11*j+11)--(6*i+2,11*j+11)--cycle,white); } }[/asy] $\textbf{(A) }26\qquad\textbf{(B) }28\qquad\textbf{(C) }30\qquad\textbf{(D) }32\qquad\textbf{(E) }34$
Find all polynomials $p(x)$ with real coefficients that have the following property: there exists a polynomial $q(x)$ with real coefficients such that $$p(1) + p(2) + p(3) +\dots + p(n) = p(n)q(n)$$ for all positive integers $n$.
All arrangements of letters $VNNWHTAAIE$ are listed in lexicographic (dictionary) order. If $AAEHINNTVW$ is the first entry, what entry number is $VANNAWHITE$?
Let $ABC$ be a right triangle with hypotenuse $\overline{AC}$ and circumcenter $O$. Point $E$ lies on $\overline{AB}$ such that $AE = 9$, $EB = 3$, point $F$ lies on $\overline{BC}$ such that $BF = 6$, $FC = 2$. Now suppose $W, X, Y$, and $Z$ are the midpoints of $\overline{EB}$, $\overline{BF}$, $\overline{FO}$, and $\overline{OE}$, respectively. Compute the area of quadrilateral $W XY Z$.
Consider the polynomial $p(x)=x^{1999}+2x^{1998}+3x^{1997}+\ldots+2000$. Find a nonzero polynomial whose roots are the reciprocal values of the roots of $p(x)$.
Prove that there is no positive integer $n$ such that, for $k = 1,2,\ldots,9$, the leftmost digit (in decimal notation) of $(n+k)!$ equals $k$.
Suppose that two circles $\alpha, \beta$ with centers $P,Q$, respectively , intersect orthogonally at $A$,$B$. Let $CD$ be a diameter of $\beta$ that is exterior to $\alpha$. Let $E,F$ be points on $\alpha$ such that $CE,DF$ are tangent to $\alpha$ , with $C,E$ on one side of $PQ$ and $D,F$ on the other side of $PQ$. Let $S$ be the intersection of $CF,AQ$ and $T$ be the intersection of $DE,QB$. Prove that $ST$ is parallel to $CD$ and is tangent to $\alpha$
Let $n\geqslant 3$ be a positive integer and $\mathcal F$ be a family of at most $n$ distinct subsets of the set $\{1,2,\ldots,n\}$ with the following property: we can consider $n$ distinct points in the plane, labelled $1,2,\ldots,n$ and draw segments connecting these points such that points $i$ and $j$ are connected if and only if $i{}$ belongs to $j$ subsets in $\mathcal F$ for any $i\neq j.$ Determine the maximal value that the sum of the cardinalities of the subsets in $\mathcal{F}$ can take.
Prove that if real numbers $a,b,c,d$ satisfy $a^2+b^2+(a+b)^2=c^2+d^2+(c+d)^2$, then they also satisfy $a^4+b^4+(a+b)^4=c^4+d^4+(c+d)^4$.