For all positive integers $n$, the function $\gamma: \mathbb{Z}^+ \to \mathbb{Z}_{\geq 0}$ is defined as, $\gamma(1) = 0$ and for all $n > 1$, if the prime factorization of $n$ is $n = p_1^{\alpha_1} p_2^{\alpha_2} \dots p_k^{\alpha_k},$ then $\gamma(n) = \alpha_1 + \alpha_2 + \dots + \alpha_k$. We have an arithmetic sequence $X = \{x_i\}_{i=1}^{\infty}$. If for a positive integer $a > 1$, the sequence $\{ \gamma(a^{x_i} -1) \}$ is also an arithmetic sequence, show that the sequence $X$ has to be constant.

Emily Thorne is throwing a Memorial Day Party to kick off the Summer in the Hamptons, and she is trying to figure out the seating arrangment for all of her guests. Emily saw that if she seated $4$ guests to a table, there would be $1$ guest left over (how sad); if she seated $5$ to a table, there would be $3$ guests left over; and if she seated $6$ to a table, there would again be $1$ guest left over. If there are at least $100$ but no more than $200$ guests (because she’s rich and her house is $20000$ square feet), what is the greatest possible number of guests? [i]2015 CCA Math Bonanza Team Round #5[/i]

$ABCD$ is a cyclic quadrilateral whose diagonals intersect at $P$. The circumcircle of $\triangle APD$ meets segment $AB$ at points $A$ and $E$. The circumcircle of $\triangle BPC$ meets segment $AB$ at points $B$ and $F$. Let $I$ and $J$ be the incenters of $\triangle ADE$ and $\triangle BCF$, respectively. Segments $IJ$ and $AC$ meet at $K$. Prove that the points $A,I,K,E$ are cyclic.

Given positive integer $m,n$, color the points of the regular $(2m+2n)$-gon in black and white, $2m$ in black and $2n$ in white. The [i]coloring distance[/i] $d(B,C) $ of two black points $B,C$ is defined as the smaller number of white points in the two paths linking the two black points. The [i]coloring distance[/i] $d(W,X) $ of two white points $W,X$ is defined as the smaller number of black points in the two paths linking the two white points. We define the matching of black points $\mathcal{B}$ : label the $2m$ black points with $A_1,\cdots,A_m,B_1,\cdots,B_m$ satisfying no $A_iB_i$ intersects inside the gon. We define the matching of white points $\mathcal{W}$ : label the $2n$ white points with $C_1,\cdots,C_n,D_1,\cdots,D_n$ satisfying no $C_iD_i$ intersects inside the gon. We define $P(\mathcal{B})=\sum^m_{i=1}d(A_i,B_i), P(\mathcal{W} )=\sum^n_{j=1}d(C_j,D_j) $. Prove that: $\max_{\mathcal{B}}P(\mathcal{B})=\max_{\mathcal{W}}P(\mathcal{W})$

Let $ABCD$ be a square of side length $1$ made of paper. Let $M$ be the midpoint of side $AB.$ Let $E$ be a point on side $BC$ and let $F$ be a point on side $AD$ such that $A$ lands on line $ME$ when $\triangle AMF$ is folded across line $MF$ and such that $B$ lands on line $MF$ when $\triangle BME$ is folded across line $ME.$ The area of the resulting shape when both folds are made can be written as $\tfrac{a-\sqrt{b}}{c}$ for positive integers $a, b, c$ with $b$ squarefree. Find $a + b + c.$

A thin piece of wood of uniform density in the shape of an equilateral triangle with side length $3$ inches weighs $12$ ounces. A second piece of the same type of wood, with the same thickness, also in the shape of an equilateral triangle, has side length of $5$ inches. Which of the following is closest to the weight, in ounces, of the second piece? $\textbf{(A)}\ 14.0\qquad\textbf{(B)}\ 16.0\qquad\textbf{(C)}\ 20.0\qquad\textbf{(D)}\ 33.3\qquad\textbf{(E)}\ 55.6$

Let $P$ be a polygon that is convex and symmetric to some point $O$. Prove that for some parallelogram $R$ satisfying $P\subset R$ we have \[\frac{|R|}{|P|}\leq \sqrt 2\] where $|R|$ and $|P|$ denote the area of the sets $R$ and $P$, respectively. [i]Proposed by Witold Szczechla, Poland[/i]

Given is an acute triangle $ABC$ with circumcenter $O$. The point $P$ on $BC$ such that $BP<\frac{BC} {2}$ and the point $Q$ is on $BC$, such that $CQ=BP$. The line $AO$ meets $BC$ at $D$ and $N$ is the midpoint of $AP$. The circumcircle of $(ODQ)$ meets $(BOC)$ at $E$. The lines $NO, OE$ meet $BC$ at $K, F$. Show that $AOKF$ is cyclic.

[i]25 problems for 30 minutes[/i] [b]p1.[/b] Compute the sum $2019 + 201 + 20 + 2$. [b]p2.[/b] The sequence $100, 102, 104,..., 996$ and $998$ is the sequence of all three-digit even numbers. How many three digit even numbers are there? [b]p3.[/b] Find the units digit of $25\times 37\times 113\times 22$. [b]p4.[/b] Samuel has a number in his head. He adds $4$ to the number and then divides the result by $2$. After doing this, he ends up with the same number he had originally. What is his original number? [b]p5.[/b] According to Shay's Magazine, every third president is terrible (so the third, sixth, ninth president and so on were all terrible presidents). If there have been $44$ presidents, how many terrible presidents have there been in total? [b]p6.[/b] In the game Tic-Tac-Toe, a player wins by getting three of his or her pieces in the same row, column, or diagonal of a $3\times 3$ square. How many configurations of $3$ pieces are winning? Rotations and reflections are considered distinct. [b]p7.[/b] Eddie is a sad man. Eddie is cursed to break his arm $4$ times every $20$ years. How many times would he break his arm by the time he reaches age $100$? [b]p8. [/b]The figure below is made from $5$ congruent squares. If the figure has perimeter $24$, what is its area? [img]https://cdn.artofproblemsolving.com/attachments/1/9/6295b26b1b09cacf0c32bf9d3ba3ce76ddb658.png[/img] [b]p9.[/b] Sancho Panza loves eating nachos. If he eats $3$ nachos during the first minute, $4$ nachos during the second, $5$ nachos during the third, how many nachos will he have eaten in total after $15$ minutes? [b]p10.[/b] If the day after the day after the day before Wednesday was two days ago, then what day will it be tomorrow? [b]p11.[/b] Neetin the Rabbit and Poonam the Meerkat are in a race. Poonam can run at $10$ miles per hour, while Neetin can only hop at $2$ miles per hour. If Neetin starts the race $2$ miles ahead of Poonam, how many minutes will it take for Poonam to catch up with him? [b]p12.[/b] Dylan has a closet with t-shirts: $3$ gray, $4$ blue, $2$ orange, $7$ pink, and $2$ black. Dylan picks one shirt at random from his closet. What is the probability that Dylan picks a pink or a gray t-shirt? [b]p13.[/b] Serena's brain is $200\%$ the size of Eric's brain, and Eric's brain is $200\%$ the size of Carlson's. The size of Carlson's brain is what percent the size of Serena's? [b]p14.[/b] Find the sum of the coecients of $(2x + 1)^3$ when it is fully expanded. [b]p15. [/b]Antonio loves to cook. However, his pans are weird. Specifically, the pans are rectangular prisms without a top. What is the surface area of the outside of one of Antonio's pans if their volume is $210$, and their length and width are $6$ and $5$, respectively? [b]p16.[/b] A lattice point is a point on the coordinate plane with $2$ integer coordinates. For example, $(3, 4)$ is a lattice point since $3$ and $4$ are both integers, but $(1.5, 2)$ is not since $1.5$ is not an integer. How many lattice points are on the graph of the equation $x^2 + y^2 = 625$? [b]p17.[/b] Jonny has a beaker containing $60$ liters of $50\%$ saltwater ($50\%$ salt and $50\%$ water). Jonny then spills the beaker and $45$ liters pour out. If Jonny adds $45$ liters of pure water back into the beaker, what percent of the new mixture is salt? [b]p18.[/b] There are exactly 25 prime numbers in the set of positive integers between $1$ and $100$, inclusive. If two not necessarily distinct integers are randomly chosen from the set of positive integers from $1$ to $100$, inclusive, what is the probability that at least one of them is prime? [b]p19.[/b] How many consecutive zeroes are at the end of $12!$ when it is expressed in base $6$? [b]p20.[/b] Consider the following figure. How many triangles with vertices and edges from the following figure contain exactly $1$ black triangle? [img]https://cdn.artofproblemsolving.com/attachments/f/2/a1c400ff7d06b583c1906adf8848370e480895.png[/img] [b]p21.[/b] After Akshay got kicked o the school bus for rowdy behavior, he worked out a way to get home from school with his dad. School ends at $2:18$ pm, but since Akshay walks slowly he doesn't get to the front door until $2:30$. His dad doesn't like to waste time, so he leaves home everyday such that he reaches the high school at exactly $2:30$ pm, instantly picks up Akshay and turns around, then drives home. They usually get home at $3:30$ pm. However, one day Akshay left school early at exactly $2:00$ pm because he was expelled. Trying to delay telling his dad for as long as possible, Akshay starts jogging home. His dad left home at the regular time, saw Akshay on the way, picked him up and turned around instantly. They then drove home while Akshay's dad yelled at him for being a disgrace. They reached home at $3:10$ pm. How long had Akshay been walking before his dad picked him up? [b]p22.[/b] In quadrilateral $ABCD$, diagonals $AC$ and $BD$ intersect at $O$. Then $\angle BOC = \angle BCD$, $\angle COD =\angle BAD$, $AB = 4$, $DC = 6$, and $BD = 5$. What is the length of $BO$? [b]p23.[/b] A standard six-sided die is rolled. The number that comes up first determines the number of additional times the die will be rolled (so if the first number is $3$, then the die will be rolled $3$ more times). Each time the die is rolled, its value is recorded. What is the expected value of the sum of all the rolls? [b]p24.[/b] Dora has a peculiar calculator that can only perform $2$ operations: either adding $1$ to the current number or squaring the current number. Each minute, Dora randomly chooses an operation to apply to her number. She starts with $0$. What is the expected number of minutes it takes Dora's number to become greater than or equal to $10$? [b]p25.[/b] Let $\vartriangle ABC$ be such that $AB = 2$, $BC = 1$, and $\angle ACB = 90^o$. Let points $D$ and $E$ be such that $\vartriangle ADE$ is equilateral, $D$ is on segment $\overline{BC}$, and $D$ and $E$ are not on the same side of $\overline{AC}$. Segment $\overline{BE}$ intersects the circumcircle of $\vartriangle ADE$ at a second point $F$. If $BE =\sqrt{6}$, find the length of $\overline{BF}$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Show that \[ 1 - \frac{1}{k} \leq n\left(\sqrt[n]{k}-1\right) \leq k - 1 \] for all positive integers $n$ and positive reals $k$.

Find all real numbers $a$ such that there exist $f:\mathbb{R} \to \mathbb{R}$ with$$f(x+f(y))=f(x)+a\lfloor y \rfloor $$for all $x,y\in \mathbb{R}$

Let $\mathcal P$ be the parabola $y^2=2px$, and let $T_0$ be a point on it. Point $T_0'$ is such that the midpoint of the segment $T_0T_0'$ lies on the axis of the parabola. For a variable point $T$ on $\mathcal P$, the perpendicular from $T_0'$ to the line $T_0T$ intersects the line through $T$ parallel to the axis of $\mathcal P$ at a point $T'$. Find the locus of $T'$.

Is it possible to place a number of circles inside a square with side 1 cm., such that the sum of radii of all the circles is greater than $2000$ cm., and no two circles have overlapping interiors?

Two isosceles triangles of the same area are located as shown in the figure. Find the angle $x$. [img]https://cdn.artofproblemsolving.com/attachments/a/6/f7dbfd267274781b67a5f3d5a9036fb2905156.png[/img]

There is a $\triangle ABC$ which $\angle C=90$, and $\bar{AB}=36$ On the circumcircle of $\triangle ABC$, there is $\overarc{BC}$ which does not include point $A$. D is on $\overarc{BC}$. It satisfies $2\times\angle CAD = \angle BAD $ $E: \bar{AD}\cap\bar{BC} $ $ \bar{AE}=20 $ Find $ \bar{BD}^2 $

$S,T$ are two trees without vertices of degree 2. To each edge is associated a positive number which is called length of this edge. Distance between two arbitrary vertices $v,w$ in this graph is defined by sum of length of all edges in the path between $v$ and $w$. Let $f$ be a bijective function from leaves of $S$ to leaves of $T$, such that for each two leaves $u,v$ of $S$, distance of $u,v$ in $S$ is equal to distance of $f(u), f(v)$ in $T$. Prove that there is a bijective function $g$ from vertices of $S$ to vertices of $T$ such that for each two vertices $u,v$ of $S$, distance of $u,v$ in $S$ is equal to distance of $g(u)$ and $g(v)$ in $T$.

Find all pairs $(p,q)$ of prime numbers such that \[m^{3pq} \equiv m \pmod{3pq} \qquad \forall m \in \mathbb Z.\]

Let $S$ be the sum of integer weights that come with a two pan balance Scale, say $\omega_1 \le \omega_2 \le \omega_3 \le ... \le\omega_n$. Show that all integer-weighted objects in the range $1$ to $S$ can be weighed exactly if and only if $\omega_1=1$ and $$\omega_{j+1} \le 2 \left( \sum_{l=1}^{j} \omega_l\right) +1$$

Let $\omega$ be the circumcircle of triangle $ABC$. A point $T$ on the line $BC$ is such that $AT$ touches $\omega$. The bisector of angle $BAC$ meets $BC$ and $\omega$ at points $L$ and $A_0$ respectively. The line $TA_0$ meets $\omega$ at point $P$. The point $K$ lies on the segment $BC$ in such a way that $BL = CK$. Prove that $\angle BAP = \angle CAK$.

The sequence of positive integers $\{a_n, n\ge 1\}$ is such that $a_n\le a_{n+1}\le a_n+5$ and $a_n$ is divisible by $n$ for all $n \ge 1$. What are the possible values of $a_1$?

Let $a,b,c$ be the sides of triangle $ABC$ and let $\alpha,\beta,\gamma$ be the corresponding angles. (a) If $\alpha=3\beta$, prove that $\left(a^2-b^2\right)(a-b)=bc^2$. (b) Is the converse true?

In triangle $ABC$, the difference between angles $B$ and $C$ is equal to $90^o$, and $AL$ is the angle bisector of triangle $ABC$. The bisector of the exterior angle $A$ of the triangle $ABC$ intersects the line $BC$ at the point $F$. Prove that $AL = AF$. (Alexander Dzyunyak)

[b]p1.[/b] Find the unknown angle $a$ of the triangle inscribed in the square. [img]https://cdn.artofproblemsolving.com/attachments/b/1/4aab5079dea41637f2fa22851984f886f034df.png[/img] [b]p2.[/b] Draw a polygon in the plane and a point outside of it with the following property: no edge of the polygon is completely visible from that point (in other words, the view is obstructed by some other edge). [b]p3.[/b] This problem has two parts. In each part, $2022$ real numbers are given, with some additional property. (a) Suppose that the sum of any three of the given numbers is an integer. Show that the total sum of the $2022$ numbers is also an integer. (b) Suppose that the sum of any five of the given numbers is an integer. Show that 5 times the total sum of the $2022$ numbers is also an integer, but the sum itself is not necessarily an integer. [b]p4.[/b] Replace stars with digits so that the long multiplication in the example below is correct. [img]https://cdn.artofproblemsolving.com/attachments/9/7/229315886b5f122dc0675f6d578624e83fc4e0.png[/img] [b]p5.[/b] Five nodes of a square grid paper are marked (called marked points). Show that there are at least two marked points such that the middle point of the interval connecting them is also a node of the square grid paper [b]p6.[/b] Solve the system $$\begin{cases} \dfrac{xy}{x+y}=\dfrac{8}{3} \\ \dfrac{yz}{y+z}=\dfrac{12}{5} \\\dfrac{xz}{x+z}=\dfrac{24}{7} \end{cases}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $\theta=\frac{2\pi}{2015}$, and suppose the product \[\prod_{k=0}^{1439}\left(\cos(2^k\theta)-\frac{1}{2}\right)\] can be expressed in the form $\frac{b}{2^a}$, where $a$ is a non-negative integer and $b$ is an odd integer (not necessarily positive). Find $a+b$. [i]2017 CCA Math Bonanza Tiebreaker Round #3[/i]

A number is said to be [i]balanced [/i] if one of its digits is average of the others. How many [i]balanced [/i]$3$-digit numbers are there?