[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide] [u]Set 1[/u] [b]C.1 / G.1[/b] Daniel is exactly one year younger than his friend David. If David was born in the year $2008$, in what year was Daniel born? [b]C.2 / G.3[/b] Mr. Pham flips three coins. What is the probability that no two coins show the same side? [b]C.3 / G.2[/b] John has a sheet of white paper which is $3$ cm in height and $4$ cm in width. He wants to paint the sky blue and the ground green so the entire paper is painted. If the ground takes up a third of the page, how much space (in cm$^2$) does the sky take up? [b]C.4 / G.5[/b] Jihang and Eric are busy fidget spinning. While Jihang spins his fidget spinner at $15$ revolutions per second, Eric only manages $10$ revolutions per second. How many total revolutions will the two have made after $5$ continuous seconds of spinning? [b]C.5 / G.4[/b] Find the last digit of $1333337777 \cdot 209347802 \cdot 3940704 \cdot 2309476091$. [u]Set 2[/u] [b]C.6[/b] Evan, Chloe, Rachel, and Joe are splitting a cake. Evan takes $\frac13$ of the cake, Chloe takes $\frac14$, Rachel takes $\frac15$, and Joe takes $\frac16$. There is $\frac{1}{x}$ of the original cake left. What is $x$? [b]C.7[/b] Pacman is a $330^o$ sector of a circle of radius $4$. Pacman has an eye of radius $1$, located entirely inside Pacman. Find the area of Pacman, not including the eye. [b]C.8[/b] The sum of two prime numbers $a$ and $b$ is also a prime number. If $a < b$, find $a$. [b]C.9[/b] A bus has $54$ seats for passengers. On the first stop, $36$ people get onto an empty bus. Every subsequent stop, $1$ person gets off and $3$ people get on. After the last stop, the bus is full. How many stops are there? [b]C.10[/b] In a game, jumps are worth $1$ point, punches are worth $2$ points, and kicks are worth $3$ points. The player must perform a sequence of $1$ jump, $1$ punch, and $1$ kick. To compute the player’s score, we multiply the 1st action’s point value by $1$, the $2$nd action’s point value by $2$, the 3rd action’s point value by $3$, and then take the sum. For example, if we performed a punch, kick, jump, in that order, our score would be $1 \times 2 + 2 \times 3 + 3 \times 1 = 11$. What is the maximal score the player can get? [u]Set 3[/u] [b]C.11[/b] $6$ students are sitting around a circle, and each one randomly picks either the number $1$ or $2$. What is the probability that there will be two people sitting next to each other who pick the same number? [b]C.12 / G. 8[/b] You can buy a single piece of chocolate for $60$ cents. You can also buy a packet with two pieces of chocolate for $\$1.00$. Additionally, if you buy four single pieces of chocolate, the fifth one is free. What is the lowest amount of money you have to pay for $44$ pieces of chocolate? Express your answer in dollars and cents (ex. $\$3.70$). [b]C.13 / G.12[/b] For how many integers $k$ is there an integer solution $x$ to the linear equation $kx + 2 = 14$? [b]C.14 / G.9[/b] Ten teams face off in a swim meet. The boys teams and girls teams are ranked independently, each team receiving some number of positive integer points, and the final results are obtained by adding the points for the boys and the points for the girls. If Blair’s boys got $7$th place while the girls got $5$th place (no ties), what is the best possible total rank for Blair? [b]C.15 / G.11[/b] Arlene has a square of side length $1$, an equilateral triangle with side length $1$, and two circles with radius $1/6$. She wants to pack her four shapes in a rectangle without items piling on top of each other. What is the minimum possible area of the rectangle? PS. You should use hide for answers. C16-30/G10-15, G25-30 have been posted [url=https://artofproblemsolving.com/community/c3h2790676p24540145]here[/url] and G16-25 [url=https://artofproblemsolving.com/community/c3h2790679p24540159]here [/url] . Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given is a sequence of real numbers $\{a_n\}^{\infty}_{n=1}$ such that $a_n \ne a_m$ for $n\ne m,$ given is a natural number $k$. Construct an injective map $P:\{1,2,\ldots,20k\}\to\mathbb Z^+$ such that the following inequalities hold: $$a_{p(1)}<a_{p(2)}<...<a_{p(10)}$$ $$ a_{p(10)}>a_{p(11)}>...>a_{p(20)}$$ $$a_{p(20)}<a_{p(21)}<...<a_{p(30)}$$ $$...$$ $$a_{p(20k-10)}>a_{p(20k-9)}>...>a_{p(20k)}$$ $$a_{p(10)}>a_{p(30)}>...>a_{p((20k-10))} $$ $$a_{p(1)}<a_{p(20)}<...<a_{p(20k)},$$

Given $12$ segments, it is known that they can be divided into $4$ groups of $3$ segments each in such a way that a triangle can be formed from the segments of each triplet. Is it always possible to divide these $12$ segments into $3$ groups of $4$ segments each in such a way that a quadrilateral can be formed from the segments of each quartet? [i]Proposed by Mykhailo Shtandenko[/i]

Let a sequence of integers $\{a_n\}$, $n \in \mathbb{N}$ be given, defined by \[a_0 = 1, a_n= a_{n-1} + a_{[n/3]}\] for all $n \in \mathbb{N}^{*}$. Show that for all primes $p \leq 13$, there are infinitely many integer numbers $k$ such that $a_k$ is divided by $p$. (Here $[x]$ denotes the integral part of real number $x$).

In a lecture hall some chairs are placed in rows and columns, forming a rectangle. In each row there are $6$ boys sitting and in each column there are $8$ girls sitting, whereas $15$ places are not taken. What can be said about the number of rows and that of columns?

A parabola $p$ is drawn on the coordinate plane — the graph of the equation $y =-x^2$, and a point $A$ is marked that does not lie on the parabola $p$. All possible parabolas $q$ of the form $y = x^2+ax+b$ are drawn through point $A$, intersecting $p$ at two points $X$ and $Y$ . Prove that all possible $XY$ lines pass through a fixed point in the plane. [i]P.A.Kozhevnikov[/i]

Let n be a positive integer and let $x_1, x_2,...,x_n$ and $y_1, y_2,...,y_n$ be real numbers. Prove that there exists a number $i, i = 1, 2,...,n$, such that $$\sum_{j=1}^n |x_i - x_j | \le \sum_{j=1}^n |x_i - y_j | $$

Find all real $x,y,z$ such that $\frac{x-2y}{y}+\frac{2y-4}{x}+\frac{4}{xy}=0$ and $\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=2$.

If the sum of all the angles except one of a convex polygon is $ 2190^{\circ}$, then the number of sides of the polygon must be $ \textbf{(A)}\ 13 \qquad \textbf{(B)}\ 15 \qquad \textbf{(C)}\ 17 \qquad \textbf{(D)}\ 19 \qquad \textbf{(E)}\ 21$

Let $a, b, c $ be positive real numbers such that $abc = \frac {2} {3}. $ Prove that: $$\frac {ab}{a + b} + \frac {bc} {b + c} + \frac {ca} {c + a} \geqslant \frac {a+b+c} {a^3+b ^ 3 + c ^ 3}.$$

Find all functions $f: \mathbb{R}\to\mathbb{R}$ that satisfy $y^2f(x)(f(x)-2x)\le (1-xy)(1+xy) $ for any $x,y \in\mathbb{R}$.

Let $n \in N^*$ . Let $a_1, a_2..., a_n$ be real such that $a_1 + a_2 +...+ a_n \ge 0$. Prove the inequality $\sqrt{a_1^2+1}+\sqrt{a_2^2+1}+...+\sqrt{a_1^2+1}\ge \sqrt{2n(a_1 + a_2 +...+ a_n )}$.

Let $p > 2$ be a fixed prime number. Find all functions $f: \mathbb Z \to \mathbb Z_p$, where the $\mathbb Z_p$ denotes the set $\{0, 1, \ldots , p-1\}$, such that $p$ divides $f(f(n))- f(n+1) + 1$ and $f(n+p) = f(n)$ for all integers $n$. [i]Proposed by Grant Yu[/i]

Suppse that $n\geq 2$ and $0<x_1<x_2<...<x_n$ are integer numbers. We denote that :\[ S_k=\sum_{A\subset \{x_1,x_2,...,x_n\}} \frac{1}{\prod_{a\in A}a} , k=1,2,...,n. \] (where $A$ is a non-empty subset). Show that if $S_n ,S_{n-1}$ were positive integer numbers , then $\forall k : S_k$ is a positive integer.

Prove that for an integer $ n>\equal{}1$ we have $ n(1\plus{}\frac{1}{2}\plus{}\frac{1}{3}\plus{}\dots\plus{}\frac{1}{n})\geq (n\plus{}1)(\frac{1}{2}\plus{}\frac{1}{3}\plus{}\dots\frac{1}{n\plus{}1})$

Consider the sequence $(x_n)_{n\ge 1}$ where $x_1=1,x_2=2011$ and $x_{n+2}=4022x_{n+1}-x_n$ for all $n\in\mathbb{N}$. Prove that $\frac{x_{2012}+1}{2012}$ is a perfect square.

Prove that if the real numbers $ a $ and $ b $ are not both equal to zero, then for every natural $ n $ $$ a^{2n} + a^{2n-1}b + a^{2n-2} b^2 + \ldots + ab^{2n-1} + b^{2n} > 0. $$

Determine an equation of third degree with integral coefficients having roots $\sin \frac{\pi}{14}, \sin \frac{5 \pi}{14}$ and $\sin \frac{-3 \pi}{14}.$

Let $a,b,c,d$ be positive real numbers such that $a+b+c+d=1$ prove that: ($\frac{a^2}{a+b}+\frac{b^2}{b+c}+\frac{c^2}{c+d}+\frac{d^2}{d+a})^5 \geq 5^5(\frac{ac}{27})^2$

(a) Prove that $\{n\sqrt3\} >\frac{1}{n\sqrt3}$ for any positive integer $n$. (b) Is there a constant $c > 1$ such that $\{n\sqrt3\} >\frac{c}{n\sqrt3}$ for all $n \in N$?

Let $P(x)$ be a monic polynomial of degree $3$. Suppose that $P(x)$ has remainder $R(x)$ when it is divided by $(x - 1)(x - 4)$ and $2R(x)$ when it is divided by $(x - 2)(x - 3)$. Given that $P(0) = 5$, find $P(5)$.

Find all functions $ f : \mathbb R \rightarrow \mathbb R$ such that $ (x \plus{} y)(f(x) \minus{} f(y)) \equal{} (x \minus{}y)f(x \plus{} y)$ for all $ x, y\in \mathbb R$

There are given two positive real number $a<b$. Show that there exist positive integers $p, \ q, \ r, \ s$ satisfying following conditions: $1$. $a< \frac{p}{q} < \frac{r}{s} < b$. $2.$ $p^2+q^2=r^2+s^2$.

Let $ a\ge 2 $ be a natural number. Show that the following relations are equivalent: $ \text{(i)} \ a $ is the hypothenuse of a right triangle whose sides are natural numbers. $ \text{(ii)}\quad $ there exists a natural number $ d $ for which the polynoms $ X^2-aX\pm d $ have integer roots.

i) If $b=\dfrac{a^2+ \dfrac{1}{a^2}}{a^2-\dfrac{1}{a^2}}$ , express $c=\dfrac{a^4+\dfrac{1}{a^4}}{a^4-\dfrac{1}{a^4}}$ , in terms of $b$. ii) If $k= \frac{x^{n}+\dfrac{1}{x^{n}}}{x^{n}-\dfrac{1}{x^{n}}}$, express $m= \frac{x^{2n}+\dfrac{1}{x^{2n}}}{x^{2n}-\dfrac{1}{x^{2n}}}$ in terms of $k$.