Determine the polynomial $$f(x) = x^k + a_{k-1} x^{k-1}+\cdots +a_1 x +a_0 $$ of smallest degree such that $a_i \in \{-1,0,1\}$ for $0\leq i \leq k-1$ and $f(n)$ is divisible by $30$ for all positive integers $n$.

p1. The pattern $ABCCCDDDDABBCCCDDDDABBCCCDDDD...$ repeats to infinity. Which letter ranks in place $2533$ ? p2. Prove that if $a > 2$ and $b > 3$ then $ab + 6 > 3a + 2b$. p3. Given a rectangle $ABCD$ with size $16$ cm $\times 25$ cm, $EBFG$ is kite, and the length of $AE = 5$ cm. Determine the length of $EF$. [img]https://cdn.artofproblemsolving.com/attachments/2/e/885af838bcf1392eb02e2764f31ae83cb84b78.png[/img] p4. Consider the following series of statements. It is known that $x = 1$. Since $x = 1$ then $x^2 = 1$. So $x^2 = x$. As a result, $x^2 - 1 = x- 1$ $(x -1) (x + 1) = (x - 1) \cdot 1$ Using the rule out, we get $x + 1 = 1$ $1 + 1 = 1$ $2 = 1$ The question. a. If $2 = 1$, then every natural number must be equal to $ 1$. Prove it. b. The result of $2 = 1$ is something that is impossible. Of course there's something wrong in the argument above? Where is the fault? Why is that you think wrong? p5. To calculate $\sqrt{(1998)(1996)(1994)(1992)+16}$ . someone does it in a simple way as follows: $2000^2-2 \times 5\times 2000 + 5^2 - 5$? Is the way that person can justified? Why? p6. To attract customers, a fast food restaurant give gift coupons to everyone who buys food at the restaurant with a value of more than $25,000$ Rp.. Behind every coupon is written one of the following numbers: $9$, $12$, $42$, $57$, $69$, $21$, 15, $75$, $24$ and $81$. Successful shoppers collect coupons with the sum of the numbers behind the coupon is equal to 100 will be rewarded in the form of TV $21''$. If the restaurant owner provides as much as $10$ $21''$ TV pieces, how many should be handed over to the the customer? p7. Given is the shape of the image below. [img]https://cdn.artofproblemsolving.com/attachments/4/6/5511d3fb67c039ca83f7987a0c90c652b94107.png[/img] The centers of circles $B$, $C$, $D$, and $E$ are placed on the diameter of circle $A$ and the diameter of circle $B$ is the same as the radius of circle $A$. Circles $C$, $D$, and $E$ are equal and the pairs are tangent externally such that the sum of the lengths of the diameters of the three circles is the same with the radius of the circle $A$. What is the ratio of the circumference of the circle $A$ with the sum of the circumferences of circles $B$, $C$, $D$, and $E$? p8. It is known that $a + b + c = 0$. Prove that $a^3 + b^3 + c^3 = 3abc$.

Positive integer $n>2$ is called [i]good[/i] if there exist $n$ distinct points on plane($X_1, \ldots, X_n$), such that for all $1 \leq i \leq n$ vectors $X_iX_1, \ldots, X_iX_n$ can be partitioned into two groups with equal sums. Find all [i]good[/i] numbers

Determine all three-digit numbers $N$ having the property that $N$ is divisible by 11, and $\dfrac{N}{11}$ is equal to the sum of the squares of the digits of $N$.

Let $f$ be a polynomial with degree at most $n-1$. Show that $$ \sum_{k=0}^n\left(\begin{array}{l} n \\ k \end{array}\right)(-1)^k f(k)=0 $$

Find all functions $f : Z \to Z$ satisfying $f(m + n) + f(mn -1) = f(m)f(n) + 2$ for all $m, n \in Z$.

How many numbers $\overline{abc}$ with $a,b,c>0$ there exists such that $$\overline{cba}\mid \overline{abc}$$ $\textbf{1.1.}$ The vertical line denotes that $\overline{cba}$ divides $\overline{abc}.$ [i]Proposed by Roger Carranza, Choluteca[/i]

Let $a_1 , a_2 , ..., a_n$ be non-zero integers that satisfy the equation $$a_1 +\dfrac{1}{a_2+\dfrac{1}{a_3+ ... \dfrac{1}{a_n+\dfrac{1}{x}} } } = x$$ for all values of $x$ for which the lefthand side of the equation makes sense. (a) Prove that $n$ is even. (b) What is the smallest n for which such numbers $a_1 , a_2 , ..., a_n$ exist? (M Skopenko)

Define the succession $ a_{n}$, $ n>0$ as $ n\plus{}m$, where $ m$ is the largest integer such that $ 2^{2^{m}}\leq n2^{n}$. Find all numbers that are not in the succession.

What is the maximal possible number of roots on the interval (0,1) for a polynomial of degree 2022 with integer coefficients and with the leading coefficient equal to 1?

For constants $a,\ b,\ c,\ d$ consider a process such that the point $(p,\ q)$ is mapped onto the point $(ap+bq,\ cp+dq)$. Note : $(a,\ b,\ c,\ d)\neq (1,\ 0,\ 0,\ 1)$. Let $k$ be non-zero constant. All points of the parabola $C: y=x^2-x+k$ are mapped onto $C$ by the process. (1) Find $a,\ b,\ c,\ d$. (2) Let $A'$ be the image of the point $A$ by the process. Find all values of $k$ and the coordinates of $A$ such that the tangent line of $C$ at $A$ and the tangent line of $C$ at $A'$ formed by the process are perpendicular at the origin.

Determine the number of ordered quadruples $(x, y, z, u)$ of integers, such that \[\dfrac{x-y}{x+y}+\dfrac{y-z}{y+z}+\dfrac{z-u}{z+u}>0 \textrm{ and } 1\le x,y,z,u\le 10.\]

[b]p1.[/b] For what integers $n$ is $2^6 + 2^9 + 2^n$ the square of an integer? [b]p2.[/b] Two integers are chosen at random (independently, with repetition allowed) from the set $\{1,2,3,...,N\}$. Show that the probability that the sum of the two integers is even is not less than the probability that the sum is odd. [b]p3.[/b] Let $X$ be a point in the second quadrant of the plane and let $Y$ be a point in the first quadrant. Locate the point $M$ on the $x$-axis such that the angle $XM$ makes with the negative end of the $x$-axis is twice the angle $YM$ makes with the positive end of the $x$-axis. [b]p4.[/b] Let $a,b$ be positive integers such that $a \ge b \sqrt3$. Let $\alpha^n = (a + b\sqrt3)^n = a_n + b_n\sqrt3$ for $n = 1,2,3,...$. i. Prove that $\lim_{n \to + \infty} \frac{a_n}{b_n}$ exists. ii. Evaluate this limit. [b]p5.[/b] Suppose $m$ and $n$ are the hypotenuses are of Pythagorean triangles, i.e,, there are positive integers $a,b,c,d$, so that $m^2 = a^2 + b^2$ and $n^2= c^2 + d^2$. Show than $mn$ is the hypotenuse of at least two distinct Pythagorean triangles. Hint: you may not assume that the pair $(a,b)$ is different from the pair $(c,d)$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For every positive integer $M \geq 2$, find the smallest real number $C_M$ such that for any integers $a_1, a_2,\ldots , a_{2023}$, there always exist some integer $1 \leq k < M$ such that  \[\left\{\frac{ka_1}{M}\right\}+\left\{\frac{ka_2}{M}\right\}+\cdots+\left\{\frac{ka_{2023}}{M}\right\}\leq C_M.\] Here, $\{x\}$ is the unique number in the interval $[0, 1)$ such that $x - \{x\}$ is an integer. [i] Proposed by usjl[/i]

[b]a)[/b] Is it possible to find a function $f:\mathbb N^2\to\mathbb N$ such that for every function $g:\mathbb N\to\mathbb N$ and positive integer $M$ there exists $n\in\mathbb N$ such that set $\left\{k\in \mathbb N : f(n,k)=g(k)\right\}$ has at least $M$ elements? [b]b)[/b] Is it possible to find a function $f:\mathbb N^2\to\mathbb N$ such that for every function $g:\mathbb N\to\mathbb N$ there exists $n\in \mathbb N$ such that set $\left\{k\in\mathbb N : f(n,k)=g(k)\right\}$ has an infinite number of elements?

Find the coefficient of the fourth term of the expansion of $(x+y)^{15}$.

Find all functions $f$ defined for all $x$ that satisfy the condition $xf(y) + yf(x) = (x + y)f(x)f(y),$ for all $x$ and $y.$ Prove that exactly two of them are continuous.

[b]p1.[/b] Compute $21 \cdot 21 - 20 \cdot 20$. [b]p2.[/b] A square has side length $2$. If the square is scaled by a factor of $n$, the perimeter of the new square is equal to the area of the original square. Find $10n$. [b]p3.[/b] Kevin has $2$ red marbles and $2$ blue marbles in a box. He randomly grabs two marbles. The probability that they are the same color can be expressed as $\frac{a}{b}$ for relatively prime integers $a$ and $b$. Find $a +b$. [b]p4.[/b] In a classroom, if the teacher splits the students into groups of $3$ or $4$, there is one student left out. If the students formgroups of $5$, every student is in a group. What is the fewest possible number of students in this classroom? [b]p5.[/b] Find the sum of all positive integer values of $x$ such that $\lfloor \sqrt{x!} \rfloor = x$. [b]p6.[/b] Find the number of positive integer factors of $2021^{(2^0+2^1)} \cdot 1202^{(1^2+0^2)}$. [b]p7.[/b] Let $n$ be the number of days over a $13$ year span. Find the difference between the greatest and least possible values of $n$. Note: All years divisible by $4$ are leap years unless they are divisible by 100 but not $400$. For example, $2000$ and $2004$ are leap years, but $1900$ is not. [b]p8.[/b] In isosceles $\vartriangle ABC$, $AB = AC$, and $\angle ABC = 72^o$. The bisector of $\angle ABC$ intersects $AC$ at $D$. Given that $BC = 30$, find $AD$. [b]p9.[/b] For an arbitrary positive value of $x$, let $h$ be the area of a regular hexagon with side length $x$ and let $s$ be the area of a square with side length $x$. Find the value of $\left \lfloor \frac{10h}{s} \right \rfloor$. [b]p10.[/b] There is a half-full tub of water with a base of $4$ inches by $5$ inches and a height of $8$ inches. When an infinitely long stick with base $1$ inch by $1$ inch is inserted vertically into the bottom of the tub, the number of inches the water level rises by can be written as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p11.[/b] Find the sum of all $4$-digit numbers with digits that are a permutation of the digits in $2021$. Note that positive integers cannot have first digit $0$. [b]p12.[/b] A $10$-digit base $8$ integer is chosen at random. The probability that it has $30$ digits when written in base $2$ can be expressed as $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p13.[/b] Call a natural number sus if it can be expressed as $k^2 +k +1$ for some positive integer $k$. Find the sum of all sus integers less than $2021$. [b]p14.[/b] In isosceles triangle $ABC$, $D$ is the intersection of $AB$ and the perpendicular to $BC$ through $C$. Given that $CD = 5$ and $AB = BC = 1$, find $\sec^2 \angle ABC$. [b]p15.[/b] Every so often, the minute and hour hands of a clock point in the same direction. The second time this happens after 1:00 is a b minutes later, where a and b are relatively prime positive integers. Find a +b. [b]p16.[/b] The $999$-digit number $N = 123123...123$ is composed of $333$ iterations of the number $123$. Find the least nonnegative integerm such that $N +m$ is a multiple of $101$. [b]p17.[/b] The sum of the reciprocals of the divisors of $2520$ can be written as $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p18.[/b] Duncan, Paul, and $6$ Atreides guards are boarding three helicopters. Duncan, Paul, and the guards enter the helicopters at random, with the condition that Duncan and Paul do not enter the same helicopter. Note that not all helicoptersmust be occupied. The probability that Paul has more guards with him in his helicopter than Duncan does can be written as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p19.[/b] Let the minimum possible distance from the origin to the parabola $y = x^2 -2021$ be $d$. The value of d2 can be expressed as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p20.[/b] In quadrilateral $ABCD$ with interior point $E$ and area $49 \sqrt3$, $\frac{BE}{CE}= 2 \sqrt3$, $\angle ABC = \angle BCD = 90^o$, and $\vartriangle ABC \sim \vartriangle BCD \sim \vartriangle BEC$. The length of $AD$ can be expressed aspn where $n$ is a positive integer. Find $n$. [b]p21.[/b] Find the value of $$\sum^{\infty}_{i=1}\left( \frac{i^2}{2^{i-1}}+\frac{i^2}{2^{i}}+\frac{i^2}{2^{i+1}}\right)=\left( \frac{1^2}{2^{0}}+\frac{1^2}{2^{1}}+\frac{1^2}{2^{2}}\right)+\left( \frac{2^2}{2^{1}}+\frac{2^2}{2^{2}}+\frac{2^2}{2^{3}}\right)+\left( \frac{3^2}{2^{2}}+\frac{2^2}{2^{3}}+\frac{2^2}{2^{4}}\right)+...$$ [b]p22.[/b] Five not necessarily distinct digits are randomly chosen in some order. Let the probability that they form a nondecreasing sequence be $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find the remainder when $a +b$ is divided by$ 1000$. [b]p23.[/b] Real numbers $a$, $b$, $c$, and d satisfy $$ac -bd = 33$$ $$ad +bc = 56.$$ Given that $a^2 +b^2 = 5$, find the sum of all possible values of $c^2 +d^2$. [b]p24.[/b] Jeff has a fair tetrahedral die with sides labeled $0$, $1$, $2$, and $3$. He continuously rolls the die and record the numbers rolled in that order. For example, if he rolls a $1$, then rolls a $2$, and then rolls a $3$, he writes down $123$. He keeps rolling the die until he writes the substring $2021$. What is the expected number of times he rolls the die? [b]p25.[/b] In triangle $ABC$, $BC = 2\sqrt3$, and $AB = AC = 4\sqrt3$. Circle $\omega$ with center $O$ is tangent to segment $AB$ at $T$ , and $\omega$ is also tangent to ray $CB$ past $B$ at another point. Points $O, T$ , and $C$ are collinear. Let $r$ be the radius of $\omega$. Given that $r^2 = \frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers, find $a +b$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a,b,c,d$ be positive integers such that $a+c=20$ and $\frac{a}{b}+\frac{c}{d}<1$. Find the maximum possible value of $\frac{a}{b}+\frac{c}{d}$.

Let $f : R \to R$ be a function from the set $R$ of real numbers to itself. Find all such functions $f$ satisfying the two properties: (a) $f(x + f(y)) = y + f(x)$ for all $x, y \in R$, (b) the set $\{ \frac{f(x)}{x} :x$ is a nonzero real number $\}$ is finite

Let $N$ is the set of all positive integers. Determine all mappings $f: N-\{1\} \to N$ such that for every $n \ne m$ the following equation is true $$f(n)f(m)=f\left((nm)^{2021}\right)$$

Show that the polynomial over variables $x,y,z$ \[ x^4(x-y)(x-z) + y^4(y-z)(y-x) + z^4(z-x)(z-y) \] can't be written as a finite sum of squares of real polynomials over $x,y,z$.

Let $p(x)$ be a polynomial with integer coefficients. Suppose that there exist different integers $a$ and $b$ such that $f(a) = b$ and $f(b) = a$. Show that the equation $f(x) = x$ has at most one integer solution.

[b]p1.[/b] Solve the system of equations $$xy = 2x + 3y$$ $$yz = 2y + 3z$$ $$zx =2z+3x$$ [b]p2.[/b] For any integer $k$ greater than $1$ and any positive integer $n$ , prove that $n^k$ is the sum of $n$ consecutive odd integers. [b]p3.[/b] Determine all pairs of real numbers, $x_1$, $x_2$ with $|x_1|\le 1$ and $|x_2|\le 1$ which satisfy the inequality: $|x^2-1|\le |x-x_1||x-x_2|$ for all $x$ such that $|x| \ge 1$. [b]p4.[/b] Find the smallest positive integer having exactly $100$ different positive divisors. (The number $1$ counts as a divisor). [b]p5.[/b] $ABC$ is an equilateral triangle of side $3$ inches. $DB = AE = 1$ in. and $F$ is the point of intersection of segments $\overline{CD}$ and $\overline{BE}$ . Prove that $\overline{AF} \perp \overline{CD}$. [img]https://cdn.artofproblemsolving.com/attachments/f/a/568732d418f2b1aa8a4e8f53366df9fbc74bdb.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a mathematical competition $n=10\,000$ contestants participate. During the final party, in sequence, the first one takes $1/n$ of the cake, the second one takes $2/n$ of the remaining cake, the third one takes $3/n$ of the cake that remains after the first and the second contestant, and so on until the last one, who takes all of the remaining cake. Determine which competitor takes the largest piece of cake.