A shoe brand proposes: Buy a pair of shoes without paying. It's about this: you go to the factory and pay $20,000 \$ $ for a pair of shoes, get the shoes and ten stamps, with a unit cost of each stamp $2000 \$ $. By selling these stamps you will get your money back. The ones who buy these stamps go to the factory, delivers them and for $18,000 \$ $ they receive their pair of shoes and the ten stamps, thus continuing the cycle. $\bullet$ How much does the factory receive for each pair of shoes? $\bullet$ Can this operation be repeated a hundred times, assuming that no one repeats itself? [hide=original wording]Una marca de zapatos propone: Compre un par de zapatos sin pagar. Se trata de lo siguiente: usted va a la fabrica y paga \$ 20000 por un par de zapatos; recibe los zapatos y diez estampillas, con un costo unitario de ]\$ 2000. Al vender estas estampillas recuperara su dinero. Quienes compren estas estampillas van a la fabrica, la entregan y por \$ 18000 reciben su par de zapatos y las diez estampillas, continuando as el ciclo. - Cuanto recibe la fabrica por cada par de zapatos? - Se puede repetir esta operacion cien veces, suponiendo que nadie se repite?[/hide]

Let $ n \leq 44, n \in \mathbb{N}.$ Prove that for any function $ f$ defined over $ \mathbb{N}^2$ whose images are in the set $ \{1, 2, \ldots , n\},$ there are four ordered pairs $ (i, j), (i, k), (l, j),$ and $ (l, k)$ such that \[ f(i, j) \equal{} f(i, k) \equal{} f(l, j) \equal{} f(l, k),\] in which $ i, j, k, l$ are chosen in such a way that there are natural numbers $ m, p$ that satisfy \[ 1989m \leq i < l < 1989 \plus{} 1989m\] and \[ 1989p \leq j < k < 1989 \plus{} 1989p.\]

Prove that in every triangle with sides $a, b, c$ and opposite angles $A, B, C$, is fulfilled (measuring the angles in radians) $$\frac{a A+bB+cC}{a+b+c} \ge \frac{\pi}{3}$$ Hint: Use $a \ge b \ge c \Rightarrow A \ge B \ge C$.

Consider those functions $ f: \mathbb{N} \mapsto \mathbb{N}$ which satisfy the condition \[ f(m \plus{} n) \geq f(m) \plus{} f(f(n)) \minus{} 1 \] for all $ m,n \in \mathbb{N}.$ Find all possible values of $ f(2007).$ [i]Author: Nikolai Nikolov, Bulgaria[/i]

Let $m\ge2$ be an integer. The sequence $(a_n)_{n\in\mathbb N}$ is defined by $a_0=0$ and $a_n=\left\lfloor\frac nm\right\rfloor+a_{\left\lfloor\frac nm\right\rfloor}$ for all $n$. Determine $\lim_{n\to\infty}\frac{a_n}n$.

Call a quadratic [i]invasive[/i] if it has $2$ distinct real roots. Let $P$ be a quadratic polynomial with real coefficients. Prove that $P(x)$ is invasive [b]if and only if[/b] there exists a real number $c \neq 0$ such that $P(x) + P(x - c)$ is invasive.

Find all real polynomials $ p(x)$ of degree $ n \ge 2$ for which there exist real numbers $ r_1 < r_2 < ... < r_n$ such that (i) $ p(r_i) \equal{} 0, 1 \le i \le n$, and (ii) $ p' \left( \frac {r_i \plus{} r_{i \plus{} 1}}{2} \right) \equal{} 0, 1 \le i \le n \minus{} 1$. [b]Follow-up:[/b] In terms of $ n$, what is the maximum value of $ k$ for which $ k$ consecutive real roots of a polynomial $ p(x)$ of degree $ n$ can have this property? (By "consecutive" I mean we order the real roots of $ p(x)$ and ignore the complex roots.) In particular, is $ k \equal{} n \minus{} 1$ possible for $ n \ge 3$?

Solve the system of equations \[\{\begin{array}{cc}x^3=2y^3+y-2\\ \text{ } \\ y^3=2z^3+z-2 \\ \text{ } \\ z^3 = 2x^3 +x -2\end{array}\]

Find all polynomials $P(x)$ such that, for all real numbers $x, y, z$ that satisfy $x+ y +z =0$, $$P(x) +P(y) +P(z)=0$$

Let $ a,b,c\geq 0$ such that $ a\plus{}b\plus{}c\equal{}1$. Prove that: $ a^2\plus{}b^2\plus{}c^2\geq 4(ab\plus{}bc\plus{}ca)\minus{}1$

One point of the plane is called $rational$ if both coordinates are rational and $irrational$ if both coordinates are irrational. Check whether the following statements are true or false: [b]a)[/b] Every point of the plane is in a line that can be defined by $2$ rational points. [b]b)[/b] Every point of the plane is in a line that can be defined by $2$ irrational points. This maybe is not algebra so sorry if I putted it in the wrong category!

[u]Round 5 [/u] [b]p13.[/b] Circles $\omega_1$, $\omega_2$, and $\omega_3$ have radii $8$, $5$, and $5$, respectively, and each is externally tangent to the other two. Circle $\omega_4$ is internally tangent to $\omega_1$, $\omega_2$, and $\omega_3$, and circle $\omega_5$ is externally tangent to the same three circles. Find the product of the radii of $\omega_4$ and $\omega_5$. [b]p14.[/b] Pythagoras has a regular pentagon with area $1$. He connects each pair of non-adjacent vertices with a line segment, which divides the pentagon into ten triangular regions and one pentagonal region. He colors in all of the obtuse triangles. He then repeats this process using the smaller pentagon. If he continues this process an infinite number of times, what is the total area that he colors in? Please rationalize the denominator of your answer. p15. Maisy arranges $61$ ordinary yellow tennis balls and $3$ special purple tennis balls into a $4 \times 4 \times 4$ cube. (All tennis balls are the same size.) If she chooses the tennis balls’ positions in the cube randomly, what is the probability that no two purple tennis balls are touching? [u]Round 6 [/u] [b]p16.[/b] Points $A, B, C$, and $D$ lie on a line (in that order), and $\vartriangle BCE$ is isosceles with $\overline{BE} = \overline{CE}$. Furthermore, $F$ lies on $\overline{BE}$ and $G$ lies on $\overline{CE}$ such that $\vartriangle BFD$ and $\vartriangle CGA$ are both congruent to $\vartriangle BCE$. Let $H$ be the intersection of $\overline{DF}$ and $\overline{AG}$, and let $I$ be the intersection of $\overline{BE}$ and $\overline{AG}$. If $m \angle BCE = arcsin \left( \frac{12}{13} \right)$, what is $\frac{\overline{HI}}{\overline{FI}}$ ? [b]p17.[/b] Three states are said to form a tri-state area if each state borders the other two. What is the maximum possible number of tri-state areas in a country with fifty states? Note that states must be contiguous and that states touching only at “corners” do not count as bordering. [b]p18.[/b] Let $a, b, c, d$, and $e$ be integers satisfying $$2(\sqrt[3]{2})^2 + \sqrt[3]{2}a + 2b + (\sqrt[3]{2})^2c +\sqrt[3]{2}d + e = 0$$ and $$25\sqrt5 i + 25a - 5\sqrt5 ib - 5c + \sqrt5 id + e = 0$$ where $i =\sqrt{-1}$. Find $|a + b + c + d + e|$. [u]Round 7[/u] [b]p19.[/b] What is the greatest number of regions that $100$ ellipses can divide the plane into? Include the unbounded region. [b]p20.[/b] All of the faces of the convex polyhedron $P$ are congruent isosceles (but NOT equilateral) triangles that meet in such a way that each vertex of the polyhedron is the meeting point of either ten base angles of the faces or three vertex angles of the faces. (An isosceles triangle has two base angles and one vertex angle.) Find the sum of the numbers of faces, edges, and vertices of $P$. [b]p21.[/b] Find the number of ordered $2018$-tuples of integers $(x_1, x_2, .... x_{2018})$, where each integer is between $-2018^2$ and $2018^2$ (inclusive), satisfying $$6(1x_1 + 2x_2 +...· + 2018x_{2018})^2 \ge (2018)(2019)(4037)(x^2_1 + x^2_2 + ... + x^2_{2018}).$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2784936p24472982]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n > 3$ be a positive integer. Find all integers $k$ such that $1 \le k \le n$ and for which the following property holds: If $x_1, . . . , x_n$ are $n$ real numbers such that $x_i + x_{i + 1} + ... + x_{i + k - 1} = 0$ for all integers $i > 1$ (indexes are taken modulo $n$), then $x_1 = . . . = x_n = 0$. Proposed by [i]Vincent Jugé and Théo Lenoir, France[/i]

Given a,b c are lenth of a triangle (If ABC is a triangle then AC=b, BC=a, AC=b) and $a+b+c=2$. Prove that $1+abc<ab+bc+ca\leq \frac{28}{27}+abc$

Let $P(x)$ be a quadratic polynomial with real coefficients such that $P(3) = 7$ and \[P(x) = P(0) + P(1)x + P(2)x^2\] for all real $x$. What is $P(-1)$?

Let be a nonnegative integer $ n $ and three real numbers $ a,b,c $ satisfying $$ a^n+c=b^n+a=c^n+b=a+b+c. $$ Show that $ a=b=c. $ [i]Gheorghe Iurea[/i]

Calculate the sum $$ 2^n+2^{n-1}\cos\alpha +2^{n-2} \cos2\alpha +\cdots +2\cos (n-1)\alpha +\cos n\alpha , $$ where $ \alpha $ is a real number and $ n $ a natural one. [i]Dan Negulescu[/i]

Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that for all $x,y\in\mathbb{R}$, $$f(xy+f(x))=f(xf(y))+x$$

Solve the equation in the set of real numbers: $$\left[ x+\frac{1}{x} \right] = \left[ x^2+\frac{1}{x^2} \right]$$ where $[a]$, represents the integer part of the real number $a$.

Find all functions $f : R \to R$ such for any $x, y \in R,$ $$(x - y)f(x + y) - (x + y)f(x - y) = 4xy(x^2 - y^2)$$

Find all functions $f:\mathbb R\to\mathbb R$ such that $$(x-y)f(x+y) - (x+y)f(x-y) = 2y(f(x)-f(y) - 1)$$for all $x, y\in\mathbb R$.

For positive integer $n\geq 3$ and real numbers $a_1,...,a_n,b_1,...,b_n$, prove the following. $$\sum_{i=1}^n a_i(b_i-b_{i+3})\leq\frac{3n}{8}\sum_{i=1}^n((a_i-a_{i+1})^2+(b_i-b_{i+1})^2)$$ ($a_{n+1}=a_1$, and for $i=1,2,3$ $b_{n+i}=b_i$.)

Determine the largest possible constant \( C \) such that for any positive real numbers \( x, y, z \), which are the sides of a triangle, the following inequality holds: \[ \frac{xy}{x^2 + y^2 + xz} + \frac{yz}{y^2 + z^2 + yx} + \frac{zx}{z^2 + x^2 + zy} \geq C. \] [i]Proposed by Vadym Solomka[/i]

[b]p1.[/b] Calculate $A \cdot B +M \cdot C$, where $A = 1$, $B = 2$, $C = 3$, $M = 13$. [b]p2.[/b] What is the remainder of $\frac{2022\cdot2023}{10}$ ? [b]p3.[/b] Daniel and Bryan are rolling fair $7$-sided dice. If the probability that the sum of the numbers that Daniel and Bryan roll is greater than $11$ can be represented as the fraction $\frac{a}{b}$ where $a$, $b$ are relatively prime positive integers, what is $a + b$? [b]p4.[/b] Billy can swim the breaststroke at $25$ meters per minute, the butterfly at $30$ meters per minute, and the front crawl at $40$ meters per minute. One day, he swam without stopping or slowing down, swimming $1130$ meters. If he swam the butterfly for twice as long as the breaststroke, plus one additional minute, and the front crawl for three times as long as the butterfly, minus eight minutes, for how many minutes did he swim? [b]p5.[/b] Elon Musk is walking around the circumference of Mars trying to find aliens. If the radius of Mars is $3396.2$ km and Elon Musk is $73$ inches tall, the difference in distance traveled between the top of his head and the bottom of his feet in inches can be expressed as $a\pi$ for an integer $a$. Find $a$. ($1$ yard is exactly $0.9144$ meters). [b]p6.[/b] Lukas is picking balls out of his five baskets labeled $1$,$2$,$3$,$4$,$5$. Each basket has $27$ balls, each labeled with the number of its respective basket. What is the least number of times Lukas must take one ball out of a random basket to guarantee that he has chosen at least $5$ balls labeled ”$1$”? If there are no balls in a chosen basket, Lukas will choose another random basket. [b]p7.[/b] Given $35_a = 42_b$, where positive integers $a$, $b$ are bases, find the minimum possible value of the sum $a + b$ in base $10$. [b]p8.[/b] Jason is playing golf. If he misses a shot, he has a $50$ percent chance of slamming his club into the ground. If a club is slammed into the ground, there is an $80$ percent chance that it breaks. Jason has a $40$ percent chance of hitting each shot. Given Jason must successfully hit five shots to win a prize, what is the expected number of clubs Jason will break before he wins a prize? [b]p9.[/b] Circle $O$ with radius $1$ is rolling around the inside of a rectangle with side lengths $5$ and $6$. Given the total area swept out by the circle can be represented as $a + b\pi$ for positive integers $a$, $b$ find $a + b$. [b]p10.[/b] Quadrilateral $ABCD$ has $\angle ABC = 90^o$, $\angle ADC = 120^o$, $AB = 5$, $BC = 18$, and $CD = 3$. Find $AD$. [b]p11.[/b] Raymond is eating huge burgers. He has been trained in the art of burger consumption, so he can eat one every minute. There are $100$ burgers to start with. However, at the end of every $20$ minutes, one of Raymond’s friends comes over and starts making burgers. Raymond starts with $1$ friend. If each of his friends makes $1$ burger every $20$ minutes, after how long in minutes will there be $0$ burgers left for the first time? [b]p12.[/b] Find the number of pairs of positive integers $(a, b)$ and $b\le a \le 2022$ such that $a\cdot lcm(a, b) = b \cdot gcd(a, b)^2$. [b]p13.[/b] Triangle $ABC$ has sides $AB = 6$, $BC = 10$, and $CA = 14$. If a point $D$ is placed on the opposite side of $AC$ from $B$ such that $\vartriangle ADC$ is equilateral, find the length of $BD$. [b]p14.[/b] If the product of all real solutions to the equation $(x-1)(x-2)(x-4)(x-5)(x-7)(x-8) = -x^2+9x-64$ can be written as $\frac{a-b\sqrt{c}}{d}$ for positive integers $a$, $b$, $c$, $d$ where $gcd(a, b, d) = 1$ and $c$ is squarefree, compute $a + b + c + d$. [b]p15.[/b] Joe has a calculator with the keys $1, 2, 3, 4, 5, 6, 7, 8, 9,+,-$. However, Joe is blind. If he presses $4$ keys at random, and the expected value of the result can be written as $\frac{x}{11^4}$ , compute the last $3$ digits of $x$ when $x$ divided by $1000$. (If there are consecutive signs, they are interpreted as the sign obtained when multiplying the two signs values together, e.g $3$,$+$,$-$,$-$, $2$ would return $3 + (-(-(2))) = 3 + 2 = 5$. Also, if a sign is pressed last, it is ignored.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$(a)$ Let $x, y$ be integers, not both zero. Find the minimum possible value of $|5x^2 + 11xy - 5y^2|$. $(b)$ Find all positive real numbers $t$ such that $\frac{9t}{10}=\frac{[t]}{t - [t]}$.