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

2022-23 IOQM India, 17

Tags: nt
For a positive integer $n>1$, let $g(n)$ denote the largest positive proper divisor of $n$ and $f(n)=n-g(n)$. For example, $g(10)=5, f(10)=5$ and $g(13)=1,f(13)=12$. Let $N$ be the smallest positive integer such that $f(f(f(N)))=97$. Find the largest integer not exceeding $\sqrt{N}$

2022 Utah Mathematical Olympiad, 4

Tags:
Alpha and Beta are playing a game on a $10\times 100$ grid of squares. At each turn, they can fold the grid along any of the interior horizontal or vertical gridlines, which creates a smaller (folded) grid of squares (on the first move, they can choose one of $9$ horizontal or $99$ vertical gridlines). The person who makes the last fold wins. If both players play optimally and Alpha starts, determine with proof who wins.

1999 IMO Shortlist, 6

Prove that for every real number $M$ there exists an infinite arithmetic progression such that: - each term is a positive integer and the common difference is not divisible by 10 - the sum of the digits of each term (in decimal representation) exceeds $M$.

2022 Serbia National Math Olympiad, P4

Let $f(n)$ be number of numbers $x \in \{1,2,\cdots ,n\}$, $n\in\mathbb{N}$, such that $gcd(x, n)$ is either $1$ or prime. Prove $$\sum_{d|n} f(d) + \varphi(n) \geq 2n$$ For which $n$ does equality hold?

2015 QEDMO 14th, 10

Find all prime numbers $p$ for which $p^3- p + 1$ is a perfect square .

2019 Turkey EGMO TST, 4

Let $\sigma (n)$ shows the number of positive divisors of $n$. Let $s(n)$ be the number of positive divisors of $n+1$ such that for every divisor $a$, $a-1$ is also a divisor of $n$. Find the maximum value of $2s(n)- \sigma (n) $.

1982 National High School Mathematics League, 7

Tags:
Let $M=\{(x,y)||xy|=1,x>0\},N=\{(x,y)|\arctan x+\arctan y=\pi\}$. Which one is right? $\text{(A)}M\cup N=\{(x,y)||xy|=1\}\qquad\text{(B)}M\cup N=M$ $\text{(C)}M\cup N=N\qquad\text{(D)}M\cup N=\{(x,y)||xy|=1,x,y\text{ cannot be negative the same time}\}$

2010 Today's Calculation Of Integral, 529

Prove that the following inequality holds for each natural number $ n$. \[ \int_0^{\frac {\pi}{2}} \sum_{k \equal{} 1}^n \left(\frac {\sin kx}{k}\right)^2dx < \frac {61}{144}\pi\]

2021 Pan-American Girls' Math Olympiad, Problem 4

Lucía multiplies some positive one-digit numbers (not necessarily distinct) and obtains a number $n$ greater than 10. Then, she multiplies all the digits of $n$ and obtains an odd number. Find all possible values of the units digit of $n$. $\textit{Proposed by Pablo Serrano, Ecuador}$

2003 Singapore Senior Math Olympiad, 1

It is given that n is a positive integer such that both numbers $2n + 1$ and $3n + 1$ are complete squares. Is it true that $n$ must be divisible by $40$ ? Justify your answer.

2013 Online Math Open Problems, 30

Let $P(t) = t^3+27t^2+199t+432$. Suppose $a$, $b$, $c$, and $x$ are distinct positive reals such that $P(-a)=P(-b)=P(-c)=0$, and \[ \sqrt{\frac{a+b+c}{x}} = \sqrt{\frac{b+c+x}{a}} + \sqrt{\frac{c+a+x}{b}} + \sqrt{\frac{a+b+x}{c}}. \] If $x=\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute $m+n$. [i]Proposed by Evan Chen[/i]

2005 Germany Team Selection Test, 3

For an ${n\times n}$ matrix $A$, let $X_{i}$ be the set of entries in row $i$, and $Y_{j}$ the set of entries in column $j$, ${1\leq i,j\leq n}$. We say that $A$ is [i]golden[/i] if ${X_{1},\dots ,X_{n},Y_{1},\dots ,Y_{n}}$ are distinct sets. Find the least integer $n$ such that there exists a ${2004\times 2004}$ golden matrix with entries in the set ${\{1,2,\dots ,n\}}$.

2011 Today's Calculation Of Integral, 707

In the $xyz$ space, consider a right circular cylinder with radius of base 2, altitude 4 such that \[\left\{ \begin{array}{ll} x^2+y^2\leq 4 &\quad \\ 0\leq z\leq 4 &\quad \end{array} \right.\] Let $V$ be the solid formed by the points $(x,\ y,\ z)$ in the circular cylinder satisfying \[\left\{ \begin{array}{ll} z\leq (x-2)^2 &\quad \\ z\leq y^2 &\quad \end{array} \right.\] Find the volume of the solid $V$.

2024 CIIM, 2

Let $n$ be a positive integer, and let $M_n$ be the set of invertible matrices with integer entries and size $n \times n$. (a) Find the largest possible value of $n$ such that there exists a symmetric matrix $A \in M_n$ satisfying \[ \det(A^{20} + A^{24}) < 2024. \] (b) Prove that for every $n$, there exists a matrix $B \in M_n$ such that \[ \det(B^{20} + B^{24}) < 2024. \]

2011 Brazil Team Selection Test, 4

Let $ABCDE$ be a convex pentagon such that $BC \parallel AE,$ $AB = BC + AE,$ and $\angle ABC = \angle CDE.$ Let $M$ be the midpoint of $CE,$ and let $O$ be the circumcenter of triangle $BCD.$ Given that $\angle DMO = 90^{\circ},$ prove that $2 \angle BDA = \angle CDE.$ [i]Proposed by Nazar Serdyuk, Ukraine[/i]

2013 Paraguay Mathematical Olympiad, 3

We divide a natural number $N$, that has $k$ digits, by $19$ and get a residue of $10^{k-2} -Q$, where $Q$ is the quotient and $Q < 101$. Also, $10^{k-2}-Q$ is larger than $0$. How many possible values of $N$ are there?

Gheorghe Țițeica 2025, P1

Tags: group theory
Let $G$ be a finite group and $a\in G$ a fixed element. Define the set $$S_a=\{g\in G\mid ga\neq ag, \,ga^2=a^2g\}.$$ Show that: [list=a] [*] if $g\in S_a$, then $ag^{-1}\in S_a$; [*] $|S_a|$ is divisible by $4$.

2023 ELMO Shortlist, N3

Let \(a\), \(b\), and \(n\) be positive integers. A lemonade stand owns \(n\) cups, all of which are initially empty. The lemonade stand has a [i]filling machine[/i] and an [i]emptying machine[/i], which operate according to the following rules: [list] [*]If at any moment, \(a\) completely empty cups are available, the filling machine spends the next \(a\) minutes filling those \(a\) cups simultaneously and doing nothing else. [*]If at any moment, \(b\) completely full cups are available, the emptying machine spends the next \(b\) minutes emptying those \(b\) cups simultaneously and doing nothing else. [/list] Suppose that after a sufficiently long time has passed, both the filling machine and emptying machine work without pausing. Find, in terms of \(a\) and \(b\), the least possible value of \(n\). [i]Proposed by Raymond Feng[/i]

2018 Pan-African Shortlist, N1

Does there exist positive integers $a, b, c$ such that $4(ab - a - c^2) = b$?

1973 IMO Shortlist, 6

Establish if there exists a finite set $M$ of points in space, not all situated in the same plane, so that for any straight line $d$ which contains at least two points from M there exists another straight line $d'$, parallel with $d,$ but distinct from $d$, which also contains at least two points from $M$.

2000 Harvard-MIT Mathematics Tournament, 33

Tags:
Characterise all numbers that cannot be written as a sum of $1$ or more consecutive odd numbers.

1987 Mexico National Olympiad, 1

Prove that if the sum of two irreducible fractions is an integer then the two fractions have the same denominator.

2020 Macedonian Nationаl Olympiad, 3

Let $ABC$ be a triangle, and $A_1, B_1, C_1$ be points on the sides $BC, CA, AB$, respectively, such that $AA_1, BB_1, CC_1$ are the internal angle bisectors of $\triangle ABC$. The circumcircle $k' = (A_1B_1C_1)$ touches the side $BC$ at $A_1$. Let $B_2$ and $C_2$, respectively, be the second intersection points of $k'$ with lines $AC$ and $AB$. Prove that $|AB| = |AC|$ or $|AC_1| = |AB_2|$.

2022 Durer Math Competition Finals, 3

$n$ students, numbered from $1$ to $n$ are sitting next to each other in a class. In the beginning the $1$st student has $n$ pieces of paper in one pile. The goal of the students is to distribute the $n$ pieces in a way that everyone gets exactly one. The teacher claps once in a minute and for each clap the students can choose one of the following moves (or do nothing): $\bullet$ They divide one of their piles of paper into two smaller piles. $\bullet$ They give one of their piles of paper to the student with the next number. At least how many times does the teacher need to clap in order to make it possible for the students to distribute all the pieces of paper amongst themselves?

2022 Yasinsky Geometry Olympiad, 3

With an unmarked ruler only, reconstruct the trapezoid $ABCD$ ($AD \parallel BC$) given the vertices $A$ and $B$, the intersection point $O$ of the diagonals of the trapezoid and the midpoint $M$ of the base $AD$. (Yukhim Rabinovych)