Ryan Murphy is playing poker. He is dealt a hand of $5$ cards. Given that the probability that he has a straight hand (the ranks are all consecutive; e.g. $3,4,5,6,7$ or $9,10,J,Q,K$) or $3$ of a kind (at least $3$ cards of the same rank; e.g. $5, 5, 5, 7, 7$ or $5, 5, 5, 7,K$) is $m/n$ , where $m$ and $n$ are relatively prime positive integers, find $m +n$. [i]Proposed by Aditya Rao[/i]

If each of two intersecting lines intersects a hyperbola and neither line is tangent to the hyperbola, then the possible number of points of intersection with the hyperbola is: $ \textbf{(A)}\ 2 \qquad\textbf{(B)}\ 2\text{ or }3 \qquad\textbf{(C)}\ 2\text{ or }4 \qquad\textbf{(D)}\ 3\text{ or }4 \qquad\textbf{(E)}\ 2,3,\text{ or }4$

Let $n$ be a positive integer and $(x_1, x_2, ..., x_{2n})$, $x_i = 0$ or $1, i = 1, 2, ... , 2n$ be a sequence of $2n$ integers. Let $S_n$ be the sum $S_n = x_1x_2 + x_3x_4 + ... + x_{2n-1}x_{2n}$. If $O_n$ is the number of sequences such that $S_n$ is odd and $E_n$ is the number of sequences such that $S_n$ is even, prove that $$\frac{O_n}{E_n}=\frac{2^n - 1}{2^n + 1}$$

The quadrilateral $ABCD$ has perpendicular diagonals that meet at $O$. The incenters of triangles $ABC, BCD, CDA, DAB$ form a quadrilateral with perimeter $P$. Show that the sum of the inradii of the triangles $AOB, BOC, COD, DOA$ is less than or equal to $\frac{P} {2}$.

A quadrilateral $ABCD$ is inscribed in a circle. Suppose that $|DA| =|BC|= 2$ and$ |AB| = 4$. Let $E $ be the intersection point of lines $BC$ and $DA$. Suppose that $\angle AEB = 60^o$ and that $|CD| <|AB|$. Calculate the radius of the circle.

Evaluate $\dbinom{6}{0}+\dbinom{6}{1}+\dbinom{6}{4}+\dbinom{6}{3}+\dbinom{6}{4}+\dbinom{6}{5}+\dbinom{6}{6}$ [i]Proposed by Jonathan Liu[/i] [hide=Solution] [i]Solution.[/i] $\boxed{64}$ We have that $\dbinom{6}{4}=\dbinom{6}{2}$, so $\displaystyle\sum_{n=0}^{6} \dbinom{6}{n}=2^6=\boxed{64}.$ [/hide]

Segments $AB$, $BC$ and $CA$ are, respectively, diagonals of squares $K_1$, $K_2$, $K3$. Prove that if triangle $ABC$ is acute, then it completely covered by squares $K_1$, $K_2$ and $K_3$.

Two babies A and B are playing a game with $2022$ bottles of milk. Each bottle has a maximum capacity of $200$ml, and initially each bottle holds $30$ml of milk. Starting from A, they take turns and do one of the following: (1) Pick a bottle with at least $100$ml of milk, and drink half of it. (2) Pick two bottles with less than $100$ml of milk, pour the milk of one bottle into the other one, and toss away the empty bottle. Whoever cannot do any operations loses the game. Who has a winning strategy? [i] Proposed by Chu-Lan Kao and usjl[/i]

Let $a_1,a_2,..., a_n$ be different integers and let $(b_1,b_2,..., b_n),(c_1,c_2,..., c_n)$ be two of their permutations, different from the identity. Prove that $$(|a_1-b_1|+|a_2-b_2|+...+|a_n-b_n| , |a_1-c_1|+|a_2-c_2|+...+|a_n-c_n| ) \ge 2$$ where $(x,y)$ denotes the greatest common divisor of the numbers $x,y$

Find all polynomials $P$ with integer coefficients such that $P(P(x))-x$ is irreducible over $\mathbb{Z}[x]$.

Let $n \in N^*$ . Let $a_1, a_2..., a_n$ be real such that $a_1 + a_2 +...+ a_n \ge 0$. Prove the inequality $\sqrt{a_1^2+1}+\sqrt{a_2^2+1}+...+\sqrt{a_1^2+1}\ge \sqrt{2n(a_1 + a_2 +...+ a_n )}$.

Let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a continuous function having a primitive $ F $ having the property that $ f-F $ is positive globally. Calculate $ \lim_{x\to\infty } f(x) . $ [i]Florian Dumitrel[/i]

Determine the primes $p$ for which the numbers $2\lfloor p/k\rfloor - 1, \ k = 1,2,\ldots, p,$ are all quadratic residues modulo $p.$ [i]Vlad Matei[/i]

Let $ABC$ be an acute triangle with $AB<AC$. $E,F$ are foots of the altitudes drawn from $B,C$ respectively. Let $M$ be the midpoint of segment $BC$. The tangent at $A$ to the circumcircle of $ABC$ cuts $BC$ in $P$ and $EF$ cuts the parallel to $BC$ from $A$ at $Q$. Prove that $PQ$ is perpendicular to $AM$.

Let $ABC$ be an acute triangle with orthocenter $H$, incenter $I$, and excenters $I_A, I_B, I_C$. Show that $II_A * II_B * II_C \ge 8 AH * BH * CH$.

Determine whether the inequality $$ \left|\sqrt{x^2+2x+5}-\sqrt{x^2-4x+8}\right|<3$$ is valid for all real numbers $x$.

What is the smallest integer multiple of 9997, other than 9997 itself, which contains only odd digits?

A rectangle is divided into $200\times 3$ unit squares. Prove that the number of ways of splitting this rectangle into rectangles of size $1\times 2$ is divisible by $3$.

Working alone, the expert can paint a car in one day, the amateur can paint a car in two days, and the beginner can paint a car in three days. If the three painters work together at these speeds to paint three cars, it will take them $\frac{m}{n}$ days where $m$ and $n$ are relatively prime positive integers. Find $m + n.$

Triangle $ABC$ in the plane $\Pi$ is called [i]good [/i] if it has the following property: For any point $D$ in space outside the plane $\Pi$, it is possible to construct a triangle with sides of lengths $CD,BD,AD$. Find all good triangles

We have big multivolume encyclopaedia about dogs on the shelf in alphabetical order, each volume in its specially selected place. Near each place there is an instruction that prescribes one of four actions: to rearrange this volume is one or two places left or right. If you simultaneously run all instructions, volumes will be placed in the same places in another order. The cynologist Dima performs all the instructions every morning. Once he discovered, that the volume of "Bichons" stands still, which was initially occupied by the volume of "Terriers". Prove , that after some time the volume of "Mudies" will stand on the original place of the volume "Poodles".

Determine all polynomials with integral coefficients $P(x)$ such that if $a,b,c$ are the sides of a right-angled triangle, then $P(a), P(b), P(c)$ are also the sides of a right-angled triangle. (Sides of a triangle are necessarily positive. Note that it's not necessary for the order of sides to be preserved; if $c$ is the hypotenuse of the first triangle, it's not necessary that $P(c)$ is the hypotenuse of the second triangle, and similar with the others.)

A semicircle has diameter $AB$ and center $S$,with a point $M$ on the circumference.$U,V$ are the incircles of sectors $ASM$ and $BSM$.Prove that circles $U,V$ can be seperated by a line perpendicular to $AB$.

Given convex quadrilateral $ABCD$. We construct the similar triangles $APB, BQC, CRD, DSA$ outside $ABCD$ so that $\angle PAB = \angle QBC = \angle RCD = \angle SDA, \angle PBA = \angle QCB = \angle RDC = \angle SAD$. Prove that if $PQRS$ is a parallelogram, so is $ABCD$.

Two circles $ \Omega_{1}$ and $ \Omega_{2}$ are externally tangent to each other at a point $ I$, and both of these circles are tangent to a third circle $ \Omega$ which encloses the two circles $ \Omega_{1}$ and $ \Omega_{2}$. The common tangent to the two circles $ \Omega_{1}$ and $ \Omega_{2}$ at the point $ I$ meets the circle $ \Omega$ at a point $ A$. One common tangent to the circles $ \Omega_{1}$ and $ \Omega_{2}$ which doesn't pass through $ I$ meets the circle $ \Omega$ at the points $ B$ and $ C$ such that the points $ A$ and $ I$ lie on the same side of the line $ BC$. Prove that the point $ I$ is the incenter of triangle $ ABC$. [i]Alternative formulation.[/i] Two circles touch externally at a point $ I$. The two circles lie inside a large circle and both touch it. The chord $ BC$ of the large circle touches both smaller circles (not at $ I$). The common tangent to the two smaller circles at the point $ I$ meets the large circle at a point $ A$, where the points $ A$ and $ I$ are on the same side of the chord $ BC$. Show that the point $ I$ is the incenter of triangle $ ABC$.