Prove, that for every natural $N$ exists $k$, such that $N=a_02^0+a_12^1+...+a_k2^k$, where $a_0,a_1,...a_k$ are $1$ or $2$

Let $a_1, a_2, \ldots, a_{11}$ be integers. Prove that there exist numbers $b_1, b_2, \ldots, b_{11}$ such that [list] [*] $b_i$ is equal to $-1,0$ or $1$ for all $i \in \{1, 2,\dots, 11\}$. [*] all numbers can't be zero at a time. [*] the number $N=a_1b_1+a_2b_2+\ldots+a_{11}b_{11}$ is divisible by $2024$. [/list]

A football is covered by some polygonal pieces of leather which are sewed up by three different colors threads. It features as follows: i) any edge of a polygonal piece of leather is sewed up with an equal-length edge of another polygonal piece of leather by a certain color thread; ii) each node on the ball is vertex to exactly three polygons, and the three threads joint at the node are of different colors. Show that we can assign to each node on the ball a complex number (not equal to $1$), such that the product of the numbers assigned to the vertices of any polygonal face is equal to $1$.

Suppose $a$ and $b$ are positive integers such that $a^b=2^{2023}.$ Compute the smallest possible value of $b^a.$

The radius of the circumscribed circle of an acute-angled triangle is $23$ and the radius of its Inscribed circle is $9$. Common external tangents to its ex-circles, other than straight lines containing the sides of the original triangle, form a triangle. Find the radius of its inscribed circle.

let n,m be positive integers st $m>n\geq 5$ with m depending on n. consider the sequence $a_1,a_2,...a_m$ where $a_i=i$ for $i=1,...,n$ $a_{n+j}=a_{3j}+a_{3j-1}+a_{3j-2}$ for $j=1,..,m-n$ with $m-3(m-n)=$1 or 2, ie $a_m=a_{m-k}+a_{m-k-1}+a_{m-k-2}$ where k=1 or 2 (Thus if $n=5$, the sequence is 1,2,3,4,5,6,15 and if $n=8$, the sequence is 1,2,3,4,5,6,7,8,6,15,21) Find $S=a_1+...+a_m$ if (i) $n=2007$ (ii) $n=2008$

If $x$ is a real number and $k$ is a nonnegative integer, recall that the binomial coefficient $\binom{x}{k}$ is defined by the formula \[ \binom{x}{k} = \frac{x(x - 1)(x - 2) \dots (x - k + 1)}{k!} \, . \] Compute the value of \[ \frac{\binom{1/2}{2014} \cdot 4^{2014}}{\binom{4028}{2014}} \, . \]

Which of the following is equal to $ \dfrac{\frac{1}{3}\minus{}\frac{1}{4}}{\frac{1}{2}\minus{}\frac{1}{3}}$? $ \textbf{(A)}\ \frac{1}{4} \qquad \textbf{(B)}\ \frac{1}{3} \qquad \textbf{(C)}\ \frac{1}{2} \qquad \textbf{(D)}\ \frac{2}{3} \qquad \textbf{(E)}\ \frac{3}{4}$

Consider the following graph of position vs. time, which represents the motion of a certain particle in the given potential. [asy] import roundedpath; size(300); picture pic; // Rectangle draw(pic,(0,0)--(20,0)--(20,15)--(0,15)--cycle); label(pic,"0",(0,0),S); label(pic,"2",(4,0),S); label(pic,"4",(8,0),S); label(pic,"6",(12,0),S); label(pic,"8",(16,0),S); label(pic,"10",(20,0),S); label(pic,"-15",(0,2),W); label(pic,"-10",(0,4),W); label(pic,"-5",(0,6),W); label(pic,"0",(0,8),W); label(pic,"5",(0,10),W); label(pic,"10",(0,12),W); label(pic,"15",(0,14),W); label(pic,rotate(90)*"x (m)",(-2,7),W); label(pic,"t (s)",(11,-2),S); // Tick Marks draw(pic,(4,0)--(4,0.3)); draw(pic,(8,0)--(8,0.3)); draw(pic,(12,0)--(12,0.3)); draw(pic,(16,0)--(16,0.3)); draw(pic,(20,0)--(20,0.3)); draw(pic,(4,15)--(4,14.7)); draw(pic,(8,15)--(8,14.7)); draw(pic,(12,15)--(12,14.7)); draw(pic,(16,15)--(16,14.7)); draw(pic,(20,15)--(20,14.7)); draw(pic,(0,2)--(0.3,2)); draw(pic,(0,4)--(0.3,4)); draw(pic,(0,6)--(0.3,6)); draw(pic,(0,8)--(0.3,8)); draw(pic,(0,10)--(0.3,10)); draw(pic,(0,12)--(0.3,12)); draw(pic,(0,14)--(0.3,14)); draw(pic,(20,2)--(19.7,2)); draw(pic,(20,4)--(19.7,4)); draw(pic,(20,6)--(19.7,6)); draw(pic,(20,8)--(19.7,8)); draw(pic,(20,10)--(19.7,10)); draw(pic,(20,12)--(19.7,12)); draw(pic,(20,14)--(19.7,14)); // Path add(pic); path A=(0.102, 6.163)-- (0.192, 6.358)-- (0.369, 6.500)-- (0.526, 6.642)-- (0.643, 6.712)-- (0.820, 6.830)-- (0.938, 6.901)-- (1.075, 7.043)-- (1.193, 7.185)-- (1.369, 7.256)-- (1.506, 7.374)-- (1.644, 7.445)-- (1.840, 7.515)-- (1.958, 7.586)-- (2.134, 7.657)-- (2.291, 7.752)-- (2.468, 7.846)-- (2.625, 7.846)-- (2.899, 7.893)-- (3.095, 8.035)-- (3.350, 8.035)-- (3.586, 8.106)-- (3.860, 8.106)-- (4.135, 8.106)-- (4.371, 8.035)-- (4.606, 8.035)-- (4.881, 8.012)-- (5.155, 7.917)-- (5.391, 7.823)-- (5.665, 7.728)-- (5.960, 7.563)-- (6.175, 7.468)-- (6.332, 7.374)-- (6.528, 7.232)-- (6.725, 7.161)-- (6.882, 6.996)-- (7.117, 6.854)-- (7.333, 6.712)-- (7.509, 6.523)-- (7.666, 6.358)-- (7.902, 6.146)-- (8.098, 5.980)-- (8.274, 5.791)-- (8.451, 5.649)-- (8.647, 5.484)-- (8.882, 5.248)-- (9.196, 5.059)-- (9.392, 4.894)-- (9.628, 4.752)-- (9.824, 4.634)-- (10.118, 4.516)-- (10.452, 4.350)-- (10.785, 4.232)-- (11.001, 4.185)-- (11.315, 4.138)-- (11.648, 4.114)-- (12.002, 4.114)-- (12.257, 4.091)-- (12.610, 4.067)-- (12.825, 4.161)-- (13.081, 4.185)-- (13.316, 4.279)-- (13.492, 4.327)-- (13.689, 4.445)-- (13.826, 4.516)-- (14.022, 4.587)-- (14.159, 4.705)-- (14.316, 4.823)-- (14.532, 4.964)-- (14.669, 5.059)-- (14.866, 5.177)-- (15.062, 5.248)-- (15.278, 5.461)-- (15.474, 5.697)-- (15.650, 5.838)-- (15.847, 6.004)-- (16.043, 6.169)-- (16.258, 6.334)-- (16.415, 6.523)-- (16.592, 6.736)-- (16.788, 6.830)-- (17.063, 7.067)-- (17.357, 7.232)-- (17.573, 7.397)-- (17.808, 7.515)-- (18.063, 7.634)-- (18.358, 7.704)-- (18.573, 7.870)-- (18.887, 7.941)-- (19.142, 8.012)-- (19.358, 8.035)-- (19.574, 8.082)-- (19.770, 8.130); draw(shift(1.8*up)*roundedpath(A,0.09),linewidth(1.5)); [/asy] What is the total energy of the particle? (A) $\text{-5 J}$ (B) $\text{0 J}$ (C) $\text{5 J}$ (D) $\text{10 J}$ (E) $\text{15 J}$

Let $N{}$ be a fixed positive integer, $S{}$ be the set $\{1, 2,\ldots , N\}$ and $\mathcal{F}$ be the set of functions $f:S\to S$ such that $f(i)\geqslant i$ for all $i\in S.$ For each $f\in\mathcal{F}$ let $P_f$ be the unique polynomial of degree less than $N{}$ satisfying $P_f(i) = f(i)$ for all $i\in S.$ If $f{}$ is chosen uniformly at random from $\mathcal{F}$ determine the expected value of $P_f'(0)$ where\[P_f'(0)=\frac{\mathrm{d}P_f(x)}{\mathrm{d}x}\bigg\vert_{x=0}.\][i]Proposed by Ishan Nath[/i]

A circle $\omega$ and a point $T$ outside the circle is given. Let a tangent from $T$ to $\omega$ touch $\omega$ at $A$, and take points $B,C$ lying on $\omega$ such that $T,B,C$ are colinear. The bisector of $\angle ATC$ intersects $AB$ and $AC$ at $P$ and $Q$,respectively. Prove that $PA=\sqrt{PB\cdot QC}$

Let $a, b$ and $c$ be positive real numbers for which $a + b + c = 1$. Prove that $$\frac{a^2}{b^3 + c^4 + 1}+\frac{b^2}{c^3 + a^4 + 1}+\frac{c^2}{a^3 + b^4 + 1} > \frac{1}{5}$$

Let $ABCD$ be a convex quadrilateral and let the diagonals $AC$ and $BD$ intersect at $O$. Let $I_1, I_2, I_3, I_4$ be respectively the incentres of triangles $AOB, BOC, COD, DOA$. Let $J_1, J_2, J_3, J_4$ be respectively the excentres of triangles $AOB, BOC, COD, DOA$ opposite $O$. Show that $I_1, I_2, I_3, I_4$ lie on a circle if and only if $J_1, J_2, J_3, J_4$ lie on a circle.

The cevians $ AP,BQ,CR $ of the triangle $ ABC $ are concurrent at $ F. $ Prove that the following affirmations are equivalent. $ \text{(i)} \overrightarrow{AP} +\overrightarrow{BQ} +\overrightarrow{CR} =0 $ $ \text{(ii)} F$ is the centroid of $ ABC $ [i]Doru Isac[/i]

A sequence of positive integers $g_1$, $g_2$, $g_3$, $. . . $ is defined as follows: $g_1 = 1$ and for every positive integer $n$, $$g_{n + 1} = g^2_n + g_n + 1.$$ Show that $g^2_{n} + 1$ divides $g^2_{n + 1}+1$ for every positive integer $n$.

Evaluate $ \int_0^{2(2\plus{}\sqrt{3})} \frac{16}{(x^2\plus{}4)^2}\ dx$.

[b]p1.[/b] David is taking a $50$-question test, and he needs to answer at least $70\%$ of the questions correctly in order to pass the test. What is the minimum number of questions he must answer correctly in order to pass the test? [b]p2.[/b] You decide to flip a coin some number of times, and record each of the results. You stop flipping the coin once you have recorded either $20$ heads, or $16$ tails. What is the maximum number of times that you could have flipped the coin? [b]p3.[/b] The width of a rectangle is half of its length. Its area is $98$ square meters. What is the length of the rectangle, in meters? [b]p4.[/b] Carol is twice as old as her younger brother, and Carol's mother is $4$ times as old as Carol is. The total age of all three of them is $55$. How old is Carol's mother? [b]p5.[/b] What is the sum of all two-digit multiples of $9$? [b]p6.[/b] The number $2016$ is divisible by its last two digits, meaning that $2016$ is divisible by $16$. What is the smallest integer larger than $2016$ that is also divisible by its last two digits? [b]p7.[/b] Let $Q$ and $R$ both be squares whose perimeters add to $80$. The area of $Q$ to the area of $R$ is in a ratio of $16 : 1$. Find the side length of $Q$. [b]p8.[/b] How many $8$-digit positive integers have the property that the digits are strictly increasing from left to right? For instance, $12356789$ is an example of such a number, while $12337889$ is not. [b]p9.[/b] During a game, Steve Korry attempts $20$ free throws, making 16 of them. How many more free throws does he have to attempt to finish the game with $84\%$ accuracy, assuming he makes them all? [b]p10.[/b] How many dierent ways are there to arrange the letters $MILKTEA$ such that $TEA$ is a contiguous substring? For reference, the term "contiguous substring" means that the letters $TEA$ appear in that order, all next to one another. For example, $MITEALK$ would be such a string, while $TMIELKA$ would not be. [b]p11.[/b] Suppose you roll two fair $20$-sided dice. What is the probability that their sum is divisible by $10$? [b]p12.[/b] Suppose that two of the three sides of an acute triangle have lengths $20$ and $16$, respectively. How many possible integer values are there for the length of the third side? [b]p13.[/b] Suppose that between Beijing and Shanghai, an airplane travels $500$ miles per hour, while a train travels at $300$ miles per hour. You must leave for the airport $2$ hours before your flight, and must leave for the train station $30$ minutes before your train. Suppose that the two methods of transportation will take the same amount of time in total. What is the distance, in miles, between the two cities? [b]p14.[/b] How many nondegenerate triangles (triangles where the three vertices are not collinear) with integer side lengths have a perimeter of $16$? Two triangles are considered distinct if they are not congruent. [b]p15.[/b] John can drive $100$ miles per hour on a paved road and $30$ miles per hour on a gravel road. If it takes John $100$ minutes to drive a road that is $100$ miles long, what fraction of the time does John spend on the paved road? [b]p16.[/b] Alice rolls one pair of $6$-sided dice, and Bob rolls another pair of $6$-sided dice. What is the probability that at least one of Alice's dice shows the same number as at least one of Bob's dice? [b]p17.[/b] When $20^{16}$ is divided by $16^{20}$ and expressed in decimal form, what is the number of digits to the right of the decimal point? Trailing zeroes should not be included. [b]p18.[/b] Suppose you have a $20 \times 16$ bar of chocolate squares. You want to break the bar into smaller chunks, so that after some sequence of breaks, no piece has an area of more than $5$. What is the minimum possible number of times that you must break the bar? For an example of how breaking the chocolate works, suppose we have a $2\times 2$ bar and wish to break it entirely into $1\times 1$ bars. We can break it once to get two $2\times 1$ bars. Then, we would have to break each of these individual bars in half in order to get all the bars to be size $1\times 1$, and we end up using $3$ breaks in total. [b]p19.[/b] A class of $10$ students decides to form two distinguishable committees, each with $3$ students. In how many ways can they do this, if the two committees can have no more than one student in common? [b]p20.[/b] You have been told that you are allowed to draw a convex polygon in the Cartesian plane, with the requirements that each of the vertices has integer coordinates whose values range from $0$ to $10$ inclusive, and that no pair of vertices can share the same $x$ or $y$ coordinate value (so for example, you could not use both $(1, 2)$ and $(1, 4)$ in your polygon, but $(1, 2)$ and $(2, 1)$ is fine). What is the largest possible area that your polygon can have? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Two points $E$ and $F$ are randomly chosen in the interior of unit square $ABCD$. Let the line through $E$ parallel to $AB$ hit $AD$ at $E_1$, the line through $E$ parallel to $AD$ hit $CD$ at $E_2$, the line through $F$ parallel to $AB$ hit $BC$ at $F_1$, and the line through $F$ parallel to $BC$ hit $AB$ at $F_2$. The expected value of the overlap of the areas of rectangles $EE_1DE_2$ and $FF_1BF_2$ can be written as $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Find $a+b$. [i]Proposed by Kevin Zhao[/i]

Given a positive integer $N$ (written in base $10$), define its [i]integer substrings[/i] to be integers that are equal to strings of one or more consecutive digits from $N$, including $N$ itself. For example, the integer substrings of $3208$ are $3$, $2$, $0$, $8$, $32$, $20$, $320$, $208$, $3208$. (The substring $08$ is omitted from this list because it is the same integer as the substring $8$, which is already listed.) What is the greatest integer $N$ such that no integer substring of $N$ is a multiple of $9$? (Note: $0$ is a multiple of $9$.)

Let $S(n)=1\varphi(1)+2\varphi(2) \ldots +n\varphi(n)$, where $\varphi(n)$ is the number of positive integers less than or equal to $n$ that are relatively prime to $n$. (For instance $\varphi(12)=4$ and $\varphi(20)=8$.) Prove that for all $n \geq 2018$, the following inequality holds: $$0.17n^3 \leq S(n) \leq 0.23n^3$$

On the sides of the triangle $ABC$, three similar isosceles triangles $ABP \ (AP = PB)$, $AQC \ (AQ = QC)$, and $BRC \ (BR = RC)$ are constructed. The first two are constructed externally to the triangle $ABC$, but the third is placed in the same half-plane determined by the line $BC$ as the triangle $ABC$. Prove that $APRQ$ is a parallelogram.

$ I_a$ is the excenter of the triangle $ ABC$ with respect to $ A$, and $ AI_a$ intersects the circumcircle of $ ABC$ at $ T$. Let $ X$ be a point on $ TI_a$ such that $ XI_a^2\equal{}XA.XT$. Draw a perpendicular line from $ X$ to $ BC$ so that it intersects $ BC$ in $ A'$. Define $ B'$ and $ C'$ in the same way. Prove that $ AA'$, $ BB'$ and $ CC'$ are concurrent.

We have $2p-1$ integer numbers, where $p$ is a prime number. Prove that we can choose exactly $p$ numbers (from these $2p-1$ numbers) so that their sum is divisible by $p$.

Given is a sequence $a_1, a_2, \ldots$, such that $a_1=1$ and $a_{n+1}=\frac{9a_n+4}{a_n+6}$ for any $n \in \mathbb{N}$. Which terms of this sequence are positive integers?

The equation $x-\frac{7}{x-3}=3-\frac{7}{x-3}$ has: $ \textbf{(A)}\ \text{infinitely many integral roots} \qquad\textbf{(B)}\ \text{no root} \qquad\textbf{(C)}\ \text{one integral root}\qquad$ $\textbf{(D)}\ \text{two equal integral roots} \qquad\textbf{(E)}\ \text{two equal non-integral roots} $