This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

2010 Indonesia TST, 1

Find all functions $ f : R \to R$ that satisfies $$xf(y) - yf(x)= f\left(\frac{y}{x}\right)$$ for all $x, y \in R$.

2023 Czech-Polish-Slovak Match, 5

Tags: geometry
Let $ABC$ be an acute-angled triangle with orthocenter $H$. Let $D$ be the foot of the altitude from $A$ to the line $BC$. Let $T$ be a point on the circle with diameter $AH$ such that this circle is internally tangent to the circumcircle of triangle $BDT$. Let $N$ be the midpoint of segment $AH$. Prove that $BT \perp CN$.

1956 Moscow Mathematical Olympiad, 341

$1956$ points are chosen in a cube with edge $13$. Is it possible to fit inside the cube a cube with edge $1$ that would not contain any of the selected points?

1977 Czech and Slovak Olympiad III A, 3

Consider any complex units $Z,W$ with $\text{Im}\ Z\ge0,\text{Re}\,W\ge 0.$ Determine and draw the locus of all possible sums $S=Z+W$ in the complex plane.

2015 AMC 12/AHSME, 19

In $\triangle{ABC}$, $\angle{C} = 90^{\circ}$ and $AB = 12$. Squares $ABXY$ and $ACWZ$ are constructed outside of the triangle. The points $X, Y, Z$, and $W$ lie on a circle. What is the perimeter of the triangle? $ \textbf{(A)}\ 12+9\sqrt{3}\qquad\textbf{(B)}\ 18+6\sqrt{3}\qquad\textbf{(C)}\ 12+12\sqrt{2}\qquad\textbf{(D)}\ 30\qquad\textbf{(E)}\ 32 $

1984 All Soviet Union Mathematical Olympiad, 373

Given two equilateral triangles $A_1B_1C_1$ and $A_2B_2C_2$ in the plane. (The vertices are mentioned counterclockwise.) We draw vectors $\overrightarrow{OA}, \overrightarrow{OB}, \overrightarrow{OC}$, from the arbitrary point $O$, equal to $\overrightarrow{A_1A_2}, \overrightarrow{B_1B_2}, \overrightarrow{C_1C_2}$ respectively. Prove that the triangle $ABC$ is equilateral.

2025 Kosovo National Mathematical Olympiad`, P3

Tags: geometry , area
On the side $AB$ of the parallelogram $ABCD$ we take the points $X$ and $Y$ such that the points $A$, $X$, $Y$ and $B$ appear in this order. The lines $DX$ and $CY$ intersect at the point $Z$. Suppose that the area of the triangle $\triangle XYZ$ is equal to the sum of the areas of the triangles $\triangle AXD$ and $\triangle CYB$. Prove that the area of the quadrilateral $XYCD$ is equal to $3$ times the area of the triangle $\triangle XYZ$.

1993 Italy TST, 3

Let $ABC$ be an isosceles triangle with base $AB$ and $D$ be a point on side $AB$ such that the incircle of triangle $ACD$ is congruent to the excircle of triangle $DCB$ across $C$. Prove that the diameter of each of these circles equals half the altitude of $\vartriangle ABC$ from $A$

2012 IMO, 3

The [i]liar's guessing game[/i] is a game played between two players $A$ and $B$. The rules of the game depend on two positive integers $k$ and $n$ which are known to both players. At the start of the game $A$ chooses integers $x$ and $N$ with $1 \le x \le N.$ Player $A$ keeps $x$ secret, and truthfully tells $N$ to player $B$. Player $B$ now tries to obtain information about $x$ by asking player $A$ questions as follows: each question consists of $B$ specifying an arbitrary set $S$ of positive integers (possibly one specified in some previous question), and asking $A$ whether $x$ belongs to $S$. Player $B$ may ask as many questions as he wishes. After each question, player $A$ must immediately answer it with [i]yes[/i] or [i]no[/i], but is allowed to lie as many times as she wants; the only restriction is that, among any $k+1$ consecutive answers, at least one answer must be truthful. After $B$ has asked as many questions as he wants, he must specify a set $X$ of at most $n$ positive integers. If $x$ belongs to $X$, then $B$ wins; otherwise, he loses. Prove that: 1. If $n \ge 2^k,$ then $B$ can guarantee a win. 2. For all sufficiently large $k$, there exists an integer $n \ge (1.99)^k$ such that $B$ cannot guarantee a win. [i]Proposed by David Arthur, Canada[/i]

2018 Ukraine Team Selection Test, 9

Let $AA_1, BB_1, CC_1$ be the heights of triangle $ABC$ and $H$ be its orthocenter. Liune $\ell$ parallel to $AC$, intersects straight lines $AA_1$ and $CC_1$ at points $A_2$ and $C_2$, respectively. Suppose that point $B_1$ lies outside the circumscribed circle of triangle $A_2 HC_2$. Let $B_1P$ and $B_1T$ be tangent to of this circle. Prove that points $A_1, C_1, P$, and $T$ are cyclic.

1999 Brazil Team Selection Test, Problem 4

Let Q+ and Z denote the set of positive rationals and the set of inte- gers, respectively. Find all functions f : Q+ → Z satisfying the following conditions: (i) f(1999) = 1; (ii) f(ab) = f(a) + f(b) for all a, b ∈ Q+; (iii) f(a + b) ≥ min{f(a), f(b)} for all a, b ∈ Q+.

1987 Canada National Olympiad, 5

Tags:
For every positive integer $n$ show that \[[\sqrt{4n + 1}] = [\sqrt{4n + 2}] = [\sqrt{4n + 3}] = [\sqrt{n} + \sqrt{n + 1}]\] where $[x]$ is the greatest integer less than or equal to $x$ (for example $[2.3] = 2$, $[\pi] = 3$, $[5] = 5$).

Oliforum Contest I 2008, 2

Let $ ABCD$ be a cyclic quadrilateral with $ AB>CD$ and $ BC>AD$. Take points $ X$ and $ Y$ on the sides $ AB$ and $ BC$, respectively, so that $ AX\equal{}CD$ and $ AD\equal{}CY$. Let $ M$ be the midpoint of $ XY$. Prove that $ AMC$ is a right angle.

2011 Postal Coaching, 2

For a positive integer $n$, consider the set \[S = \{0, 1, 1 + 2, 1 + 2 + 3, \ldots, 1 + 2 + 3 +\ldots + (n - 1)\}\] Prove that the elements of $S$ are mutually incongruent modulo $n$ if and only if $n$ is a power of $2$.

2017 Online Math Open Problems, 8

Tags:
A five-digit positive integer is called [i]$k$-phobic[/i] if no matter how one chooses to alter at most four of the digits, the resulting number (after disregarding any leading zeroes) will not be a multiple of $k$. Find the smallest positive integer value of $k$ such that there exists a $k$-phobic number. [i]Proposed by Yannick Yao[/i]

2011 Brazil Team Selection Test, 2

Let $n\ge 3$ be an integer such that for every prime factor $q$ of $n-1$ exists an integer $a > 1$ such that $a^{n-1} \equiv 1 \,(\mod n \, )$ and $a^{\frac{n-1} {q}}\not\equiv 1 \,(\mod n \, )$. Prove that $n$ is not prime.

2020-2021 OMMC, 4

Tags: sequence
The sum $$\frac{1^2-2}{1!} + \frac{2^2-2}{2!} + \frac{3^2-2}{3!} + \cdots + \frac{2021^2 - 2}{2021!}$$ $ $ \\ can be expressed as a rational number $N$. Find the last 3 digits of $2021! \cdot N$.

1998 Czech and Slovak Match, 3

Let $ABCDEF$ be a convex hexagon such that $AB = BC, CD = DE, EF = FA$. Prove that $\frac{BC}{BE} +\frac{DE}{DA} +\frac{FA}{FC} \ge \frac{3}{2}$ . When does equality occur?

1991 Tournament Of Towns, (316) 2

Is it possible to divide the plane into polygons so that each polygon is transformed into itself under some rotation by $360/7$ degrees about some point? All sides of these polygons must be greater than $1$ cm. (A polygon is the part of a plane bounded by one non-self-intersect-ing closed broken line, not necessarily convex.) (A. Andjans, Riga)

2007 Korea National Olympiad, 2

Tags: geometry
$ A_{1}B_{1}B_{2}A_{2}$ is a convex quadrilateral, and $ A_{1}B_{1}\neq A_{2}B_{2}$. Show that there exists a point $ M$ such that \[\frac{A_{1}B_{1}}{A_{2}B_{2}}\equal{}\frac{MA_{1}}{MA_{2}}\equal{}\frac{MB_{1}}{MB_{2}}\]

2017 Harvard-MIT Mathematics Tournament, 7

Reimu has a wooden cube. In each step, she creates a new polyhedron from the previous one by cutting off a pyramid from each vertex of the polyhedron along a plane through the trisection point on each adjacent edge that is closer to the vertex. For example, the polyhedron after the first step has six octagonal faces and eight equilateral triangular faces. How many faces are on the polyhedron after the fifth step?

2018 USAMTS Problems, 4:

Tags:
An eel is a polyomino formed by a path of unit squares which makes two turns in opposite directions (note that this means the smallest eel has four cells). For example, the polyomino shown below is an eel. What is the maximum area of a $1000 \times 1000$ grid of unit squares that can be covered by eels without overlap? [asy] /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */ import graph; size(4cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -3.5240093012803015, xmax = 11.281247367575242, ymin = -2.6545617728840334, ymax = 7.1662584841234755; /* image dimensions */ draw((0,0)--(5,0)--(5,3)--(7,3)--(7,4)--(4,4)--(4,1)--(0,1)--cycle, linewidth(2)); /* draw figures */ draw((0,0)--(5,0), linewidth(2)); draw((5,0)--(5,3), linewidth(2)); draw((5,3)--(7,3), linewidth(2)); draw((7,3)--(7,4), linewidth(2)); draw((7,4)--(4,4), linewidth(2)); draw((4,4)--(4,1), linewidth(2)); draw((4,1)--(0,1), linewidth(2)); draw((0,1)--(0,0), linewidth(2)); draw((6,3)--(6,4), linewidth(2)); draw((5,4)--(5,3), linewidth(2)); draw((5,3)--(4,3), linewidth(2)); draw((4,2)--(5,2), linewidth(2)); draw((5,1)--(4,1), linewidth(2)); draw((4,0)--(4,1), linewidth(2)); draw((3,0)--(3,1), linewidth(2)); draw((2,0)--(2,1), linewidth(2)); draw((1,1)--(1,0), linewidth(2)); /* dots and labels */ clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */ [/asy]

2009 IMC, 3

Tags:
In a town every two residents who are not friends have a friend in common, and no one is a friend of everyone else. Let us number the residents from $1$ to $n$ and let $a_i$ be the number of friends of the $i^{\text{th}}$ resident. Suppose that \[ \sum_{i=1}^{n}a_i^2=n^2-n \] Let $k$ be the smallest number of residents (at least three) who can be seated at a round table in such a way that any two neighbors are friends. Determine all possible values of $k.$

2005 AMC 10, 9

Tags: probability
One fair die has faces $ 1$, $ 1$, $ 2$, $ 2$, $ 3$, $ 3$ and another has faces $ 4$, $ 4$, $ 5$, $ 5$, $ 6$, $ 6$. The dice are rolled and the numbers on the top faces are added. What is the probability that the sum will be odd? $ \textbf{(A)}\ \frac{1}{3}\qquad \textbf{(B)}\ \frac{4}{9}\qquad \textbf{(C)}\ \frac{1}{2}\qquad \textbf{(D)}\ \frac{5}{9}\qquad \textbf{(E)}\ \frac{2}{3}$

PEN P Problems, 28

Prove that any positive integer can be represented as a sum of Fibonacci numbers, no two of which are consecutive.