Find all function $f:\mathbb{N}^*\rightarrow \mathbb{N}^*$ that satisfy: $(f(1))^3+(f(2))^3+...+(f(n))^3=(f(1)+f(2)+...+f(n))^2$

Each term of an infinite sequene $a_1,a_2, \cdots$ is equal to 0 or 1. For each positive integer $n$, [list] [*] $a_n+a_{n+1} \neq a_{n+2} +a_{n+3}$ and [*] $a_n + a_{n+1}+a_{n+2} \neq a_{n+3} +a_{n+4} + a_{n+5}$ Prove that if $a_1~=~0$ , then $a_{2020}~=~1$

Twelve cards lie in a row. The cards are of three kinds: with both sides white, both sides black, or with a white and a black side. Initially, nine of the twelve cards have a black side up. The cards $1-6$ are turned, and subsequently four of the twelve cards have a black side up. Now cards $4-9$ are turned, and six cards have a black side up. Finally, the cards $1-3$ and $10-12$ are turned, after which five cards have a black side up. How many cards of each kind were there?

Three one-inch squares are palced with their bases on a line. The center square is lifted out and rotated $ 45^\circ$, as shown. Then it is centered and lowered into its original location until it touches both of the adjoining squares. How many inches is the point $ B$ from the line on which the bases of the original squares were placed? [asy]unitsize(1inch); defaultpen(linewidth(.8pt)+fontsize(8pt)); draw((0,0)--((1/3) + 3*(1/2),0)); fill(((1/6) + (1/2),0)--((1/6) + (1/2),(1/2))--((1/6) + 1,(1/2))--((1/6) + 1,0)--cycle, rgb(.7,.7,.7)); draw(((1/6),0)--((1/6) + (1/2),0)--((1/6) + (1/2),(1/2))--((1/6),(1/2))--cycle); draw(((1/6) + (1/2),0)--((1/6) + (1/2),(1/2))--((1/6) + 1,(1/2))--((1/6) + 1,0)--cycle); draw(((1/6) + 1,0)--((1/6) + 1,(1/2))--((1/6) + (3/2),(1/2))--((1/6) + (3/2),0)--cycle); draw((2,0)--(2 + (1/3) + (3/2),0)); draw(((2/3) + (3/2),0)--((2/3) + 2,0)--((2/3) + 2,(1/2))--((2/3) + (3/2),(1/2))--cycle); draw(((2/3) + (5/2),0)--((2/3) + (5/2),(1/2))--((2/3) + 3,(1/2))--((2/3) + 3,0)--cycle); label("$B$",((1/6) + (1/2),(1/2)),NW); label("$B$",((2/3) + 2 + (1/4),(29/30)),NNE); draw(((1/6) + (1/2),(1/2)+0.05)..(1,.8)..((2/3) + 2 + (1/4)-.05,(29/30)),EndArrow(HookHead,3)); fill(((2/3) + 2 + (1/4),(1/4))--((2/3) + (5/2) + (1/10),(1/2) + (1/9))--((2/3) + 2 + (1/4),(29/30))--((2/3) + 2 - (1/10),(1/2) + (1/9))--cycle, rgb(.7,.7,.7)); draw(((2/3) + 2 + (1/4),(1/4))--((2/3) + (5/2) + (1/10),(1/2) + (1/9))--((2/3) + 2 + (1/4),(29/30))--((2/3) + 2 - (1/10),(1/2) + (1/9))--cycle);[/asy]$ \textbf{(A)}\ 1\qquad \textbf{(B)}\ \sqrt {2}\qquad \textbf{(C)}\ \frac {3}{2}\qquad \textbf{(D)}\ \sqrt {2} \plus{} \frac {1}{2}\qquad \textbf{(E)}\ 2$

The $\underline{\text{path number}}$ of a graph is the minimum number of paths we need to partition the vertices of a graph. Given a connected graph with the independence number $k > 1$, what is the maximum possible value for the path number in this graph? Find the answer in terms of $k$. The independence number of a graph $\textbf{G}$ is the maximum possible number $k$, such that there exist $k$ pairwise non-adjacent vertices in $\textbf{G}$.

Let $O$ be the origin. $y = c$ intersects the curve $y = 2x - 3x^3$ at $P$ and $Q$ in the first quadrant and cuts the y-axis at $R$. Find $c$ so that the region $OPR$ bounded by the y-axis, the line $y = c$ and the curve has the same area as the region between $P$ and $Q$ under the curve and above the line $y = c$.

The square was cut into acute -angled triangles. Prove that there are at least eight of them.

If $ x,y,u,v$ are positiv real numbers, prove the inequality : \[ \frac {xu \plus{} xv \plus{} yu \plus{} yv}{x \plus{} y \plus{} u \plus{} v} \geq \frac {xy}{x \plus{} y} \plus{} \frac {uv}{u \plus{} v} \]

Suppose $a,b,c,d> 0$ and $x = \sqrt{a^2+b^2}, y = \sqrt{c^2+d^2}$. Prove that $xy \ge ac + bd$.

Let $q=p^r$ for a prime number $p$ and positive integer $r$. Let $\zeta = e^{\frac{2\pi i}{q}}$. Find the least positive integer $n$ such that \[\sum_{\substack{1\leq k\leq q\\ \gcd(k,p)=1}} \frac{1}{(1-\zeta^k)^n}\] is not an integer. (The sum is over all $1\leq k\leq q$ with $p$ not dividing $k$.) [i]Victor Wang[/i]

Prove that there exists a family $\mathfrak F=\{A_1,A_2,\ldots,A_r\}$ of $m$-element subsets of a given set $\{b_1,b_2,\ldots,b_n\}$ of $n$ elements such that (i) $\left|A_i\cap A_j\right|\le m-2$ for all $A_i,A_j\in\mathfrak F$ with $i\ne j$, and (ii) $r\ge\left\lfloor\frac1n\binom nm\right\rfloor$

(a) Find all pairs $(x,k)$ of positive integers such that $3^k -1 = x^3$ . (b) Prove that if $n > 1$ is an integer, $n \ne 3$, then there are no pairs $(x,k)$ of positive integers such that $3^k -1 = x^n$.

[b]p1.[/b] What is the maximum number of points of intersection between a square and a triangle, assuming that no side of the triangle is parallel to any side of the square? [b]p2.[/b] Two angles of an isosceles triangle measure $80^o$ and $x^o$. What is the sum of all the possible values of $x$? [b]p3.[/b] Let $p$ and $q$ be prime numbers such that $p + q$ and p + $7q$ are both perfect squares. Find the value of $pq$. [b]p4.[/b] Anna, Betty, Carly, and Danielle are four pit bulls, each of which is either wearing or not wearing lipstick. The following three facts are true: (1) Anna is wearing lipstick if Betty is wearing lipstick. (2) Betty is wearing lipstick only if Carly is also wearing lipstick. (3) Carly is wearing lipstick if and only if Danielle is wearing lipstick The following five statements are each assigned a certain number of points: (a) Danielle is wearing lipstick if and only if Carly is wearing lipstick. (This statement is assigned $1$ point.) (b) If Anna is wearing lipstick, then Betty is wearing lipstick. (This statement is assigned $6$ points.) (c) If Betty is wearing lipstick, then both Anna and Danielle must be wearing lipstick. (This statement is assigned $10$ points.) (d) If Danielle is wearing lipstick, then Anna is wearing lipstick. (This statement is assigned $12$ points.) (e) If Betty is wearing lipstick, then Danielle is wearing lipstick. (This statement is assigned $14$ points.) What is the sum of the points assigned to the statements that must be true? (For example, if only statements (a) and (d) are true, then the answer would be $1 + 12 = 13$.) [b]p5.[/b] Let $f(x)$ and $g(x)$ be functions such that $f(x) = 4x + 3$ and $g(x) = \frac{x + 1}{4}$. Evaluate $g(f(g(f(42))))$. [b]p6.[/b] Let $A,B,C$, and $D$ be consecutive vertices of a regular polygon. If $\angle ACD = 120^o$, how many sides does the polygon have? [b]p7.[/b] Fred and George have a fair $8$-sided die with the numbers $0, 1, 2, 9, 2, 0, 1, 1$ written on the sides. If Fred and George each roll the die once, what is the probability that Fred rolls a larger number than George? [b]p8.[/b] Find the smallest positive integer $t$ such that $(23t)^3 - (20t)^3 - (3t)^3$ is a perfect square. [b]p9.[/b] In triangle $ABC$, $AC = 8$ and $AC < AB$. Point $D$ lies on side BC with $\angle BAD = \angle CAD$. Let $M$ be the midpoint of $BC$. The line passing through $M$ parallel to $AD$ intersects lines $AB$ and $AC$ at $F$ and $E$, respectively. If $EF =\sqrt2$ and $AF = 1$, what is the length of segment $BC$? (See the following diagram.) [img]https://cdn.artofproblemsolving.com/attachments/2/3/4b5dd0ae28b09f5289fb0e6c72c7cbf421d025.png[/img] [b]p10.[/b] There are $2011$ evenly spaced points marked on a circular table. Three segments are randomly drawn between pairs of these points such that no two segments share an endpoint on the circle. What is the probability that each of these segments intersects the other two? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For $a,b,c,d>0$ prove that $$\frac {a+\sqrt{ab}+\sqrt[3]{abc}+\sqrt[4]{abcd}}{4} \leq \sqrt[4]{a.\frac{a+b}{2}.\frac{a+b+c}{3}.\frac{a+b+c+d}{4}}$$

Let $ ABC$ be an acute-angled triangle. The lines $ L_{A}$, $ L_{B}$ and $ L_{C}$ are constructed through the vertices $ A$, $ B$ and $ C$ respectively according the following prescription: Let $ H$ be the foot of the altitude drawn from the vertex $ A$ to the side $ BC$; let $ S_{A}$ be the circle with diameter $ AH$; let $ S_{A}$ meet the sides $ AB$ and $ AC$ at $ M$ and $ N$ respectively, where $ M$ and $ N$ are distinct from $ A$; then let $ L_{A}$ be the line through $ A$ perpendicular to $ MN$. The lines $ L_{B}$ and $ L_{C}$ are constructed similarly. Prove that the lines $ L_{A}$, $ L_{B}$ and $ L_{C}$ are concurrent.

Bob and Bill's history class has $32$ people in it, but only $30$ people are allowed per class. Two people will be randomly selected for transfer to a random one of two history classes. What is the probability that Bob and Bill are both transferred, and that they are placed in the same class? Write your answer as a fraction in lowest terms.

For an arbitrary natural $n$, prove the equality $$\sin \frac{\pi}{2n}\sin \frac{3\pi}{2n}\sin \frac{5\pi}{2n}...\sin \frac{n'\pi}{2n}=2^{\dfrac{1-n}{2}}$$ where $n'$ is the largest odd number not exceeding $n$.

Find all integer solutions of the equation $14^x - 3^y = 2015$. (Malik Talbi)

Let $ n > 1$ be an integer. Find all sequences $ a_1, a_2, \ldots a_{n^2 \plus{} n}$ satisfying the following conditions: \[ \text{ (a) } a_i \in \left\{0,1\right\} \text{ for all } 1 \leq i \leq n^2 \plus{} n; \] \[ \text{ (b) } a_{i \plus{} 1} \plus{} a_{i \plus{} 2} \plus{} \ldots \plus{} a_{i \plus{} n} < a_{i \plus{} n \plus{} 1} \plus{} a_{i \plus{} n \plus{} 2} \plus{} \ldots \plus{} a_{i \plus{} 2n} \text{ for all } 0 \leq i \leq n^2 \minus{} n. \] [i]Author: Dusan Dukic, Serbia[/i]

Let $ABC$ be an acute triangle such that $AB\not=AC.$Let $M$ be the midpoint $BC,H$ the orthocenter of $\triangle ABC$$,O_1$ the midpoint of $AH$ and $O_2$ the circumcenter of $\triangle BCH$$.$ Prove that $O_1AMO_2$ is a parallelogram.

Let $A$ be a finite set of pairs of real numbers such that for any pairs $(a,b)$ in $A$ we have $a>0$. Let $X_0=(x_0, y_0)$ be a pair of real numbers(not necessarily from $A$). We define $X_{j+1}=(x_{j+1}, y_{j+1})$ for all $j\ge 0$ as follows: for all $(a,b)\in A$, if $ax_j+by_j>0$ we let $X_{j+1}=X_j$; otherwise we choose a pair $(a,b)$ in $A$ for which $ax_j+by_j\le 0$ and set $X_{j+1}=(x_j+a, y_j+b)$. Show that there exists an integer $N\ge 0$ such that $X_{N+1}=X_N$.

Let $a, b$ and $c$ denote the side lengths and $m_a, m_b$ and $m_c$ of the median's lengths in an arbitrary triangle. Show that $$\frac34 < \frac{m_a + m_b + m_c}{a + b + c}<1$$ Also show that there is no narrower range that for each triangle that contains the fraction $$\frac{m_a + m_b + m_c}{a + b + c}$$

Let $g(x)$ be a polynomial of degree at least $2$ with all of its coefficients positive. Find all functions $f:\mathbb R^+ \longrightarrow \mathbb R^+$ such that \[f(f(x)+g(x)+2y)=f(x)+g(x)+2f(y) \quad \forall x,y\in \mathbb R^+.\] [i]Proposed by Mohammad Jafari[/i]

The integer numbers from $1$ to $2002$ are written in a blackboard in increasing order $1,2,\ldots, 2001,2002$. After that, somebody erases the numbers in the $ (3k+1)-th$ places i.e. $(1,4,7,\dots)$. After that, the same person erases the numbers in the $(3k+1)-th$ positions of the new list (in this case, $2,5,9,\ldots$). This process is repeated until one number remains. What is this number?

Let $G$ be a planar graph all of whose vertices are of degree $4$. Vasya and Petya walk along its edges. The first time each of them goes as he pleases, and then each of them goes straight (from the three roads they have to choose the middle one). As the result, each vertex was visited by exactly one of them and exactly once. Prove that this graph has an even number of vertices.