Olympiad problems

1998 National Olympiad First Round, 4

Tags: quadratic , function

$ x,y,z\in \mathbb R$, find the minimal value of $ f\left(x,y,z\right) = 2x^{2} + 5y^{2} + 10z^{2} - 2xy - 4yz - 6zx + 3$. $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ -3 \qquad\textbf{(D)}\ 1 \qquad\textbf{(E)}\ \text{None}$

2009 Princeton University Math Competition, 1

Tags: ratio , quadratic , greatest common divisor , algebra , quadratic formula , number theory , relatively prime

If $\phi$ is the Golden Ratio, we know that $\frac1\phi = \phi - 1$. Define a new positive real number, called $\phi_d$, where $\frac1{\phi_d} = \phi_d - d$ (so $\phi = \phi_1$). Given that $\phi_{2009} = \frac{a + \sqrt{b}}{c}$, $a, b, c$ positive integers, and the greatest common divisor of $a$ and $c$ is 1, find $a + b + c$.

2011 National Olympiad First Round, 10

Tags: modular arithmetic , quadratic

How many interger tuples $(x,y,z)$ are there satisfying $0\leq x,y,z < 2011$, $xy+yz+zx \equiv 0 \pmod{2011}$, and $x+y+z \equiv 0 \pmod{2011}$ ? $\textbf{(A)}\ 2010 \qquad\textbf{(B)}\ 2011 \qquad\textbf{(C)}\ 2012 \qquad\textbf{(D)}\ 4021 \qquad\textbf{(E)}\ 4023$

1995 IMO Shortlist, 2

Tags: quadratic , modular arithmetic , number theory , partition

Let $ \mathbb{Z}$ denote the set of all integers. Prove that for any integers $ A$ and $ B,$ one can find an integer $ C$ for which $ M_1 \equal{} \{x^2 \plus{} Ax \plus{} B : x \in \mathbb{Z}\}$ and $ M_2 \equal{} {2x^2 \plus{} 2x \plus{} C : x \in \mathbb{Z}}$ do not intersect.

PEN P Problems, 17

Tags: quadratic , additive number theory

Let $p$ be a prime number of the form $4k+1$. Suppose that $r$ is a quadratic residue of $p$ and that $s$ is a quadratic nonresidue of $p$. Show that $p=a^{2}+b^{2}$, where \[a=\frac{1}{2}\sum^{p-1}_{i=1}\left( \frac{i(i^{2}-r)}{p}\right), b=\frac{1}{2}\sum^{p-1}_{i=1}\left( \frac{i(i^{2}-s)}{p}\right).\] Here, $\left( \frac{k}{p}\right)$ denotes the Legendre Symbol.

1974 AMC 12/AHSME, 30

Tags: ratio , quadratic , algebra , quadratic formula

A line segment is divided so that the lesser part is to the greater part as the greater part is to the whole. If $ R$ is the ratio of the lesser part to the greater part, then the value of \[ R^{[R^{(R^2\plus{}R^{\minus{}1})}\plus{}R^{\minus{}1}]}\plus{}R^{\minus{}1}\] is $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 2R \qquad \textbf{(C)}\ R^{\minus{}1} \qquad \textbf{(D)}\ 2\plus{}R^{\minus{}1} \qquad \textbf{(E)}\ 2\plus{}R$

2005 Taiwan TST Round 1, 3

Tags: linear algebra , matrix , quadratic , combinatorics

$n$ teams take part in a tournament, in which every two teams compete exactly once, and that no draws are possible. It is known that for any two teams, there exists another team which defeated both of the two teams. Find all $n$ for which this is possible.

2000 India Regional Mathematical Olympiad, 7

Tags: quadratic

Find all real values of $a$ such that $x^4 - 2ax^2 + x + a^2 -a = 0$ has all its roots real.

2005 Morocco National Olympiad, 2

Tags: quadratic , induction , number theory

Find all the positive integers $x,y,z$ satisfiing : $x^{2}+y^{2}+z^{2}=2xyz$

2005 Bulgaria Team Selection Test, 4

Tags: function , quadratic , inequalities

Let $a_{i}$ and $b_{i}$, where $i \in \{1,2, \dots, 2005 \}$, be real numbers such that the inequality $(a_{i}x-b_{i})^{2} \ge \sum_{j=1, j \not= i}^{2005} (a_{j}x-b_{j})$ holds for all $x \in \mathbb{R}$ and all $i \in \{1,2, \dots, 2005 \}$. Find the maximum possible number of positive numbers amongst $a_{i}$ and $b_{i}$, $i \in \{1,2, \dots, 2005 \}$.

2007 India National Olympiad, 3

Tags: quadratic , inequalities , number theory

Let $ m$ and $ n$ be positive integers such that $ x^2 \minus{} mx \plus{}n \equal{} 0$ has real roots $ \alpha$ and $ \beta$. Prove that $ \alpha$ and $ \beta$ are integers [b]if and only if[/b] $ [m\alpha] \plus{} [m\beta]$ is the square of an integer. (Here $ [x]$ denotes the largest integer not exceeding $ x$)

2013 Bundeswettbewerb Mathematik, 4

Tags: modular arithmetic , quadratic , floor function , combinatorics

Two players $A$ and $B$ play the following game taking alternate moves. In each move, a player writes one digit on the blackboard. Each new digit is written either to the right or left of the sequence of digits already written on the blackboard. Suppose that $A$ begins the game and initially the blackboard was empty. $B$ wins the game if ,after some move of $B$, the sequence of digits written in the blackboard represents a perfect square. Prove that $A$ can prevent $B$ from winning.

2011 ELMO Problems, 3

Tags: quadratic , search , trigonometry , algebra

Determine whether there exist two reals $x,y$ and a sequence $\{a_n\}_{n=0}^{\infty}$ of nonzero reals such that $a_{n+2}=xa_{n+1}+ya_n$ for all $n\ge0$ and for every positive real number $r$, there exist positive integers $i,j$ such that $|a_i|<r<|a_j|$. [i]Alex Zhu.[/i]

2007 China Team Selection Test, 3

Tags: algebra , polynomial , function , induction , quadratic , limit , integration

Prove that for any positive integer $ n$, there exists only $ n$ degree polynomial $ f(x),$ satisfying $ f(0) \equal{} 1$ and $ (x \plus{} 1)[f(x)]^2 \minus{} 1$ is an odd function.

2021 German National Olympiad, 1

Tags: quadratic , quadratic equation , root , algebra

Determine all real numbers $a,b,c$ and $d$ with the following property: The numbers $a$ and $b$ are distinct roots of $2x^2-3cx+8d$ and the numbers $c$ and $d$ are distinct roots of $2x^2-3ax+8b$.

2012 IMO Shortlist, N1

Tags: quadratic , number theory

Call admissible a set $A$ of integers that has the following property: If $x,y \in A$ (possibly $x=y$) then $x^2+kxy+y^2 \in A$ for every integer $k$. Determine all pairs $m,n$ of nonzero integers such that the only admissible set containing both $m$ and $n$ is the set of all integers. [i]Proposed by Warut Suksompong, Thailand[/i]

1955 AMC 12/AHSME, 18

Tags: quadratic , algebra , quadratic formula

The discriminant of the equation $ x^2\plus{}2x\sqrt{3}\plus{}3\equal{}0$ is zero. Hence, its roots are: $ \textbf{(A)}\ \text{real and equal} \qquad \textbf{(B)}\ \text{rational and equal} \qquad \textbf{(C)}\ \text{rational and unequal} \\ \textbf{(D)}\ \text{irrational and unequal} \qquad \textbf{(E)}\ \text{imaginary}$

2004 USAMO, 3

Tags: geometry , ratio , function , calculus , quadratic

For what real values of $k>0$ is it possible to dissect a $1 \times k$ rectangle into two similar, but noncongruent, polygons?

2012 Stanford Mathematics Tournament, 2

Tags: quadratic

Find all real values of $x$ such that $(\frac{1}{5}(x^2-10x+26))^{x^2-6x+5}=1$

1974 AMC 12/AHSME, 10

Tags: calculus , integration , quadratic

What is the smallest integral value of $k$ such that \[ 2x(kx-4)-x^2+6=0 \] has no real roots? $ \textbf{(A)}\ -1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5 $

1989 AMC 12/AHSME, 8

Tags: quadratic , algebra , quadratic formula

For how many integers $n$ between 1 and 100 does $x^2+x-n$ factor into the product of two linear factors with integer coefficients? $\text{(A)} \ 0 \qquad \text{(B)} \ 1 \qquad \text{(C)} \ 2 \qquad \text{(D)} \ 9 \qquad \text{(E)} \ 10$

2013 F = Ma, 15

Tags: geometry , geometric transformation , rotation , quadratic

A uniform rod is partially in water with one end suspended, as shown in figure. The density of the rod is $5/9$ that of water. At equilibrium, what portion of the rod is above water? $\textbf{(A) } 0.25\\ \textbf{(B) } 0.33\\ \textbf{(C) } 0.5\\ \textbf{(D) } 0.67\\ \textbf{(E) } 0.75$

1982 AMC 12/AHSME, 26

Tags: quadratic

If the base $8$ representation of a perfect square is $ab3c$, where $a\ne 0$, then $c$ equals $\textbf{(A) } 0\qquad \textbf{(B) }1 \qquad \textbf{(C) } 3\qquad \textbf{(D) } 4\qquad \textbf{(E) } \text{not uniquely determined}$

2012 All-Russian Olympiad, 3

Tags: parabola , geometry , quadratic , analytic geometry , combinatorics , conic

On a Cartesian plane, $n$ parabolas are drawn, all of which are graphs of quadratic trinomials. No two of them are tangent. They divide the plane into many areas, one of which is above all the parabolas. Prove that the border of this area has no more than $2(n-1)$ corners (i.e. the intersections of a pair of parabolas).

Oliforum Contest II 2009, 3

Tags: modular arithmetic , calculus , integration , algebra , polynomial , function , quadratic

Find all $ (x,y,z) \in \mathbb{Z}^3$ such that $ x^3 \minus{} 5x \equal{} 1728^{y}\cdot 1733^z \minus{} 17$. [i](Paolo Leonetti)[/i]