Let $a$ and $b$ be distinct real numbers for which \[\dfrac ab+\dfrac{a+10b}{b+10a}=2.\] Find $\dfrac ab$. $\textbf{(A) }0.6\qquad\textbf{(B) }0.7\qquad\textbf{(C) }0.8\qquad\textbf{(D) }0.9\qquad\textbf{(E) }1$

Consider a nonzero integer number $n$ and the function $f:\mathbb{N}\to \mathbb{N}$ by \[ f(x) = \begin{cases} \frac{x}{2} & \text{if } x \text{ is even} \\ \frac{x-1}{2} + 2^{n-1} & \text{if } x \text{ is odd} \end{cases}. \] Determine the set: \[ A = \{ x\in \mathbb{N} \mid \underbrace{\left( f\circ f\circ ....\circ f \right)}_{n\ f\text{'s}}\left( x \right)=x \}. \]

The diagonals $AD, BE$, and $CF$ of a convex hexagon $ABCDEF$ intersect in a common point. Show that $a(ABE) a(CDA) a(EFC) = a(BCE) a(DEA) a(FAC)$, where $a(KLM)$ is the area of the triangle $KLM$. [img]https://cdn.artofproblemsolving.com/attachments/0/a/bcbbddedde159150fe3c26b1f0a2bfc322aa1a.png[/img]

Given a positive integer $n$. Consider a $3 \times n$ grid, a set $S$ of squares is called [i]connected[/i] if for any points $A \neq B$ in $S$, there exists an integer $l \ge 2$ and $l$ squares $A=C_1,C_2,\dots ,C_l=B$ in $S$ such that $C_i$ and $C_{i+1}$ shares a common side ($i=1,2,\dots,l-1$). Find the largest integer $K$ satisfying that however the squares are colored black or white, there always exists a [i]connected[/i] set $S$ for which the absolute value of the difference between the number of black and white squares is at least $K$.

Two magicians are performing the following game. Initially the first magician encloses the second magician in a cabin where he can neither see nor hear anything. To start the game, the first magician invites Daniel, from the audience, to put on each square of a chessboard $n \times n$, at his (Daniel's) discretion, a token black or white. Then the first magician asks Daniel to show him a square $C$ of his own choice. At this point, the first magician chooses a square $D$ (not necessarily different from $C$) and replaces the token that is on $D$ with other color token (white with black or black with white). Then he opens the cabin in which the second magician was held. Looking at the chessboard, the second magician guesses what is the square $C$. For what value of $n$, the two magicians have a strategy such that the second magician makes a successful guess.

A convex pentagon $ABCDE$ with $DC = DE$ and $\angle DCB = \angle DEA = 90^o$ is given. Let $F$ be a point on the segment $AB$ such that $AF : BF = AE : BC$. Prove that $\angle FCE = \angle ADE$ and $\angle FEC = \angle BDC$.

Find the greatest possible number of lines in space that all pass through a single point and the angle between any two of them is the same.

If $x_1,x_2,...,x_n>0 $ and $x_1^2+x_2^2+...+x_n^2=\dfrac{1}{n}$,prove that $\sum x_i+\sum \dfrac{1}{x_i \cdot x_{i+1}} \ge n^3+1.$

The angle bisector of $\angle BAC$ intersects the circumcircle of the acute-angled $\triangle ABC$ at point $D$. Let the perpendicular bisectors of $CD$ and $AD$ intersect sides $BC$ and $AB$ at points $E$ and $F$, respectively. If $O$ is the circumcenter of $\triangle ABC$, prove that the points $F, D, E$, and $O$ are concyclic. [i]Proposed by Petar Filipovski[/i]

Select $ n$ points on a circle independently with uniform distribution. Let $ P_n$ be the probability that the center of the circle is in the interior of the convex hull of these $ n$ points. Calculate the probabilities $ P_3$ and $ P_4$. [A. Renyi]

Let $X=\{1,2,3,...,10\}$. Find the number of pairs of $\{A,B\}$ such that $A\subseteq X, B\subseteq X, A\ne B$ and $A\cap B=\{2,3,5,7\}$.

[b]p1.[/b] Each point in the interior and on the boundary of a square of side $2$ inches is colored either red or blue. Prove that there exists at least one pair of points of the same color whose distance apart is not less than $-\sqrt5$ inches. [b]p2.[/b] $ABC$ is an equilateral triangle of altitude $h$. A circle with center $0$ and radius $h$ is tangent to side $AB$ at $Z$ and intersects side $AC$ in point $X$ and side $BC$ in point $Y$. Prove that the circular arc $XZY$ has measure $60^o$. [img]https://cdn.artofproblemsolving.com/attachments/b/e/ac70942f7a14cd0759ac682c3af3551687dd69.png[/img] [b]p3.[/b] Find all of the real and complex solutions (if any exist) of the equation $x^7 + 7^7 = (x + 7)^7$ [b]p4.[/b] The four points $A, B, C$, and $D$ are not in the same plane. Given that the three angles, angle $ABC$, angle $BCD$, and angle $CDA$, are all right angles, prove that the fourth angle, angle $DAB$, of this skew quadrilateral is acute. [b]p5.[/b] $A, B, C$ and $D$ are four positive whole numbers with the following properties: (i) each is less than the sum of the other three, and (ii) each is a factor of the sum of the other three. Prove that at least two of the numbers must be equal. (An example of four such numbers: $A = 4$, $B = 4$, $C = 2$, $D = 2$.) [b]p6.[/b] $S$ is a set of six points and $L$ is a set of straight line segments connecting certain pairs of points in $S$ so that each point of $S$ is connected with at least four of the other points. Let $A$ and $B$ denote two arbitrary points of $S$. Show that among the triangles having sides in $L$ and vertices in $S$ there are two with the properties: (i) The two triangles have no common vertex. (ii) $A$ is a vertex of one of the triangles, and $B$ is a vertex of the other. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

What is the number $x =\sqrt{4+\sqrt7}-\sqrt{4-\sqrt7}-\sqrt2$, positive, negative or zero?

Suppose $n\ge 2$. Consider the polynomial \[Q_n(x) = 1-x^n - (1-x)^n .\] Show that the equation $Q_n(x) = 0$ has only two real roots, namely $0$ and $1$.

8. The Equation [i]AB[/i] X [i]CD[/i] = [i]EFGH[/i], where each of the letters [i]A[/i], [i]B[/i], [i]C[/i], [i]D[/i], [i]E[/i], [i]F[/i], [i]G[/i], [i]H[/i] represents a different digit and the values of [i]A[/i], [i]C[/i] and [i]E[/i] are all nonzero, has many solutions, e.g., 46 X 85 =3910. Find the smallest value of the four-digit number [i]EFGH[/i] for which there is a solution.

Let $ a $ be a positive real number. Prove that $$ a^{\sin x}\cdot (a+1)^{\cos x}\ge a,\quad\forall x\in \left[ 0,\frac{\pi }{2} \right] . $$

There's a large pile of cards. On each card a number from $1,2,\ldots n$ is written. It is known that sum of all numbers on all of the cards is equal to $k\cdot n!$ for some $k$. Prove that it is possible to arrange cards into $k$ stacks so that sum of numbers written on the cards in each stack is equal to $n!$.

A [i]fortress[/i] is a finite collection of cells in an infinite square grid with the property that one can pass from any cell of the fortress to any other by a sequence of moves to a cell with a common boundary line (but it can have "holes"). The [i]walls[/i] of a fortress are the unit segments between cells belonging to the fortress and cells not belonging to the fortress. The [i]area[/i] $A$ of a fortress is the number of cells it consists of. The [i]perimeter[/i] $P$ is the total length of its walls. Each cell of the fortress can contain a [i]guard[/i] which can oversee the cells to the top, the bottom, the right and the left of this cell, up until the next wall (it also oversees its own cell). (a) Determine the smallest integer $k$ such that $k$ guards suffice to oversee all cells of any fortress of perimeter $P \le 2024$. (b) Determine the smallest integer $k$ such that $k$ guards suffice to oversee all cells of any fortress of area $A \le 2024$.

There are 81 grid points (uniformly spaced) in the square shown in the diagram below, including the points on the edges. Point $P$ is the center of the square. Given that point $Q$ is randomly chosen from among the other 80 points, what is the probability that line $PQ$ is a line of symmetry for the square? [asy] size(130); defaultpen(fontsize(11)); int i, j; for(i=0; i<9; i=i+1) { for(j=0; j<9; j=j+1) if((i==4) && (j==4)) { dot((i,j),linewidth(5)); } else { dot((i,j),linewidth(3)); } } dot("$P$",(4,4),NE); draw((0,0)--(0,8)--(8,8)--(8,0)--cycle); [/asy] $\textbf{(A) } \frac{1}{5} \qquad\textbf{(B) } \frac{1}{4} \qquad\textbf{(C) } \frac{2}{5} \qquad\textbf{(D) } \frac{9}{20} \qquad\textbf{(E) } \frac{1}{2}$

The functions $\sin(x)$ and $\cos(x)$ are periodic with least period $2\pi$. What is the least period of the function $\cos(\sin(x))$? $\textbf{(A)}\ \frac{\pi}{2}\qquad\textbf{(B)}\ \pi\qquad\textbf{(C)}\ 2\pi\qquad\textbf{(D)}\ 4\pi\qquad\textbf{(E)}$ It's not periodic.

An ordered quadruple of numbers is called [i]ten-esque[/i] if it is composed of 4 nonnegative integers whose sum is equal to $10$. Ana chooses a ten-esque quadruple $(a_1, a_2, a_3, a_4)$ and Banana tries to guess it. At each stage Banana offers a ten-esque quadtruple $(x_1,x_2,x_3,x_4)$ and Ana tells her the value of \[|a_1-x_1|+|a_2-x_2|+|a_3-x_3|+|a_4-x_4|\] How many guesses are needed for Banana to figure out the quadruple Ana chose?

In cyclic quadrilateral $ABCD$, $AB>BC$, $AD>DC$, $I,J$ are the incenters of $\triangle ABC$,$\triangle ADC$ respectively. The circle with diameter $AC$ meets segment $IB$ at $X$, and the extension of $JD$ at $Y$. Prove that if the four points $B,I,J,D$ are concyclic, then $X,Y$ are the reflections of each other across $AC$.

[i]Nyihaha[/i] and [i]Bruhaha[/i] are two neighbouring islands, both having $n$ inhabitants. On island [i]Nyihaha[/i] every inhabitant is either a Knight or a Knave. Knights always tell the truth and Knaves always lie. The inhabitants of island [i]Bruhaha[/i] are normal people, who can choose to tell the truth or lie. When a visitor arrives on any of the two islands, the following ritual is performed: every inhabitant points randomly to another inhabitant (indepently from each other with uniform distribution), and tells "He is a Knight" or "He is a Knave'". On sland [i]Nyihaha[/i], Knights have to tell the truth and Knaves have to lie. On island [i]Bruhaha[/i] every inhabitant tells the truth with probability $1/2$ independently from each other. Sinbad arrives on island [i]Bruhaha[/i], but he does not know whether he is on island [i]Nyihaha[/i] or island [i]Bruhaha[/i]. Let $p_n$ denote the probability that after observing the ritual he can rule out being on island [i]Nyihaha[/i]. Is it true that $p_n\to 1$ if $n\to\infty$? [i]Proposed by Dávid Matolcsi, Berkeley[/i]

Let $ABC$ be an acute triangle such that $AH = HD$, where $H$ is the orthocenter of $ABC$ and $D \in BC$ is the foot of the altitude from the vertex $A$. Let $\ell$ denote the line through $H$ which is tangent to the circumcircle of the triangle $BHC$. Let $S$ and $T$ be the intersection points of $\ell$ with $AB$ and $AC$, respectively. Denote the midpoints of $BH$ and $CH$ by $M$ and $N$, respectively. Prove that the lines $SM$ and $TN$ are parallel.

a) In $XYZ$ triangle, the incircle touches $XY$ and $XZ$ in $T$ and $W$, respectively. Prove that: $$XT=XW=\frac{XY+XZ-YZ}2$$ Let $ABC$ a triangle and $D$ the foot of the perpendicular of $A$ in $BC$. Let $I$, $J$ be the incenters of $ABD$ and $ACD$, respectively. The incircles of $ABD$ and $ACD$ touch $AD$ in $M$ and $N$, respectively. Let $P$ be where the incircle of $ABC$ touches $AB$. The circle with centre $A$ and radius $AP$ intersects $AD$ in $K$. b) Show that $\triangle IMK \cong \triangle KNJ$. c) Show that $IDJK$ is cyclic.