Let f be a rational function (i.e. the quotient of two real polynomials) and suppose that $f(n)$ is an integer for infinitely many integers n. Prove that f is a polynomial.

Suppose that $x$, $y$, and $z$ are complex numbers such that $xy = -80-320i$, $yz = 60$, and $zx = -96+24i$, where $i = \sqrt{-1}$. Then there are real numbers $a$ and $b$ such that $x+y+z = a+bi$. Find $a^2 + b^2$.

A sheet of paper has the shape of an isosceles trapezoid $C_1AB_2C_2$ with the shorter base $B_2C_2$. The foot of the perpendicular from the midpoint $D$ of $C_1C_2$ to $AC_1$ is denoted by $B_1$. Suppose that upon folding the paper along $DB_1, AD$ and $AC_1$ points $C_1,C_2$ become a single point $C$ and points $B_1,B_2$ become a point $B$. The area of the tetrahedron $ABCD$ is $64$ cm$^3$ . Find the sides of the initial trapezoid.

Prove that for arbitary positive integer $ n\geq 4$, there exists a permutation of the subsets that contain at least two elements of the set $ G_{n} \equal{} \{1,2,3,\cdots,n\}$: $ P_{1},P_{2},\cdots,P_{2^n \minus{} n \minus{} 1}$ such that $ |P_{i}\cap P_{i \plus{} 1}| \equal{} 2,i \equal{} 1,2,\cdots,2^n \minus{} n \minus{} 2.$

Let $A$ be a set of positive integers with at least 2 elements. It is given that for any numbers $a>b$, $a,b \in A$ we have $\frac{ [a,b] }{ a- b } \in A$, where by $[a,b]$ we have denoted the least common multiple of $a$ and $b$. Prove that the set $A$ has [i]exactly[/i] two elements. [i]Marius Gherghu, Slatina[/i]

How many non-congruent scalene triangles with perimeter $21$ have integer side lengths that form an arithmetic sequence? (In an arithmetic sequence, successive terms differ by the same amount.) $\text{(A) }0\qquad\text{(B) }1\qquad\text{(C) }3\qquad\text{(D) }4\qquad\text{(E) }6$

In $\triangle ABC$, $AB > AC$. Point $P$ is on line $BC$ such that $AP$ is tangent to its circumcircle. Let $M$ be the midpoint of $AB$, and suppose the circumcircle of $\triangle PMA$ meets line $AC$ again at $N$. Point $Q$ is the reflection of $P$ with respect to the midpoint of segment $BC$. The line through $B$ parallel to $QN$ meets $PN$ at $D$, and the line through $P$ parallel to $DM$ meets the circumcircle of $\triangle PMB$ again at $E$. Show that the lines $PM$, $BE$, and $AC$ are concurrent.

Let $ABC$ be a triangle with incenter $I$ whose incircle is tangent to $\overline{BC}$, $\overline{CA}$, $\overline{AB}$ at $D$, $E$, $F$. Point $P$ lies on $\overline{EF}$ such that $\overline{DP} \perp \overline{EF}$. Ray $BP$ meets $\overline{AC}$ at $Y$ and ray $CP$ meets $\overline{AB}$ at $Z$. Point $Q$ is selected on the circumcircle of $\triangle AYZ$ so that $\overline{AQ} \perp \overline{BC}$. Prove that $P$, $I$, $Q$ are collinear.

Let $n \ge 2$ be a positive integer and $\mathcal{F}$ the set of functions $f:\{1,2,\ldots,n\} \to \{1,2,\ldots,n\}$ that satisfy $f(k) \le f(k+1) \le f(k)+1,$ for all $k \in \{1,2,\ldots,n-1\}.$ a) Find the cardinal of the set $\mathcal{F}.$ b) Find the total number of fixed points of the functions in $\mathcal{F}.$

Find all natural numbers $n \ge 1$ such that there is a polynomial $p(x)$ with integer coefficients for which $p (1) = p (2) = 0$ and where $p (n)$ is a prime number .

Evaluate $ \int_0^{\frac{\pi}{2}} e^{xe^x}\{(x\plus{}1)e^x(\cos x\plus{}\sin x)\plus{}\cos x\minus{}\sin x\}dx$.

For a function $ f(x) \equal{} 6x(1 \minus{} x)$, suppose that positive constant $ c$ and a linear function $ g(x) \equal{} ax \plus{} b\ (a,\ b: \text{constants}\,\ a > 0)$ satisfy the following 3 conditions: $ c^2\int_0^1 f(x)\ dx \equal{} 1,\ \int_0^1 f(x)\{g(x)\}^2\ dx \equal{} 1,\ \int_0^1 f(x)g(x)\ dx \equal{} 0$. Answer the following questions. (1) Find the constants $ a,\ b,\ c$. (2) For natural number $ n$, let $ I_n \equal{} \int_0^1 x^ne^x\ dx$. Express $ I_{n \plus{} 1}$ in terms of $ I_n$. Then evaluate $ I_1,\ I_2,\ I_3$. (3) Evaluate the definite integrals $ \int_0^1 e^xf(x)\ dx$ and $ \int_0^1 e^xf(x)g(x)\ dx$. (4) For real numbers $ s,\ t$, define $ J \equal{} \int_0^1 \{e^x \minus{} cs \minus{} tg(x)\}^2\ dx$. Find the constants $ A,\ B,\ C,\ D,\ E$ by setting $ J \equal{} As^2 \plus{} Bst \plus{} Ct^2 \plus{} Ds\plus{}Et \plus{} F$. (You don't need to find the constant $ F$). (5) Find the values of $ s,\ t$ for which $ J$ is minimal.

A chess tournament had 10 participants. Each round, the participants split into pairs, and each pair played a game. In total, each participant played with every other participant exactly once, and in at least half of the games both the players were from the same town. Prove that during each round there was a game played by two participants from the same town. [i](Boris Frenkin)[/i]

Alex has a piece of cheese. He chooses a positive number a and cuts the piece into several pieces one by one. Every time he choses a piece and cuts it in the same ratio $1 : a$. His goal is to divide the cheese into two piles of equal masses. Can he do it if $(a) a$ is irrational? $(b) a$ is rational, $a \neq 1?$

Let $ABC$ be a triangle with $AC > BC,$ let $\omega$ be the circumcircle of $\triangle ABC,$ and let $r$ be its radius. Point $P$ is chosen on $\overline{AC}$ such taht $BC=CP,$ and point $S$ is the foot of the perpendicular from $P$ to $\overline{AB}$. Ray $BP$ mets $\omega$ again at $D$. Point $Q$ is chosen on line $SP$ such that $PQ = r$ and $S,P,Q$ lie on a line in that order. Finally, let $E$ be a point satisfying $\overline{AE} \perp \overline{CQ}$ and $\overline{BE} \perp \overline{DQ}$. Prove that $E$ lies on $\omega$.

There are $28$ students who have to be separated into two groups such that the number of students in each group is a multiple of $4$. The number of ways to split them into the groups can be written as $$\sum_{k \ge 0} 2^k a_k = a_0 +2a_1 +4a_2 +...$$ where each $a_i$ is either $0$ or $1$. Find the value of $$\sum_{k \ge 0} ka_k = 0+ a_1 +2a_2 +3a3_ +....$$

Some players participate in a competition. Suppose that each player plays one game against every other player and there is no draw game in the competition. Player $A$ is regarded as an excellent player if the following condition is satisfied: for any other player $B$, either $A$ beats $B$ or there exists another player $C$ such that $C$ beats $B$ and $A$ beats $C$. It is known that there is only one excellent player in the end, prove that this player beats all other players.

Andy and Eddie play a game in which they continuously flip a fair coin. They stop flipping when either they flip tails, heads, and tails consecutively in that order, or they flip three tails in a row. Then, if there has been an odd number of flips, Andy wins, and otherwise Eddie wins. Given that the probability that Andy wins is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, find $m+n$. [i]Proposed by Anderw Zhao and Zachary Perry[/i]

Two cyclists, $ k$ miles apart, and starting at the same time, would be together in $ r$ hours if they traveled in the same direction, but would pass each other in $ t$ hours if they traveled in opposite directions. The ratio of the speed of the faster cyclist to that of the slower is: $ \textbf{(A)}\ \frac {r \plus{} t}{r \minus{} t} \qquad\textbf{(B)}\ \frac {r}{r \minus{} t} \qquad\textbf{(C)}\ \frac {r \plus{} t}{r} \qquad\textbf{(D)}\ \frac {r}{t} \qquad\textbf{(E)}\ \frac {r \plus{} k}{t \minus{} k}$

[b]p1.[/b] Let $x_1 = 0$, $x_2 = 1/2$ and for $n >2$, let $x_n$ be the average of $x_{n-1}$ and $x_{n-2}$. Find a formula for $a_n = x_{n+1} - x_{n}$, $n = 1, 2, 3, \dots$. Justify your answer. [b]p2.[/b] Given a triangle $ABC$. Let $h_a, h_b, h_c$ be the altitudes to its sides $a, b, c,$ respectively. Prove: $\frac{1}{h_a}+\frac{1}{h_b}>\frac{1}{h_c}$ Is it possible to construct a triangle with altitudes $7$, $11$, and $20$? Justify your answer. [b]p3.[/b] Does there exist a polynomial $P(x)$ with integer coefficients such that $P(0) = 1$, $P(2) = 3$ and $P(4) = 9$? Justify your answer. [b]p4.[/b] Prove that if $\cos \theta$ is rational and $n$ is an integer, then $\cos n\theta$ is rational. Let $\alpha=\frac{1}{2010}$. Is $\cos \alpha $ rational ? Justify your answer. [b]p5.[/b] Let function $f(x)$ be defined as $f(x) = x^2 + bx + c$, where $b, c$ are real numbers. (A) Evaluate $f(1) -2f(5) + f(9)$ . (B) Determine all pairs $(b, c)$ such that $|f(x)| \le 8$ for all $x$ in the interval $[1, 9]$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Solve in real number the system $x^3=\frac{z}{y}-\frac{2y}{z}, y^3=\frac{x}{z}-\frac{2z}{x}, z^3=\frac{y}{x}-\frac{2x}{y}$

Let $ABC$ be an equilateral triangle and $\mathcal{E}$ the set of all points contained in the three segments $AB$, $BC$, and $CA$ (including $A$, $B$, and $C$). Determine whether, for every partition of $\mathcal{E}$ into two disjoint subsets, at least one of the two subsets contains the vertices of a right-angled triangle.

A person moves in the $x-y$ plane moving along points with integer co-ordinates $x$ and $y$ only. When she is at a point $(x,y)$, she takes a step based on the following rules: (a) if $x+y$ is even she moves to either $(x+1,y)$ or $(x+1,y+1)$; (b) if $x+y$ is odd she moves to either $(x,y+1)$ or $(x+1,y+1)$. How many distinct paths can she take to go from $(0,0)$ to $(8,8)$ given that she took exactly three steps to the right $((x,y)$ to $(x+1,y))$?

Let $n$ be a positive integer. Each square of a $(2n-1) \times (2n - 1)$ square board contains an arrow, either pointing up, down,to the left, or to the right. A beetle sits in one of the cells. Each year it creeps from one square in the direction of the arrow in that square, either reaching another square or leaving the board. Each time the beetle moves, the arrow in the square it leaves turns $\frac{\pi}{2}$ clockwise. Prove that the beetle leaves the board in at most $2^{3n-1}(n-1)!-4$ years after it first moves.

Let $ABC$ be an acute triangle with incenter $I$. On its circumcircle, let $M_A$, $M_B$ and $M_C$ be the midpoints of minor arcs $BC, CA$ and $AB$, respectively. Prove that the reflection $M_A$ over the line $IM_B$ lies on the circumcircle of the triangle $IM_BM_C$.