Found problems: 15925
1962 Poland - Second Round, 2
What conditions should real numbers $ a $, $ b $, $ c $, $ d $, $ e $, $ f $ meet in order for a polynomial of second degree $$ax^2 + 2bxy + cy^2 + 2dx + 2ey + f$$ was the product of two first degree polynomials with real coefficients ?
2007 IMC, 6
Let $ f \ne 0$ be a polynomial with real coefficients. Define the sequence $ f_{0}, f_{1}, f_{2}, \ldots$ of polynomials by $ f_{0}= f$ and $ f_{n+1}= f_{n}+f_{n}'$ for every $ n \ge 0$. Prove that there exists a number $ N$ such that for every $ n \ge N$, all roots of $ f_{n}$ are real.
2010 Malaysia National Olympiad, 2
Find $x$ such that \[2010^{\log_{10}x}=11^{\log_{10}(1+3+5+\cdots +4019).}\]
2021 BMT, 16
Sigfried is singing the ABC’s $100$ times straight, for some reason. It takes him $20$ seconds to sing the ABC’s once, and he takes a $5$ second break in between songs. Normally, he sings the ABC’s without messing up, but he gets fatigued when singing correctly repeatedly. For any song, if he sung the previous three songs without messing up, he has a $\frac12$ chance of messing up and taking $30$ seconds for the song instead. What is the expected number of minutes it takes for Sigfried to sing the ABC’s $100$ times? Round your answer to the nearest minute.
2004 Kurschak Competition, 2
Find the smallest positive integer $n\neq 2004$ for which there exists a polynomial $f\in\mathbb{Z}[x]$ such that the equation $f(x)=2004$ has at least one, and the equation $f(x)=n$ has at least $2004$ different integer solutions.
2021 Philippine MO, 5
A positive integer is called $\emph{lucky}$ if it is divisible by $7$, and the sum of its digits is also divisible by $7$. Fix a positive integer $n$. Show that there exists some lucky integer $l$ such that $\left|n - l\right| \leq 70$.
1985 Federal Competition For Advanced Students, P2, 4
Find all natural numbers $ n$ such that the equation:
$ a_{n\plus{}1} x^2\minus{}2x \sqrt{a_1^2\plus{}a_2^2\plus{}...\plus{}a_{n\plus{}1}^2}\plus{}a_1\plus{}a_2\plus{}...\plus{}a_n\equal{}0$
has real solutions for all real numbers $ a_1,a_2,...,a_{n\plus{}1}$.
2024 Caucasus Mathematical Olympiad, 1
Let $a, b, c, d$ be positive real numbers. It is given that at least one of the following two conditions holds:
$$ab >\min(\frac{c}{d}, \frac{d}{c}), cd >\min(\frac{a}{b}, \frac{b}{a}).$$ Show that at least one of the following two conditions holds: $$bd>\min(\frac{c}{a}, \frac{a}{c}), ca >\min(\frac{d}{b}, \frac{b}{d}).$$
2018 ELMO Shortlist, 1
Determine all nonempty finite sets of positive integers $\{a_1, \dots, a_n\}$ such that $a_1 \cdots a_n$ divides $(x + a_1) \cdots (x + a_n)$ for every positive integer $x$.
[i]Proposed by Ankan Bhattacharya[/i]
2001 Moldova National Olympiad, Problem 6
Set $a_n=\frac{2n}{n^4+3n^2+4},n\in\mathbb N$. Prove that $\frac14\le a_1+a_2+\ldots+a_n\le\frac12$ for all $n$.
2002 AMC 10, 18
For how many positive integers $n$ is $n^3-8n^2+20n-13$ a prime number?
$\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }4\qquad\textbf{(E) }\text{more than 4}$
2006 Bulgaria Team Selection Test, 2
Prove that if $a,b,c>0,$ then \[ \frac{ab}{3a+4b+5c}+\frac{bc}{3b+4c+5a}+\frac{ca}{3c+4a+5b}\le \frac{a+b+c}{12}. \]
[i] Nikolai Nikolov[/i]
2020 Peru IMO TST, 4
Find all functions $\,f: {\mathbb{N}}\rightarrow {\mathbb{N}}\,$ such that\[f(a)^{bf(b^2)}\le a^{f(b)^3}\hspace{0.2in}\text{for all}\,a,b\in \mathbb{N}. \]
2024 TASIMO, 2
Find all positive integers $(r,s)$ such that there is a non-constant sequence $a_n$ os positive integers such that for all $n=1,2,\dots$
\[ a_{n+2}= \left(1+\frac{{a_2}^r}{{a_1}^s} \right ) \left(1+\frac{{a_3}^r}{{a_2}^s} \right ) \dots \left(1+\frac{{a_{n+1}}^r}{{a_n}^s} \right ).\]
Proposed by Navid Safaei, Iran
1971 All Soviet Union Mathematical Olympiad, 157
a) Consider the function $$f(x,y) = x^2 + xy + y^2$$ Prove that for the every point $(x,y)$ there exist such integers $(m,n)$, that $$f((x-m),(y-n)) \le 1/2$$
b) Let us denote with $g(x,y)$ the least possible value of the $f((x-m),(y-n))$ for all the integers $m,n$. The statement a) was equal to the fact $g(x,y) \le 1/2$.
Prove that in fact, $$g(x,y) \le 1/3$$
Find all the points $(x,y)$, where $g(x,y)=1/3$.
c) Consider function $$f_a(x,y) = x^2 + axy + y^2 \,\,\, (0 \le a \le 2)$$
Find any $c$ such that $g_a(x,y) \le c$.
Try to obtain the closest estimation.
2015 India Regional MathematicaI Olympiad, 2
Let $P_1(x) = x^2 + a_1x + b_1$ and $P_2(x) = x^2 + a_2x + b_2$ be two quadratic polynomials with integer coeffcients. Suppose $a_1 \ne a_2$ and there exist integers $m \ne n$ such that $P_1(m) = P_2(n), P_2(m) = P_1(n)$. Prove that $a_1 - a_2$ is even.
1982 IMO Shortlist, 7
Let $p(x)$ be a cubic polynomial with integer coefficients with leading coefficient $1$ and with one of its roots equal to the product of the other two. Show that $2p(-1)$ is a multiple of $p(1)+p(-1)-2(1+p(0)).$
2006 All-Russian Olympiad, 3
Given a circle and $2006$ points lying on this circle. Albatross colors these $2006$ points in $17$ colors. After that, Frankinfueter joins some of the points by chords such that the endpoints of each chord have the same color and two different chords have no common points (not even a common endpoint). Hereby, Frankinfueter intends to draw as many chords as possible, while Albatross is trying to hinder him as much as he can. What is the maximal number of chords Frankinfueter will always be able to draw?
ABMC Online Contests, 2021 Dec
[b]p1.[/b] In rectangle $ABMC$, $AB= 5$ and $BM= 8$. If point $X$ is the midpoint of side $AC$, what is the area of triangle $XCM$?
[b]p2.[/b] Find the sum of all possible values of $a+b+c+d$ such that $(a, b, c, d)$ are quadruplets of (not necessarily distinct) prime numbers satisfying $a \cdot b \cdot c \cdot d = 4792$.
[b]p3.[/b] How many integers from $1$ to $2022$ inclusive are divisible by $6$ or $24$, but not by both?
[b]p4.[/b] Jerry begins his English homework at $07:39$ a.m. At $07:44$ a.m., he has finished $2.5\%$ of his homework. Subsequently, for every five minutes that pass, he completes three times as much homework as he did in the previous five minute interval. If Jerry finishes his homework at $AB : CD$ a.m., what is $A + B + C + D$? For example, if he finishes at $03:14$ a.m., $A + B + C + D = 0 + 3 + 1 + 4$.
[b]p5.[/b] Advay the frog jumps $10$ times on Mondays, Wednesdays and Fridays. He jumps $7$ times on Tuesdays and Saturdays. He jumps $5$ times on Thursdays and Sundays. How many times in total did Advay jump in November if November $17$th falls on a Thursday? (There are $30$ days in November).
[b]p6.[/b] In the following diagram, $\angle BAD\cong \angle DAC$, $\overline{CD} = 2\overline{BD}$, and $ \angle AEC$ and $\angle ACE$ are complementary. Given that $\overline{BA} = 210$ and $\overline{EC} = 525$, find $\overline{AE}$.
[img]https://cdn.artofproblemsolving.com/attachments/5/3/8e11caf2d7dbb143a296573f265e696b4ab27e.png[/img]
[b]p7.[/b] How many trailing zeros are there when $2021!$ is expressed in base $2021$?
[b]p8.[/b] When two circular rings of diameter $12$ on the Olympic Games Logo intersect, they meet at two points, creating a $60^o$ arc on each circle. If four such intersections exist on the logo, and no region is in $3$ circles, the area of the regions of the logo that exist in exactly two circles is $a\pi - b\sqrt{c}$ where $a$, $b$, $c$ are positive integers and $\sqrt{c}$ is fully simplified find $a + b + c$.
[b]p9.[/b] If $x^2 + ax - 3$ is a factor of $x^4 - x^3 + bx^2 - 5x - 3$, then what is $|a + b|$?
[b]p10.[/b] Let $(x, y, z)$ be the point on the graph of $x^4 +2x^2y^2 +y^4 -2x^2 -2y^2 +z^2 +1 = 0$ such that $x+y +z$ is maximized. Find $a+b$ if $xy +xz +yz$ can be expressed as $\frac{a}{b}$ where $a$, $b$ are relatively prime positive integers.
[b]p11.[/b] Andy starts driving from Pittsburgh to Columbus and back at a random time from $12$ pm to $3$ pm. Brendan starts driving from Pittsburgh to Columbus and back at a random time from $1$ pm to $4$ pm. Both Andy and Brendan take $3$ hours for the round trip, and they travel at constant speeds. The probability that they pass each other closer to Pittsburgh than Columbus is$ m/n$, for relatively prime positive integers $m$ and $n$. What is $m + n$?
[b]p12.[/b] Consider trapezoid $ABCD$ with $AB$ parallel to $CD$ and $AB < CD$. Let $AD \cap BC = O$, $BO = 5$, and $BC = 11$. Drop perpendicular $AH$ and $BI$ onto $CD$. Given that $AH : AD = \frac23$ and $BI : BC = \frac56$ , calculate $a + b + c + d - e$ if $AB + CD$ can be expressed as $\frac{a\sqrt{b} + c\sqrt{d}}{e}$ where $a$, $b$, $c$, $d$, $e$ are integers with $gcd(a, c, e) = 1$ and $\sqrt{b}$, $\sqrt{d}$ are fully simplified.
[b]p13.[/b] The polynomials $p(x)$ and $q(x)$ are of the same degree and have the same set of integer coefficients but the order of the coefficients is different. What is the smallest possible positive difference between $p(2021)$ and $q(2021)$?
[b]p14.[/b] Let $ABCD$ be a square with side length $12$, and $P$ be a point inside $ABCD$. Let line $AP$ intersect $DC$ at $E$. Let line $DE$ intersect the circumcircle of $ADP$ at $F \ne D$. Given that line $EB$ is tangent to the circumcircle of $ABP$ at $B$, and $FD = 8$, find $m + n$ if $AP$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$.
[b]p15.[/b] A three digit number $m$ is chosen such that its hundreds digit is the sum of the tens and units digits. What is the smallest positive integer $n$ such that $n$ cannot divide $m$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2015 Canada National Olympiad, 1
Let $\mathbb{N} = \{1, 2, 3, \ldots\}$ be the set of positive integers. Find all functions $f$, defined on $\mathbb{N}$ and taking values in $\mathbb{N}$, such that $(n-1)^2< f(n)f(f(n)) < n^2+n$ for every positive integer $n$.
DMM Individual Rounds, 2017
[b]p1.[/b] How many subsets of $\{D,U,K,E\}$ have an odd number of elements?
[b]p2.[/b] Find the coefficient of $x^{12}$ in $(1 + x^2 + x^4 +... + x^{28})(1 + x + x^2 + ...+ x^{14})^2$.
[b]p3.[/b] How many $4$-digit numbers have their digits in non-decreasing order from left to right?
[b]p4.[/b] A dodecahedron (a polyhedron with $12$ faces, each a regular pentagon) is projected orthogonally onto a plane parallel to one of its faces to form a polygon. Find the measure (in degrees) of the largest interior angle of this polygon.
[b]p5.[/b] Justin is back with a $6\times 6$ grid made of $36$ colorless squares. Dr. Kraines wants him to color some squares such that
$\bullet$ Each row and column of the grid must have at least one colored square
$\bullet$ For each colored square, there must be another colored square on the same row or column
What is the minimum number of squares that Justin will have to color?
[b]p6.[/b] Inside a circle $C$, we have three equal circles $C_1$, $C_2$, $C_3$, which are pairwise externally tangent to each other and all internally tangent to $C$. What is the ratio of the area of $C_1$ to the area of $C$?
[b]p7.[/b] There are $3$ different paths between the Duke Chapel and the Physics building. $6$ students are heading towards the Physics building for a class, so they split into $3$ pairs and each pair takes a separate path from the Chapel. After class, they again split into $3$ pairs and take separate paths back. Find the number of possible scenarios where each student's companion on the way there is different from their companion on the way back.
[b]p8.[/b] Let $a_n$ be a sequence that satisfies the recurrence relation $$a_na_{n+2} =\frac{\cos (3a_{n+1})}{\cos (a_{n+1})[2 \cos(2a_{n+1}) - 1]}a_{n+1}$$ with $a_1 = 2$ and $a_2 = 3$. Find the value of $2018a_{2017}$.
[b]p9.[/b] Let $f(x)$ be a polynomial with minimum degree, integer coefficients, and leading coefficient of $1$ that satisfies $f(\sqrt7 +\sqrt{13})= 0$. What is the value of $f(10)$?
[b]p10.[/b] $1024$ Duke students, indexed $1$ to $1024$, are having a chat. For each $1 \le i \le 1023$, student $i$ claims that student $2^{\lfloor \log_2 i\rfloor +1}$ has a girlfriend. ($\lfloor x \rfloor$ is the greatest integer less than or equal to $x$.) Given that exactly $201$ people are lying, find the index of the $61$st liar (ordered by index from smallest to largest).
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2009 IMO Shortlist, 7
Find all functions $f$ from the set of real numbers into the set of real numbers which satisfy for all $x$, $y$ the identity \[ f\left(xf(x+y)\right) = f\left(yf(x)\right) +x^2\]
[i]Proposed by Japan[/i]
III Soros Olympiad 1996 - 97 (Russia), 11.8
Find any polynomial with integer coefficients, the smallest value of which on the entire line is equal to :
a) $-\sqrt2$
b) $\sqrt2$
1994 Turkey MO (2nd round), 1
For $n\in\mathbb{N}$, let $a_{n}$ denote the closest integer to $\sqrt{n}$. Evaluate \[\sum_{n=1}^\infty{\frac{1}{a_{n}^{3}}}.\]
1995 Swedish Mathematical Competition, 1
All pages of a magazine are numbered and printed on both sides. One sheet with two sides is missing. The numbers of the remaining pages sum to $963$. How many pages did the magazine have originally and which pages are missing?