There are $100$ lines in the plane, such that no two are parallel and no three are concurrent. Consider the quadrilaterals such that all their sides lie on these lines (including the quadrilaterals whose interior is crossed by some of these lines). Is it true that the number of convex quadrilaterals equals the number of non-convex ones?

$AB$ is a chord of length $6$ of a circle centred at $O$ and of radius $5$. Let $PQRS$ denote the square inscribed in the sector $OAB$ such that $P$ is on the radius $OA$, $S$ is on the radius $OB$ and $Q$ and $R$ are points on the arc of the circle between $A$ and $B$. Find the area of $PQRS$.

Let $ABC$ be a triangle with incircle $\gamma$. The circle through $A$ and $B$ tangent to $\gamma$ touches it at $C_2$ and the common tangent at $C_2$ intersects $AB$ at $C_1$. Define the points $A_1$, $B_1$, $A_2$, $B_2$ analogously. Prove that: a) the points $A_1$, $B_1$, $C_1$ are collinear; b) the lines $AA_2$, $BB_2$, $CC_2$ are concurrent.

Given a circle of radius $r= 1995$. Show that around it you can describe exactly $16$ primitive Pythagorean triangles. The primitive Pythagorean triangle is a right-angled triangle, the lengths of the sides of which are expressed by coprime integers.

A regular tetrahedron of edge length $1$ is orthogonally projected onto a plane. Find the largest possible area of its image.

[b]p1.[/b] Elsie M. is fixing a watch with three gears. Gear $A$ makes a full rotation every $5$ minutes, gear $B$ makes a full rotation every $8$ minutes, and gear $C$ makes a full rotation every $12$ minutes. The gears continue spinning until all three gears are in their original positions at the same time. How many minutes will it take for the gears to stop spinning? [b]p2.[/b] Optimus has to pick $10$ distinct numbers from the set of positive integers $\{2, 3, 4,..., 29, 30\}$. Denote the numbers he picks by $\{a_1, a_2, ...,a_{10}\}$. What is the least possible value of $$d(a_1 ) + d(a_2) + ... + d(a_{10}),$$ where $d(n)$ denotes the number of positive integer divisors of $n$? For example, $d(33) = 4$ since $1$, $3$, $11$, and $33$ divide $33$. [b]p3.[/b] Michael is given a large supply of both $1\times 3$ and $1\times 5$ dominoes and is asked to arrange some of them to form a $6\times 13$ rectangle with one corner square removed. What is the minimum number of $1\times 3$ dominoes that Michael can use? [img]https://cdn.artofproblemsolving.com/attachments/6/6/c6a3ef7325ecee417e37ec9edb5374aceab9fd.png[/img] [b]p4.[/b] Andy, Ben, and Chime are playing a game. The probabilities that each player wins the game are, respectively, the roots $a$, $b$, and $c$ of the polynomial $x^3 - x^2 + \frac{111}{400}x - \frac{9}{400} = 0$ with $a \le b \le c$. If they play the game twice, what is the probability of the same player winning twice? [b]p5.[/b] TongTong is doodling in class and draws a $3 \times 3$ grid. She then decides to color some (that is, at least one) of the squares blue, such that no two $1 \times 1$ squares that share an edge or a corner are both colored blue. In how many ways may TongTong color some of the squares blue? TongTong cannot rotate or reflect the board. [img]https://cdn.artofproblemsolving.com/attachments/6/0/4b4b95a67d51fda0f155657d8295b0791b3034.png[/img] [b]p6.[/b] Given a positive integer $n$, we define $f(n)$ to be the smallest possible value of the expression $$| \square 1 \square 2 ... \square n|,$$ where we may place a $+$ or a $-$ sign in each box. So, for example, $f(3) = 0$, since $| + 1 + 2 - 3| = 0$. What is $f(1) + f(2) + ... + f(2011)$? [b]p7.[/b] The Duke Men's Basketball team plays $11$ home games this season. For each game, the team has a $\frac34$ probability of winning, except for the UNC game, which Duke has a $\frac{9}{10}$ probability of winning. What is the probability that Duke wins an odd number of home games this season? [b]p8.[/b] What is the sum of all integers $n$ such that $n^2 + 2n + 2$ divides $n^3 + 4n^2 + 4n - 14$? [b]p9.[/b] Let $\{a_n\}^N_{n=1}$ be a finite sequence of increasing positive real numbers with $a_1 < 1$ such that $$a_{n+1} = a_n \sqrt{1 - a^2_1}+ a_1\sqrt{1 - a^2_n}$$ and $a_{10} = 1/2$. What is $a_{20}$? [b]p10.[/b] Three congruent circles are placed inside a unit square such that they do not overlap. What is the largest possible radius of one of these circles? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the locus of points in the plane, the sum of whose distances from the sides of a regular polygon is five times the inradius of the pentagon.

Let $ABCD$ be a parallelogram and $H$ the Orthocentre of $\triangle{ABC}$. The line parallel to $AB$ through $H$ intersects $BC$ at $P$ and $AD$ at $Q$ while the line parallel to $BC$ through $H$ intersects $AB$ at $R$ and $CD$ at $S$. Show that $P$, $Q$, $R$ and $S$ are concyclic. [i](Swiss Mathematical Olympiad 2011, Final round, problem 8)[/i]

Let $0<\alpha<1$ be a fixed number. On a lake shaped like a convex polygon, at some point there is a duck and at another point a water lily grows. If the duck is at point $X{}$, then in one move it can swim towards one of the vertices $Y$ of the polygon a distance equal to a $\alpha\cdot XY$. Find all $\alpha{}$ for which, regardless of the shape of the lake and the initial positions of the duck and the lily, after a sequence of adequate moves, the distance between the duck and the lily will be at most one meter.

Let $ABC$ be an acute triangle such that $\angle{B}=60$. The circle with diameter $AC$ intersects the internal angle bisectors of $A$ and $C$ at the points $M$ and $N$, respectively $(M\neq{A},$ $N\neq{C})$. The internal bisector of $\angle{B}$ intersects $MN$ and $AC$ at the points $R$ and $S$, respectively. Prove that $BR\leq{RS}$.

The base of a pyramid is an isosceles triangle with the vertex angle $\alpha$. The pyramid’s lateral edges are at angle $\phi$ to the base. Find the dihedral angle $\theta$ at the edge connecting the pyramid’s vertex to that of angle $\alpha$.

In the acute-angled triangle $ABC$, on the lines $BC$, $AC$, $AB$ we consider the points $D$, $E$ and, respectively, $F$, such that $AD\perp AC, BE\perp AB, CF\perp AC$. Let the point $A', B', C'$ be such that $\{A'\}=BC\cap EF, \{B'\}=AC\cap DF, \{C'\}=AB\cap DE$. Prove that the following inequality is true $$\frac{A'F}{A'E} \cdot \frac{B'D}{B'F} \cdot \frac{C'E}{C'D}\geq8$$

Let $ A,B,C,D$ be four distinct points on a line, in that order. The circles with diameters $ AC$ and $ BD$ intersect at $ X$ and $ Y$. The line $ XY$ meets $ BC$ at $ Z$. Let $ P$ be a point on the line $ XY$ other than $ Z$. The line $ CP$ intersects the circle with diameter $ AC$ at $ C$ and $ M$, and the line $ BP$ intersects the circle with diameter $ BD$ at $ B$ and $ N$. Prove that the lines $ AM,DN,XY$ are concurrent.

Give a geometric proof of the statement that the fold line on a sheet of paper is straight.

Let $O$ be the circumcenter of an acute triangle $ABC$. Line $OA$ intersects the altitudes of $ABC$ through $B$ and $C$ at $P$ and $Q$, respectively. The altitudes meet at $H$. Prove that the circumcenter of triangle $PQH$ lies on a median of triangle $ABC$.

A right prism with height $h$ has bases that are regular hexagons with sides of length $12$. A vertex $A$ of the prism and its three adjacent vertices are the vertices of a triangular pyramid. The dihedral angle (the angle between the two planes) formed by the face of the pyramid that lies in a base of the prism and the face of the pyramid that does not contain $A$ measures $60^\circ$. Find $h^2$.

In the plane we are given two circles intersecting at $ X$ and $ Y$. Prove that there exist four points with the following property: (P) For every circle touching the two given circles at $ A$ and $ B$, and meeting the line $ XY$ at $ C$ and $ D$, each of the lines $ AC$, $ AD$, $ BC$, $ BD$ passes through one of these points.

Let $D$ be the midpoint of the side $BC$ of a triangle $ABC$ and $AD$ intersect the circumcircle of $ABC$ for the second time at $E$. Let $P$ be the point symmetric to the point $E$ with respect to the point $D$ and $Q$ be the point of intersection of the lines $CP$ and $AB$. Prove that if $A,C,D,Q$ are concyclic, then the lines $BP$ and $AC$ are perpendicular.

[b]8.1[/b] A $24 \times 60$ rectangle is divided by lines parallel to it sides, into unit squares. Draw another straight line so that after that the rectangle was divided into the largest possible number of parts. [b]8.2[/b] Engineers always tell the truth, but businessmen always lie. F and G are engineers. A declares that, B asserts that, C asserts that, D says that, E insists that, F denies that G is an businessman. C also announces that D is a businessman. If A is a businessman, then how much total businessmen in this company? [b]8.3 [/b]There is a straight road through the field. A tourist stands on the road at a point ?. It can walk along the road at a speed of 6 km/h and across the field at a speed of 3 km/h. Find the locus of the points where the tourist can get there within an hour's walk. [b]8.4 / 7.5 [/b] Let $ [A]$ denote the largest integer not greater than $A$. Solve the equation: $[(5 + 6x)/8] = (15x-7)/5$ . [b]8.5.[/b] In some state, every two cities are connected by a road. Each road is only allowed to move in one direction. Prove that there is a city from which you can travel around everything. state, having visited each city exactly once. [b]8.6[/b] Find all eights of prime numbers such that the sum of the squares of the numbers in the eight is 992 less than their quadruple product. [hide=original wording]Найдите все восьмерки простых чисел такие, что сумма квадратов чисел в восьмерке на 992 меньше, чем их учетверенное произведение.[/hide] PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988081_1965_leningrad_math_olympiad]here[/url].

In the diagram, the circle has radius $\sqrt 7$ and and centre $O.$ Points $A, B$ and $C$ are on the circle. If $\angle BOC=120^\circ$ and $AC = AB + 1,$ determine the length of $AB.$ [asy] import graph; size(120); real lsf = 0.5; pen dp = linewidth(0.7) + fontsize(10); defaultpen(dp); pen ds = black; pen qqttff = rgb(0,0.2,1); pen xdxdff = rgb(0.49,0.49,1); pen fftttt = rgb(1,0.2,0.2); draw(circle((2.34,2.4),2.01),qqttff); draw((2.34,2.4)--(1.09,0.82),fftttt); draw((2.34,2.4)--(4.1,1.41),fftttt); draw((1.09,0.82)--(1.4,4.18),fftttt); draw((4.1,1.41)--(1.4,4.18),fftttt); dot((2.34,2.4),ds); label("$O$", (2.1,2.66),NE*lsf); dot((1.09,0.82),ds); label("$B$", (0.86,0.46),NE*lsf); dot((4.1,1.41),ds); label("$C$", (4.2,1.08),NE*lsf); dot((1.4,4.18),ds); label("$A$", (1.22,4.48),NE*lsf); clip((-4.34,-10.94)--(-4.34,6.3)--(16.14,6.3)--(16.14,-10.94)--cycle); [/asy]

Points $ A,X,D$ lie on a line in this order, point $ B$ is on the plane such that $ \angle ABX>120^{\circ}$, and point $ C$ is on the segment $ BX$. Prove the inequality: $ 2AD \ge \sqrt{3} (AB\plus{}BC\plus{}CD)$.

In acute-angled $\bigtriangleup ABC$, $H$ is the orthocenter, $O$ is the circumcenter and $I$ is the incenter. Given that $\angle C > \angle B > \angle A$, prove that $I$ lies within $\bigtriangleup BOH$.

Let $O$ be a point with three other points $A,B,C$ and $\angle AOB=\angle BOC=\angle AOC=2\pi/3$. Consider the average area of the set of triangles $ABC$ where $OA,OB,OC\in\{3,4,5\}$. The average area can be written in the form $m\sqrt n$ where $m,n$ are integers and $n$ is not divisible by a perfect square greater than $1$. Find $m+n$.

A triangle $ABC$ with orthocenter $H$ is given. $P$ is a variable point on line $BC$. The perpendicular to $BC$ through $P$ meets $BH$, $CH$ at $X$, $Y$ respectively. The line through $H$ parallel to $BC$ meets $AP$ at $Q$. Lines $QX$ and $QY$ meet $BC$ at $U$, $V$ respectively. Find the shape of the locus of the incenters of the triangles $QUV$.

In an acute triangle, the distance from the midpoint of any side to the opposite vertex is equal to the sum of the distances from it to sides of the triangle. Prove that this triangle is equilateral.