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

2023 SAFEST Olympiad, 3

Tags:
A binoku is a $9 \times 9$ grid that is divided into nine $3 \times 3$ subgrids with the following properties: - each cell contains either a $0$ or a $1$, - each row contains at least one $0$ and at least one $1$, - each column contains at least one $0$ and at least one $1$, and - each of the nine subgrids contains at least one $0$ and at least one $1$. An incomplete binoku is obtained from a binoku by removing the numbers from some of the cells. What is the largest number of empty cells that an incomplete binoku can contain if it can be completed into a binoku in a unique way? [i]Proposed by Stijn Cambie, South Korea[/i]

2000 Tournament Of Towns, 2

What is the largest integer $n$ such that one can find $n$ points on the surface of a cube, not all lying on one face and being the vertices of a regular $n$-gon? (A Shapovalov)

2023 Pan-African, 2

Find all positive integers $m$ and $n$ with no common divisor greater than 1 such that $m^3 + n^3$ divides $m^2 + 20mn + n^2$. [i](Professor Yongjin Song)[/i]

2023 Durer Math Competition Finals, 3

Which is the largest four-digit number that has all four of its digits among its divisors and its digits are all different?

2018 Stanford Mathematics Tournament, 8

Tags: geometry
Let $ABC$ be a right triangle with $\angle ACB = 90^o$, $BC = 16$, and $AC = 12$. Let the angle bisectors of $\angle BAC$ and $\angle ABC$ intersect $BC$ and $AC$ at $D$ and $E$ respectively. Let $AD$ and $BE$ intersect at $I$, and let the circle centered at $I$ passing through $C$ intersect $AB$ at $P$ and $Q$ such that $AQ < AP$. Compute the area of quadrilateral $DP QE$.

2014 South africa National Olympiad, 4

(a) Let $a,x,y$ be positive integers. Prove: if $x\ne y$, the also \[ax+\gcd(a,x)+\text{lcm}(a,x)\ne ay+\gcd(a,y)+\text{lcm}(a,y).\] (b) Show that there are no two positive integers $a$ and $b$ such that \[ab+\gcd(a,b)+\text{lcm}(a,b)=2014.\]

2020 Bulgaria EGMO TST, 3

Ana has an iron material of mass $20.2$ kg. She asks Bilyana to make $n$ weights to be used in a classical weighning scale with two plates. Bilyana agrees under the condition that each of the $n$ weights is at least $10$ g. Determine the smallest possible value of $n$ for which Ana would always be able to determine the mass of any material (the mass can be any real number between $0$ and $20.2$ kg) with an error of at most $10$ g.

1978 Polish MO Finals, 1

A ray of light reflects from the rays of a given angle. A ray that enters the vertex of the angle is absorbed. Prove that there is a natural number $n$ such that any ray can reflect at most $n$ times

2015 Sharygin Geometry Olympiad, 4

Tags: geometry
Let $AA_1$, $BB_1$, $CC_1$ be the altitudes of an acute-angled, nonisosceles triangle $ABC$, and $A_2$, $B_2$, $C_2$ be the touching points of sides $BC$, $CA$, $AB$ with the correspondent excircles. It is known that line $B_1C_1$ touches the incircle of $ABC$. Prove that $A_1$ lies on the circumcircle of $A_2B_2C_2$.

2023 Kyiv City MO Round 1, Problem 5

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]

2010 JBMO Shortlist, 2

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$.

2022 Dutch BxMO TST, 3

Find all pairs $(p, q)$ of prime numbers such that $$p(p^2 -p - 1) = q(2q + 3).$$

2021 Belarusian National Olympiad, 10.3

Odd numbers $x,y,z$ such that $gcd(x,y,z)=1$ are given. It turned out that $x^2+y^2+z^2 \vdots x+y+z$ Prove that $x+y+z-2$ is not divisible by $3$

1998 Bulgaria National Olympiad, 1

Tags: algebra
Let $a_1,a_2,\cdots ,a_n$ be real numbers, not all zero. Prove that the equation: \[\sqrt{1+a_1x}+\sqrt{1+a_2x}+\cdots +\sqrt{1+a_nx}=n\] has at most one real nonzero root.

2021 JHMT HS, 9

Let $S=\{ 1,2,3,\dots,26 \}.$ Find the number of ways in which $S$ can be partitioned into thirteen subsets such that the following is satisfied: [list] [*]each subset contains two elements of $S,$ and [*]the positive difference between the elements of a subset is $1$ or $13.$ [/list]

2017 Brazil National Olympiad, 4.

[b]4.[/b] We see, in Figures 1 and 2, examples of lock screens from a cellphone that only works with a password that is not typed but drawn with straight line segments. Those segments form a polygonal line with vertices in a lattice. When drawing the pattern that corresponds to a password, the finger can't lose contact with the screen. Every polygonal line corresponds to a sequence of digits and this sequence is, in fact, the password. The tracing of the polygonal obeys the following rules: [i]i.[/i] The tracing starts at some of the detached points which correspond to the digits from $1$ to $9$ (Figure 3). [i]ii.[/i] Each segment of the pattern must have as one of its extremes (on which we end the tracing of the segment) a point that has not been used yet. [i]iii.[/i] If a segment connects two points and contains a third one (its middle point), then the corresponding digit to this third point is included in the password. That does not happen if this point/digit has already been used. [i]iv.[/i] Every password has at least four digits. Thus, every polygonal line is associated to a sequence of four or more digits, which appear in the password in the same order that they are visited. In Figure 1, for instance, the password is 218369, if the first point visited was $2$. Notice how the segment connecting the points associated with $3$ and $9$ includes the points associated to digit $6$. If the first visited point were the $9$, then the password would be $963812$. If the first visited point were the $6$, then the password would be $693812$. In this case, the $6$ would be skipped, because it can't be repeated. On the other side, the polygonal line of Figure 2 is associated to a unique password. Determine the smallest $n (n \geq 4)$ such that, given any subset of $n$ digits from $1$ to $9$, it's possible to elaborate a password that involves exactly those digits in some order.

1999 Korea - Final Round, 3

Find all intengers n such that $2^n - 1$ is a multiple of 3 and $(2^n - 1)/3$ is a divisor of $4m^2 + 1$ for some intenger m.

2024 Chile Junior Math Olympiad, 5

You have a collection of at least two tokens where each one has a number less than or equal to 10 written on it. The sum of the numbers on the tokens is \( S \). Find all possible values of \( S \) that guarantee that the tokens can be separated into two groups such that the sum of each group does not exceed 80.

2021 Germany Team Selection Test, 1

In a regular 100-gon, 41 vertices are colored black and the remaining 59 vertices are colored white. Prove that there exist 24 convex quadrilaterals $Q_{1}, \ldots, Q_{24}$ whose corners are vertices of the 100-gon, so that [list] [*] the quadrilaterals $Q_{1}, \ldots, Q_{24}$ are pairwise disjoint, and [*] every quadrilateral $Q_{i}$ has three corners of one color and one corner of the other color. [/list]

2024 Indonesia TST, 1

Determine the maximal length $L$ of a sequence $a_1,\dots,a_L$ of positive integers satisfying both the following properties: [list=disc] [*]every term in the sequence is less than or equal to $2^{2023}$, and [*]there does not exist a consecutive subsequence $a_i,a_{i+1},\dots,a_j$ (where $1\le i\le j\le L$) with a choice of signs $s_i,s_{i+1},\dots,s_j\in\{1,-1\}$ for which \[s_ia_i+s_{i+1}a_{i+1}+\dots+s_ja_j=0.\] [/list]

2020/2021 Tournament of Towns, P5

There are several dominoes on a board such that each domino occupies two adjacent cells and none of the dominoes are adjacent by side or vertex. The bottom left and top right cells of the board are free. A token starts at the bottom left cell and can move to a cell adjacent by side: one step to the right or upwards at each turn. Is it always possible to move from the bottom left to the top right cell without passing through dominoes if the size of the board is a) $100 \times 101$ cells and b) $100 \times 100$ cells? [i]Nikolay Chernyatiev[/i]

2000 Tuymaada Olympiad, 4

Prove that no number of the form $10^{-n}$, $n\geq 1,$ can be represented as the sum of reciprocals of factorials of different positive integers.

1949 Moscow Mathematical Olympiad, 164

There are $12$ points on a circle. Four checkers, one red, one yellow, one green and one blue sit at neighboring points. In one move any checker can be moved four points to the left or right, onto the fifth point, if it is empty. If after several moves the checkers appear again at the four original points, how might their order have changed?

2024 CMIMC Geometry, 5

Tags: geometry
Triangle $ABC$ has $AB=13$, $BC=14$, and $AC=15$. Let $P$ lie on $\overline{BC}$, and let $D$ and $E$ be the feet of the perpendiculars from $P$ onto $\overline{AB}$ and $\overline{AC}$ respectively. If $AD=AE$, find this common length. [i]Proposed by Connor Gordon[/i]

2007 Olympic Revenge, 1

Let $a$, $b$, $n$ be positive integers with $a,b > 1$ and $\gcd(a,b) = 1$. Prove that $n$ divides $\phi\left(a^{n}+b^{n}\right)$.