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

1982 Miklós Schweitzer, 5

Find a perfect set $ H \subset [0,1]$ of positive measure and a continuous function $ f$ defined on $ [0,1]$ such that for any twice differentiable function $ g$ defined on $ [0,1]$, the set $ \{ x \in H : \;f(x)\equal{}g(x)\ \}$ is finite. [i]M. Laczkovich[/i]

2017 Brazil Team Selection Test, 5

Let $n$ be a positive integer. A pair of $n$-tuples $(a_1,\cdots{}, a_n)$ and $(b_1,\cdots{}, b_n)$ with integer entries is called an [i]exquisite pair[/i] if $$|a_1b_1+\cdots{}+a_nb_n|\le 1.$$ Determine the maximum number of distinct $n$-tuples with integer entries such that any two of them form an exquisite pair. [i]Pakawut Jiradilok and Warut Suksompong, Thailand[/i]

2014 India Regional Mathematical Olympiad, 6

In the adjacent fi gure, can the numbers $1,2,3, 4,..., 18$ be placed, one on each line segment, such that the sum of the numbers on the three line segments meeting at each point is divisible by $3$?

2023 Belarus Team Selection Test, 4.1

A $\pm 1$-[i]sequence[/i] is a sequence of $2022$ numbers $a_1, \ldots, a_{2022},$ each equal to either $+1$ or $-1$. Determine the largest $C$ so that, for any $\pm 1$-sequence, there exists an integer $k$ and indices $1 \le t_1 < \ldots < t_k \le 2022$ so that $t_{i+1} - t_i \le 2$ for all $i$, and $$\left| \sum_{i = 1}^{k} a_{t_i} \right| \ge C.$$

2012 Baltic Way, 8

A directed graph does not contain directed cycles. The number of edges in any directed path does not exceed 99. Prove that it is possible to colour the edges of the graph in 2 colours so that the number of edges in any single-coloured directed path in the graph will not exceed 9.

2017 Middle European Mathematical Olympiad, 5

Tags: geometry
Let $ABC$ be an acute-angled triangle with $AB > AC$ and circumcircle $\Gamma$. Let $M$ be the midpoint of the shorter arc $BC$ of $\Gamma$, and let $D$ be the intersection of the rays $AC$ and $BM$. Let $E \neq C$ be the intersection of the internal bisector of the angle $ACB$ and the circumcircle of the triangle $BDC$. Let us assume that $E$ is inside the triangle $ABC$ and there is an intersection $N$ of the line $DE$ and the circle $\Gamma$ such that $E$ is the midpoint of the segment $DN$. Show that $N$ is the midpoint of the segment $I_B I_C$, where $I_B$ and $I_C$ are the excentres of $ABC$ opposite to $B$ and $C$, respectively.

2024 Assara - South Russian Girl's MO, 1

There is a set of $2024$ cards. Each card on both sides is colored in one of three colors — red, blue or white, and for each card its two sides are colored in different colors. The cards were laid out on the table. The card [i]lies beautifully[/i] if at least one of two conditions is met: its upper side — red; its underside is blue. It turned out that exactly $150$ cards are lying beautifully. Then all the cards were turned over. Now some of the cards are lying beautifully on the table. How many of them can there be? [i]K.A.Sukhov[/i]

2001 Tournament Of Towns, 3

Let $n\ge3$ be an integer. Each row in an $(n-2)\times n$ array consists of the numbers 1,2,...,$n$ in some order, and the numbers in each column are all different. Prove that this array can be expanded into an $n\times n$ array such that each row and each column consists of the numbers 1,2,...,$n$.

1996 Baltic Way, 2

Tags: geometry
In the figure below, you see three half-circles. The circle $C$ is tangent to two of the half-circles and to the line $PQ$ perpendicular to the diameter $AB$. The area of the shaded region is $39\pi$, and the area of the circle $C$ is $9\pi$. Find the length of the diameter $AB$.

2021 Dutch IMO TST, 1

Let $m$ and $n$ be natural numbers with $mn$ even. Jetze is going to cover an $m \times n$ board (consisting of $m$ rows and $n$ columns) with dominoes, so that every domino covers exactly two squares, dominos do not protrude or overlap, and all squares are covered by a domino. Merlin then moves all the dominoe color red or blue on the board. Find the smallest non-negative integer $V$ (in terms of $m$ and $n$) so that Merlin can always ensure that in each row the number squares covered by a red domino and the number of squares covered by a blue one dominoes are not more than $V$, no matter how Jetze covers the board.

2010 Albania National Olympiad, 2

Tags: induction , algebra
We denote $N_{2010}=\{1,2,\cdots,2010\}$ [b](a)[/b]How many non empty subsets does this set have? [b](b)[/b]For every non empty subset of the set $N_{2010}$ we take the product of the elements of the subset. What is the sum of these products? [b](c)[/b]Same question as the [b](b)[/b] part for the set $-N_{2010}=\{-1,-2,\cdots,-2010\}$. Albanian National Mathematical Olympiad 2010---12 GRADE Question 2.

2012-2013 SDML (High School), 5

Palmer correctly computes the product of the first $1,001$ prime numbers. Which of the following is NOT a factor of Palmer's product? $\text{(A) }2,002\qquad\text{(B) }3,003\qquad\text{(C) }5,005\qquad\text{(D) }6,006\qquad\text{(E) }7,007$

2003 SNSB Admission, 4

Prove that the sets $$ \{ \left( x_1,x_2,x_3,x_4 \right)\in\mathbb{R}^4|x_1^2+x_2^2+x_3^2=x_4^2 \} , $$ $$ \{ \left( x_1,x_2,x_3,x_4 \right)\in\mathbb{R}^4|x_1^2+x_2^2=x_3^2+x_4^2 \}, $$ are not homeomorphic on the Euclidean topology induced on them.

2002 Moldova Team Selection Test, 4

Let $C$ be the circle with center $O(0,0)$ and radius $1$, and $A(1,0), B(0,1)$ be points on the circle. Distinct points $A_1,A_2, ....,A_{n-1}$ on $C$ divide the smaller arc $AB$ into $n$ equal parts ($n \ge 2$). If $P_i$ is the orthogonal projection of $A_i$ on $OA$ ($i =1, ... ,n-1$), find all values of $n$ such that $P_1A^{2p}_1 +P_2A^{2p}_2 +...+P_{n-1}A^{2p}_{n-1}$ is an integer for every positive integer $p$.

2019 Sharygin Geometry Olympiad, 4

Tags: geometry
Let $O, H$ be the orthocenter and circumcenter of of an acute-angled triangke $ABC$ with $AB<AC$.Let $K$ be the midpoint of $AH$.The line through $K$ perpendicular to $OK$ meet $AB$ and the tangent to the circumcircle at $A$ at $X$ and $Y$ respectively. Prove that $\angle XOY=\angle AOB$

2007 Thailand Mathematical Olympiad, 4

Find all primes $p$ such that $\frac{2^{p-1}-1}{p}$ is a perfect square.

2022 Pan-American Girls' Math Olympiad, 5

Find all positive integers $k$ for which there exist $a$, $b$, and $c$ positive integers such that \[\lvert (a-b)^3+(b-c)^3+(c-a)^3\rvert=3\cdot2^k.\]

2012-2013 SDML (High School), 4

Tags:
Circle $\omega_1$ with center $O_1$ has radius $3$, and circle $\omega_2$ with center $O_2$ has radius $2$ and is internally tangent to $\omega_1$. The segment $AB$ is a chord of $\omega_1$ that is tangent to $\omega_2$ at $C$ with $\angle{O_1O_2C}=45^{\circ}$. Find the length of $AB$. [asy] pair O_1, O_2, A, B, C; O_1 = origin; O_2 = (-1,0); A = (-1, 2.82842712475); B = (2.82842712475,-1); C = O_2+2*dir(45); dot(O_1); dot(O_2); dot(A); dot(B); dot(C); draw(circle(O_1,3)); draw(circle(O_2,2)); draw(O_1--O_2); draw(O_2--C); draw(A--B); label("$O_1$",O_1,SE); label("$O_2$",O_2,SW); label("$A$",A,NW); label("$B$",B,SE); label("$C$",C,NE); [/asy]

2001 Tournament Of Towns, 6

Tags: geometry
Let $AH_A$, $BH_B$ and $CH_C$ be the altitudes of triangle $\triangle ABC$. Prove that the triangle whose vertices are the intersection points of the altitudes of triangles $\triangle AH_BH_C$, $\triangle BH_AH_C$ and $\triangle CH_AH_B$ is equal to triangle $\triangle H_AH_BH_C$.

2006 Denmark MO - Mohr Contest, 5

We consider an acute triangle $ABC$. The altitude from $A$ is $AD$, the altitude from $D$ in triangle $ABD$ is $DE,$ and the altitude from $D$ in triangle $ACD$ is $DF$. a) Prove that the triangles $ABC$ and $AF E$ are similar. b) Prove that the segment $EF$ and the corresponding segments constructed from the vertices $B$ and $C$ all have the same length.

2019 Taiwan TST Round 1, 1

Let $ABC$ be a triangle with $AB=AC$, and let $M$ be the midpoint of $BC$. Let $P$ be a point such that $PB<PC$ and $PA$ is parallel to $BC$. Let $X$ and $Y$ be points on the lines $PB$ and $PC$, respectively, so that $B$ lies on the segment $PX$, $C$ lies on the segment $PY$, and $\angle PXM=\angle PYM$. Prove that the quadrilateral $APXY$ is cyclic.

1991 IMTS, 5

Show that it is impossible to dissect an arbitary tetrahedron into six parts by planes or portions thereof so that each of the parts has a plane of symmetry.

2023 Ukraine National Mathematical Olympiad, 11.7

For a positive integer $n$ consider all its divisors $1 = d_1 < d_2 < \ldots < d_k = n$. For $2 \le i \le k-1$, let's call divisor $d_i$ good, if $d_{i-1}d_{i+1}$ isn't divisible by $d_i$. Find all $n$, such that the number of their good divisors is smaller than the number of their prime distinct divisors. [i]Proposed by Mykhailo Shtandenko[/i]

1998 Taiwan National Olympiad, 4

Let $I$ be the incenter of triangle $ABC$. Lines $AI$, $BI$, $CI$ meet the sides of $\triangle ABC$ at $D$, $E$, $F$ respectively. Let $X$, $Y$, $Z$ be arbitrary points on segments $EF$, $FD$, $DE$, respectively. Prove that $d(X, AB) + d(Y, BC) + d(Z, CA) \leq XY + YZ + ZX$, where $d(X, \ell)$ denotes the distance from a point $X$ to a line $\ell$.

2017 Purple Comet Problems, 27

Tags: algebra , min
Find the minimum value of $4(x^2 + y^2 + z^2 + w^2) + (xy - 7)^2 + (yz - 7)^2 + (zw - 7)^2 + (wx - 7)^2$ as $x, y, z$, and $w$ range over all real numbers.