Prove that the perpendiculars, drawn from the midpoints of the edges of the base of a given tetrahedron to the opposite lateral edges, have a common point if and only if the circumcenter of the tetrahedron, the centroid of the base, and the top vertex of the tetrahedron are collinear.

Let $\mathcal{P}$ be a convex polygon and $\textbf{T}$ be a triangle with vertices among the vertices of $\mathcal{P}$. By removing $\textbf{T}$ from $\mathcal{P}$, we end up with $0, 1, 2,$ or $3$ smaller polygons (possibly with shared vertices) which we call the effect of $\textbf{T}$. A triangulation of $P$ is a way of dissecting it into some triangles using some non-intersecting diagonals. We call a triangulation of $\mathcal{P}$ $\underline{\text{beautiful}}$, if for each of its triangles, the effect of this triangle contains exactly one polygon with an odd number of vertices. Prove that a triangulation of $\mathcal{P}$ is beautiful if and only if we can remove some of its diagonals and end up with all regions as quadrilaterals.

A subset $S$ of $ {1,2,...,n}$ is called balanced if for every $a $ from $S $ there exists some $ b $from $S$, $b\neq a$, such that $ \frac{(a+b)}{2}$ is in $S$ as well. (a) Let $k > 1 $be an integer and let $n = 2k$. Show that every subset $ S$ of ${1,2,...,n} $ with $|S| > \frac{3n}{4}$ is balanced. (b) Does there exist an $n =2k$, with $ k > 1 $ an integer, for which every subset $ S$ of ${1,2,...,n} $ with $ |S| >\frac{2n}{3} $ is balanced?

The elevator buttons in Harvard's Science Center form a $3\times 2$ grid of identical buttons, and each button lights up when pressed. One day, a student is in the elevator when all the other lights in the elevator malfunction, so that only the buttons which are lit can be seen, but one cannot see which floors they correspond to. Given that at least one of the buttons is lit, how many distinct arrangements can the student observe? (For example, if only one button is lit, then the student will observe the same arrangement regardless of which button it is.)

Suppose $A=\{1,2,\dots,2002\}$ and $M=\{1001,2003,3005\}$. $B$ is an non-empty subset of $A$. $B$ is called a $M$-free set if the sum of any two numbers in $B$ does not belong to $M$. If $A=A_1\cup A_2$, $A_1\cap A_2=\emptyset$ and $A_1,A_2$ are $M$-free sets, we call the ordered pair $(A_1,A_2)$ a $M$-partition of $A$. Find the number of $M$-partitions of $A$.

A diagonal of a 100-gon is called good if it divides the 100-gon into two polygons each with an odd number of sides. A 100-gon was split into triangles with non-intersecting diagonals, exactly 49 of which are good. The triangles are colored into two colors such that no two triangles that border each other are colored with the same color. Prove that there is the same number of triangles colored with one color as with the other. Fresh translation; slightly reworded.

The net of 20 triangles shown below can be folded to form a regular icosahedron. Inside each of the triangular faces, write a number from 1 to 20 with each number used exactly once. Any pair of numbers that are consecutive must be written on faces sharing an edge in the folded icosahedron, and additionally, 1 and 20 must also be on faces sharing an edge. Some numbers have been given to you. (No proof is necessary.) [asy] unitsize(1cm); pair c(int a, int b){return (a-b/2,sqrt(3)*b/2);} draw(c(0,0)--c(0,1)--c(-1,1)--c(1,3)--c(1,1)--c(2,2)--c(3,2)--c(4,3)--c(4,2)--c(3,1)--c(2,1)--c(2,-1)--c(1,-1)--c(1,-2)--c(0,-3)--c(0,-2)--c(-1,-2)--c(1,0)--cycle); draw(c(0,0)--c(1,1)--c(0,1)--c(1,2)--c(0,2)--c(0,1),linetype("4 4")); draw(c(4,2)--c(3,2)--c(3,1),linetype("4 4")); draw(c(3,2)--c(1,0)--c(1,1)--c(2,1)--c(2,2),linetype("4 4")); draw(c(1,-2)--c(0,-2)--c(0,-1)--c(1,-1)--c(1,0)--c(2,0)--c(0,-2),linetype("4 4")); label("2",(c(0,2)+c(1,2))/2,S); label("15",(c(1,1)+c(2,1))/2,S); label("6",(c(0,1)+c(1,1))/2,N); label("14",(c(0,0)+c(1,0))/2,N);[/asy]

A regular octagon $ ABCDEFGH$ has an area of one square unit. What is the area of the rectangle $ ABEF$? [asy]unitsize(8mm); defaultpen(linewidth(.8pt)+fontsize(6pt)); pair C=dir(22.5), B=dir(67.5), A=dir(112.5), H=dir(157.5), G=dir(202.5), F=dir(247.5), E=dir(292.5), D=dir(337.5); draw(A--B--C--D--E--F--G--H--cycle); label("$A$",A,NNW); label("$B$",B,NNE); label("$C$",C,ENE); label("$D$",D,ESE); label("$E$",E,SSE); label("$F$",F,SSW); label("$G$",G,WSW); label("$H$",H,WNW);[/asy]$ \textbf{(A)}\ 1\minus{}\frac{\sqrt2}{2} \qquad \textbf{(B)}\ \frac{\sqrt2}{4} \qquad \textbf{(C)}\ \sqrt2\minus{}1 \qquad \textbf{(D)}\ \frac12 \qquad \textbf{(E)}\ \frac{1\plus{}\sqrt2}{4}$

A triangle is [i]nondegenerate[/i] if its three vertices are not collinear. A particular nondegenerate triangle $\triangle JHU$ has side lengths $x,$ $y,$ and $z,$ and its angle measures, in degrees, are all integers. If there exists a nondegenerate triangle with side lengths $x^2,$ $y^2,$ and $z^2,$ then what is the largest possible angle measure in the original triangle $\triangle JHU,$ in degrees?

Let \( AD \) and \( BE \) be altitudes of triangle \( \triangle ABC \) that meet at the orthocenter \( H \). The midpoints of segments \( AB \) and \( CH \) are \( X \) and \( Y \), respectively. Prove that the line \( XY \) is perpendicular to line \( DE \).

Let $n \geq 3$ be a positive integer. Find the maximum number of diagonals in a regular $n$-gon one can select, so that any two of them do not intersect in the interior or they are perpendicular to each other.

Compute the volume of a regular octahedron circumscribed about a sphere of radius $1$.

Let $P$ be a point in the interior of quadrilateral $ABCD$ such that: $$\angle BPC=2\angle BAC \ \ ,\ \ \angle PCA = \angle PAD \ \ ,\ \ \angle PDA=\angle PAC$$ Prove that: $$\angle PBD= \left | \angle BCA - \angle PCA \right |$$ [i]Proposed by Ali Zamani[/i]

The tetrahedrons $ ABCD $ and $ A_1B_1C_1D_1 $ are situated so that the midpoints of the segments $ AA_1 $, $ BB_1 $, $ CC_1 $, $ DD_1 $ are the centroids of the triangles $BCD$, $ ACD $, $ A B D $ and $ ABC $, respectively. What is the ratio of the volumes of these tetrahedrons?

Monty wants to play a game with you. He shows you five boxes, one of which contains a prize and four of which contain nothing. He allows you to choose one box but not to open it. He then opens one of the other four boxes that he knows to contain nothing. Then, he makes you switch and choose a different, unopened box. However, Monty sketchily reveals the contents of another (empty) box, selected uniformly at random from the two or three closed boxes (that you do not currently have chosen) that he knows to contain no prize. He then offers you the chance to switch again. Assuming you seek to maximize your return, determine the probability you get a prize.

Tom has a collection of $13$ snakes, $4$ of which are purple and $5$ of which are happy. He observes that $\bullet$ all of his happy snakes can add $\bullet$ none of his purple snakes can subtract, and $\bullet$ all of his snakes that can’t subtract also can’t add Which of these conclusions can be drawn about Tom’s snakes? $\textbf{(A)}$ Purple snakes can add. $\textbf{(B)}$ Purple snakes are happy. $\textbf{(C)}$ Snakes that can add are purple. $\textbf{(D)}$ Happy snakes are not purple. $\textbf{(E)}$ Happy snakes can't subtract.

In a drawer Sandy has 5 pairs of socks, each pair a different color. On Monday Sandy selects two individual socks at random from the 10 socks in the drawer. On Tuesday Sandy selects 2 of the remaining 8 socks at random and on Wednesday two of the reaining 6 socks at random. The probability that Wednesday is the first day Sandy selects matching socks is $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Determine all (not necessarily finite) sets $S$ of points in the plane such that given any four distinct points in $S$, there is a circle passing through all four or a line passing through some three. [i]Carl Lian.[/i]

Prove the inequality \[\tan \frac{\pi \sin x}{4\sin \alpha} + \tan \frac{\pi \cos x}{4\cos \alpha} >1\] for any $x, \alpha$ with $0 \leq x \leq \frac{\pi }{2}$ and $\frac{\pi}{6} < \alpha < \frac{\pi}{3}.$

The points $A \ne B$ are given on the plane. The point $C$ moves along the plane in such a way that $\angle ACB = \alpha$ , where $\alpha$ is the fixed angle from the interval ($0^o, 180^o$). The circle inscribed in triangle $ABC$ has center the point $I$ and touches the sides $AB, BC, CA$ at points $D, E, F$ accordingly. Rays $AI$ and $BI$ intersect the line $EF$ at points $M$ and $N$, respectively. Show that: a) the segment $MN$ has a constant length, b) all circles circumscribed around triangle $DMN$ have a common point

Let the inscribed circle $\omega$ of the triangle $ABC$ have a center $I{}$ and touch the sides $BC, CA$ and $AB$ at points $D, E$ and $F{}$ respectively. Let $M{}$ and $N{}$ be points on the straight line $EF$ such that $BM \parallel AC$ and $CN \parallel AB$. Let $P{}$ and $Q{}$ be points on the segments $DM{}$ and $DN{}$, respectively, such that $BP \parallel CQ$. Prove that the intersection point of the lines $PF$ and $QE$ lies on $\omega$. [i]Proposed by Don Luu (Vietnam)[/i]

Consider the operation $ * $ on $ \mathbb{R} $ defined as $ x*y=x\sqrt{1+y^2}+y\sqrt{1+x^2} . $ Prove that the real numbers form a group under this operation and it's isomorphic with the additive group of real numbers.

Determine all solutions of the equation $4^x + 4^y + 4^z = u^2$ for integers $x,y,z$ and $u$.

Let $H$ be the orthocentre of an acute triangle $ABC$. The line through $A$ perpendicular to $AC$ and the line through $B$ perpendicular to $BC$ intersect in $D$. The circle with centre $C$ through $H$ intersects the circumcircle of triangle $ABC$ in the points $E$ and $F$. Prove that $|DE| = |DF| = |AB|$.

Peter wants to create a new multiplication table for the four numbers $1, 2, 3, 4$ in such a way that the product of two of them is also one of them. He wants also that $(a\cdot b)\cdot c = a\cdot (b\cdot c)$ holds and that $ab \ne ac$ and $ba \ne ca$ and $b \ne c$. Peter is successful in constructing the new table. In his new table, $1\cdot 3 = 2$ and $2\cdot 2 = 4$. What is the product $3\cdot 1$ according to Peter's table?