Olympiad problems

2004 Vietnam National Olympiad, 3

Tags: calculus , integration , quadratic , modular arithmetic , number theory

Let $ S(n)$ be the sum of decimal digits of a natural number $ n$. Find the least value of $ S(m)$ if $ m$ is an integral multiple of $ 2003$.

2011 Canadian Open Math Challenge, 12

Tags: algebra , polynomial , quadratic

Let $f(x)=x^2-ax+b$, where $a$ and $b$ are positive integers. (a) Suppose that $a=2$ and $b=2$. Determine the set of real roots of $f(x)-x$, and the set of real roots of $f(f(x))-x$. (b) Determine the number of positive integers $(a,b)$ with $1\le a,b\le 2011$ for which every root of $f(f(x))-x$ is an integer.

2014 NIMO Problems, 7

Tags: probability , quadratic , ratio

Ana and Banana play a game. First, Ana picks a real number $p$ with $0 \le p \le 1$. Then, Banana picks an integer $h$ greater than $1$ and creates a spaceship with $h$ hit points. Now every minute, Ana decreases the spaceship's hit points by $2$ with probability $1-p$, and by $3$ with probability $p$. Ana wins if and only if the number of hit points is reduced to exactly $0$ at some point (in particular, if the spaceship has a negative number of hit points at any time then Ana loses). Given that Ana and Banana select $p$ and $h$ optimally, compute the integer closest to $1000p$. [i]Proposed by Lewis Chen[/i]

2007 Iran MO (3rd Round), 6

Tags: polynomial , quadratic , complex number , algebra

Scientist have succeeded to find new numbers between real numbers with strong microscopes. Now real numbers are extended in a new larger system we have an order on it (which if induces normal order on $ \mathbb R$), and also 4 operations addition, multiplication,... and these operation have all properties the same as $ \mathbb R$. [img]http://i14.tinypic.com/4tk6mnr.png[/img] a) Prove that in this larger system there is a number which is smaller than each positive integer and is larger than zero. b) Prove that none of these numbers are root of a polynomial in $ \mathbb R[x]$.

2002 AMC 12/AHSME, 13

Tags: vieta , quadratic , algebra , quadratic formula

Two different positive numbers $ a$ and $ b$ each differ from their reciprocals by 1. What is $ a \plus{} b$? \[ \textbf{(A) } 1 \qquad \textbf{(B) } 2 \qquad \textbf{(C) } \sqrt {5} \qquad \textbf{(D) } \sqrt {6} \qquad \textbf{(E) } 3 \]

1975 Canada National Olympiad, 7

Tags: function , trigonometry , quadratic , calculus , derivative , limit , algebra

A function $ f(x)$ is [i]periodic[/i] if there is a positive number $ p$ such that $ f(x\plus{}p) \equal{} f(x)$ for all $ x$. For example, $ \sin x$ is periodic with period $ 2 \pi$. Is the function $ \sin(x^2)$ periodic? Prove your assertion.

1995 China Team Selection Test, 3

Tags: quadratic , polynomial , algebra

Prove that the interval $\lbrack 0,1 \rbrack$ can be split into black and white intervals for any quadratic polynomial $P(x)$, such that the sum of weights of the black intervals is equal to the sum of weights of the white intervals. (Define the weight of the interval $\lbrack a,b \rbrack$ as $P(b) - P(a)$.) Does the same result hold with a degree 3 or degree 5 polynomial?

2012 Dutch BxMO/EGMO TST, 1

Tags: trinomial , quadratic , polynomial , root , algebra

Do there exist quadratic polynomials $P(x)$ and $Q(x)$ with real coeffcients such that the polynomial $P(Q(x))$ has precisely the zeros $x = 2, x = 3, x =5$ and $x = 7$?

1955 AMC 12/AHSME, 27

Tags: quadratic

If $ r$ and $ s$ are the roots of $ x^2\minus{}px\plus{}q\equal{}0$, then $ r^2\plus{}s^2$ equals: $ \textbf{(A)}\ p^2\plus{}2q \qquad \textbf{(B)}\ p^2\minus{}2q \qquad \textbf{(C)}\ p^2\plus{}q^2 \qquad \textbf{(D)}\ p^2\minus{}q^2 \qquad \textbf{(E)}\ p^2$

2016 Philippine MO, 1

Tags: algebra , invariant , discriminant , quadratic

The operations below can be applied on any expression of the form $ax^2+bx+c$. $(\text{I})$ If $c \neq 0$, replace $a$ by $4a-\frac{3}{c}$ and $c$ by $\frac{c}{4}$. $(\text{II})$ If $a \neq 0$, replace $a$ by $-\frac{a}{2}$ and $c$ by $-2c+\frac{3}{a}$. $(\text{III}_t)$ Replace $x$ by $x-t$, where $t$ is an integer. (Different values of $t$ can be used.) Is it possible to transform $x^2-x-6$ into each of the following by applying some sequence of the above operations? $(\text{a})$ $5x^2+5x-1$ $(\text{b})$ $x^2+6x+2$

2022 Indonesia TST, N

Tags: integer , quadratic , greatest common divisor , number theory , diophantine

For each natural number $n$, let $f(n)$ denote the number of ordered integer pairs $(x,y)$ satisfying the following equation: \[ x^2 - xy + y^2 = n. \] a) Determine $f(2022)$. b) Determine the largest natural number $m$ such that $m$ divides $f(n)$ for every natural number $n$.

2012 NIMO Problems, 9

Tags: quadratic , symmetry , algebra , quadratic formula

Let $f(x) = x^2 - 2x$. A set of real numbers $S$ is [i]valid[/i] if it satisfies the following: $\bullet$ If $x \in S$, then $f(x) \in S$. $\bullet$ If $x \in S$ and $\underbrace{f(f(\dots f}_{k\ f\text{'s}}(x)\dots )) = x$ for some integer $k$, then $f(x) = x$. Compute the number of 7-element valid sets. [i]Proposed by Lewis Chen[/i]

2002 SNSB Admission, 3

Tags: topology , algebra , polynomial , function , quadratic

Classify up to homeomorphism the topological spaces of the support of functions that are real quadratic polynoms of three variables and and irreducible over the set of real numbers.

2008 India National Olympiad, 2

Tags: quadratic , modular arithmetic , number theory , equation , diophantine equation

Find all triples $ \left(p,x,y\right)$ such that $ p^x\equal{}y^4\plus{}4$, where $ p$ is a prime and $ x$ and $ y$ are natural numbers.

2005 USAMTS Problems, 3

Tags: geometry , analytic geometry , quadratic , trapezoid , complex number , algebra , quadratic formula

Let $r$ be a nonzero real number. The values of $z$ which satisfy the equation \[ r^4z^4 + (10r^6-2r^2)z^2-16r^5z+(9r^8+10r^4+1) = 0 \] are plotted on the complex plane (i.e. using the real part of each root as the x-coordinate and the imaginary part as the y-coordinate). Show that the area of the convex quadrilateral with these points as vertices is independent of $r$, and find this area.

2013 Romania Team Selection Test, 3

Tags: quadratic , inequalities , induction , number theory

Let $S$ be the set of all rational numbers expressible in the form \[\frac{(a_1^2+a_1-1)(a_2^2+a_2-1)\ldots (a_n^2+a_n-1)}{(b_1^2+b_1-1)(b_2^2+b_2-1)\ldots (b_n^2+b_n-1)}\] for some positive integers $n, a_1, a_2 ,\ldots, a_n, b_1, b_2, \ldots, b_n$. Prove that there is an infinite number of primes in $S$.

2006 China National Olympiad, 3

Tags: quadratic , number theory

Positive integers $k, m, n$ satisfy $mn=k^2+k+3$, prove that at least one of the equations $x^2+11y^2=4m$ and $x^2+11y^2=4n$ has an odd solution.

2020 Malaysia IMONST 2, 3

Tags: number theory , quadratic

Find all possible integer values of $n$ such that $12n^2 + 12n + 11$ is a $4$-digit number with equal digits.

2010 Purple Comet Problems, 23

Tags: symmetry , quadratic , number theory , relatively prime , pythagorean theorem , algebra , geometry

A disk with radius $10$ and a disk with radius $8$ are drawn so that the distance between their centers is $3$. Two congruent small circles lie in the intersection of the two disks so that they are tangent to each other and to each of the larger circles as shown. The radii of the smaller circles are both $\tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [asy] size(150); defaultpen(linewidth(1)); draw(circle(origin,10)^^circle((3,0),8)^^circle((5,15/4),15/4)^^circle((5,-15/4),15/4)); [/asy]

1983 USAMO, 2

Tags: calculus , derivative , quadratic , algebra , marvio

Prove that the roots of\[x^5 + ax^4 + bx^3 + cx^2 + dx + e = 0\] cannot all be real if $2a^2 < 5b$.

1971 Canada National Olympiad, 9

Tags: trigonometry , quadratic , similar triangles , geometry

Two flag poles of height $h$ and $k$ are situated $2a$ units apart on a level surface. Find the set of all points on the surface which are so situated that the angles of elevation of the tops of the poles are equal.

2012 Indonesia TST, 3

Tags: quadratic , rectangle , vector , geometry

The [i]cross[/i] of a convex $n$-gon is the quadratic mean of the lengths between the possible pairs of vertices. For example, the cross of a $3 \times 4$ rectangle is $\sqrt{ \dfrac{3^2 + 3^2 + 4^2 + 4^2 + 5^2 + 5^2}{6} } = \dfrac{5}{3} \sqrt{6}$. Suppose $S$ is a dodecagon ($12$-gon) inscribed in a unit circle. Find the greatest possible cross of $S$.

2013 NIMO Problems, 2

Tags: algebra , polynomial , function , quadratic , functional equation

Let $f$ be a non-constant polynomial such that \[ f(x-1) + f(x) + f(x+1) = \frac {f(x)^2}{2013x} \] for all nonzero real numbers $x$. Find the sum of all possible values of $f(1)$. [i]Proposed by Ahaan S. Rungta[/i]

2011 ELMO Shortlist, 4

Tags: modular arithmetic , quadratic , number theory

Let $p>13$ be a prime of the form $2q+1$, where $q$ is prime. Find the number of ordered pairs of integers $(m,n)$ such that $0\le m<n<p-1$ and \[3^m+(-12)^m\equiv 3^n+(-12)^n\pmod{p}.\] [i]Alex Zhu.[/i] [hide="Note"]The original version asked for the number of solutions to $2^m+3^m\equiv 2^n+3^n\pmod{p}$ (still $0\le m<n<p-1$), where $p$ is a Fermat prime.[/hide]

2010 Today's Calculation Of Integral, 563

Tags: calculus , integration , quadratic , function , calculus computations

Determine the pair of constant numbers $ a,\ b,\ c$ such that for a quadratic function $ f(x) \equal{} x^2 \plus{} ax \plus{} b$, the following equation is identity with respect to $ x$. \[ f(x \plus{} 1) \equal{} c\int_0^1 (3x^2 \plus{} 4xt)f'(t)dt\] .