[i]25 problems for 30 minutes[/i] [b]p1.[/b] Somya has a football game $4$ days from today. If the day before yesterday was Wednesday, what day of the week is the game? [b]p2.[/b] Sammy writes the following equation: $$\frac{2 + 2}{8 + 8}=\frac{x}{8}.$$ What is the value of $x$ in Sammy's equation? [b]p3.[/b] On $\pi$ day, Peter buys $7$ pies. The pies costed $\$3$, $\$1$, $\$4$, $\$1$, $\$5$, $\$9$, and $\$2$. What was the median price of Peter's $7$ pies in dollars? [b]p4.[/b] Antonio draws a line on the coordinate plane. If the line passes through the points ($1, 3$) and ($-1,-1$), what is slope of the line? [b]p5.[/b] Professor Varun has $25$ students in his science class. He divides his students into the maximum possible number of groups of $4$, but $x$ students are left over. What is $x$? [b]p6.[/b] Evaluate the following: $$4 \times 5 \div 6 \times 3 \div \frac47$$ [b]p7.[/b] Jonny, a geometry expert, draws many rectangles with perimeter $16$. What is the area of the largest possible rectangle he can draw? [b]p8.[/b] David always drives at $60$ miles per hour. Today, he begins his trip to MIT by driving $60$ miles. He stops to take a $20$ minute lunch break and then drives for another $30$ miles to reach the campus. What is the total time in minutes he spends getting to MIT? [b]p9.[/b] Richard has $5$ hats: blue, green, orange, red, and purple. Richard also has 5 shirts of the same colors: blue, green, orange, red, and purple. If Richard needs a shirt and a hat of different colors, how many outts can he wear? [b]p10.[/b] Poonam has $9$ numbers in her bag: $1, 2, 3, 4, 5, 6, 7, 8, 9$. Eric runs by with the number $36$. How many of Poonam's numbers evenly divide Eric's number? [b]p11.[/b] Serena drives at $45$ miles per hour. If her car runs at $6$ miles per gallon, and each gallon of gas costs $2$ dollars, how many dollars does she spend on gas for a $135$ mile trip? [b]p12.[/b] Grace is thinking of two integers. Emmie observes that the sum of the two numbers is $56$ but the difference of the two numbers is $30$. What is the sum of the squares of Grace's two numbers? [b]p13.[/b] Chang stands at the point ($3,-3$). Fang stands at ($-3, 3$). Wang stands in-between Chang and Fang; Wang is twice as close to Fang as to Chang. What is the ordered pair that Wang stands at? [b]p14.[/b] Nithin has a right triangle. The longest side has length $37$ inches. If one of the shorter sides has length $12$ inches, what is the perimeter of the triangle in inches? [b]p15.[/b] Dora has $2$ red socks, $2$ blue socks, $2$ green socks, $2$ purple socks, $3$ black socks, and $4$ gray socks. After a long snowstorm, her family loses electricity. She picks socks one-by-one from the drawer in the dark. How many socks does she have to pick to guarantee a pair of socks that are the same color? [b]p16.[/b] Justin selects a random positive $2$-digit integer. What is the probability that the sum of the two digits of Justin's number equals $11$? [b]p17.[/b] Eddie correctly computes $1! + 2! + .. + 9! + 10!$. What is the remainder when Eddie's sum is divided by $80$? [b]p18.[/b] $\vartriangle PQR$ is drawn such that the distance from $P$ to $\overline{QR}$ is $3$, the distance from $Q$ to $\overline{PR}$ is $4$, and the distance from $R$ to $\overline{PQ}$ is $5$. The angle bisector of $\angle PQR$ and the angle bisector of $\angle PRQ$ intersect at $I$. What is the distance from $I$ to $\overline{PR}$? [b]p19.[/b] Maxwell graphs the quadrilateral $|x - 2| + |y + 2| = 6$. What is the area of the quadrilateral? [b]p20.[/b] Uncle Gowri hits a speed bump on his way to the hospital. At the hospital, patients who get a rare disease are given the option to choose treatment $A$ or treatment $B$. Treatment $A$ will cure the disease $\frac34$ of the time, but since the treatment is more expensive, only $\frac{8}{25}$ of the patients will choose this treatment. Treatment $B$ will only cure the disease $\frac{1}{2}$ of the time, but since it is much more aordable, $\frac{17}{25}$ of the patients will end up selecting this treatment. Given that a patient was cured, what is the probability that the patient selected treatment $A$? [b]p21.[/b] In convex quadrilateral $ABCD$, $AC = 28$ and $BD = 15$. Let $P, Q, R, S$ be the midpoints of $AB$, $BC$, $CD$ and $AD$ respectively. Compute $PR^2 + QS^2$. [b]p22.[/b] Charlotte writes the polynomial $p(x) = x^{24} - 6x + 5$. Let its roots be $r_1$, $r_2$, $...$, $r_{24}$. Compute $r^{24}_1 +r^{24}_2 + r^{24}_3 + ... + r^{24}_24$. [b]p23.[/b] In rectangle $ABCD$, $AB = 6$ and $BC = 4$. Let $E$ be a point on $CD$, and let $F$ be the point on $AB$ which lies on the bisector of $\angle BED$. If $FD^2 + EF^2 = 52$, what is the length of $BE$? [b]p24.[/b] In $\vartriangle ABC$, the measure of $\angle A$ is $60^o$ and the measure of $\angle B$ is $45^o$. Let $O$ be the center of the circle that circumscribes $\vartriangle ABC$. Let $I$ be the center of the circle that is inscribed in $\vartriangle ABC$. Finally, let $H$ be the intersection of the $3$ altitudes of the triangle. What is the angle measure of $\angle OIH$ in degrees? [b]p25.[/b] Kaitlyn fully expands the polynomial $(x^2 + x + 1)^{2018}$. How many of the coecients are not divisible by $3$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A [i]string of length $n$[/i] is a sequence of $n$ characters from a specified set. For example, $BCAAB$ is a string of length 5 with characters from the set $\{A,B,C\}$. A [i]substring[/i] of a given string is a string of characters that occur consecutively and in order in the given string. For example, the string $CA$ is a substring of $BCAAB$ but $BA$ is not a substring of $BCAAB$. [list=a][*]List all strings of length 4 with characters from the set $\{A,B,C\}$ in which both the strings $AB$ and $BA$ occur as substrings. (For example, the string $ABAC$ should appear in your list.) [*]Determine the number of strings of length 7 with characters from the set $\{A,B,C\}$ in which $CC$ occures as a substring. [*]Let $f(n)$ be the number of strings of length $n$ with characters from the set $\{A,B,C\}$ such that [list][*]$CC$ occurs as a substring, and[*]if either $AB$ or $BA$ occurs as a substring then there is an occurrence of the substring $CC$ to its left.[/list] (for example, when $n\;=\;6$, the strings $CCAABC$ and $ACCBBB$ and $CCABCC$ satisfy the requirements, but the strings $BACCAB$ and $ACBBAB$ and $ACBCAC$ do not). Prove that $f(2097)$ is a multiple of $97$.[/list]

Fix positive integers $n$ and $k$, and $2n$ positive (not neccesarily distinct) real numbers $a_1,\cdots, a_n$, $b_1, \cdots, b_n$. An equation is written on a whiteboard: $$t=*\times*\times\cdots\times*$$ where $t$ is a fixed positive real number, with exactly $k$ asterisks. Ebi fills each asterisk with a number from $a_1, a_2,\cdots, a_n$, while Rubi fills each asterisk with a number from $b_1, b_2,\cdots, b_n$, so that the equation on the whiteboard is correct. Suppose for every positive real number $t$, the number of ways for Ebi and Rubi to do so are equal. Prove that the sequences $a_1,\cdots, a_n$ and $b_1, \cdots, b_n$ are permutations of each other. [i](Note: $t=a_1a_2a_3$ and $t=a_2a_3a_1$ are considered different ways to fill the asterisks, and the chosen terms need not be distinct, for example $t=a_1a_1a_2$.)[/i] [i]Proposed by Wong Jer Ren[/i]

15. Let $a_{n}$ denote the number of ternary strings of length $n$ so that there does not exist a $k<n$ such that the first $k$ digits of the string equals the last $k$ digits. What is the largest integer $m$ such that $3^{m} \mid a_{2023}$ ?

Prove that $2\sqrt{1+x}+\sqrt{2x-3}+\sqrt{15-3x}<2\sqrt{19}$, where $\frac{3}{2}\leq x\leq5$.

The equation $z^6 + z^3 + 1$ has one complex root with argument $\theta$ between $90^\circ$ and $180^\circ$ in the complex plane. Determine the degree measure of $\theta$.

$n$ points are given on a circle $\omega$. There is a circle with radius smaller than $\omega$ such that all these points lie inside or on the boundary of this circle. Prove that we can draw a diameter of $\omega$ with endpoints not belonging to the given points such that all the $n$ given points remain in one side of the diameter.

Positive integers $a, b, c$ have the property that: $\bullet$ $a$ gives remainder $2$ when divided by $b$, $\bullet$ $b$ gives remainder $2$ when divided by $c$, $\bullet$ $c$ gives remainder $4$ when divided by $a$. Prove that $c = 4$.

For some polynomial there is an infinite set its values, each of which takes at least at two integer points. Prove that there is at most one the integer value that a polynomial takes at exactly one integer point.

A square-shaped pizza with side length $30$ cm is cut into pieces (not necessarily rectangular). All cuts are parallel to the sides, and the total length of the cuts is $240$ cm. Show that there is a piece whose area is at least $36$ cm$^2$

Find all values of $A$ such that $0^o < A < 360^o$ and also $\frac{\sin A}{\cos A - 1} \ge 1$ and $\frac{3\cos A - 1}{\sin A} \ge 1.$

Construction Mayhem University has been on a mission to expand and improve its campus! The university has recently adopted a new construction schedule where a new project begins every two days. Each project will take exactly one more day than the previous one to complete (so the first project takes 3, the second takes 4, and so on.) Suppose the new schedule starts on Day 1. On which day will there first be at least $10$ projects in place at the same time?

A bipartite graph on the sets $\{ x_1,\ldots, x_n \}$ and $\{ y_1,\ldots, y_n\}$ of vertices (that is the edges are of the form $x_iy_j$) is called tame if it has no $x_iy_jx_ky_l$ path ($i,j,k,l\in\{ 1,\ldots, n\}$) where $j<l$ and $i+j>k+l$. Calculate the infimum of those real numbers $\alpha$ for which there exists a constant $c=c(\alpha)>0$ such that for all tame graphs $e\le cn^{\alpha}$, where $e$ is the number of edges and $n$ is half of the number of vertices. (translated by Miklós Maróti)

Given $f_1(x)=2x-2$ and, for $k\ge2$, defined $f_k(x)=f(f_{k-1}(x))$ to be a real-valued function of $x$. Find the remainder when $f_{2013}(2012)$ is divided by the prime $2011$.

$\triangle{ABC}$ is isosceles with $AB = AC >BC$. Let $D$ be a point in its interior such that $DA = DB+DC$. Suppose that the perpendicular bisector of $AB$ meets the external angle bisector of $\angle{ADB}$ at $P$, and let $Q$ be the intersection of the perpendicular bisector of $AC$ and the external angle bisector of $\angle{ADC}$. Prove that $B,C,P,Q$ are concyclic.

Let $G$ be a group and $n \ge 2$ be an integer. Let $H_1, H_2$ be $2$ subgroups of $G$ that satisfy $$[G: H_1] = [G: H_2] = n \text{ and } [G: (H_1 \cap H_2)] = n(n-1).$$ Prove that $H_1, H_2$ are conjugate in $G.$ Official definitions: $[G:H]$ denotes the index of the subgroup of $H,$ i.e. the number of distinct left cosets $xH$ of $H$ in $G.$ The subgroups $H_1, H_2$ are conjugate if there exists $g \in G$ such that $g^{-1} H_1 g = H_2.$

Let $T$ be the intersection of the common internal tangents of circles $C_1$, $C_2$ with centers $O_1$, $O_2$ respectively. Let $P$ be one of the points of tangency on $C_1$ and let line $\ell$ bisect angle $O_1TP$ . Label the intersection of $\ell$ with $C_1$ that is farthest from $T$, $R$, and label the intersection of $\ell$ with $C_2$ that is closest to $T$, $S$. If $C_1$ has radius $4$, $C_2$ has radius $6$, and $O_1O_2= 20$ , calculate $(TR)(TS) $. [img]https://cdn.artofproblemsolving.com/attachments/3/c/284f17bb0dd73eab93132e41f27ecc121f496d.png[/img]

Determine the maximum value of $m^{2}+n^{2}$, where $m$ and $n$ are integers satisfying $m,n\in \{1,2,...,1981\}$ and $(n^{2}-mn-m^{2})^{2}=1.$

There are $10^{2015}$ planets in an Intergalactic empire. Every two planets are connected by a two-way space line served by one of $2015$ travel companies. The Emperor would like to close $k$ of these companies such that it is still possible to reach any planet from any other planet. Find the maximum value of $k$ for which this is always possible. (D. Karpov)

For all integral values of parameter $t$, find all integral solutions $(x,y)$ of the equation $$ y^2 = x^4-22x^3+43x^2+858x+t^2+10452(t+39)$$ .

The number $0$ or $1$ is to be assigned to each of the $n$ vertices of a regular polygon. In how many different ways can this be done (if we consider two assignments that can be obtained one from the other through rotation in the plane of the polygon to be identical)?

Let $ABC$ be a triangle, and let $D$ be a point on the internal angle bisector of $BAC$. Let $x$ be the ellipse with foci $B$ and $C$ passing through $D$, $y$ be the ellipse with foci $A$ and $C$ passing through $D$, and $z$ be the ellipse with foci $A$ and $B$ passing through $D$. Ellipses $x$ and $z$ intersect at distinct points $D$ and $E$, and ellipses $x$ and $y$ intersect at distinct points $D$ and $F$. Prove that $AD$ bisects angle $EAF$. [i]Andrew Carratu[/i]

How many positive integers $n$ between $1$ and $2024$ (both included) are there such that $\lfloor{\sqrt{n}}\rfloor$ divides $n$? (For $x \in \mathbb{R}, \lfloor{n}\rfloor$ denotes the greatest integer less than or equal to $x$.) $(A) 44$ $(B) 132$ $(C) 1012$ $(D) 2024$

Let $S$ be the subset of rational numbers that can be written in the form $a/b$, where $a$ is any integer and $b$ is an odd integer. Does the sum of two of its elements belong to the $S$ ? And the product? Are there elements in $S$ whose inverse belongs to $S$ ?

In the county some pairs of towns connected by two-way non-stop flight. From any town we can flight to any other (may be not on one flight). Gives, that if we consider any cyclic (i.e. beginning and finish towns match) route, consisting odd number of flights, and close all flights of this route, then we can found two towns, such that we can't fly from one to other. Proved, that we can divided all country on $4$ regions, such that any flight connected towns from other regions.