Prove that$$p (n)= 2+ \left (p (1) + \cdots + p\left ( \left [\frac {n}{2} \right ] + \chi_1 (n)\right ) + \left (p'_2(n) + \cdots + p' _{ \left [\frac {n}{2} \right ] - 1}(n)\right )\right )$$for every $n \in \mathbb {N}$ with $n>2$ where $\chi $ denotes the principal character Dirichlet modulo 2, i.e.$$ \chi _1 (n) = \begin{cases} 1 & \text{if } (n,2)=1 \\ 0 &\text{if } (n,2)>1 \end{cases} $$with $p (n) $ we denote number of possible partitions of $n $ and $p' _m(n) $ we denote the number of partitions of $n$ in exactly $m$ sumands.

A Princeton slot machine has $100$ pictures, each equally likely to occur. One is a picture of a tiger. Alice and Bob independently use the slot machine, and each repeatedly makes independent plays. Alice keeps playing until she sees a tiger, at which point she stops. Similarly, Bob keeps playing until he sees a tiger. Given that Bob plays twice as much as Alice, let the expected number of plays for Alice be $\tfrac{a}{b}$ with $a, b$ relatively prime positive integers. Find the remainder when $a + b$ is divided by $1000$.

Factor $a^{10} + a^5 + 1$ into nonconstant polynomials with integer coefficients

A graph is $\textit{symmetric}$ about a line if the graph remains unchanged after reflection in that line. For how many quadruples of integers $(a,b,c,d)$, where $|a|,|b|,|c|,|d|\le5$ and $c$ and $d$ are not both $0$, is the graph of \[y=\frac{ax+b}{cx+d}\] symmetric about the line $y=x$? $\textbf{(A) }1282\qquad\textbf{(B) }1292\qquad\textbf{(C) }1310\qquad\textbf{(D) }1320\qquad\textbf{(E) }1330$

In triangle $ABC$, side $AB$ has length $10$, and the $A$- and $B$-medians have length $9$ and $12$, respectively. Compute the area of the triangle. [i]Proposed by Yannick Yao[/i]

The numbers $1- \sqrt{2}$, $\sqrt{2}$ and $1+\sqrt{2}$ are written on a blackboard. Every minute, if $x, y, z$ are the numbers written, then they are erased and the numbers, $x^2 + xy + y^2$, $y^2 + yz + z^2$ and $z^2 + zx + x^2$ are written. Determine whether it is possible for all written numbers to be rational numbers after a finite number of minutes.

In how many ways you can pay $2015\$$ using bills of $1\$$, $10\$$, $100\$$ and $200\$$

Let $\omega$ be the circumcircle of a triangle $ABC$. Denote by $M$ and $N$ the midpoints of the sides $AB$ and $AC$, respectively, and denote by $T$ the midpoint of the arc $BC$ of $\omega$ not containing $A$. The circumcircles of the triangles $AMT$ and $ANT$ intersect the perpendicular bisectors of $AC$ and $AB$ at points $X$ and $Y$, respectively; assume that $X$ and $Y$ lie inside the triangle $ABC$. The lines $MN$ and $XY$ intersect at $K$. Prove that $KA=KT$.

A rectangular piece of paper whose length is $\sqrt3$ times the width has area $A$. The paper is divided into equal sections along the opposite lengths, and then a dotted line is drawn from the first divider to the second divider on the opposite side as shown. The paper is then folded flat along this dotted line to create a new shape with area $B$. What is the ratio $B:A$? [asy] import graph; size(6cm); real L = 0.05; pair A = (0,0); pair B = (sqrt(3),0); pair C = (sqrt(3),1); pair D = (0,1); pair X1 = (sqrt(3)/3,0); pair X2= (2*sqrt(3)/3,0); pair Y1 = (2*sqrt(3)/3,1); pair Y2 = (sqrt(3)/3,1); dot(X1); dot(Y1); draw(A--B--C--D--cycle, linewidth(2)); draw(X1--Y1,dashed); draw(X2--(2*sqrt(3)/3,L)); draw(Y2--(sqrt(3)/3,1-L)); [/asy] $ \textbf{(A)}\ 1:2\qquad\textbf{(B)}\ 3:5\qquad\textbf{(C)}\ 2:3\qquad\textbf{(D)}\ 3:4\qquad\textbf{(E)}\ 4:5 $

Let $S_1$, $S_2$, $\dots$, $S_{125}$ be 125 sets of 5 numbers each, comprising $625$ distinct numbers. Let $m_i$ be the median of $S_i$. Let $M$ be the median of $m_1$, $m_2$, $\dots$, $m_{125}$. What is the greatest possible number of the 625 numbers that are less than $M$?

Asteroids A and B have circular orbits around the same star. Asteroid A is located 400 km away from the star and takes 8000 hours to complete one full revolution. Asteroid B is located 100 km away and the speed of Asteroid B is twice the speed of Asteroid A. Find how long it takes for Asteroid B to complete one full revolution in hours. [i]2022 CCA Math Bonanza Individual Round #1[/i]

4. Let $\mathbb{N}$ denote the strictly positive integers. A function $f$ : $\mathbb{N}$ $\to$ $\mathbb{N}$ has the following properties which hold for all $n \in$ $\mathbb{N}$: a) $f(n)$ < $f(n+1)$; b) $f(f(f(n)))$ = 4$n$ Find $f(2022)$.

Prove that $2^{147} - 1$ is divisible by $343$.

p1. A fraction is called Toba-$n$ if the fraction has a numerator of $1$ and the denominator of $n$. If $A$ is the sum of all the fractions of Toba-$101$, Toba-$102$, Toba-$103$, to Toba-$200$, show that $\frac{7}{12} <A <\frac56$. p2. If $a, b$, and $c$ satisfy the system of equations $$ \frac{ab}{a+b}=\frac12$$ $$\frac{bc}{b+c}=\frac13 $$ $$ \frac{ac}{a+c}=\frac17 $$ Determine the value of $(a- c)^b$. p3. Given triangle $ABC$. If point $M$ is located at the midpoint of $AC$, point $N$ is located at the midpoint of $BC$, and the point $P$ is any point on $AB$. Determine the area of ​​the quadrilateral $PMCN$. [img]https://cdn.artofproblemsolving.com/attachments/4/d/175e2d55f889b9dd2d8f89b8bae6c986d87911.png[/img] p4. Given the rule of motion of a particle on a flat plane $xy$ as following: $N: (m, n)\to (m + 1, n + 1)$ $T: (m, n)\to (m + 1, n - 1)$, where $m$ and $n$ are integers. How many different tracks are there from $(0, 3)$ to $(7, 2)$ by using the above rules ? p5. Andra and Dedi played “SUPER-AS”. The rules of this game as following. Players take turns picking marbles from a can containing $30$ marbles. For each take, the player can take the least a minimum of $ 1$ and a maximum of $6$ marbles. The player who picks up the the last marbels is declared the winner. If Andra starts the game by taking $3$ marbles first, determine how many marbles should be taken by Dedi and what is the next strategy to take so that Dedi can be the winner.

Pat intended to multiply a number by $6$ but instead divided by $6$. Pat then meant to add $14$ but instead subtracted $14$. After these mistakes, the result was $16$. If the correct operations had been used, the value produced would have been $ \textbf{(A)}\ \text{less than 400} \qquad\textbf{(B)}\ \text{between 400 and 600} \qquad\textbf{(C)}\ \text{between 600 and 800} \\ \textbf{(D)}\ \text{between 800 and 1000} \qquad\textbf{(E)}\ \text{greater than 1000}$

For every non-constant polynomial $p$, let $H_p=\big\{z\in \mathbb{C} \, \big| \, |p(z)|=1\big\}$. Prove that if $H_p=H_q$ for some polynomials $p,q$, then there exists a polynomial $r$ such that $p=r^m$ and $q=\xi\cdot r^n$ for some positive integers $m,n$ and constant $|\xi|=1$.