You have $9$ colors of socks and $5$ socks of each type of color. Pick two socks randomly. What is the probability that they are the same color?

A turtle runs away from an UFO with a speed of $0.2 \ m/s$. The UFO flies $5$ meters above the ground, with a speed of $20 \ m/s$. The UFO's path is a broken line, where after flying in a straight path of length $\ell$ (in meters) it may turn through for any acute angle $\alpha$ such that $\tan \alpha < \frac{\ell}{1000}$. When the UFO's center approaches within $13$ meters of the turtle, it catches the turtle. Prove that for any initial position the UFO can catch the turtle.

Alex, Bob, and Chris are driving cars down a road at distinct constant rates. All people are driving a positive integer number of miles per hour. All of their cars are $15$ feet long. It takes Alex $1$ second longer to completely pass Chris than it takes Bob to completely pass Chris. The passing time is defined as the time where their cars overlap. Find the smallest possible sum of their speeds, in miles per hour. [i]Proposed by Sammy Charney[/i]

Assume that the following generating function equation is correct, prove the following statement: $\Pi_{i=1}^{\infty} (1+x^{3i})\Pi_{j=1}^{\infty} (1-x^{6j+3})=1$ Statement: The number of partitions of $n$ to numbers not of the form $6k+1$ or $6k-1$ is equal to the number of partitions of $n$ in which each summand appears at least twice. (10 points) [i]Proposed by Morteza Saghafian[/i]

Milos arranged the numbers $1$ through $49$ into the cells of a $7\times7$ board. Djordje wants to guess the arrangement of the numbers. He can choose a square covering some cells of the board and ask Milos which numbers are found inside that square. At least, how many questions does Djordje need so as to be able to guess the arrangement of the numbers?

Upon sides $AB$ and $BC$ of triangle $ABC$ are constructed squares $ABB_{1}A_{1}$ and $BCC_{1}B_{2}$. Prove that lines $AC_{1}$, $CA_{1}$ and altitude from $B$ to side $AC$ are concurrent.

The circumcenter and orthocenter of $ABC$ are $O$ and $H$, respectively. Let $XACH$ be a parallelogram. Show that if $OH$ is parallel to $BC$, then $OX$ and $AB$ intersect at some point on the perpendicular bisector of $AH$. [i]proposed by USJL[/i]

let $p$and $q=p+2$ be twin primes. consider the diophantine equation $(+)$ given by $n!+pq^2=(mp)^2$ $m\geq1$, $n\geq1$ i. if $m=p$,find the value of $p$. ii. how many solution quadruple $(p,q,m,n)$ does $(+)$ have ?

Let $n$ be an odd positive integer such that $\varphi (n)$ and $\varphi (n+1)$ are both powers of $2$ (here $\varphi(n)$ denotes Euler’s totient function). Prove that $n+1$ is a power of $2$ or $n = 5$.

Denote by $P(n)$ the greatest prime divisor of $n$. Find all integers $n\geq 2$ for which \[P(n)+\lfloor\sqrt{n}\rfloor=P(n+1)+\lfloor\sqrt{n+1}\rfloor\]

Find all functions $f : \mathbb{Q} \rightarrow \mathbb{R}$ such that: $a)$ $f(1)+2>0$ $b)$ $f(x+y)-xf(y)-yf(x)=f(x)f(y)+f(x)+f(y)+xy$, $\forall x,y \in \mathbb{Q}$ $c)$ $f(x)=3f(x+1)+2x+5$, $\forall x \in \mathbb{Q}$

[b]p1.[/b] The remainder of a number when divided by $7$ is $5$. If I multiply the number by $32$ and add $18$ to the product, what is the new remainder when divided by $7$? [b]p2.[/b] If a fair coin is flipped $15$ times, what is the probability that there are more heads than tails? [b]p3.[/b] Let $-\frac{\sqrt{p}}{q}$ be the smallest nonzero real number such that the reciprocal of the number is equal to the number minus the square root of the square of the number, where $p$ and $q$ are positive integers and $p$ is not divisible the square of any prime. Find $p + q$. [b]p4.[/b] Rachel likes to put fertilizers on her grass to help her grass grow. However, she has cows there as well, and they eat $3$ little fertilizer balls on average. If each ball is spherical with a radius of $4$, then the total volume that each cow consumes can be expressed in the form $a\pi$ where $a$ is an integer. What is $a$? [b]p5.[/b] One day, all $30$ students in Precalc class are bored, so they decide to play a game. Everyone enters into their calculators the expression $9 \diamondsuit 9 \diamondsuit 9 ... \diamondsuit 9$, where $9$ appears $2020$ times, and each $\diamondsuit$ is either a multiplication or division sign. Each student chooses the signs randomly, but they each choose one more multiplication sign than division sign. Then all $30$ students calculate their expression and take the class average. Find the expected value of the class average. [b]p6.[/b] NaNoWriMo, or National Novel Writing Month, is an event in November during which aspiring writers attempt to produce novel-length work - formally defined as $50,000$ words or more - within the span of $30$ days. Justin wants to participate in NaNoWriMo, but he's a busy high school student: after accounting for school, meals, showering, and other necessities, Justin only has six hours to do his homework and perhaps participate in NaNoWriMo on weekdays. On weekends, he has twelve hours on Saturday and only nine hours on Sunday, because he goes to church. Suppose Justin spends two hours on homework every single day, including the weekends. On Wednesdays, he has science team, which takes up another hour and a half of his time. On Fridays, he spends three hours in orchestra rehearsal. Assume that he spends all other time on writing. Then, if November $1$st is a Friday, let $w$ be the minimum number of words per minute that Justin must type to finish the novel. Round $w$ to the nearest whole number. [b]p7.[/b] Let positive reals $a$, $b$, $c$ be the side lengths of a triangle with area $2030$. Given $ab + bc + ca = 15000$ and $abc = 350000$, find the sum of the lengths of the altitudes of the triangle. [b]p8.[/b] Find the minimum possible area of a rectangle with integer sides such that a triangle with side lengths $3$, $4$, $5$, a triangle with side lengths $4$, $5$, $6$, and a triangle with side lengths $\frac94$, $4$, $4$ all fit inside the rectangle without overlapping. [b]p9.[/b] The base $16$ number $10111213...99_{16}$, which is a concatenation of all of the (base $10$) $2$-digit numbers, is written on the board. Then, the last $2n$ digits are erased such that the base $10$ value of remaining number is divisible by $51$. Find the smallest possible integer value of $n$. [b]p10.[/b] Consider sequences that consist entirely of $X$'s, $Y$ 's and $Z$'s where runs of consecutive $X$'s, $Y$ 's, and $Z$'s are at most length $3$. How many sequences with these properties of length $8$ are there? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a triangle $ABC$, let $I$ denote its incenter. Points $D, E, F$ are chosen on the segments $BC, CA, AB$, respectively, such that $BD + BF = AC$ and $CD + CE = AB$. The circumcircles of triangles $AEF, BFD, CDE$ intersect lines $AI, BI, CI$, respectively, at points $K, L, M$ (different from $A, B, C$), respectively. Prove that $K, L, M, I$ are concyclic.

Given a triangle $ ABC $, $ AD $ is its angle bisector. Let $ E, F $ be the centers of the circles inscribed in the triangles $ ADC $ and $ ADB $, respectively. Denote by $ \omega $, the circle circumscribed around the triangle $ DEF $, and by $ Q $, the intersection point of $ BE $ and $ CF $, and $ H, J, K, M $ , respectively the second intersection point of the lines $ CE, CF, BE, BF $ with circle $ \omega $. Let $\omega_1, \omega_2 $ the circles be circumscribed around the triangles $ HQJ $ and $ KQM $ Prove that the intersection point of the circles $\omega_1, \omega_2 $ different from $ Q $ lies on the line $ AD $. (Kivva Bogdan)

Find all triples of positive integers \( a, b, c \) that satisfy the equation: \[ a + \frac{1}{b + \frac{1}{c}} = 20.25. \]

The number $2021$ can be written as the sum of $2021$ consecutive integers. What is the largest term in the sequence of $2021$ consecutive integers? [i]Proposed by Taiki Aiba[/i]

Find maximal value of positive integer $n$ such that there exists subset of $S=\{1,2,...,2001\}$ with $n$ elements, such that equation $y=2x$ does not have solutions in set $S \times S$

Nir finds integers $a_0, a_1, ... , a_{208}$ such that $$(x + 2)^{208} = a_0x^0 + a_1x^1 + a_2x^2 +... + a_{208}x^{208}.$$ Let $S$ be the sum of all an such that $n -3$ is divisible by $5$. Compute the remainder when $S$ is divided by $103$.

Suppose that $k$ is a natural number. Prove that there exists a prime number in $\mathbb Z_{[i]}$ such that every other prime number in $\mathbb Z_{[i]}$ has a distance at least $k$ with it.

Daphne is visited periodically by her three best friends: Alice, Beatrix, and Claire. Alice visits every third day, Beatrix visits every fourth day, and Claire visits every fifth day. All three friends visited Daphne yesterday. How many days of the next $365$-day period will exactly two friends visit her? $\textbf{(A) }48\qquad \textbf{(B) }54\qquad \textbf{(C) }60\qquad \textbf{(D) }66\qquad \textbf{(E) }72\qquad$

Each edge of a cube is colored either red or black. Every face of the cube has at least one black edge. The smallest possible number of black edges is $\textbf{(A) }2\qquad \textbf{(B) }3\qquad \textbf{(C) }4\qquad \textbf{(D) }5\qquad \textbf{(E) }6\qquad$

Points $ A,B,C$ and $ D$ lie on a line, in that order, with $ AB\equal{}CD$ and $ BC\equal{}12$. Point $ E$ is not on the line, and $ BE\equal{}CE\equal{}10$. The perimeter of $ \triangle AED$ is twice the perimeter of $ \triangle BEC$. Find $ AB$. $ \text{(A)}\ 15/2 \qquad \text{(B)}\ 8 \qquad \text{(C)}\ 17/2 \qquad \text{(D)}\ 9 \qquad \text{(E)}\ 19/2$

Let $S \subset [0, 1]$ be a set of 5 points with $\{0, 1\} \subset S$. The graph of a real function $f : [0, 1] \to [0, 1]$ is continuous and increasing, and it is linear on every subinterval $I$ in $[0, 1]$ such that the endpoints but no interior points of $I$ are in $S$. We want to compute, using a computer, the extreme values of $g(x, t) = \frac{f(x+t)-f(x)}{ f(x)-f(x-t)}$ for $x - t, x + t \in [0, 1]$. At how many points $(x, t)$ is it necessary to compute $g(x, t)$ with the computer?

Let $M,N, P$ be the midpoints of the sides $BC,CA,AB$ of the triangle $ABC$, respectively, and let $G$ be the centroid of the triangle. Prove that if $BMGP$ is cyclic and $2BN = \sqrt3 AB$ , then triangle $ABC$ is equilateral.

Let $ G$ be a connected graph with $ n$ vertices and $ m$ edges such that each edge is contained in at least one triangle. Find the minimum value of $ m$.