In the morning, $100$ students study as $50$ groups with two students in each group. In the afternoon, they study again as $50$ groups with two students in each group. No matter how the groups in the morning or groups in the afternoon are established, if it is possible to find $n$ students such that no two of them study together, what is the largest value of $n$? $ \textbf{(A)}\ 42 \qquad\textbf{(B)}\ 38 \qquad\textbf{(C)}\ 34 \qquad\textbf{(D)}\ 25 \qquad\textbf{(E)}\ \text{None of above} $

Let consider the following function set $$F=\{f\ |\ f:\{1,\ 2,\ \cdots,\ n\}\to \{1,\ 2,\ \cdots,\ n\} \}$$ [list=1] [*] Find $|F|$ [*] For $n=2k$ prove that $|F|< e{(4k)}^{k}$ [*] Find $n$, if $|F|=540$ and $n=2k$ [/list]

The number \[ \frac 2{\log_4{2000^6}}+\frac 3{\log_5{2000^6}} \] can be written as $\frac mn$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

Do there exist natural numbers $a, b$ and $c$ such that $a^2+b^2+c^2$ is divisible by $2013(ab+bc+ca)$? [i]Proposed by Mahan Malihi[/i]

Let $ABC$ be an acute triangle with orthocenter $H$ and circumcenter $O$. The perpendicular bisector of segment $CH$ intersects the sides $AC$ and $BC$ in points $X$ and $Y$ , respectively. The lines $XO$ and $YO$ intersect the side $AB$ in points $P$ and $Q$, respectively. Prove that if $XP + Y Q = AB + XY$ then $\angle OHC = 90^o$.

Some math team members decide to study at Cary Library after school. They walk $6$ blocks north, then $8$ blocks west to get there. If they walk $n$ blocks east from the library, they can buy boba from CoCo's. If CoCo's is the same distance from school as it is from the library, find $n$.

If $a,b,c$ are non-zero real numbers such that \[\frac{a+b-c}{c}=\frac{a-b+c}{b}=\frac{-a+b+c}{a},\] and \[x=\frac{(a+b)(b+c)(c+a)}{abc},\] and $x<0$, then $x$ equals $\textbf{(A) }-1\qquad\textbf{(B) }-2\qquad\textbf{(C) }-4\qquad\textbf{(D) }-6\qquad \textbf{(E) }-8$

Let be given four positive real numbers $ a$, $ b$, $ A$, $ B$. Consider a sequence of real numbers $ x_1$, $ x_2$, $ x_3$, $ \ldots$ is given by $ x_1 \equal{} a$, $ x_2 \equal{} b$ and $ x_{n \plus{} 1} \equal{} A\sqrt [3]{x_n^2} \plus{} B\sqrt [3]{x_{n \minus{} 1}^2}$ ($ n \equal{} 2, 3, 4, \ldots$). Prove that there exist limit $ \lim_{n\to \plus{} \propto}x_n$ and find this limit.

Let $ABC$ be a triangle with incenter $I$, centroid $G$, and $|AC|>|AB|$. If $IG\parallel BC$, $|BC|=2$, and $Area(ABC)=3\sqrt 5 / 8$, then what is $|AB|$? $ \textbf{(A)}\ \dfrac 98 \qquad\textbf{(B)}\ \dfrac {11}8 \qquad\textbf{(C)}\ \dfrac {13}8 \qquad\textbf{(D)}\ \dfrac {15}8 \qquad\textbf{(E)}\ \dfrac {17}8 $

Let the sides of a scalene triangle $ \triangle ABC$ be $ AB \equal{} c,$ $ BC \equal{} a,$ $ CA \equal{}b,$ and $ D, E , F$ be points on $ BC, CA, AB$ such that $ AD, BE, CF$ are angle bisectors of the triangle, respectively. Assume that $ DE \equal{} DF.$ Prove that (1) $ \frac{a}{b\plus{}c} \equal{} \frac{b}{c\plus{}a} \plus{} \frac{c}{a\plus{}b}$ (2) $ \angle BAC > 90^{\circ}.$

Determine all pairs of positive real numbers $(a, b)$ for which there exists a function $ f:\mathbb{R^{+}}\rightarrow\mathbb{R^{+}} $ satisfying for all positive real numbers $x$ the equation $ f(f(x))=af(x)- bx $

There is a grid of height $2$ stretching infinitely in one direction. Between any two edge-adjacent cells of the grid, there is a door that is locked with probability $\frac12$ independent of all other doors. Philip starts in a corner of the grid (in the starred cell). Compute the expected number of cells that Philip can reach, assuming he can only travel between cells if the door between them is unlocked. [img]https://cdn.artofproblemsolving.com/attachments/f/d/fbf9998270e16055f02539bb532b1577a6f92a.png[/img]

Find all integers $x,y,z$ such that $x^3 +5y^3 = 9z^3$.

Evaluate $\sum_{m=0}^{2009}\sum_{n=0}^{m}\binom{2009}{m}\binom{m}{n}$

Find the sum of all the integers $N > 1$ with the properties that the each prime factor of $N $ is either $2, 3,$ or $5,$ and $N$ is not divisible by any perfect cube greater than $1.$

Let $f(x)=x^3+7x^2+9x+10$. Which value of $p$ satisfies the statement \[ f(a) \equiv f(b) \ (\text{mod } p) \Rightarrow a \equiv b \ (\text{mod } p) \] for every integer $a,b$? $ \textbf{(A)}\ 5 \qquad\textbf{(B)}\ 7 \qquad\textbf{(C)}\ 11 \qquad\textbf{(D)}\ 13 \qquad\textbf{(E)}\ 17 $

There is $500$ dollars in a bank. Two bank operations are allowed: to withdraw $300$ dollars from the bank or to deposit $198$ dollars into the bank. These operations can be repeated as many times as necessary but only the money that was initially in the bank can be used. What is the largest amount of money that can be borrowed from the bank? How can this be done? (AK Tolpygo)

Circles $\omega_1 , \omega_2$ intersect at points $X,Y$ and they are internally tangent to circle $\Omega$ at points $A,B$,respectively.$AB$ intersect with $\omega_1 , \omega_2$ at points $A_1,B_1$ ,respectively.Another circle is internally tangent to $\omega_1 , \omega_2$ and $A_1B_1$ at $Z$.Prove that $\angle AXZ =\angle BXZ$.(C.Ilyasov)

If a certain number is doubled and the result is increased by $11$, the final number is $23$. What is the original number?

Let $n \geq 2, n \in \mathbb{N}$, $a,b,c,d \in \mathbb{N}$, $\frac{a}{b} + \frac{c}{d} < 1$ and $a + c \leq n,$ find the maximum value of $\frac{a}{b} + \frac{c}{d}$ for fixed $n.$

Suppose that the sum of the squares of two complex numbers $x$ and $y$ is 7 and the sum of the cubes is 10. What is the largest real value that $x + y$ can have?

We call a coloring of an $m\times n$ table ($m,n\ge 5$) in three colors a [i]good coloring[/i] if the following conditions are satisfied: 1) Each cell has the same number of neighboring cells of two other colors; 2) Each corner has no neighboring cells of its color. Find all pairs $(m,n)$ ($m,n\ge 5$) for which there exists a good coloring of $m\times n$ table. [i](I. Manzhulina, B. Rubliov)[/i]

[u]Super Mario 64![/u] Mario is once again on a quest to save Princess Peach. Mario enters Peach's castle and finds himself in a room with $4$ doors. This room is the first in a sequence of $2$ indistinugishable rooms. In each room, $1$ door leads to the next room in the sequence (or, for the second room, into Bowser's level), while the other $3$ doors lead to the first room. [b]p9.[/b] Suppose that in every room, Mario randomly picks a door to walk through. What is the expected number of doors (not including Mario's initial entrance to the first room) through which Mario will pass before he reaches Bowser's level? [b]p10.[/b] Suppose that instead there are $6$ rooms with $4$ doors. In each room, $1$ door leads to the next room in the sequence (or, for the last room, Bowser's level), while the other $3$ doors lead to the first room. Now what is the expected number of doors through which Mario will pass before he reaches Bowser's level? [b]p11.[/b] In general, if there are $d$ doors in every room (but still only $1$ correct door) and $r$ rooms, the last of which leads into Bowser's level, what is the expected number of doors through which Mario will pass before he reaches Bowser's level?

Find all pairs $\left(a,b\right)$ of posive integers such that $\frac{a^{2}\left(b-a\right)}{b+a}$ is square of prime.

Let $ABCD$ be a convex quadrilateral. Assume line $AB$ and $CD$ intersect at $E$, and $B$ lies between $A$ and $E$. Assume line $AD$ and $BC$ intersect at $F$, and $D$ lies between $A$ and $F$. Assume the circumcircles of $\triangle BEC$ and $\triangle CFD$ intersect at $C$ and $P$. Prove that $\angle BAP=\angle CAD$ if and only if $BD\parallel EF$.