Let $p$ be a prime number. A rational number $x$, with $0 < x < 1$, is written in lowest terms. The rational number obtained from $x$ by adding $p$ to both the numerator and the denominator differs from $x$ by $1/p^2$. Determine all rational numbers $x$ with this property.

Call a positive integer $n$ quixotic if the value of \[\operatorname{lcm}(1,2,...,n)\cdot\left(\frac11+\frac12+\frac13+\dots+\frac1n\right)\]is divisible by 45. Compute the tenth smallest quixotic integer.

Two circles with radii $3$ and $4$ are externally tangent at $P$. Let $A \neq P$ be on the first circle and $B \neq P$ be on the second circle, and let the tangents at $A$ and $B$ to the respective circles intersect at $Q$. Given that $QA = QB$ and $AB$ bisects $PQ$, compute the area of $QAB$.

Let $ABCD$ be a quadrilateral inscribed in circle $(O)$. Let $M,N$ be the midpoints of $AD,BC$. A line through the intersection $P$ of the two diagonals $AC,BD$ meets $AD,BC$ at $S, T$ respectively. Let $BS$ meet $AT$ at $Q$. Prove that three lines $AD,BC,PQ$ are concurrent if and only if $M, S, T,N$ are on the same circle. Đỗ Thanh Sơn

Let $ABC$ be an acute-angled, not equilateral triangle, where vertex $A$ lies on the perpendicular bisector of the segment $HO$, joining the orthocentre $H$ to the circumcentre $O$. Determine all possible values for the measure of angle $A$. (U.S.A. - 1989 IMO Shortlist)

For which of the following value of $n$, there exists integers $a,b$ such that $a^2 + ab-6b^2 = n$? $ \textbf{(A)}\ 17 \qquad\textbf{(B)}\ 19 \qquad\textbf{(C)}\ 29 \qquad\textbf{(D)}\ 31 \qquad\textbf{(E)}\ 37 $

Let $n$ be a natural number with $120$ positive divisors (including $1$ and $n$). For each divisor $d$ of $n$, let $q$ be the quotient and $r$ the remainder when dividing $4n - 3$ by $d$. Let $Q$ be the sum of all the quotients $q$, and $R$ the sum of all the remainders $r$ for the $120$ divisions of $4n - 3$ by $d$. Determine all posible values of $Q - 4R$

Joe is right at the middle of a train tunnel and he realizes that a train is coming. The train travels at a speed of $50$ miles per hour, and Joe can run at a speed of $10$ miles per hour. Joe hears the train whistle when the train is a half mile from the point where it will enter the tunnel. At that point in time, Joe can run toward the train and just exit the tunnel as the train meets him. Instead, Joe runs away from the train when he hears the whistle. How many seconds does he have to spare (before the train is upon him) when he gets to the tunnel entrance? $\textbf{(A) }7.2\hspace{14em}\textbf{(B) }14.4\hspace{14em}\textbf{(C) }36$ $\textbf{(D) }10\hspace{14.3em}\textbf{(E) }12\hspace{14.8em}\textbf{(F) }2.4$ $\textbf{(G) }25.2\hspace{13.5em}\textbf{(H) }123456789$

What is the value of $$2^{\left(0^{\left(1^9\right)}\right)}+\left(\left(2^0\right)^1\right)^9\,?$$ $\textbf{(A) } 0 \qquad\textbf{(B) } 1 \qquad\textbf{(C) } 2 \qquad\textbf{(D) } 3 \qquad\textbf{(E) } 4$

Let $n\geq2$ be a positive integer. Determine all possible values of the sum \[ S=\left\lfloor x_{2}-x_{1}\right\rfloor +\left\lfloor x_{3}-x_{2}\right\rfloor+...+\left\lfloor x_{n}-x_{n-1}\right\rfloor \] where $x_i\in \mathbb{R}$ satisfying $\lfloor{x_i}\rfloor=i$ for $i=1,2,\ldots n$.

We call the polynomial $P (x)$ simple if the coefficient of each of its members belongs to the set $\{-1, 0, 1\}$. Let $n$ be a positive integer, $n> 1$. Find the smallest possible number of terms with a non-zero coefficient in a simple $n$-th degree polynomial with all values at integer places are divisible by $n$.

A positive integer $m$ is called self-descriptive in base $b$, where $b\ge2$ is an integer, if i) The representation of $m$ in base $b$ is of the form $(a_0a_1\ldots a_{b-1})_b$ (that is $m=a_0b^{b-1}+a_1b^{b-2}+\ldots+a_{b-2}b+a_{b-1}$, where $0\le a_i\le b-1$ are integers). ii) $a_i$ is equal to the number of occurences of the number $i$ in the sequence $(a_0a_1\ldots a_{b-1})$. For example, $(1210)_4$ is self-descriptive in base $4$, because it has four digits and contains one $0$, two $1$s, one $2$ and no $3$s.

Point $X$ is chosen inside the non trapezoid quadrilateral $ABCD$ such that $\angle AXD +\angle BXC=180$. Suppose the angle bisector of $\angle ABX$ meets the $D$-altitude of triangle $ADX$ in $K$, and the angle bisector of $\angle DCX$ meets the $A$-altitude of triangle $ADX$ in $L$.We know $BK \perp CX$ and $CL \perp BX$. If the circumcenter of $ADX$ is on the line $KL$ prove that $KL \perp AD$. Proposed by [i]Alireza Dadgarnia[/i]

Find all ordered triples $(a,b,c)$ of real numbers such that \[\begin{cases} a+b=c,\\ a^2+b^2=c^2-c-6,\\ a^3+b^3 = c^3-2c^2-5c. \\ \end{cases}\] [i]Proposed by Evan Fang

Given that \[ \frac{((3!)!)!}{3!} = k \cdot n!, \] where $k$ and $n$ are positive integers and $n$ is as large as possible, find $k + n$.

Let $a_1, a_2, \ldots, a_n$ be positive reals for $n \geq 2$. For a permutation $(b_1, b_2, \ldots, b_n)$ of $(a_1, a_2, \ldots, a_n)$, define its $\textit{score}$ to be $$\sum_{i=1}^{n-1}\frac{b_i^2}{b_{i+1}}.$$ Show that some two permutations of $(a_1, a_2, \ldots, a_n)$ have scores that differ by at most $3|a_1-a_n|$.

[b]6.1 [/b] The bindery had 92 sheets of white paper and $135$ sheets of colored paper. It took a sheet of white paper to bind each book. and a sheet of colored paper. After binding several books of white Paper turned out to be half as much as the colored one. How many books were bound? [b]6.2[/b] Prove that if you multiply all the integers from $1$ to $1965$, you get the number, the last whose non-zero digit is even. [b]6.3[/b] The front tires of a car wear out after $25,000$ kilometers, and the rear tires after $15,000$ kilometers of travel. When should you swap tires so that they wear out at the same time? [b]6.4[/b] A rectangle $19$ cm $\times 65$ cm is divided by straight lines parallel to its sides into squares with side 1 cm. How many parts will this rectangle be divided into if you also draw a diagonal in it? [b]6.5[/b] Find the dividend, divisor and quotient in the example: [center][img]https://cdn.artofproblemsolving.com/attachments/2/e/de053e7e11e712305a89d3b9e78ac0901dc775.png[/img] [/center] [b]6.6[/b] Odd numbers from $1$ to $49$ are written out in table form $$\,\,\,1\,\,\,\,\,\, 3\,\,\,\,\,\, 5\,\,\,\,\,\, 7\,\,\,\,\,\, 9$$ $$11\,\,\, 13\,\,\, 15\,\,\, 17\,\,\, 19$$ $$21\,\,\, 23\,\,\, 25\,\,\, 27\,\,\, 29$$ $$31\,\,\, 33\,\,\, 35\,\,\, 37\,\,\, 39$$ $$41\,\,\, 43\,\,\, 45\,\,\, 47\,\,\, 49$$ $5$ numbers are selected, any two of which are not on the same line or in one column. What is their sum? PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988081_1965_leningrad_math_olympiad]here[/url].

In a triangle $ABC$ equality $2BC=AB+AC$ holds. The angle bisector of $\angle BAC$ inteesects $BC$ at $L$. A circle, that is tangent to $AL$ at $L$ and passes through $B$ intersects $AB$ for the second time at $X$. A circle, that is tangent to $AL$ at $L$ and passes through $C$ intersects $AC$ for the second time at $Y$ Find all possible values of $XY:BC$

In a one-player game, you have three cards. At the beginning, a nonnegative integer is written on each of the cards, and the sum of these three integers is $2006$. At each step, you can select two of the three chards, subtract $1$ from the integer written on each of these two cards - as long as the resulting integers are still nonnegative -, and add $1$ to the integer written on the third card. You play this game until you can’t perform a step anymore because two of the cards have $0$’s written on them. Assume that, at this moment, the third card has a $1$ written on it. Prove that I can tell you which card contains the $1$ without knowing how exactly you proceeded in your game, but only knowing the starting configuration (i. e., the numbers written on the cards at the beginning of the game) and the fact that at the end, you were left with two $0$’s and a $1$.

Let $f:[0,1]\rightarrow\mathbb{R}$ be a continuous function. Prove that $$\int_0^{\pi/2}f(\sin(2x))\sin x\, dx = \int_0^{\pi/2} f(\cos^2 x)\cos x\, dx.$$

Let $G$ be a finite group such that for every two subgroups of it like $H$ and $K$, $H \cong K$ or $H \subseteq K$ or $K \subseteq H$. Prove that we can produce each subgroup of $G$ with 2 elements at most.

In triangle $ABC$ we inscribe a square such that one of the sides of the square lies on the side $AC$, and the other two vertices lie on sides $AB$ and $BC$. Furthermore we know that $AC = 5$, $BC = 4$ and $AB = 3$. This square cuts out three smaller triangles from $\vartriangle ABC$. Express the sum of reciprocals of the inradii of these three small triangles as a fraction $p/q$ in lowest terms (i.e. with $p$ and $q$ coprime). What is $p + q$?

Given an integer $h > 1$. Let's call a positive common fraction (not necessarily irreducible) [i]good[/i] if the sum of its numerator and denominator is equal to $h$. Let's say that a number $h$ is [i]remarkable[/i] if every positive common fraction whose denominator is less than $h$ can be expressed in terms of good fractions (not necessarily various) using the operations of addition and subtraction. Prove that $h$ is remarkable if and only if it is prime. (Recall that an common fraction has an integer numerator and a natural denominator.)

For an arbitrary positive integer $m$, not divisible by $3$, consider the permutation $x \mapsto 3x \pmod{m}$ on the set $\{ 1,2,\dotsc ,m-1\}$. This permutation can be decomposed into disjointed cycles; for instance, for $m=10$ the cycles are $(1\mapsto 3\to 9,\mapsto 7,\mapsto 1)$, $(2\mapsto 6\mapsto 8\mapsto 4\mapsto 2)$ and $(5\mapsto 5)$. For which integers $m$ is the number of cycles odd?

Let $ABCD$ be a cyclic quadrilateral, for which $B$ and $C$ are acute angles. $M$ and $N$ are the projections of the vertex $B$ on the lines $AC$ and $AD$, respectively, $P$ and $T$ are the projections of the vertex $D$ on the lines $AB$ and $AC$ respectively, $Q$ and $S$ are the intersections of the pairs of lines $MN$ and $CD$, and $PT$ and $BC$, respectively. Prove the following statements: a) $NS \parallel PQ \parallel AC$; b) $NP=SQ$; c) $NPQS$ is a rectangle if, and only if, $AC$ is a diamteter of the circumscribed circle of quadrilateral $ABCD$.