How many four-digit whole numbers are there such that the leftmost digit is odd, the second digit is even, and all four digits are different? $\text{(A)}\ 1120 \qquad \text{(B)}\ 1400 \qquad \text{(C)}\ 1800 \qquad \text{(D)}\ 2025 \qquad \text{(E)}\ 2500$

Given an integer $n \geqslant 3$ the polynomial $f(x_1, \ldots, x_n)$ with integer coefficients is called [i]good[/i] if $f(0,\ldots, 0) = 0$ and \[f(x_1, \ldots, x_n)=f(x_{\pi_1}, \ldots, x_{\pi_n}),\]for any permutation of $\pi$ of the numbers $1,\ldots, n$. Denote by $\mathcal{J}$ the set of polynomials of the form \[p_1q_1+\cdots+p_mq_m,\]where $m$ is a positive integer and $q_1,\ldots , q_m$ are polynomials with integer coefficients, and $p_1,\ldots , p_m$ are good polynomials. Find the smallest natural number $D{}$ such that each monomial of degree $D{}$ lies in the set $\mathcal{J}$.

Every two of the $n$ cities of Ruritania are connected by a direct flight of one from two airlines. Promonopoly Committee wants at least $k$ flights performed by one company. To do this, he can at least every day to choose any three cities and change the ownership of the three flights connecting these cities each other (that is, to take each of these flights from a company that performs it, and pass the other). What is the largest $k$ committee knowingly will be able to achieve its goal in no time, no matter how the flights are distributed hour?

Find all such functions $f :\mathbb{R}\to \mathbb{R}$ such that for all $x,y\in\mathbb{R}$ the following holds : \[ f(x^2)+f(xy)=f(x)f(y)+yf(x)+xf(x+y) \]

If $n_1, n_2, \cdots, n_k$ are natural numbers and $n_1+n_2+\cdots+n_k = n$, show that \[max(n_1n_2\cdots n_k)=(t + 1)^rt^{k-r},\] where $t =\left[\frac{n}{k}\right]$ and $r$ is the remainder of $n$ upon division by $k$; i.e., $n = tk + r, 0 \le r \le k- 1$.

Determine all real tuples $\left(x_1,x_2,x_3,x_4,x_5,x_6\right)$ such that \begin{align*} x_1(x_6 + x_2) &= x_3 + x_5, \\ x_2(x_1 + x_3) &= x_4 + x_6, \\ x_3(x_2 + x_4) &= x_5 + x_1, \\ x_4(x_3 + x_5) &= x_6 + x_2, \\ x_5(x_4 + x_6) &= x_1 + x_3, \\ x_6(x_5 + x_1) &= x_2 + x_4. \end{align*}

Pete chooses $ 1004$ monic quadratic polynomial $ f_{1},\cdots,f_{1004}$, such that each integer from $ 0$ to $ 2007$ is a root of at least one of them. Vasya considers all equations of the form $ f_{i}\equal{}f_{j}(i\not \equal{}j)$ and computes their roots; for each such root , Pete has to pay to Vasya $ 1$ ruble . Find the least possible value of Vasya's income.

[b]p1.[/b] If $x$ is $20\%$ of $23$ and $y$ is $23\%$ of $20$, compute $xy$ . [b]p2.[/b] Pablo wants to eat a banana, a mango, and a tangerine, one at a time. How many ways can he choose the order to eat the three fruits? [b]p3.[/b] Let $a$, $b$, and $c$ be $3$ positive integers. If $a + \frac{b}{c} = \frac{11}{6}$ , what is the minimum value of $a + b + c$? [b]p4.[/b] A rectangle has an area of $12$. If all of its sidelengths are increased by $2$, its area becomes $32$. What is the perimeter of the original rectangle? [b]p5.[/b] Rohit is trying to build a $3$-dimensional model by using several cubes of the same size. The model’s front view and top view are shown below. Suppose that every cube on the upper layer is directly above a cube on the lower layer and the rotations are considered distinct. Compute the total number of different ways to form this model. [img]https://cdn.artofproblemsolving.com/attachments/b/b/40615b956f3d18313717259b12fcd6efb74cf8.png[/img] [b]p6.[/b] Priscilla has three octagonal prisms and two cubes, none of which are touching each other. If she chooses a face from these five objects in an independent and uniformly random manner, what is the probability the chosen face belongs to a cube? (One octagonal prism and cube are shown below.) [img]https://cdn.artofproblemsolving.com/attachments/0/0/b4f56a381c400cae715e70acde2cdb315ee0e0.png[/img] [b]p7.[/b] Let triangle $\vartriangle ABC$ and triangle $\vartriangle DEF$ be two congruent isosceles right triangles where line segments $\overline{AC}$ and $\overline{DF}$ are their respective hypotenuses. Connecting a line segment $\overline{CF}$ gives us a square $ACFD$ but with missing line segments $\overline{AC}$, $\overline{AD}$, and $\overline{DF}$. Instead, $A$ and $D$ are connected by an arc defined by the semicircle with endpoints $A$ and $D$. If $CF = 1$, what is the perimeter of the whole shape $ABCFED$ ? [img]https://cdn.artofproblemsolving.com/attachments/2/5/098d4f58fee1b3041df23ba16557ed93ee9f5b.png[/img] [b]p8.[/b] There are two moles that live underground, and there are five circular holes that the moles can hop out of. The five holes are positioned as shown in the diagram below, where $A$, $B$, $C$, $D$, and $E$ are the centers of the circles, $AE = 30$ cm, and congruent triangles $\vartriangle ABC$, $\vartriangle CBD$, and $\vartriangle CDE$ are equilateral. The two moles randomly choose exactly two of the five holes, hop out of the two chosen holes, and hop back in. What is the probability that the holes that the two moles hop out of have centers that are exactly $15$ cm apart? [img]https://cdn.artofproblemsolving.com/attachments/c/e/b46ba87b954a1904043020d7a211477caf321d.png[/img] [b]p9.[/b] Carson is planning a trip for $n$ people. Let $x$ be the number of cars that will be used and $y$ be the number of people per car. What is the smallest value of $n$ such that there are exactly $3$ possibilities for $x$ and $y$ so that $y$ is an integer, $x < y$, and exactly one person is left without a car? [b]p10.[/b] Iris is eating an ice cream cone, which consists of a hemisphere of ice cream with radius $r > 0$ on top of a cone with height $12$ and also radius $r$. Iris is a slow eater, so after eating one-third of the ice cream, she notices that the rest of the ice cream has melted and completely filled the cone. Assuming the ice cream did not change volume after it melted, what is the value of $r$? [b]p11.[/b] As Natasha begins eating brunch between $11:30$ AM and $12$ PM, she notes that the smaller angle between the minute and hour hand of the clock is $27$ degrees. What is the number of degrees in the smaller angle between the minute and hour hand when Natasha finishes eating brunch $20$ minutes later? [b]p12.[/b] On a regular hexagon $ABCDEF$, Luke the frog starts at point $A$, there is food on points $C$ and $E$ and there are crocodiles on points $B$ and $D$. When Luke is on a point, he hops to any of the five other vertices with equal probability. What is the probability that Luke will visit both of the points with food before visiting any of the crocodiles? [b]p13.[/b] $2023$ regular unit hexagons are arranged in a tessellating lattice, as follows. The first hexagon $ABCDEF$ (with vertices in clockwise order) has leftmost vertex $A$ at the origin, and hexagons $H_2$ and $H_3$ share edges $\overline{CD}$ and $\overline{DE}$ with hexagon $H_1$, respectively. Hexagon $H_4$ shares edges with both hexagons $H_2$ and $H_3$, and hexagons $H_5$ and $H_6$ are constructed similarly to hexagons H_2 and $H_3$. Hexagons $H_7$ to $H_{2022}$ are constructed following the pattern of hexagons $H_4$, $H_5$, $H_6$. Finally, hexagon H_{2023} is constructed, sharing an edge with both hexagons H2021 and H2022. Compute the perimeter of the resulting figure. [img]https://cdn.artofproblemsolving.com/attachments/1/d/eaf0d04676bac3e3c197b4686dcddd08fce9ac.png[/img] [b]p14.[/b] Aditya’s favorite number is a positive two-digit integer. Aditya sums the integers from $5$ to his favorite number, inclusive. Then, he sums the next $12$ consecutive integers starting after his favorite number. If the two sums are consecutive integers and the second sum is greater than the first sum, what is Aditya’s favorite number? [b]p15.[/b] The $100^{th}$ anniversary of BMT will fall in the year $2112$, which is a palindromic year. Compute the sum of all years from $0000$ to $9999$, inclusive, that are palindromic when written out as four-digit numbers (including leading zeros). Examples include $2002$, $1991$, and $0110$. [b]p16.[/b] Points $A$, $B$, $C$, $D$, and $E$ lie on line $r$, in that order, such that $DE = 2DC$ and $AB = 2BC$. Let $M$ be the midpoint of segment $\overline{AC}$. Finally, let point $P$ lie on $r$ such that $PE = x$. If $AB = 8x$, $ME = 9x$, and $AP = 112$, compute the sum of the two possible values of $CD$. [b]p17.[/b] A parabola $y = x^2$ in the xy-plane is rotated $180^o$ about a point $(a, b)$. The resulting parabola has roots at $x = 40$ and $x = 48$. Compute $a + b$. [b]p18.[/b] Susan has a standard die with values $1$ to $6$. She plays a game where every time she rolls the die, she permanently increases the value on the top face by $1$. What is the probability that, after she rolls her die 3 times, there is a face on it with a value of at least $7$? [b]p19.[/b] Let $N$ be a $6$-digit number satisfying the property that the average value of the digits of $N^4$ is $5$. Compute the sum of the digits of $N^4$. [b]p20.[/b] Let $O_1$, $O_2$, $...$, $O_8$ be circles of radius $1$ such that $O_1$ is externally tangent to $O_8$ and $O_2$ but no other circles, $O_2$ is externally tangent to $O_1$ and $O_3$ but no other circles, and so on. Let $C$ be a circle that is externally tangent to each of $O_1$, $O_2$, $...$, $O_8$. Compute the radius of $C$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ A,B,C,M$ points in the plane and no three of them are on a line. And let $ A',B',C'$ points such that $ MAC'B, MBA'C$ and $ MCB'A$ are parallelograms: (a) Show that \[ \overline{MA} \plus{} \overline{MB} \plus{} \overline{MC} < \overline{AA'} \plus{} \overline{BB'} \plus{} \overline{CC'}.\] (b) Assume segments $ AA', BB'$ and $ CC'$ have the same length. Show that $ 2 \left(\overline{MA} \plus{} \overline{MB} \plus{} \overline{MC} \right) \leq \overline{AA'} \plus{} \overline{BB'} \plus{} \overline{CC'}.$ When do we have equality?

Consider a sequence of positive integers with total sum $2019$ such that no number and no sum of a set of consecutive num bers is equal to $40$. What is the greatest possible length of such a sequence? (Alexandr Shapovalov)

Let $P$ be a cubic polynomial given by $P(x)=ax^3+bx^2+cx+d$, where $a,b,c,d$ are integers and $a\ne0$. Suppose that $xP(x)=yP(y)$ for infinitely many pairs $x,y$ of integers with $x\ne y$. Prove that the equation $P(x)=0$ has an integer root.

A rectangle has been divided into 8 smaller rectangles as shown below. Given the area of seven of these rectangles, find the area of the shaded rectangle. [i]Lightning 2.1[/i]

Let $n$ be an odd number larger than 1, and $f(x)$ is a polynomial with degree $n$ such that $f(k)=2^k$ for $k=0,1,\cdots,n$. Prove that there is only finite integer $x$ such that $f(x)$ is the power of two.

Show that there are no triples $(a, b, c)$ of positive integers such that a) $a + c, b + c, a + b$ do not have common multiples in pairs. b)$\frac{c^2}{a + b},\frac{b^2}{a + c},\frac{a^2}{c + b}$ are integer numbers.

Consider two disjoint finite sets of positive integers, $A$ and $B$, have $n$ and $m$ elements, respectively. It is knows that all $k$ belonging to $A \cup B$ satisfies at least one of the conditions $k + 17 \in A$ and $k - 31 \in B$. Prove that $17n = 31m$.

Find the number of ordered pairs of integers (p,q) satisfying the equation $p^2-q^2+p+q=2014$.

Let $x_1,x_2,\dots,x_{2014}$ be integers among which no two are congurent modulo $2014$. Let $y_1,y_2,\dots,y_{2014}$ be integers among which no two are congurent modulo $2014$. Prove that one can rearrange $y_1,y_2,\dots,y_{2014}$ to $z_1,z_2,\dots,z_{2014}$, so that among \[x_1+z_1,x_2+z_2,\dots,x_{2014}+z_{2014}\] no two are congurent modulo $4028$.

Solve in positive integers $a>b$: $$(a-b)^{ab}=a^bb^a$$

Let $b>a\geq 2$ be positive integers. Prove that if number $a+k$ is coprime to number $b+k$, for all $k=1,2,...,b-a$, then $a,b$ are consecutive numbers

For all positive real numbers $ a,b,c$, prove that \[ \frac {a}{b \plus{} c} \plus{} \frac {b}{c \plus{} a} \plus{} \frac {c}{a \plus{} b} \geq \frac {3}{2}.\]

A positive integer $n$ is called [i]nice[/i] if it has at least $3$ proper divisors and it is equal to the sum of its three largest proper divisors. For example, $6$ is [i]nice[/i] because its largest three proper divisors are $3,2,1$ and $6=3+2+1$. Find the number of [i]nice[/i] integers not greater than $3000$.

Given that $x_1>0$ and $x_2=4x_1$ are solutions to $ax^2+bx+c$ and that $3a=2(c-b)$, what is $x_1$?

Consider four points $A,B,C,D$ not in the same plane such that \[AB=BD=CD=AC=\sqrt{2} AD=\frac{\sqrt{2}}{2}BC=a\] Prove that: a)There is a point $M\in [BC]$ such that $MA=MB=MC=MD$. b)$2m(\sphericalangle(AD,BC))=3m(\sphericalangle((ABC),(BCD)))$ c)$6(d(A,CD))^2=7(d(A,(BCD)))^2$ [i]Ion Trandafir[/i]

Let $a, b, c$ and $d$ be arbitrary real numbers. Prove that if $$a^2+b^2+c^2+d^2=ab+bc+cd+da,$$ then $a=b=c=d$.

Let $a,b,c$ three positive numbers less than $ 1$. Prove that cannot occur simultaneously these three inequalities: $$a (1- b)>\frac14$$ $$b (1-c)>\frac14 $$ $$c (1-a)>\frac14$$