Fred chooses a positive two-digit number with distinct nonzero digits. Laura takes Fred’s number and swaps its digits. She notices that the sum of her number and Fred’s number is a perfect square and the positive difference between them is a perfect cube. Find the greater of the two numbers.

Given an integer $k \geq 2$, determine the largest number of divisors the binomial coefficient $\binom{n}{k}$ may have in the range $n-k+1, \ldots, n$ , as $n$ runs through the integers greater than or equal to $k$.

Let $n \geq 3$ be an integer and $a_1,a_2,...,a_n$ be positive real numbers such that $m$ is the smallest and $M$ is the largest of these numbers. It is known that for any distinct integers $1 \leq i,j,k \leq n$, if $a_i \leq a_j \leq a_k$ then $a_ia_k \leq a_j^2$. Show that \[ a_1a_2 \cdots a_n \geq m^2M^{n-2} \] and determine when equality holds

Ethan Song and Bryan Guo are playing an unfair game of rock-paper-scissors. In any game, Ethan has a 2/5 chance to win, 2/5 chance to tie, and 1/5 chance to lose. How many games is Ethan expected to win before losing? [i]2022 CCA Math Bonanza Lightning Round 4.3[/i]

There is number $N$ on the board. Every minute Ivan makes next operation: takes any number $a$ written on the board, erases it, then writes all divisors of $a$ except $a$( Can be same numbers on the board). After some time on the board there are $N^2$ numbers. For which $N$ is it possible?

$a)$ An equilateral triangle of sides $a$ is given and a triangle $MNP$ is constructed under the following conditions: $P\in (AB),M\in (BC),N\in (AC)$, such that $MP\perp AB,NM\perp BC$ and $PN\perp AC$. Find the length of the segment $MP$. $b)$ Show that for any acute triangle $ABC$ one can find points $P\in (AB),M\in (BC),N\in (AC)$ such that $MP\perp AB,NM\perp BC$ and $PN\perp AC$.

In a rectangle $ABCD, M$ and $N$ are the midpoints of $AD$ and $BC$ respectively and $P$ is a point on line $CD$. The line $PM$ meets $AC$ at $Q$. Prove that MN bisects the angle $\angle QNP$.

Let $x$, $y$ and $z$ be nonnegative integers. Find all numbers in form $\overline{13xy45z}$ divisible with $792$, where $x$, $y$ and $z$ are digits.

A polygon $A_1A_2A_3\dots A_n$ is called [i]beautiful[/i] if there exist indices $i$, $j$, and $k$ such that $\measuredangle A_iA_jA_k = 144^\circ$. Compute the number of integers $3 \le n \le 2012$ for which a regular $n$-gon is beautiful. [i]Proposed by Aaron Lin[/i]

Consider a rectangular tiled room with dimensions $m\times n$, where the tiles are $1\times1$ in size. Compute all ordered pairs $(m,n)$ with $m\leq n$ such that the number of tiles on the perimeter is equal to the number of tiles in the interior (i.e. not on the perimeter).

Let $p$ be a prime number and $n$ a natural one. How many natural numbers are between $1$ and $p^n$ that are relatively prime with $p^n$?

A particle of unit mass moves on a straight line under the action of a force which is a function $f(v)$ of the velocity $v$ of the particle, but the form of the function is not known. A motion is observed, and the distance $x$ covered in time $t$ satisfies the formula $x= at^2 + bt+c$, where $a,b,c$ have numerical values determined by observation of the motion. Find the function $f(v)$ for the range of $v$ covered by the experiment.

Find all possible finite sequences $\{n_0, n_1, n_2, \ldots, n_k \}$ of integers such that for each $i, i$ appears in the sequence $n_i$ times $(0 \leq i \leq k).$

Find all continuous functions $f : R \rightarrow R$ such, that $f(xy)= f\left(\frac{x^2+y^2}{2}\right)+(x-y)^2$ for any real numbers $x$ and $y$

For what positive numbers $m$ and $n$ do there exist points $A_1, ..., Am$ and $B_1 ..., B_n$ in the plane such that, for any point $P$, the equation $$|PA_1|^2 +... + |PA_m|^2 =|PB_1|^2+...+|PA_n|^2 $$ holds true?

Let $ABCD$ be a convex quadrilateral with $m(\widehat{ADC}) = 90^{\circ}$. The line through $D$ which is parallel to $BC$ meets $AB$ at $E$. If $m(\widehat{DAC}) = m(\widehat{DAE})$, $|AB|=3$ and $|AC|=4$, then $|AE| = ?$ $\textbf{(A)}\ \frac56 \qquad\textbf{(B)}\ \frac13 \qquad\textbf{(C)}\ \frac12 \qquad\textbf{(D)}\ 1 \qquad\textbf{(E)}\ \frac34$

Let $ f(x)\equal{}x^2\plus{}6x\plus{}1$, and let $ R$ denote the set of points $ (x,y)$ in the coordinate plane such that \[ f(x)\plus{}f(y)\le0\text{ and }f(x)\minus{}f(y)\le0 \]The area of $ R$ is closest to $ \textbf{(A)}\ 21 \qquad \textbf{(B)}\ 22 \qquad \textbf{(C)}\ 23 \qquad \textbf{(D)}\ 24 \qquad \textbf{(E)}\ 25$

The first question was asked in Set 4. The second question was asked in Set 5. Question) Eshaan the Elephant has a long memory. He remembers that out of the integers $0, 1, 2, \dots, 15$, one of them is special. Submit to the grader an ordered 4-tuple of subsets of $0, 1, 2, \dots, 15$ and they will tell you whether the special number is in each. You can then submit your guess for the special number on the next round for points. (You might want to write down a copy of your submission somewhere other than your answer sheet. Note that this question itself is not worth any points, though the corresponding problem in Set 5 is.) Question) Eshaan the Elephant has a long memory. He remembers that out of the integers $0, 1, 2, \dots, 15$, one of them is special. You have submitted an ordered 4-tuple of subsets of $0, 1, 2, \dots, 15$. Here is your reply from the grader. \begin{tabular}{|c|c|c|c|} \hline 1 & 2 & 3 & 4 \\ \hline Y/N & Y/N & Y/N & Y/N \\ \hline \end{tabular} What is the special number? [i]2016 CCA Math Bonanza Lightning #5.1[/i]

A sequence of positive integers with $a_1=1$ and $a_9+a_{10}=646$ is formed so that the first three terms are in geometric progression, the second, third, and fourth terms are in arithmetic progression, and, in general, for all $n\ge1$, the terms $a_{2n-1}$, $a_{2n}$, $a_{2n+1}$ are in geometric progression, and the terms $a_{2n}$, $a_{2n+1}$, and $a_{2n+2}$ are in arithmetic progression. Let $a_n$ be the greatest term in this sequence that is less than 1000. Find $n+a_n$.

Find all triples $(\alpha, \beta, \gamma)$ of positive real numbers for which the expression $$K = \frac{\alpha+3 \gamma}{\alpha + 2\beta + \gamma} + \frac{4\beta}{\alpha+\beta+2\gamma} - \frac{8 \gamma}{\alpha+ \beta + 3\gamma}$$ obtains its minimum value.

Let $\mathcal{S}$ be the set of all nonconstant polynomials $P$ with integer coefficients satisfying $P(\sqrt{3}+\sqrt{2})=P(\sqrt{3}-\sqrt{2}).$ If $Q$ is an element of $\mathcal{S}$ with minimal degree, compute the only possible value of $Q(10)-Q(0).$

Let $PQ$ be a line segment of constant length $\lambda$ taken on the side $BC$ of a triangle $ABC$ with the order $B,P,Q,C$, and let the lines through $P$ and $Q$ parallel to the lateral sides meet $AC$ at $P_1$ and $Q_1$ and $AB$ at $P_2$ and $Q_2$ respectively. Prove that the sum of the areas of the trapezoids $PQQ_1P_1$ and $PQQ_2P_2$ is independent of the position of $PQ$ on $BC.$

Bob is making partitions of $10$, but he hates even numbers, so he splits $10$ up in a special way. He starts with $10$, and at each step he takes every even number in the partition and replaces it with a random pair of two smaller positive integers that sum to that even integer. For example, $6$ could be replaced with $1+5$, $2+4$, or $3+3$ all with equal probability. He terminates this process when all the numbers in his list are odd. The expected number of integers in his list at the end can be expressed in the form $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $100m+n$. [i]Proposed by Michael Ren[/i]

The graph shows the price of five gallons of gasoline during the first ten months of the year. By what percent is the highest price more than the lowest price? [asy] import graph; size(12.5cm); real lsf=2; pathpen=linewidth(0.5); pointpen=black; pen fp = fontsize(10); pointfontpen=fp; real xmin=-1.33,xmax=11.05,ymin=-9.01,ymax=-0.44; pen ycycyc=rgb(0.55,0.55,0.55); pair A=(1,-6), B=(1,-2), D=(1,-5.8), E=(1,-5.6), F=(1,-5.4), G=(1,-5.2), H=(1,-5), J=(1,-4.8), K=(1,-4.6), L=(1,-4.4), M=(1,-4.2), N=(1,-4), P=(1,-3.8), Q=(1,-3.6), R=(1,-3.4), S=(1,-3.2), T=(1,-3), U=(1,-2.8), V=(1,-2.6), W=(1,-2.4), Z=(1,-2.2), E_1=(1.4,-2.6), F_1=(1.8,-2.6), O_1=(14,-6), P_1=(14,-5), Q_1=(14,-4), R_1=(14,-3), S_1=(14,-2), C_1=(1.4,-6), D_1=(1.8,-6), G_1=(2.4,-6), H_1=(2.8,-6), I_1=(3.4,-6), J_1=(3.8,-6), K_1=(4.4,-6), L_1=(4.8,-6), M_1=(5.4,-6), N_1=(5.8,-6), T_1=(6.4,-6), U_1=(6.8,-6), V_1=(7.4,-6), W_1=(7.8,-6), Z_1=(8.4,-6), A_2=(8.8,-6), B_2=(9.4,-6), C_2=(9.8,-6), D_2=(10.4,-6), E_2=(10.8,-6), L_2=(2.4,-3.2), M_2=(2.8,-3.2), N_2=(3.4,-4), O_2=(3.8,-4), P_2=(4.4,-3.6), Q_2=(4.8,-3.6), R_2=(5.4,-3.6), S_2=(5.8,-3.6), T_2=(6.4,-3.4), U_2=(6.8,-3.4), V_2=(7.4,-3.8), W_2=(7.8,-3.8), Z_2=(8.4,-2.8), A_3=(8.8,-2.8), B_3=(9.4,-3.2), C_3=(9.8,-3.2), D_3=(10.4,-3.8), E_3=(10.8,-3.8); filldraw(C_1--E_1--F_1--D_1--cycle,ycycyc); filldraw(G_1--L_2--M_2--H_1--cycle,ycycyc); filldraw(I_1--N_2--O_2--J_1--cycle,ycycyc); filldraw(K_1--P_2--Q_2--L_1--cycle,ycycyc); filldraw(M_1--R_2--S_2--N_1--cycle,ycycyc); filldraw(T_1--T_2--U_2--U_1--cycle,ycycyc); filldraw(V_1--V_2--W_2--W_1--cycle,ycycyc); filldraw(Z_1--Z_2--A_3--A_2--cycle,ycycyc); filldraw(B_2--B_3--C_3--C_2--cycle,ycycyc); filldraw(D_2--D_3--E_3--E_2--cycle,ycycyc); D(B--A,linewidth(0.4)); D(H--(8,-5),linewidth(0.4)); D(N--(8,-4),linewidth(0.4)); D(T--(8,-3),linewidth(0.4)); D(B--(8,-2),linewidth(0.4)); D(B--S_1); D(T--R_1); D(N--Q_1); D(H--P_1); D(A--O_1); D(C_1--E_1); D(E_1--F_1); D(F_1--D_1); D(D_1--C_1); D(G_1--L_2); D(L_2--M_2); D(M_2--H_1); D(H_1--G_1); D(I_1--N_2); D(N_2--O_2); D(O_2--J_1); D(J_1--I_1); D(K_1--P_2); D(P_2--Q_2); D(Q_2--L_1); D(L_1--K_1); D(M_1--R_2); D(R_2--S_2); D(S_2--N_1); D(N_1--M_1); D(T_1--T_2); D(T_2--U_2); D(U_2--U_1); D(U_1--T_1); D(V_1--V_2); D(V_2--W_2); D(W_2--W_1); D(W_1--V_1); D(Z_1--Z_2); D(Z_2--A_3); D(A_3--A_2); D(A_2--Z_1); D(B_2--B_3); D(B_3--C_3); D(C_3--C_2); D(C_2--B_2); D(D_2--D_3); D(D_3--E_3); D(E_3--E_2); D(E_2--D_2); label("0",(0.52,-5.77),SE*lsf,fp); label("\$ 5",(0.3,-4.84),SE*lsf,fp); label("\$ 10",(0.2,-3.84),SE*lsf,fp); label("\$ 15",(0.2,-2.85),SE*lsf,fp); label("\$ 20",(0.2,-1.85),SE*lsf,fp); label("$\mathrm{Price}$",(-.65,-3.84),SE*lsf,fp); label("$1$",(1.45,-5.95),SE*lsf,fp); label("$2$",(2.44,-5.95),SE*lsf,fp); label("$3$",(3.44,-5.95),SE*lsf,fp); label("$4$",(4.46,-5.95),SE*lsf,fp); label("$5$",(5.43,-5.95),SE*lsf,fp); label("$6$",(6.42,-5.95),SE*lsf,fp); label("$7$",(7.44,-5.95),SE*lsf,fp); label("$8$",(8.43,-5.95),SE*lsf,fp); label("$9$",(9.44,-5.95),SE*lsf,fp); label("$10$",(10.37,-5.95),SE*lsf,fp); label("Month",(5.67,-6.43),SE*lsf,fp); D(A,linewidth(1pt)); D(B,linewidth(1pt)); D(D,linewidth(1pt)); D(E,linewidth(1pt)); D(F,linewidth(1pt)); D(G,linewidth(1pt)); D(H,linewidth(1pt)); D(J,linewidth(1pt)); D(K,linewidth(1pt)); D(L,linewidth(1pt)); D(M,linewidth(1pt)); D(N,linewidth(1pt)); D(P,linewidth(1pt)); D(Q,linewidth(1pt)); D(R,linewidth(1pt)); D(S,linewidth(1pt)); D(T,linewidth(1pt)); D(U,linewidth(1pt)); D(V,linewidth(1pt)); D(W,linewidth(1pt)); D(Z,linewidth(1pt)); D(E_1,linewidth(1pt)); D(F_1,linewidth(1pt)); D(O_1,linewidth(1pt)); D(P_1,linewidth(1pt)); D(Q_1,linewidth(1pt)); D(R_1,linewidth(1pt)); D(S_1,linewidth(1pt)); D(C_1,linewidth(1pt)); D(D_1,linewidth(1pt)); D(G_1,linewidth(1pt)); D(H_1,linewidth(1pt)); D(I_1,linewidth(1pt)); D(J_1,linewidth(1pt)); D(K_1,linewidth(1pt)); D(L_1,linewidth(1pt)); D(M_1,linewidth(1pt)); D(N_1,linewidth(1pt)); D(T_1,linewidth(1pt)); D(U_1,linewidth(1pt)); D(V_1,linewidth(1pt)); D(W_1,linewidth(1pt)); D(Z_1,linewidth(1pt)); D(A_2,linewidth(1pt)); D(B_2,linewidth(1pt)); D(C_2,linewidth(1pt)); D(D_2,linewidth(1pt)); D(E_2,linewidth(1pt)); D(L_2,linewidth(1pt)); D(M_2,linewidth(1pt)); D(N_2,linewidth(1pt)); D(O_2,linewidth(1pt)); D(P_2,linewidth(1pt)); D(Q_2,linewidth(1pt)); D(R_2,linewidth(1pt)); D(S_2,linewidth(1pt)); D(T_2,linewidth(1pt)); D(U_2,linewidth(1pt)); D(V_2,linewidth(1pt)); D(W_2,linewidth(1pt)); D(Z_2,linewidth(1pt)); D(A_3,linewidth(1pt)); D(B_3,linewidth(1pt)); D(C_3,linewidth(1pt)); D(D_3,linewidth(1pt)); D(E_3,linewidth(1pt)); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle);[/asy] $\textbf{(A)}\ 50 \qquad \textbf{(B)}\ 62 \qquad \textbf{(C)}\ 70 \qquad \textbf{(D)}\ 89 \qquad \textbf{(E)}\ 100$

Let $a$, $b$, $c$ be positive real numbers such that $\min(ab,bc,ca) \ge 1$. Prove that $$\sqrt[3]{(a^2+1)(b^2+1)(c^2+1)} \le \left(\frac{a+b+c}{3}\right)^2 + 1.$$ [i]Proposed by Tigran Margaryan, Armenia[/i]