Suppose that the roots $p,q$ of the equation $x^2-x+c=0$ where $c \in \mathbb{R}$, are rational numbers. Prove that the roots of the equation $x^2+px-q=0$ are also rational numbers.

Let $\mathbb R^+$ denote the set of positive real numbers.Find all functions $f:\mathbb R^+\rightarrow \mathbb R^+$ satisfying the following equation for all $x,y\in \mathbb R^+$: $$f(xy+f(y)^2)=f(x)f(y)+yf(y)$$

Three $n\times n$ squares form the figure $\Phi$ on the checkered plane as shown on the picture. (Neighboring squares are tpuching along the segment of length $n-1$.) Find all $n > 1$ for which the figure $\Phi$ can be covered with tiles $1\times 3$ and $3\times 1$ without overlapping.[img]https://pp.userapi.com/c850332/v850332712/115884/DKxvALE-sAc.jpg[/img]

All cells of the checkered plane are painted in $5$ colors so that in any figure of the species [img]https://cdn.artofproblemsolving.com/attachments/f/f/49b8d6db20a7e9cca7420e4b51112656e37e81.png[/img] all colors are different. Prove that in any figure of the species $ \begin{tabular}{ | l | c| c | c | r| } \hline & & & &\\ \hline \end{tabular}$, all colors are different..

Consider the two mutually tangent parabolas $y=x^2$ and $y=-x^2$. The upper parabola rolls without slipping around the fixed lower parabola. Find the locus of the focus of the moving parabola.

Let $S$ be a set of integers such that if $a$ and $b$ are in $S$ then $3a-2b$ is also in $S$. How many ways are there to construct $S$ such that $S$ contains exactly $4$ elements in the interval $[0,40]$? [i]Proposed by Harry Kim[/i]

A two digit prime number is such that the sum of its digits is $13.$ Determine the integer.

The game of Penta is played with teams of five players each, and there are five roles the players can play. Each of the five players chooses two of five roles they wish to play. If each player chooses their roles randomly, what is the probability that each role will have exactly two players?

Let $ ABCD$ be a convex cuadrilateral inscribed in a circumference centered at $ O$ such that $ AC$ is a diameter. Pararellograms $ DAOE$ and $ BCOF$ are constructed. Show that if $ E$ and $ F$ lie on the circumference then $ ABCD$ is a rectangle.

Do there exist 2018 positive irreducible fractions, each with a different denominator, so that the denominator of the difference of any two (after reducing the fraction) is less than the denominator of any of the initial 2018 fractions? (6 points) Maxim Didin

For each finite set $ U$ of nonzero vectors in the plane we define $ l(U)$ to be the length of the vector that is the sum of all vectors in $ U.$ Given a finite set $ V$ of nonzero vectors in the plane, a subset $ B$ of $ V$ is said to be maximal if $ l(B)$ is greater than or equal to $ l(A)$ for each nonempty subset $ A$ of $ V.$ (a) Construct sets of 4 and 5 vectors that have 8 and 10 maximal subsets respectively. (b) Show that, for any set $ V$ consisting of $ n \geq 1$ vectors the number of maximal subsets is less than or equal to $ 2n.$

Let $p = 9001$ be a prime number and let $\mathbb{Z}/p\mathbb{Z}$ denote the additive group of integers modulo $p$. Furthermore, if $A, B \subset \mathbb{Z}/p\mathbb{Z}$, then denote $A+B = \{a+b \pmod{p} | a \in A, b \in B \}.$ Let $s_1, s_2, \dots, s_8$ are positive integers that are at least $2$. Yang the Sheep notices that no matter how he chooses sets $T_1, T_2, \dots, T_8\subset \mathbb{Z}/p\mathbb{Z}$ such that $|T_i| = s_i$ for $1 \le i \le 8,$ $T_1+T_2+\dots + T_7$ is never equal to $\mathbb{Z}/p\mathbb{Z}$, but $T_1+T_2+\dots+T_8$ must always be exactly $\mathbb{Z}/p\mathbb{Z}$. What is the minimum possible value of $s_8$? [i]Proposed by Yang Liu

Is it possible to find $2008$ infinite arithmetical progressions such that there exist finitely many positive integers not in any of these progressions, no two progressions intersect and each progression contains a prime number bigger than $2008$?

Let be a sequence $ \left( x_n \right)_{n\ge 1} $ having the property that $$ \lim_{n\to\infty } \left( 14(n+2)x_{n+2} -15(n+1)x_{n+1} +nx_n \right) =13. $$ Show that $ \left( x_n \right)_{n\ge 1} $ is convergent and calculate its limit. [i]Cosmin Nițu[/i]

Prove that for all positive integer $n$, there is a positive integer $m$ that $7^n | 3^m +5^m -1$.

The trapezoid $ABCD$, of bases $AB$ and $CD$, is inscribed in a circumference $\Gamma$. Let $X$ a variable point of the arc $AB$ of $\Gamma$ that does not contain $C$ or $D$. We denote $Y$ to the point of intersection of $AB$ and $DX$, and let Z be the point of the segment $CX$ such that $\frac{XZ}{XC}=\frac{AY}{AB}$ . Prove that the measure of $\angle AZX$ does not depend on the choice of $X.$

Prove that the family of curves $$\frac{x^2}{a^2+\lambda}+\frac{y^2}{b^2+\lambda}=1$$ satisfies $$\frac{dy}{dx}(a^2-b^2)=\left(x+y\frac{dy}{dx}\right)\left(x\frac{dy}{dx}-y\right)$$

Consider the following $50$-term sums: $S=\frac{1}{1\cdot 2}+\frac{1}{3\cdot 4}+...+\frac{1}{99\cdot 100}$, $T=\frac{1}{51\cdot 100}+\frac{1}{52\cdot 99}+...+\frac{1}{99\cdot 52}+\frac{1}{100\cdot 51}$. Express $\frac{S}{T}$ as an irreducible fraction.

Find all functions $f: \mathbb{R}\rightarrow \mathbb{R}$ such that \[ f(xy-1) + f(x)f(y) = 2xy-1 \] for all x and y

A permutation of a finite set $S$ is a one-to-one function from $S$ to $S$. A permutation $P$ of the set $\{ 1, 2, 3, 4, 5 \}$ is called a W-permutation if $P(1) > P(2) < P(3) > P(4) < P(5)$. A permutation of the set $\{1, 2, 3, 4, 5 \}$ is selected at random. Compute the probability that it is a W-permutation.

Compute all pairs of nonzero real numbers $(x,y)$ such that $$\frac{x}{x^2+y}+\frac{y}{x+y^2}=-1\qquad\text{and}\qquad\frac{1}{x}+\frac{1}{y}=1.$$

What is the number of ways you can choose two distinct integers $a$ and $b$ (unordered i.e. choosing $(a, b)$ is same as choosing $(b, a)$ from the set $\{1, 2, \cdots , 100\}$ such that difference between them is atmost 10, i.e. $|a-b|\leq 10$ [list=1] [*] ${{100}\choose{2}} -{{90}\choose{2}}$ [*] ${{100}\choose{2}} -90$ [*] ${{100}\choose{2}} -{{90}\choose{2}}-100$ [*] None of the above [/list]

Kelvin the Frog writes 2020 words on a blackboard, with each word chosen uniformly randomly from the set $\{\verb|happy|, \verb|boom|, \verb|swamp|\}$. A multiset of seven words is [i]merry[/i] if its elements can spell $``\verb|happy happy boom boom swamp swamp swamp|."$ For example, the eight words \[\verb|swamp|, \verb|happy|, \verb|boom|, \verb|swamp|, \verb|swamp|, \verb|boom|, \verb|swamp|, \verb|happy|\] contain four merry multisets. Determine the expected number of merry multisets contained in the words on the blackboard. [size=6][url]http://www.hpmor.com/chapter/12[/url][/size]

Let $ a, b, c$ be positive real numbers so that $ abc \equal{} 1$. Prove that \[ \left( a \minus{} 1 \plus{} \frac 1b \right) \left( b \minus{} 1 \plus{} \frac 1c \right) \left( c \minus{} 1 \plus{} \frac 1a \right) \leq 1. \]

Since guts has 36 questions, they will be combined into posts. 1.[b][5][/b] Farmer Yang has a $2015$ × $2015$ square grid of corn plants. One day, the plant in the very center of the grid becomes diseased. Every day, every plant adjacent to a diseased plant becomes diseased. After how many days will all of Yang's corn plants be diseased? 2. [b][5][/b] The three sides of a right triangle form a geometric sequence. Determine the ratio of the length of the hypotenuse to the length of the shorter leg. 3. [b][5][/b] A parallelogram has $2$ sides of length $20$ and $15$. Given that its area is a positive integer, find the minimum possible area of the parallelogram. 4. [b][6][/b] Eric is taking a biology class. His problem sets are worth $100$ points in total, his three midterms are worth $100$ points each, and his final is worth $300$ points. If he gets a perfect score on his problem sets and scores $60\%$,$70\%$, and $80\%$ on his midterms respectively, what is the minimum possible percentage he can get on his final to ensure a passing grade? (Eric passes if and only if his overall percentage is at least $70\%$). 5. [b][6][/b] James writes down three integers. Alex picks some two of those integers, takes the average of them, and adds the result to the third integer. If the possible final results Alex could get are $42$, $13$, and $37$, what are the three integers James originally chose? 6. [b][6][/b] Let $AB$ be a segment of length $2$ with midpoint $M$. Consider the circle with center $O$ and radius $r$ that is externally tangent to the circles with diameters $AM$ and $BM$ and internally tangent to the circle with diameter $AB$. Determine the value of $r$. 7. [b][7][/b] Let n be the smallest positive integer with exactly $2015$ positive factors. What is the sum of the (not necessarily distinct) prime factors of n? For example, the sum of the prime factors of $72$ is $2 + 2 + 2 + 3 + 3 = 14$. 8. [b][7][/b] For how many pairs of nonzero integers $(c, d)$ with $-2015 \le c,d \le 2015$ do the equations $cx = d$ and $dx = c$ both have an integer solution? 9. [b][7][/b] Find the smallest positive integer n such that there exists a complex number z, with positive real and imaginary part, satisfying $z^n = (\overline{z})^n$.