[b]p1.[/b] Arrange the whole numbers $1$ through $15$ in a row so that the sum of any two adjacent numbers is a perfect square. In how many ways this can be done? [b]p2.[/b] Prove that if $p$ and $q$ are prime numbers which are greater than $3$ then $p^2 - q^2$ is divisible by $24$. [b]p3.[/b] If a polyleg has even number of legs he always tells truth. If he has an odd number of legs he always lies. Once a green polyleg told a dark-blue polyleg ”- I have $8$ legs. And you have only $6$ legs!” The offended dark-blue polyleg replied ”-It is me who has $8$ legs, and you have only $7$ legs!” A violet polyleg added ”-The dark-blue polyleg indeed has $8$ legs. But I have $9$ legs!” Then a stripped polyleg started ”None of you has $8$ legs. Only I have $8$ legs!” Which polyleg has exactly $8$ legs? [b][b]p4.[/b][/b] There is a small puncture (a point) in the wall (as shown in the figure below to the right). The housekeeper has a small flag of the following form (see the figure left). Show on the figure all the points of the wall where you can hammer in a nail such that if you hang the flag it will close up the puncture. [img]https://cdn.artofproblemsolving.com/attachments/a/f/8bb55a3fdfb0aff8e62bc4cf20a2d3436f5d90.png[/img] [b]p5.[/b] Assume $ a, b, c$ are odd integers. Show that the quadratic equation $ax^2 + bx + c = 0$ has no rational solutions. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n \geq 5$ be a given integer. Determine the greatest integer $k$ for which there exists a polygon with $n$ vertices (convex or not, with non-selfintersecting boundary) having $k$ internal right angles. [i]Proposed by Juozas Juvencijus Macys, Lithuania[/i]

A finite set $S$ of unit squares is chosen out of a large grid of unit squares. The squares of $S$ are tiled with isosceles right triangles of hypotenuse $2$ so that the triangles do not overlap each other, do not extend past $S$, and all of $S$ is fully covered by the triangles. Additionally, the hypotenuse of each triangle lies along a grid line, and the vertices of the triangles lie at the corners of the squares. Show that the number of triangles must be a multiple of $4$.

A unit cube has vertices $P_1, P_2, P_3, P_4, P_1', P_2', P_3'$, and $P_4'$. Vertices $P_2, P_3$, and $P_4$ are adjacent to $P_1$, and for $1\leq i\leq 4$, vertices $P_i$ and $P_i'$ are opposite to each other. A regular octahedron has one vertex in each of the segments $P_1P_2, P_1P_3, P_1P_4, P_1'P_2', P_1'P_3'$, and $P_1'P_4'$. What is the octahedron's side length? [asy] import three; size(7.5cm); triple eye = (-4, -8, 3); currentprojection = perspective(eye); triple[] P = {(1, -1, -1), (-1, -1, -1), (-1, 1, -1), (-1, -1, 1), (1, -1, -1)}; // P[0] = P[4] for convenience triple[] Pp = {-P[0], -P[1], -P[2], -P[3], -P[4]}; // draw octahedron triple pt(int k){ return (3*P[k] + P[1])/4; } triple ptp(int k){ return (3*Pp[k] + Pp[1])/4; } draw(pt(2)--pt(3)--pt(4)--cycle, gray(0.6)); draw(ptp(2)--pt(3)--ptp(4)--cycle, gray(0.6)); draw(ptp(2)--pt(4), gray(0.6)); draw(pt(2)--ptp(4), gray(0.6)); draw(pt(4)--ptp(3)--pt(2), gray(0.6) + linetype("4 4")); draw(ptp(4)--ptp(3)--ptp(2), gray(0.6) + linetype("4 4")); // draw cube for(int i = 0; i < 4; ++i){ draw(P[1]--P[i]); draw(Pp[1]--Pp[i]); for(int j = 0; j < 4; ++j){ if(i == 1 || j == 1 || i == j) continue; draw(P[i]--Pp[j]); draw(Pp[i]--P[j]); } dot(P[i]); dot(Pp[i]); dot(pt(i)); dot(ptp(i)); } label("$P_1$", P[1], dir(P[1])); label("$P_2$", P[2], dir(P[2])); label("$P_3$", P[3], dir(-45)); label("$P_4$", P[4], dir(P[4])); label("$P'_1$", Pp[1], dir(Pp[1])); label("$P'_2$", Pp[2], dir(Pp[2])); label("$P'_3$", Pp[3], dir(-100)); label("$P'_4$", Pp[4], dir(Pp[4])); [/asy] $ \textbf{(A)}\ \frac{3\sqrt{2}}{4}\qquad\textbf{(B)}\ \frac{7\sqrt{6}}{16}\qquad\textbf{(C)}\ \frac{\sqrt{5}}{2}\qquad\textbf{(D)}\ \frac{2\sqrt{3}}{3}\qquad\textbf{(E)}\ \frac{\sqrt{6}}{2} $

Let $A_1C_2B_1A_2C_1B_2$ be an equilateral hexagon. Let $O_1$ and $H_1$ denote the circumcenter and orthocenter of $\triangle A_1B_1C_1$, and let $O_2$ and $H_2$ denote the circumcenter and orthocenter of $\triangle A_2B_2C_2$. Suppose that $O_1 \ne O_2$ and $H_1 \ne H_2$. Prove that the lines $O_1O_2$ and $H_1H_2$ are either parallel or coincide. [i]Ankan Bhattacharya[/i]

Let $\omega$ be the circumcircle of acute triangle $ABC$. Two tangents of $\omega$ from $B$ and $C$ intersect at $P$, $AP$ and $BC$ intersect at $D$. Point $E$, $F$ are on $AC$ and $AB$ such that $DE \parallel BA$ and $DF \parallel CA$. (1) Prove that $F,B,C,E$ are concyclic. (2) Denote $A_{1}$ the centre of the circle passing through $F,B,C,E$. $B_{1}$, $C_{1}$ are difined similarly. Prove that $AA_{1}$, $BB_{1}$, $CC_{1}$ are concurrent.

Let $ABC$ be an acute-angled triangle. Let $\omega$ be the inscribed circle with centre $I$, $\Omega$ be the circumscribed circle with centre $O$ and $M$ be the midpoint of the altitude $AH$ where $H$ lies on $BC$. The circle $\omega$ be tangent to the side $BC$ at the point $D$. The line $MD$ cuts $\omega$ at a second point $P$ and the perpendicular from $I$ to $MD$ cuts $BC$ at $N$. The lines $NR$ and $NS$ are tangent to the circle $\Omega$ at $R$ and $S$ respectively. Prove that the points $R,P,D$ and $S$ lie on the same circle.

Does there exist on the Cartesian plane a convex $2023$-gon with vertices at integer points, such that the lengths of all its sides are equal? [i]Proposed by Anton Trygub[/i]

A $9\times 7$ rectangle is tiled with tiles of the two types: L-shaped tiles composed by three unit squares (can be rotated repeatedly with $90^\circ$) and square tiles composed by four unit squares. Let $n\ge 0$ be the number of the $2 \times 2 $ tiles which can be used in such a tiling. Find all the values of $n$.

Let $ABC$ be a right triangle with the hypotenus $BC.$ Let $BE$ be the bisector of the angle $\angle ABC.$ The circumcircle of the triangle $BCE$ cuts the segment $AB$ again at $F.$ Let $K$ be the projection of $A$ on $BC.$ The point $L$ lies on the segment $AB$ such that $BL=BK.$ Prove that $\frac{AL}{AF}=\sqrt{\frac{BK}{BC}}.$

Let $ABC$ be an acute triangle with orthocenter $H$. Let $G$ be the point such that the quadrilateral $ABGH$ is a parallelogram. Let $I$ be the point on the line $GH$ such that $AC$ bisects $HI$. Suppose that the line $AC$ intersects the circumcircle of the triangle $GCI$ at $C$ and $J$. Prove that $IJ = AH$.

An interior point in a rectangle is connected by line segments to the midpoints of its four sides. Thus four domains (polygons) with the areas $a, b, c$ and $d$ appear (see the figure). Prove that $a + c = b + d$. [img]https://1.bp.blogspot.com/-BipDNHELjJI/XzcCa68P3HI/AAAAAAAAMXY/H2Iqya9VItMLXrRqsdyxHLTXCAZ02nEtgCLcBGAsYHQ/s0/2002%2BMohr%2Bp1.png[/img]

Restore the triangle with a compass and a ruler given the intersection point of altitudes and the feet of the median and angle bisectors drawn to one side. (No research required.)

Find the side lengths of the triangle $ABC$ with area $S$ and $\angle BAC = x$ such that the side $BC$ is as short as possible.

The incircle of a triangle $ABC$ is tangent to the sides $AB,AC$ at $M,N$ respectively. Suppose $P$ is the intersection between $MN$ and the bisector of $\angle ABC$. Prove that $BP$ and $CP$ are perpendicular.

Given an integer $n \ge 3$. Find the largest positive integer $k $ with the following property: For $n$ points in general position, there exists $k$ ways to draw a non-intersecting polygon with those $n$ points as it’s vertices. [hide=Different wording]Given $n$, find the maximum $k$ so that for every general position of $n$ points , there are at least $k$ ways of connecting the points to form a polygon.[/hide]

The center $M$ of the square $ABCD$ is reflected wrt $C$. This gives point $E$. The intersection of the circumcircle of the triangle $BDE$ with the line $AM$ is denoted by $S$. Show that $S$ bisects the distance $AM$. (W. Janous, WRG Ursulinen, Innsbruck)

Let $A$ be a point outside of the circle $\Omega$. Tangents from $A$ touch $\Omega$ in points $B$ and $C$. Point $C$, collinear with $A$ and $P$, is between $A$ and $P$, such that the circumcircle of triangle $ABP$ intersects $\Omega$ again in point $E$. Point $Q$ is on the segment $BP$, such that $\angle PEQ=2 \cdot \angle APB$. Prove that the lines $BP$ and $CQ$ are perpendicular.

The diagonals $AD$, $BE$, $CF$ of cyclic hexagon $ABCDEF$ intersect in $S$ and $AB$ is parallel to $CF$ and lines $DE$ and $CF$ intersect each other in $M$. Let $N$ be a point such that $M$ is the midpoint of $SN$. Prove that circumcircle of $\triangle ADN$ is passing through midpoint of segment $CF$.

Let $ABCD$ be an isosceles trapezoid such that its diagonal is $\sqrt 3$ and its base angle is $60^\circ$, where $AD \parallel BC$. Let $P$ be a point on the plane of the trapezoid such that $|PA|=1$ and $|PD|=3$. Which of the following can be the length of $[PC]$? $ \textbf{(A)}\ \sqrt 6 \qquad\textbf{(B)}\ 2\sqrt 2 \qquad\textbf{(C)}\ 2 \sqrt 3 \qquad\textbf{(D)}\ 3\sqrt 3 \qquad\textbf{(E)}\ \sqrt 7 $

Let $ABC$ be a nondegenerate acute triangle with circumcircle $\omega$ and let its incircle $\gamma$ touch $AB, AC, BC$ at $X, Y, Z$ respectively. Let $XY$ hit arcs $AB, AC$ of $\omega$ at $M, N$ respectively, and let $P \neq X, Q \neq Y$ be the points on $\gamma$ such that $MP=MX, NQ=NY$. If $I$ is the center of $\gamma$, prove that $P, I, Q$ are collinear if and only if $\angle BAC=90^\circ$. [i]Proposed by David Stoner[/i]

In quadrilateral $ ABCD$, sides $ \overline{AB}$ and $ \overline{BC}$ both have length 10, sides $ \overline{CD}$ and $ \overline{DA}$ both have length 17, and the measure of angle $ ADC$ is $ 60^\circ$. What is the length of diagonal $ \overline{AC}$? [asy]draw((0,0)--(17,0)); draw(rotate(301, (17,0))*(0,0)--(17,0)); picture p; draw(p, (0,0)--(0,10)); draw(p, rotate(115, (0,10))*(0,0)--(0,10)); add(rotate(3)*p); draw((0,0)--(8.25,14.5), linetype("8 8")); label("$A$", (8.25, 14.5), N); label("$B$", (-0.25, 10), W); label("$C$", (0,0), SW); label("$D$", (17, 0), E);[/asy] $ \textbf{(A)}\ 13.5\qquad\textbf{(B)}\ 14\qquad\textbf{(C)}\ 15.5\qquad\textbf{(D)}\ 17\qquad\textbf{(E)}\ 18.5 $

Determine the values of $n \in N$ such that a square of side $n$ can be split into a square of side $1$ and five rectangles whose side measures are $10$ distinct natural numbers and all greater than $1$.

In the plane are given two mutually perpendicular lines and $n$ rectangles with sides parallel to the two lines. Show that if every two rectangles have a common point, then all the rectangles have a common point.

Let $\Gamma$ be the incircle of an non-isosceles triangle $ABC$, $I$ be it’s center. Let $A_1, B_1, C_1$ be the tangency points of $\Gamma$ with the sides $BC, AC, AB$, respectively. Let $A_2 = \Gamma \cap AA_1, M = C_1B_1 \cup AI$, $P$ and $Q$ be the other (different from $A_1, A_2$) intersection points of $A_1M, A_2M$ and $\Gamma$, respectively. Prove that $A, P, Q$ are collinear. (A. Voidelevich)