Define $K(n,0)=\varnothing $ and, for all nonnegative integers m and n, $K(n,m+1)=\left\{ \left. k \right|\text{ }1\le k\le n\text{ and }K(k,m)\cap K(n-k,m)=\varnothing \right\}$. Find the number of elements of $K(2004,2004)$.

Let $a$, $b$, and $c$ be positive real numbers satisfying $ab+bc+ca=abc$. Determine the minimum value of $$a^abc + b^bca + c^cab.$$

Let $ABC$ be an arbitrary triangle. Let the excircle tangent to side $a$ be tangent to lines $AB,BC$ and $CA$ at points $C_a,A_a,$ and $B_a,$ respectively. Similarly, let the excircle tangent to side $b$ be tangent to lines $AB,BC,$ and $CA$ at points $C_b,A_b,$ and $B_b,$ respectively. Finally, let the excircle tangent to side $c$ be tangent to lines $AB,BC,$ and $CA$ at points $C_c,A_c,$ and $B_c,$ respectively. Let $A'$ be the intersection of lines $A_bC_b$ and $A_cB_c.$ Similarly, let $B'$ be the intersection of lines $B_aC_a$ and $A_cB_c,$ and let $C$ be the intersection of lines $B_aC_a$ and $A_bC_b.$ Finally, let the incircle be tangent to sides $a,b,$ and $c$ at points $T_a,T_b,$ and $T_c,$ respectively. a) Prove that lines $A'A_a,B'B_b,$ and $C'C_c$ are concurrent. b) Prove that lines $A'T_a, B'T_b,$ and $C'T_c$ are also concurrent, and their point of intersection is on the line defined by the orthocentre and the incentre of triangle $ABC.$ [i]Proposed by Viktor Csaplár, Bátorkeszi and Dániel Hegedűs, Gyöngyös[/i]

[b]p1.[/b] What is $20\times 20 - 19\times 19$? [b]p2.[/b] Andover has a total of $1440$ students and teachers as well as a $1 : 5$ teacher-to-student ratio (for every teacher, there are exactly $5$ students). In addition, every student is either a boarding student or a day student, and $70\%$ of the students are boarding students. How many day students does Andover have? [b]p3.[/b] The time is $2:20$. If the acute angle between the hour hand and the minute hand of the clock measures $x$ degrees, find $x$. [img]https://cdn.artofproblemsolving.com/attachments/b/a/a18b089ae016b15580ec464c3e813d5cb57569.png[/img] [b]p4.[/b] Point $P$ is located on segment $AC$ of square $ABCD$ with side length $10$ such that $AP >CP$. If the area of quadrilateral $ABPD$ is $70$, what is the area of $\vartriangle PBD$? [b]p5.[/b] Andrew always sweetens his tea with sugar, and he likes a $1 : 7$ sugar-to-unsweetened tea ratio. One day, he makes a $100$ ml cup of unsweetened tea but realizes that he has run out of sugar. Andrew decides to borrow his sister's jug of pre-made SUPERSWEET tea, which has a $1 : 2$ sugar-to-unsweetened tea ratio. How much SUPERSWEET tea, in ml,does Andrew need to add to his unsweetened tea so that the resulting tea is his desired sweetness? [b]p6.[/b] Jeremy the architect has built a railroad track across the equator of his spherical home planet which has a radius of exactly $2020$ meters. He wants to raise the entire track $6$ meters off the ground, everywhere around the planet. In order to do this, he must buymore track, which comes from his supplier in bundles of $2$ meters. What is the minimum number of bundles he must purchase? Assume the railroad track was originally built on the ground. [b]p7.[/b] Mr. DoBa writes the numbers $1, 2, 3,..., 20$ on the board. Will then walks up to the board, chooses two of the numbers, and erases them from the board. Mr. DoBa remarks that the average of the remaining $18$ numbers is exactly $11$. What is the maximum possible value of the larger of the two numbers that Will erased? [b]p8.[/b] Nathan is thinking of a number. His number happens to be the smallest positive integer such that if Nathan doubles his number, the result is a perfect square, and if Nathan triples his number, the result is a perfect cube. What is Nathan's number? [b]p9.[/b] Let $S$ be the set of positive integers whose digits are in strictly increasing order when read from left to right. For example, $1$, $24$, and $369$ are all elements of $S$, while $20$ and $667$ are not. If the elements of $S$ are written in increasing order, what is the $100$th number written? [b]p10.[/b] Find the largest prime factor of the expression $2^{20} + 2^{16} + 2^{12} + 2^{8} + 2^{4} + 1$. [b]p11.[/b] Christina writes down all the numbers from $1$ to $2020$, inclusive, on a whiteboard. What is the sum of all the digits that she wrote down? [b]p12.[/b] Triangle $ABC$ has side lengths $AB = AC = 10$ and $BC = 16$. Let $M$ and $N$ be the midpoints of segments $BC$ and $CA$, respectively. There exists a point $P \ne A$ on segment $AM$ such that $2PN = PC$. What is the area of $\vartriangle PBC$? [b]p13.[/b] Consider the polynomial $$P(x) = x^4 + 3x^3 + 5x^2 + 7x + 9.$$ Let its four roots be $a, b, c, d$. Evaluate the expression $$(a + b + c)(a + b + d)(a + c + d)(b + c + d).$$ [b]p14.[/b] Consider the system of equations $$|y - 1| = 4 -|x - 1|$$ $$|y| =\sqrt{|k - x|}.$$ Find the largest $k$ for which this system has a solution for real values $x$ and $y$. [b]p16.[/b] Let $T_n = 1 + 2 + ... + n$ denote the $n$th triangular number. Find the number of positive integers $n$ less than $100$ such that $n$ and $T_n$ have the same number of positive integer factors. [b]p17.[/b] Let $ABCD$ be a square, and let $P$ be a point inside it such that $PA = 4$, $PB = 2$, and $PC = 2\sqrt2$. What is the area of $ABCD$? [b]p18.[/b] The Fibonacci sequence $\{F_n\}$ is defined as $F_0 = 0$, $F_1 = 1$, and $F_{n+2}= F_{n+1} + F_n$ for all integers $n \ge 0$. Let $$ S =\dfrac{1}{F_6 + \frac{1}{F_6}}+\dfrac{1}{F_8 + \frac{1}{F_8}}+\dfrac{1}{F_{10} +\frac{1}{F_{10}}}+\dfrac{1}{F_{12} + \frac{1}{F_{12}}}+ ... $$ Compute $420S$. [b]p19.[/b] Let $ABCD$ be a square with side length $5$. Point $P$ is located inside the square such that the distances from $P$ to $AB$ and $AD$ are $1$ and $2$ respectively. A point $T$ is selected uniformly at random inside $ABCD$. Let $p$ be the probability that quadrilaterals $APCT$ and $BPDT$ are both not self-intersecting and have areas that add to no more than $10$. If $p$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find $m + n$. Note: A quadrilateral is self-intersecting if any two of its edges cross. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be positive integer such that $\sqrt{1 + 12n^2}$ is an integer. Prove that $2 + 2\sqrt{1 + 12n^2}$ is the square of an integer.

Given $k \ge 1,$ let $p_k$ denote the $k$-th smallest prime number. If $N$ is the number of ordered $4$-tuples $(a,b,c,d)$ of positive integers satisfying $abcd=\prod_{k=1}^{2023} p_k$ with $a<b$ and $c<d,$ find $N \pmod{1000}.$

2 circles Γ and Σ, with centers O and P, respectively, are such that P lies on Γ. Let A be a point on Σ, and let M be the midpoint of AP. Let B be another point on Σ, such that AB||OM. Then prove that the midpoint of AB lies on Γ.

If five boys and three girls are randomly divided into two four-person teams, what is the probability that all three girls will end up on the same team? $\text{(A) }\frac{1}{7}\qquad\text{(B) }\frac{2}{7}\qquad\text{(C) }\frac{1}{10}\qquad\text{(D) }\frac{1}{14}\qquad\text{(E) }\frac{1}{28}$

There is a sphere $ K $ in space and points $ A, B $ outside the sphere such that the segment $ AB $ intersects the interior of the sphere. Prove that the set of points $ P $ for which the segments $ AP $ and $ BP $ are tangent to the sphere $ K $ is contained in a certain plane.

Let $ABCD$ be a parallelogram with the angle at $A$ obtuse. Let $P$ be a point on segment $BD$. The circle with center $P$ passing through $A$ cuts line $AD$ at $A$ and $Y$ and cuts line $AB$ at $A$ and $X$. Line $AP$ intersects $BC$ at $Q$ and $CD$ at $R$. Prove $\angle XPY = \angle XQY + \angle XRY$.

A bicentric quadrilateral is one that is both inscribable in and circumscribable about a circle, i.e. both the incircle and circumcircle exists. Show that for such a quadrilateral, the centers of the two associated circles are collinear with the point of intersection of the diagonals.

Let be two natural numbers $ n\ge 2, k, $ and $ k\quad n\times n $ symmetric real matrices $ A_1,A_2,\ldots ,A_k. $ Then, the following relations are equivalent: $ 1)\quad \left| \sum_{i=1}^k A_i^2 \right| =0 $ $ 2)\quad \left| \sum_{i=1}^k A_iB_i \right| =0,\quad\forall B_1,B_2,\ldots ,B_k\in \mathcal{M}_n\left( \mathbb{R} \right) $ $ || $ [i]denotes the determinant.[/i]

For all real numbers $x$, let $P(x)=16x^3 - 21x$. What is the sum of all possible values of $\tan^2\theta$, given that $\theta$ is an angle satisfying \[P(\sin\theta) = P(\cos\theta)?\]

Determine whether or not there exists a natural number $N$ which satisfies the following three criteria: 1. $N$ is divisible by $2^{2023}$, but not by $2^{2024}$, 2. $N$ only has three different digits, and none of them are zero, 3. Exactly 99.9% of the digits of $N$ are odd.

Let $ABC$ be a triangle where$\angle$[b]B=55[/b] and $\angle$ [b]C = 65[/b]. [b]D[/b] is the mid-point of [b]BC[/b]. Circumcircle of [b]ACD[/b] and[b] ABD[/b] cuts [b]AB[/b] and[b] AC[/b] at point [b]F[/b] and [b]E[/b] respectively. Center of circumcircle of [b]AEF[/b] is[b] O[/b]. $\angle$[b]FDO[/b] = ?

$A$ and $B$ play a game, given an integer $N$, $A$ writes down $1$ first, then every player sees the last number written and if it is $n$ then in his turn he writes $n+1$ or $2n$, but his number cannot be bigger than $N$. The player who writes $N$ wins. For which values of $N$ does $B$ win? [i]Proposed by A. Slinko & S. Marshall, New Zealand[/i]

How many hexagons are in the figure below with vertices on the given vertices? (Note that a hexagon need not be convex, and edges may cross!) [img]https://cdn.artofproblemsolving.com/attachments/1/9/437add8a9225760e7059b8dc2d481d562a7da2.png[/img]

Determine all pairs $(x, y)$ of positive integers such that for $d = gcd(x, y)$ the equation $$xyd = x + y + d^2$$ holds. [i](Walther Janous)[/i]

Let $a$, $b$, $c$, $d$ be four integers. Prove that $$\left(b-a\right)\left(c-a\right)\left(d-a\right)\left(d-c\right)\left(d-b\right)\left(c-b\right)$$ is divisible by $12$.

What is the greatest number of parts that $5$ spheres can divide the space into?

A cube $A_1A_2A_3A_4A_5A_6A_7A_8$ is given in space. We will mark its center with the letter $S$ (intersection of solid diagonals). Find all natural numbers $k$ for which there exists a plane not containing the point $S$ and intersecting just $k$ of the rays $SA_1, SA_2, .. SA_8$

An acute angled triangle \(ABC\) has circumcenter \(O\). The lines \(AO\) and \(BC\) intersect at \(D\), while \(BO\) and \(AC\) intersect at \(E\) and \(CO\) and \(AB\) intersect at \(F\). Show that if the triangles \(ABC\) and \(DEF\) are similar(with vertices in that order), than \(ABC\) is equilateral.

In triangle $ABC$ the median $BM$ is equal to half of the side $BC$. Show that $\angle ABM = \angle BCA + \angle BAC$. [i](Proposed by Anton Trygub)[/i]

Find all positive integers $ n$ such that acute-angled $ \triangle ABC$ with $ \angle BAC<\frac{\pi}{4}$ could be divided into $ n$ quadrilateral. Every quadrilateral is inscribed in circle and radiuses of circles are in geometric progression. [hide] be carefull ! :lol: [/hide]

Let $g(x)$ be a function that has a continuous first derivative $g'(x)$. Suppose that $g(0)=0$ and $|g'(x)| \leq |g(x)|$ for all values of $x.$ Prove that $g(x)$ vanishes identically.