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

2024 China National Olympiad, 1

Find the smallest $\lambda \in \mathbb{R}$ such that for all $n \in \mathbb{N}_+$, there exists $x_1, x_2, \ldots, x_n$ satisfying $n = x_1 x_2 \ldots x_{2023}$, where $x_i$ is either a prime or a positive integer not exceeding $n^\lambda$ for all $i \in \left\{ 1,2, \ldots, 2023 \right\}$. [i]Proposed by Yinghua Ai[/i]

2002 Federal Math Competition of S&M, Problem 4

Is it possible to cut a rectangle $2001\times2003$ into pieces of the form [img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvNS82L2RjZTZjNzc0M2YxMzM1ZDIzZTY2Zjc2NGJlMWJlMWUwMmU2ZWRlLnBuZw==&rn=U2NyZWVuIFNob3QgMjAyMS0wNS0xMyBhdCAzLjQ2LjQ2IFBNLnBuZw==[/img] each consisting of three unit squares?

2014 India IMO Training Camp, 3

For integers $a,b$ we define $f((a,b))=(2a,b-a)$ if $a<b$ and $f((a,b))=(a-b,2b)$ if $a\geq b$. Given a natural number $n>1$ show that there exist natural numbers $m,k$ with $m<n$ such that $f^{k}((n,m))=(m,n)$,where $f^{k}(x)=f(f(f(...f(x))))$,$f$ being composed with itself $k$ times.

2024 AIME, 14

Tags: aime 1 , 3b1b , puzzle
Let $ABCD$ be a tetrahedron such that $AB = CD = \sqrt{41}$, $AC = BD = \sqrt{80}$, and $BC = AD = \sqrt{89}$. There exists a point $I$ inside the tetrahedron such that the distances from $I$ to each of the faces of the tetrahedron are all equal. This distance can be written in the form $\frac{m \sqrt{n}}{p}$, when $m$, $n$, and $p$ are positive integers, $m$ and $p$ are relatively prime, and $n$ is not divisible by the square of any prime. Find $m+n+p$.

2011 Northern Summer Camp Of Mathematics, 5

Tags: induction
In a meeting, there are $2011$ scientists attending. We know that, every scientist know at least $1509$ other ones. Prove that a group of five scientists can be formed so that each one in this group knows $4$ people in his group.

2002 Estonia National Olympiad, 5

Juku built a robot that moves along the border of a regular octagon, passing each side in exactly $1$ minute. The robot starts in some vertex $A$ and upon reaching each vertex can either continue in the same direction, or turn around and continue in the opposite direction. In how many different ways can the robot move so that after $n$ minutes it will be in the vertex $B$ opposite to $A$?

2010 IFYM, Sozopol, 1

Determine the number of 2010 letter words, formed by the letters $a$, $b$, and $c$, such that at least one of the three letters is odd number of times in the word.

1973 IMO, 1

Prove that the sum of an odd number of vectors of length 1, of common origin $O$ and all situated in the same semi-plane determined by a straight line which goes through $O,$ is at least 1.

2017-2018 SDML (Middle School), 15

Tags:
For all positive integers $n$ the function $f$ satisfies $f(1) = 1, f(2n + 1) = 2f(n),$ and $f(2n) = 3f(n) + 2$. For how many positive integers $x \leq 100$ is the value of $f(x)$ odd? $\mathrm{(A) \ } 4 \qquad \mathrm{(B) \ } 5 \qquad \mathrm {(C) \ } 6 \qquad \mathrm{(D) \ } 7 \qquad \mathrm{(E) \ } 10$

2020-21 IOQM India, 11

Let $X = \{-5,-4,-3,-2,-1,0,1,2,3,4,5\}$ and $S = \{(a,b)\in X\times X:x^2+ax+b \text{ and }x^3+bx+a \text{ have at least a common real zero .}\}$ How many elements are there in $S$?

2018 PUMaC Team Round, 6

Tags:
Let $\tau(n)$ be the number of distinct positive divisors of $n$ (including $1$ and itself). Find the sum of all positive integers $n$ satisfying $n=\tau(n)^3.$

2004 Irish Math Olympiad, 2

Tags: geometry
$A$ and $B$ are distinct points on a circle $T$. $C$ is a point distinct from $B$ such that $|AB|=|AC|$, and such that $BC$ is tangent to $T$ at $B$. Suppose that the bisector of $\angle ABC$ meets $AC$ at a point $D$ inside $T$. Show that $\angle ABC>72^\circ$.

1986 ITAMO, 4

Prove that a circle centered at point $(\sqrt{2},\sqrt{3})$ in the cartesian plane passes through at most one point with integer coordinates. I tried to prove that any circle with center at $(0,0)$ has at most one point with coordinates $(a-\sqrt{2},b-\sqrt{3})$;$a,b \in \mathbb{Z}$. So that when we translate the center to $(\sqrt{2},\sqrt{3})$ we have what we wanted to show.

2016 Latvia Baltic Way TST, 18

Solve the system of equations in integers: $$\begin{cases} a^3=abc+2a+2c \\ b^3=abc-c \\ c^3=abc-a+b \end{cases}$$

2020 Harvard-MIT Mathematics Tournament, 3

Tags:
Consider the L-shaped tromino below with 3 attached unit squares. It is cut into exactly two pieces of equal area by a line segment whose endpoints lie on the perimeter of the tromino. What is the longest possible length of the line segment? [asy] size(1cm); draw((0,0) -- (2,0) -- (2,1) -- (1,1)--(1,2)--(0,2)--(0,0)); [/asy] [i]Proposed by James Lin.[/i]

2014 JBMO Shortlist, 6

Vukasin, Dimitrije, Dusan, Stefan and Filip asked their teacher to guess three consecutive positive integers, after these true statements: Vukasin: " The sum of the digits of one number is prime number. The sum of the digits of another of the other two is, an even perfect number.($n$ is perfect if $\sigma\left(n\right)=2n$). The sum of the digits of the third number equals to the number of it's positive divisors". Dimitrije:"Everyone of those three numbers has at most two digits equal to $1$ in their decimal representation". Dusan:"If we add $11$ to exactly one of them, then we have a perfect square of an integer" Stefan:"Everyone of them has exactly one prime divisor less than $10$". Filip:"The three numbers are square free". Professor found the right answer. Which numbers did he mention?

2023 ISL, N1

Determine all composite integers $n>1$ that satisfy the following property: if $d_1$, $d_2$, $\ldots$, $d_k$ are all the positive divisors of $n$ with $1 = d_1 < d_2 < \cdots < d_k = n$, then $d_i$ divides $d_{i+1} + d_{i+2}$ for every $1 \leq i \leq k - 2$.

2024-IMOC, G5

Tags: geometry
Triangle $ABC$ satisfying $AB<AC$ has circumcircle $\Omega$. $E, F$ lies on $AC, AB$, respectively, such that $BCEF$ is cyclic. $T$ lies on $EF$ such that $\odot(TEF)$ is tangent to $BC$ at $T$. $A'$ is the antipode of $A$ on $\Omega$. $TA', TA$ intersects $\Omega$ again at $X, Y$, respectively, and $EF$ intersects $\odot(TXY)$ again at $W$. Prove that $\measuredangle WBA=\measuredangle ACW$ [i]Proposed by BlessingOfHeaven[/i]

2003 Olympic Revenge, 4

In the Mobius Planet (a plane and infinite planet!, in a similar manner to the $N \times N$ lattice), the Supreme King Mobius is planning to construct a water reservoir. There are some restrictions to this project: 1. There exists only $k < \infty$ bricks. 2. These bricks will delimit a closed finite area. What is the maximum area of this resevoir in function of $k$?

2014 USAMTS Problems, 3:

Let $P$ be a square pyramid whose base consists of the four vertices $(0, 0, 0), (3, 0, 0), (3, 3, 0)$, and $(0, 3, 0)$, and whose apex is the point $(1, 1, 3)$. Let $Q$ be a square pyramid whose base is the same as the base of $P$, and whose apex is the point $(2, 2, 3)$. Find the volume of the intersection of the interiors of $P$ and $Q$.

1990 IMO Shortlist, 4

Assume that the set of all positive integers is decomposed into $ r$ (disjoint) subsets $ A_1 \cup A_2 \cup \ldots \cup A_r \equal{} \mathbb{N}.$ Prove that one of them, say $ A_i,$ has the following property: There exists a positive $ m$ such that for any $ k$ one can find numbers $ a_1, a_2, \ldots, a_k$ in $ A_i$ with $ 0 < a_{j \plus{} 1} \minus{} a_j \leq m,$ $ (1 \leq j \leq k \minus{} 1)$.

1995 All-Russian Olympiad, 7

Numbers 1 and −1 are written in the cells of a board 2000×2000. It is known that the sum of all the numbers in the board is positive. Show that one can select 1000 rows and 1000 columns such that the sum of numbers written in their intersection cells is at least 1000. [i]D. Karpov[/i]

MBMT Guts Rounds, 2015.19

Tags:
A checkerboard is $91$ squares long and $28$ squares wide. A line connecting two opposite vertices of the checkerboard is drawn. How many squares does the line pass through?

1995 Tournament Of Towns, (451) 7

A team of geologists on a field expedition have taken with them $80$ tin cans of provisions. The $80$ cans have different weights, which are known (there is a list). After a while the names of the contents of the cans have become illegible. The cook knows what is in each can and claims that he can prove it without opening any can and only using the list and a balance which indicates the difference of weight of the objects placed on its two pans. Show that in order to do so, (a) four weight measurements will be enough, (b) three will not (AK Tolpygo)

2022 Dutch IMO TST, 1

Find all quadruples $(a, b, c, d)$ of non-negative integers such that $ab =2(1 + cd)$ and there exists a non-degenerate triangle with sides of length $a - c$, $b - d$, and $c + d$.