Let $\{n,p\}\in\mathbb{N}\cup \{0\}$ such that $2p\le n$. Prove that $\frac{(n-p)!}{p!}\le \left(\frac{n+1}{2}\right)^{n-2p}$. Determine all conditions under which equality holds.

[i]In this round, problems will depend on the answers to other problems. A bolded letter is used to denote a quantity whose value is determined by another problem's answer.[/i] [u]Part I[/u] [b]p1.[/b] Let F be the answer to problem number $6$. You want to tile a nondegenerate square with side length $F$ with $1\times 2$ rectangles and $1 \times 1$ squares. The rectangles can be oriented in either direction. How many ways can you do this? [b]p2.[/b] Let [b]A[/b] be the answer to problem number $1$. Triangle $ABC$ has a right angle at $B$ and the length of $AC$ is [b]A[/b]. Let $D$ be the midpoint of $AB$, and let $P$ be a point inside triangle $ABC$ such that $PA = PC = \frac{7\sqrt5}{4}$ and $PD = \frac74$ . The length of $AB^2$ is expressible as $m/n$ for $m, n$ relatively prime positive integers. Find $m$. [b]p3.[/b] Let [b]B[/b] be the answer to problem number $2$. Let $S$ be the set of positive integers less than or equal to [b]B[/b]. What is the maximum size of a subset of $S$ whose elements are pairwise relatively prime? [b]p4.[/b] Let [b]C[/b] be the answer to problem number $3$. You have $9$ shirts and $9$ pairs of pants. Each is either red or blue, you have more red shirts than blue shirts, and you have same number of red shirts as blue pants. Given that you have [b]C[/b] ways of wearing a shirt and pants whose colors match, find out how many red shirts you own. [b]p5.[/b] Let [b]D[/b] be the answer to problem number $4$. You have two odd positive integers $a, b$. It turns out that $lcm(a, b) + a = gcd(a, b) + b =$ [b]D[/b]. Find $ab$. [b]p6.[/b] Let [b]E[/b] be the answer to problem number $5$. A function $f$ defined on integers satisfies $f(y)+f(12-y) = 10$ and $f(y) + f(8 - y) = 4$ for all integers $y$. Given that $f($ [b]E[/b] $) = 0$, compute $f(4)$. [u]Part II[/u] [b]p7.[/b] Let [b]L[/b] be the answer to problem number $12$. You want to tile a nondegenerate square with side length [b]L[/b] with $1\times 2$ rectangles and $7\times 7$ squares. The rectangles can be oriented in either direction. How many ways can you do this? [b]p8.[/b] Let [b]G[/b] be the answer to problem number $7$. Triangle $ABC$ has a right angle at $B$ and the length of $AC$ is [b]G[/b]. Let $D$ be the midpoint of $AB$, and let $P$ be a point inside triangle $ABC$ such that $PA = PC = \frac12$ and $PD = \frac{1}{2010}$ . The length of $AB^2$ is expressible as $m/n$ for $m, n$ relatively prime positive integers. Find $m$. [b]p9.[/b] Let [b]H[/b] be the answer to problem number $8$. Let $S$ be the set of positive integers less than or equal to [b]H[/b]. What is the maximum size of a subset of $S$ whose elements are pairwise relatively prime? [b]p10.[/b] Let [b]I[/b] be the answer to problem number $9$. You have $391$ shirts and $391$ pairs of pants. Each is either red or blue, you have more red shirts than blue shirts, and you have same number of red shirts as red pants. Given that you have [b]I[/b] ways of wearing a shirt and pants whose colors match, find out how many red shirts you own. [b]p11.[/b] Let [b]J[/b] be the answer to problem number $10$. You have two odd positive integers $a, b$. It turns out that $lcm(a, b) + 2a = 2 gcd(a, b) + b = $ [b]J[/b]. Find $ab$. [b]p12.[/b] Let [b]K[/b] be the answer to problem number $11$. A function $f$ defined on integers satisfies $f(y)+f(7-y) = 8$ and $f(y) + f(5 - y) = 4$ for all integers $y$. Given that $f($ [b]K[/b] $) = 453$, compute $f(2)$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Solve equation in real numbers $\sqrt{x+\sqrt{4x+\sqrt{16x+\sqrt{…+\sqrt{4^nx+3}}}}}-\sqrt{x}=1$

Given two concentric circles and a point $A$. Through point $A$, draw a secant such that its segment contained by the larger circle is divided by the smaller circle into three equal parts.

Let $G$ be a group and let $a$ be a constant member of it. Prove that \[G_a = \{x | \exists n \in \mathbb Z , x=a^n\}\] Is a subgroup of $G.$

A $k$-set is a set with exactly $k$ elements. For a $6$-set $A$ and any collection $\mathcal{F}$ of $4$-sets, we say that $A$ is [i]$\mathcal{F}$-good[/i] if there are exactly three elements $B_1, B_2, B_3$ in $\mathcal{F}$ that are subsets of $A$, and they furthermore satisfy $$(A \backslash B_1) \cup (A \backslash B_2) \cup (A \backslash B_3) = A.$$ Find all $n \geq 6$ so that there exists a collection $\mathcal{F}$ of $4$-subsets of $\{1, 2, \ldots , n\}$ such that every $6$-set $A \subseteq \{1, 2, \ldots , n\}$ is $\mathcal{F}$-good. [i] Proposed by usjl[/i]

Let $L,M$ and $N$ be points on sides $AC,AB$ and $BC$ of triangle $ABC$, respectively, such that $BL$ is the bisector of angle $ABC$ and segments $AN,BL$ and $CM$ have a common point. Prove that if $\angle ALB=\angle MNB$ then $\angle LNM=90^{\circ}$.

Given is a triangle $ABC$ and a point $K$ within the triangle. The point $K$ is mirrored in the sides of the triangle: $P , Q$ and $R$ are the mirrorings of $K$ in $AB , BC$ and $CA$, respectively . $M$ is the center of the circle passing through the vertices of triangle $PQR$. $M$ is mirrored again in the sides of triangle $ABC$: $P', Q'$ and $R'$ are the mirror of $M$ in $AB$ respectively, $BC$ and $CA$. a. Prove that $K$ is the center of the circle passing through the vertices of triangle $P'Q'R'$ . b. Where should you choose $K$ within triangle $ABC$ so that $M$ and $K$ coincide? Prove your answer.

Let $P(x)=x+1$ and $Q(x)=x^2+1.$ Consider all sequences $\langle(x_k,y_k)\rangle_{k\in\mathbb{N}}$ such that $(x_1,y_1)=(1,3)$ and $(x_{k+1},y_{k+1})$ is either $(P(x_k), Q(y_k))$ or $(Q(x_k),P(y_k))$ for each $k. $ We say that a positive integer $n$ is nice if $x_n=y_n$ holds in at least one of these sequences. Find all nice numbers.

Let $\Gamma$ be a circle centered at $O$ with radius $R$. Let $X$ and $Y$ be points on $\Gamma$ such that $XY<R$. Let $I$ be a point such that $IX = IY$ and $XY = OI$. Describe how to construct with ruler and compass a triangle which has circumcircle $\Gamma$, incenter $I$ and Euler line $OX$. Prove that this triangle is unique.

The circle inscribed in a triangle $ABC$ touches the sides $BC,CA,AB$ in $D,E, F$, respectively, and $X, Y,Z$ are the midpoints of $EF, FD,DE$, respectively. Prove that the centers of the inscribed circle and of the circles around $XYZ$ and $ABC$ are collinear.

The sum of 5 consecutive even integers is $ 4$ less than the sum of the first $ 8$ consecutive odd counting numbers. What is the smallest of the even integers? $ \textbf{(A)}\ 6 \qquad \textbf{(B)}\ 8 \qquad \textbf{(C)}\ 10 \qquad \textbf{(D)}\ 12 \qquad \textbf{(E)}\ 14$

Determine the real value of $t$ that minimizes the expression \[ \sqrt{t^2 + (t^2 - 1)^2} + \sqrt{(t-14)^2 + (t^2 - 46)^2}. \]

There are $n$ distinct points in the plane. Given a circle in the plane containing at least one of the points in its interior. At each step one moves the center of the circle to the barycenter of all the points in the interior of the circle. Prove that this moving process terminates in the finite number of steps. what does barycenter of n distinct points mean?

The time-varying temperature of a certain body is given by a polynomial in the time of degree at most three. Show that the average temperature of the body between $9$ am and $3$ pm can always be found by taking the average of the temperatures at two fixed times, which are independent of the polynomial. Also, show that these two times are $10\colon \! 16$ am and $1\colon \!44$ pm to the nearest minute.

Circle $ X$ has a radius of $ \pi$. Circle $ Y$ has a circumference of $ 8\pi$. Circle $ Z$ has an area of $ 9\pi$. List the circles in order from smallest to largest radius. $ \textbf{(A)}\ X, Y, Z \qquad \textbf{(B)}\ Z, X, Y \qquad \textbf{(C)}\ Y, X, Z \qquad \textbf{(D)}\ Z, Y, X \qquad \textbf{(E)}\ X, Z, Y$

Henry starts a trip when the hands of the clock are together between $ 8$ a.m. and $ 9$ a.m. He arrives at his destination between $ 2$ p.m. and $ 3$ p.m. when the hands of the clock are exactly $ 180^\circ$ apart. The trip takes: $ \textbf{(A)}\ \text{6 hr.} \qquad \textbf{(B)}\ \text{6 hr. 43\minus{}7/11 min.} \qquad \textbf{(C)}\ \text{5 hr. 16\minus{}4/11 min.} \qquad \textbf{(D)}\ \text{6 hr. 30 min.} \qquad \textbf{(E)}\ \text{none of these}$

Let $f(x)=x^2+4x+2$. Let $r$ be the difference between the largest and smallest real solutions of the equation $f(f(f(f(x))))=0$. Then $r=a^{\frac{p}{q}}$ for some positive integers $a$, $p$, $q$ so $a$ is square-free and $p,q$ are relatively prime positive integers. Compute $a+p+q$.

Given a circumscribed quadrilateral $ABCD$ in which $$\sqrt{2}(BC-BA)=AC.$$ Let $X$ be the midpoint of $AC$ and $Y$ a point on the angle bisector of $B$ such that $XD$ is the angle bisector of $BXY$. Prove that $BD$ is tangent to the circumcircle of $DXY$.

If positive real numbers $x,y,z$ satisfy the following system of equations, compute $x+y+z$. $$xy+yz = 30$$ $$yz+zx = 36$$ $$zx+xy = 42$$ [i]Proposed by Nathan Xiong[/i]

Every positive integer $n>2$ can be written as a sum of distinct positive integers. Let $A(n)$ be the maximal number of summands in such a representation. Find a formula for $A(n).$

Two acute angles $a$ and $b$ satisfy condition $$\sin^2a+\sin^2b = \sin(a+b)$$ Prove that $a + b = \pi /2$.

Find all functions $ f: \mathbb{R}\to\mathbb{R}$ such that $ f(x+y)+f(x)f(y)=f(xy)+2xy+1$ for all real numbers $ x$ and $ y$. [i]Proposed by B.J. Venkatachala, India[/i]

Let be a triangle $\triangle ABC$ with $m(\angle ABC) = 75^{\circ}$ and $m(\angle ACB) = 45^{\circ}$. The angle bisector of $\angle CAB$ intersects $CB$ at point $D$. We consider the point $E \in (AB)$, such that $DE = DC$. Let $P$ be the intersection of lines $AD$ and $CE$. Prove that $P$ is the midpoint of segment $AD$.

How many integers $x$, from $10$ to $99$ inclusive, have the property that the remainder of $x^2$ divided by $100$ is equal to the square of the units digit of $x$?