Prove that the number $\left(\frac{76}{\frac{1}{\sqrt[3]{77}-\sqrt[3]{75}}-\sqrt[3]{5775}}+\frac{1}{\frac{76}{\sqrt[3]{77}+\sqrt[3]{75}}+\sqrt[3]{5775}}\right)^3$ is an integer.

[b]p1.[/b] In a $3$-person race, how many different results are possible if ties are allowed? [b]p2.[/b] An isosceles trapezoid has lengths $5$, $5$, $5$, and $8$. What is the sum of the lengths of its diagonals? [b]p3.[/b] Let $f(x) = (1 + x + x^2)(1 + x^3 + x^6)(1 + x^9 + x^{18})...$. Compute $f(4/5)$. [b]p4.[/b] Compute the largest prime factor of $3^{12} - 1$. [b]p5.[/b] Taren wants to throw a frisbee to David, who starts running perpendicular to the initial line between them at rate $1$ m/s. Taren throws the frisbee at rate $2$ m/s at the same instant David begins to run. At what angle should Taren throw the frisbee? [b]p6.[/b] The polynomial $p(x)$ leaves remainder $6$ when divided by $x-5$, and $5$ when divided by $x-6$. What is the remainder when $p(x)$ is divided by $(x - 5)(x - 6)$? [b]p7.[/b] Find the sum of the cubes of the roots of $x^{10} + x^9 + ... + x + 1 = 0$. [b]p8.[/b] A circle of radius $1$ is inscribed in a the parabola $y = x^2$. What is the $x$-coordinate of the intersection in the first quadrant? [b]p9.[/b] You are stuck in a cave with $3$ tunnels. The first tunnel leads you back to your starting point in $5$ hours, and the second tunnel leads you back there in $7$ hours. The third tunnel leads you out of the cave in $4$ hours. What is the expected number of hours for you to exit the cave, assuming you choose a tunnel randomly each time you come across your point of origin? [b]p10.[/b] What is the minimum distance between the line $y = 4x/7 + 1/5$ and any lattice point in the plane? (lattice points are points with integer coordinates) PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The positive differences $a_i-a_j$ of five different positive integers $a_1, a_2, a_3, a_4, a_5$ are all different (there are altogether $10$ such differences). Find the least possible value of the largest number among the $a_i$.

We have an infinite sequence of real numbers $x_0,x_1, x_2, ... $ such that $x_{n+1} = \sqrt{x_n -\frac14}$ holds for all natural $n$ and moreover $x_0 \in \frac12$. (a) Prove that for every natural $n$ holds: $x_n > \frac12$ (b) Prove that $\lim_{n \to \infty} x_n$ exists. Calculate this limit.

Let $f$ be a primitive polynomial with integral coefficients (their highest common factor is $1$ ) such that $f$ is irreducible in $\mathbb{Q}[X]$ , and $f(X^2)$ is reducible in $\mathbb{Q}[X]$ . Show that $f= \pm(u^2-Xv^2)$ for some polynomials $u$ and $v$ with integral coefficients.

Let $m$ be a positive integer. Find the number of real solutions of the equation $$|\sum_{k=0}^{m} \binom{2m}{2k}x^k|=|x-1|^m$$

Let $p$ be a prime and $A = \{a_1, \ldots , a_{p-1} \}$ an arbitrary subset of the set of natural numbers such that none of its elements is divisible by $p$. Let us define a mapping $f$ from $\mathcal P(A)$ (the set of all subsets of $A$) to the set $P = \{0, 1, \ldots, p - 1\}$ in the following way: $(i)$ if $B = \{a_{i_{1}}, \ldots , a_{i_{k}} \} \subset A$ and $\sum_{j=1}^k a_{i_{j}} \equiv n \pmod p$, then $f(B) = n,$ $(ii)$ $f(\emptyset) = 0$, $\emptyset$ being the empty set. Prove that for each $n \in P$ there exists $B \subset A$ such that $f(B) = n.$

Let $a,b,c,d>0$ . Prove that $a^4+b^4+c^4+d^4 \geq 4abcd+4(a-b)^2 \sqrt{abcd}$

Find all continuous functions $f\colon \mathbb{R}_{>0}\to \mathbb{R}_{\geq 1}$ for which the following equation holds for all positive reals $x$, $y$: \[f\left(\frac{f(x)}{y}\right)-f\left(\frac{f(y)}{x}\right)=xy\left(f(x+1)-f(y+1)\right)\]

For each positive real number $x$, let $f(x)=\frac{x}{1+x}$ . Prove that if $a$, $b,$ $c$ are the sidelengths of a triangle, then $f(a)$, $f(b),$ $f(c)$ are sidelengths of a triangle.

Let $a, b, c$ be real numbers in the interval $[0, 1]$, satisfying $ab + c \le 1$. Find the maximal value of their sum $a + b + c$.

Let $a$ and $b$ be relatively prime integers with $a>b>0$ and $\tfrac{a^3-b^3}{(a-b)^3}=\tfrac{73}{3}$. What is $a-b$? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5 $

Reduce $$\frac{2}{\sqrt{4-3\sqrt[4]{5} + 2\sqrt[4]{25}-\sqrt[4]{125}}}$$ to its lowest form. Then generalize this result and show that it holds for any positive $n$.

Consider a $ 7\times 7$ numbers table $ a_{ij} \equal{} (i^2 \plus{} j)(i \plus{} j^2), 1\le i,j\le 7.$ When we add arbitrarily each term of an arithmetical progression consisting of $ 7$ integers to corresponding to term of certain row (or column) in turn, call it an operation. Determine whether such that each row of numbers table is an arithmetical progression, after a finite number of operations.

[hide=R stands for Ramanujan , P stands for Pascal]they had two problem sets under those two names[/hide] [u]Set 4[/u] [b]R4.16 / P1.4[/b] Adam and Becky are building a house. Becky works twice as fast as Adam does, and they both work at constant speeds for the same amount of time each day. They plan to finish building in $6$ days. However, after $2$ days, their friend Charlie also helps with building the house. Because of this, they finish building in just $5$ days. What fraction of the house did Adam build? [b]R4.17[/b] A bag with $10$ items contains both pencils and pens. Kanye randomly chooses two items from the bag, with replacement. Suppose the probability that he chooses $1$ pen and $1$ pencil is $\frac{21}{50}$ . What are all possible values for the number of pens in the bag? [b]R4.18 / P2.8[/b] In cyclic quadrilateral $ABCD$, $\angle ABD = 40^o$, and $\angle DAC = 40^o$. Compute the measure of $\angle ADC$ in degrees. (In cyclic quadrilaterals, opposite angles sum up to $180^o$.) [b]R4.19 / P2.6[/b] There is a strange random number generator which always returns a positive integer between $1$ and $7500$, inclusive. Half of the time, it returns a uniformly random positive integer multiple of $25$, and the other half of the time, it returns a uniformly random positive integer that isn’t a multiple of $25$. What is the probability that a number returned from the generator is a multiple of $30$? [b]R4.20 / P2.7[/b] Julia is shopping for clothes. She finds $T$ different tops and $S$ different skirts that she likes, where $T \ge S > 0$. Julia can either get one top and one skirt, just one top, or just one skirt. If there are $50$ ways in which she can make her choice, what is $T - S$? [u]Set 5[/u] [b]R5.21[/b] A $5 \times 5 \times 5$ cube’s surface is completely painted blue. The cube is then completely split into $ 1 \times 1 \times 1$ cubes. What is the average number of blue faces on each $ 1 \times 1 \times 1$ cube? [b]R5.22 / P2.10[/b] Find the number of values of $n$ such that a regular $n$-gon has interior angles with integer degree measures. [b]R5.23[/b] $4$ positive integers form an geometric sequence. The sum of the $4$ numbers is $255$, and the average of the second and the fourth number is $102$. What is the smallest number in the sequence? [b]R5.24[/b] Let $S$ be the set of all positive integers which have three digits when written in base $2016$ and two digits when written in base $2017$. Find the size of $S$. [b]R5.25 / P3.12[/b] In square $ABCD$ with side length $13$, point $E$ lies on segment $CD$. Segment $AE$ divides $ABCD$ into triangle $ADE$ and quadrilateral $ABCE$. If the ratio of the area of $ADE$ to the area of $ABCE$ is $4 : 11$, what is the ratio of the perimeter of $ADE$ to the perimeter of $ABCE$? [u]Set 6[/u] [b]R6.26 / P6.25[/b] Submit a decimal n to the nearest thousandth between $0$ and $200$. Your score will be $\min (12, S)$, where $S$ is the non-negative difference between $n$ and the largest number less than or equal to $n$ chosen by another team (if you choose the smallest number, $S = n$). For example, 1.414 is an acceptable answer, while $\sqrt2$ and $1.4142$ are not. [b]R6.27 / P6.27[/b] Guang is going hard on his YNA project. From $1:00$ AM Saturday to $1:00$ AM Sunday, the probability that he is not finished with his project $x$ hours after $1:00$ AM on Saturday is $\frac{1}{x+1}$ . If Guang does not finish by 1:00 AM on Sunday, he will stop procrastinating and finish the project immediately. Find the expected number of minutes $A$ it will take for him to finish his project. An estimate of $E$ will earn $12 \cdot 2^{-|E-A|/60}$ points. [b]R6.28 / P6.28[/b] All the diagonals of a regular $100$-gon (a regular polygon with $100$ sides) are drawn. Let $A$ be the number of distinct intersection points between all the diagonals. Find $A$. An estimate of $E$ will earn $12 \cdot \left(16 \log_{10}\left(\max \left(\frac{E}{A},\frac{A}{E}\right)\right)+ 1\right)^{-\frac12}$ or $0$ points if this expression is undefined. [b]R6.29 / P6.29 [/b]Find the smallest positive integer $A$ such that the following is true: if every integer $1, 2, ..., A$ is colored either red or blue, then no matter how they are colored, there are always 6 integers among them forming an increasing arithmetic progression that are all colored the same color. An estimate of $E$ will earn $12 min \left(\frac{E}{A},\frac{A}{E}\right)$ points or $0$ points if this expression is undefined. [b]R6.30 / P6.30[/b] For all integers $n \ge 2$, let $f(n)$ denote the smallest prime factor of $n$. Find $A =\sum^{10^6}_{n=2}f(n)$. In other words, take the smallest prime factor of every integer from $2$ to $10^6$ and sum them all up to get $A$. You may find the following values helpful: there are $78498$ primes below $10^6$, $9592$ primes below $10^5$, $1229$ primes below $10^4$, and $168$ primes below $10^3$. An estimate of $E$ will earn $\max \left(0, 12-4 \log_{10}(max \left(\frac{E}{A},\frac{A}{E}\right)\right)$ or $0$ points if this expression is undefined. PS. You should use hide for answers. R1-15 /P1-5 have been posted [url=https://artofproblemsolving.com/community/c3h2786721p24495629]here[/url], and P11-25 [url=https://artofproblemsolving.com/community/c3h2786880p24497350]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all triples $(x,y, z)$ of real numbers such that $x^2 + y^2 + z^2 + 1 = xy + yz + zx + |x - 2y + z|$.

Prove that the equation \[ x^n + 1 = y^{n+1}, \] where $n$ is a positive integer not smaller then 2, has no positive integer solutions in $x$ and $y$ for which $x$ and $n+1$ are relatively prime.

Let $ a, b, c, r,$ and $ s$ be real numbers. Show that if $ r$ is a root of $ ax^2\plus{}bx\plus{}c \equal{} 0$ and s is a root of $ \minus{}ax^2\plus{}bx\plus{}c \equal{} 0,$ then \[ \frac{a}{2} x^2 \plus{} bx \plus{} c \equal{} 0\] has a root between $ r$ and $ s.$

On a highway, a pedestrian and a cyclist were going in the same direction, while a cart and a car were coming from the opposite direction. All were travelling at different constant speeds. The cyclist caught up with the pedestrian at $10$ o'clock. After a time interval, she met the cart, and after another time interval equal to the first, she met the car. After a third time interval, the car met the pedestrian, and after another time interval equal to the third, the car caught up with the cart. If the pedestrian met the car at $11$ o'clock, when did he meet the cart?

If $3x^3-9x^2+kx-12$ is divisible by $x-3$, then it is also divisible by: ${{ \textbf{(A)}\ 3x^2-x+4 \qquad\textbf{(B)}\ 3x^2-4 \qquad\textbf{(C)}\ 3x^2+4 \qquad\textbf{(D)}\ 3x-4 }\qquad\textbf{(E)}\ 3x+4 } $

If $ x$, $ y$, $ z$, and $ n$ are natural numbers, and $ n\geq z$ then prove that the relation $ x^n \plus{} y^n \equal{} z^n$ does not hold.

Two polynomials $P(x)=x^4+ax^3+bx^2+cx+d$ and $Q(x)=x^2+px+q$ have real coefficients, and $I$ is an interval on the real line of length greater than $2$. Suppose $P(x)$ and $Q(x)$ take negative values on $I$, and they take non-negative values outside $I$. Prove that there exists a real number $x_0$ such that $P(x_0)<Q(x_0)$.

The numbers $2, 2, ..., 2$ are written on a blackboard (the number $2$ is repeated $n$ times). One step consists of choosing two numbers from the blackboard, denoting them as $a$ and $b$, and replacing them with $\sqrt{\frac{ab + 1}{2}}$. $(a)$ If $x$ is the number left on the blackboard after $n - 1$ applications of the above operation, prove that $x \ge \sqrt{\frac{n + 3}{n}}$. $(b)$ Prove that there are infinitely many numbers for which the equality holds and infinitely many for which the inequality is strict.

Prove that for all positive real numbers $x, y$ and $z$, the double inequality $$0 < \frac{1}{x + y + z + 1} -\frac{1}{(x + 1)(y + 1)(z + 1)} \le \frac18$$ holds. When does equality hold in the right inequality? [i](Walther Janous)[/i]

Find the total number of different integers the function \[ f(x) = \left[x \right] + \left[2 \cdot x \right] + \left[\frac{5 \cdot x}{3} \right] + \left[3 \cdot x \right] + \left[4 \cdot x \right] \] takes for $0 \leq x \leq 100.$