In the triangle $ABC$ with circumcircle $\Gamma$, the incircle $\omega$ touches sides $BC, CA$, and $AB$ at $D, E$, and $F$, respectively. The line through $D$ perpendicular to $EF$ meets $\omega$ at $K\neq D$. Line $AK$ meets $\Gamma$ at $L\neq A$. Rays $KI$ and $IL$ meet the circumcircle of triangle $BIC$ at $Q\neq I$ and $P\neq I$, respectively. The circumcircles of triangles $KFB$ and $KEC$ meet $EF$ at $R\neq F$ and $S\neq E$, respectively. Prove that $PQRS$ is cyclic. [i]India, Anant Mugdal[/i]

In an acute-angled triangle $ABC$, the circle $S$ with the altitude $BK$ as the diameter intersects $AB$ at $E$ and $BC$ at $F$. Prove that the tangents to $S$ at $E$ and $F$ meet on the median from $B$.

Find the value of $ k\ (0<k<5)$ such that $ \int_0^{\infty} \frac{x^k}{2\plus{}4x\plus{}3x^2\plus{}5x^3\plus{}3x^4\plus{}4x^5\plus{}2x^6}\ dx$ is minimal.

$k(k>1)$ is an integer, and $a$ is a solution to the equation $x^2-kx+1=0$. For any integer $n(n>10)$, the last digit number of $a^{2^n}+a^{-2^n}$ is always $7$, then the last digit number of $k$ is________.

Alice is performing a magic trick. She has a standard deck of 52 cards, which she may order beforehand. She invites a volunteer to pick an integer \(0\le n\le 52\), and cuts the deck into a pile with the top \(n\) cards and a pile with the remaining \(52-n\). She then gives both piles to the volunteer, who riffles them together and hands the deck back to her face down. (Thus, in the resulting deck, the cards that were in the deck of size \(n\) appear in order, as do the cards that were in the deck of size \(52-n\).) Alice then flips the cards over one-by-one from the top. Before flipping over each card, she may choose to guess the color of the card she is about to flip over. She stops if she guesses incorrectly. What is the maximum number of correct guesses she can guarantee? [i]Proposed by Espen Slettnes[/i]

We say that the string $d_kd_{k-1} \cdots d_1d_0$ represents a number $n$ in base $-2$ if each $d_i$ is either $0$ or $1$, and $n = d_k(-2)^k + d_{k-1}(-2)^{k-1} + \cdots + d_1(-2) + d_0$. For example, $110_{-2}$ represents the number $2$. What string represents $2016$ in base $-2$?

Show that there exist infinitely many square-free positive integers $n$ that divide $2005^n-1$.

Find the smallest value of the expression $$16 \cdot \frac{x^3}{y}+\frac{y^3}{x}-\sqrt{xy}$$

A number is called polite if it can be written as $ m + (m+1)+...+ n$, for certain positive integers $ m <n$ . For example: $18$ is polite, since $18 =5 + 6 + 7$. A number is called a power of two if it can be written as $2^{\ell}$ for some integer $\ell \ge 0$. (a) Show that no number is both polite and a power of two. (b) Show that every positive integer is polite or a power of two.

Let $ABC$ be an isosceles triangle with $AB = AC$. Points $D$, $E$ and $F$ are on sides $BC$, $CA $ and $AB$ respectively, such that $\angle FDE =\angle ABC$ and $FE$ is not parallel to $BC$. Prove that $BC$ is tangent to the circumcircle of the triangle $DEF$, if and only if, $D$ is the midpoint of $BC$.

Evan is a BONANZARANT addict. He wants to buy skins in BONANZARANT; however, he is broke (\$0 in his bank account). For the next ten days, Evan can either make \$25, or spend \$25 on a skin. He cannot buy a skin if he has no money. Calculate the amount of different ways Evan can buy 5 skins at the end of the 10 days assuming the skins each day are unique. [i]Lightning 3.2[/i]

A box contains $p$ white balls and $q$ black balls. Beside the box there is a pile of black balls. Two balls are taken out of the box. If they have the same color, a black ball from the pile is put into the box. If they have different colors, the white ball is put back into the box. This procedure is repeated until the last two balls are removed from the box and one last ball is put in. What is the probability that this last ball is white?

[b]p1.[/b] It takes $12$ months for Santa Claus to pack gifts. It would take $20$ months for his apprentice to do the job. If they work together, how long will it take for them to pack the gifts? [b]p2.[/b] All passengers on a bus sit in pairs. Exactly $2/5$ of all men sit with women, exactly $2/3$ of all women sit with men. What part of passengers are men? [b]p3.[/b] There are $100$ colored balls in a box. Every $10$-tuple of balls contains at least two balls of the same color. Show that there are at least $12$ balls of the same color in the box. [b]p4.[/b] There are $81$ wheels in storage marked by their two types, say first and second type. Wheels of the same type weigh equally. Any wheel of the second type is much lighter than a wheel of the first type. It is known that exactly one wheel is marked incorrectly. Show that one can determine which wheel is incorrectly marked with four measurements. [b]p5.[/b] Remove from the figure below the specified number of matches so that there are exactly $5$ squares of equal size left: (a) $8$ matches (b) $4$ matches [img]https://cdn.artofproblemsolving.com/attachments/4/b/0c5a65f2d9b72fbea50df12e328c024a0c7884.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

How many even three-digit integers have the property that their digits, read left to right, are in strictly increasing order? $ \textbf{(A) } 21 \qquad \textbf{(B) } 34 \qquad \textbf{(C) } 51 \qquad \textbf{(D) } 72 \qquad \textbf{(E) } 150$

Let $O$ be the circumcenter and $G$ be the centroid of a triangle $ABC$. If $R$ and $r$ are the circumcenter and incenter of the triangle, respectively, prove that \[ OG \leq \sqrt{ R ( R - 2r ) } . \] [i]Greece[/i]

For positive integers $n,$ let $\nu_3 (n)$ denote the largest integer $k$ such that $3^k$ divides $n.$ Find the number of subsets $S$ (possibly containing 0 or 1 elements) of $\{1, 2, \ldots, 81\}$ such that for any distinct $a,b \in S$, $\nu_3 (a-b)$ is even. [i]Author: Alex Zhu[/i] [hide="Clarification"]We only need $\nu_3(a-b)$ to be even for $a>b$. [/hide]

Consider an acute triangle $ABC$ in which $A_1, B_1,$ and $C_1$ are the feet of the altitudes from $A, B,$ and $C,$ respectively, and $H$ is the orthocenter. The perpendiculars from $H$ onto $A_1C_1$ and $A_1B_1$ intersect lines $AB$ and $AC$ at $P$ and $Q,$ respectively. Prove that the line perpendicular to $B_1C_1$ that passes through $A$ also contains the midpoint of the line segment $PQ$.

Amir enters Fine Hall and sees the number $2$ written on the blackboard. Amir can perform the following operation: he flips a coin, and if it is heads, he replaces the number $x$ on the blackboard with $3x+1;$ otherwise, he replaces $x$ with $\lfloor x/3\rfloor.$ If Amir performs the operation four times, let $\tfrac{m}{n}$ denote the expected number of times that he writes the digit $1$ on the blackboard, where $m,n$ are relatively prime positive integers. Find $m+n.$

In $\triangle ABC$, $AB = 13$, $BC = 14$ and $CA = 15$. Also, $M$ is the midpoint of side $AB$ and $H$ is the foot of the altitude from $A$ to $BC$. The length of $HM$ is [asy] size(200); defaultpen(linewidth(0.7)+fontsize(10)); pair H=origin, A=(0,6), B=(-4,0), C=(5,0), M=B+3.6*dir(B--A); draw(B--C--A--B^^M--H--A^^rightanglemark(A,H,C)); label("$A$", A, NE); label("$B$", B, W); label("$C$", C, E); label("$H$", H, S); label("$M$", M, dir(M)); [/asy] $ \textbf{(A)}\ 6\qquad\textbf{(B)}\ 6.5\qquad\textbf{(C)}\ 7\qquad\textbf{(D)}\ 7.5\qquad\textbf{(E)}\ 8 $

Solve the equation \[ x\plus{}a^3\equal{}\sqrt[3]{a\minus{}x}\] where $ a$ is a real parameter.

For certain real numbers $a$, $b$, and $c$, the polynomial \[g(x) = x^3 + ax^2 + x + 10\] has three distinct roots, and each root of $g(x)$ is also a root of the polynomial \[f(x) = x^4 + x^3 + bx^2 + 100x + c.\] What is $f(1)$? $\textbf{(A)}\ -9009 \qquad\textbf{(B)}\ -8008 \qquad\textbf{(C)}\ -7007 \qquad\textbf{(D)}\ -6006 \qquad\textbf{(E)}\ -5005$

A $12 \times 12$ board is divided into $144$ unit squares by drawing lines parallel to the sides. Two rooks placed on two unit squares are said to be non-attacking if they are not in the same column or same row. Find the least number $N$ such that if $N$ rooks are placed on the unit squares, one rook per square, we can always find $7$ rooks such that no two are attacking each other.

The five pieces shown below can be arranged to form four of the five figures shown in the choices. Which figure [b]cannot[/b] be formed? [asy] defaultpen(linewidth(0.6)); size(80); real r=0.5, s=1.5; path p=origin--(1,0)--(1,1)--(0,1)--cycle; draw(p); draw(shift(s,r)*p); draw(shift(s,-r)*p); draw(shift(2s,2r)*p); draw(shift(2s,0)*p); draw(shift(2s,-2r)*p); draw(shift(3s,3r)*p); draw(shift(3s,-3r)*p); draw(shift(3s,r)*p); draw(shift(3s,-r)*p); draw(shift(4s,-4r)*p); draw(shift(4s,-2r)*p); draw(shift(4s,0)*p); draw(shift(4s,2r)*p); draw(shift(4s,4r)*p);[/asy] [asy] size(350); defaultpen(linewidth(0.6)); path p=origin--(1,0)--(1,1)--(0,1)--cycle; pair[] a={(0,0), (0,1), (0,2), (0,3), (0,4), (1,0), (1,1), (1,2), (2,0), (2,1), (3,0), (3,1), (3,2), (3,3), (3,4)}; pair[] b={(5,3), (5,4), (6,2), (6,3), (6,4), (7,1), (7,2), (7,3), (7,4), (8,0), (8,1), (8,2), (9,0), (9,1), (9,2)}; pair[] c={(11,0), (11,1), (11,2), (11,3), (11,4), (12,1), (12,2), (12,3), (12,4), (13,2), (13,3), (13,4), (14,3), (14,4), (15,4)}; pair[] d={(17,0), (17,1), (17,2), (17,3), (17,4), (18,0), (18,1), (18,2), (18,3), (18,4), (19,0), (19,1), (19,2), (19,3), (19,4)}; pair[] e={(21,4), (22,1), (22,2), (22,3), (22,4), (23,0), (23,1), (23,2), (23,3), (23,4), (24,1), (24,2), (24,3), (24,4), (25,4)}; int i; for(int i=0; i<15; i=i+1) { draw(shift(a[i])*p); draw(shift(b[i])*p); draw(shift(c[i])*p); draw(shift(d[i])*p); draw(shift(e[i])*p); } [/asy] \[ \textbf{(A)}\qquad\qquad\qquad\textbf{(B)}\quad\qquad\qquad\textbf{(C)}\:\qquad\qquad\qquad\textbf{(D)}\quad\qquad\qquad\textbf{(E)} \]

Let $a_1, a_2, \ldots, a_{2023}$ be nonnegative real numbers such that $a_1 + a_2 + \ldots + a_{2023} = 100$. Let $A = \left \{ (i,j) \mid 1 \leqslant i \leqslant j \leqslant 2023, \, a_ia_j \geqslant 1 \right\}$. Prove that $|A| \leqslant 5050$ and determine when the equality holds. [i]Proposed by Yunhao Fu[/i]

Find all integers $x$ and $y$ satisfying the following equation $x^2 - 2xy + 5y^2 + 2x - 6y - 3 = 0$.