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

2001 China Team Selection Test, 2

If the sum of all positive divisors (including itself) of a positive integer $n$ is $2n$, then $n$ is called a perfect number. For example, the sum of the positive divisors of 6 is $1 + 2 + 3 + 6 = 2 \times 6$, hence 6 is a perfect number. Prove: There does not exist a perfect number of the form $p^a q^b r^c$, where $a, b, c$ are positive integers, and $p, q, r$ are odd primes.

2005 Switzerland - Final Round, 4

Determine all sets $M$ of natural numbers such that for every two (not necessarily different) elements $a, b$ from $M$ , $$\frac{a + b}{gcd(a, b)}$$ lies in $M$.

2009 Paraguay Mathematical Olympiad, 5

Tags:
In a triangle $ABC$, let $I$ be its incenter. The distance from $I$ to the segment $BC$ is $4 cm$ and the distance from that point to vertex $B$ is $12 cm$. Let $D$ be a point in the plane region between segments $AB$ and $BC$ such that $D$ is the center of a circumference that is tangent to lines $AB$ and $BC$ and passes through $I$. Find all possible values of the length $BD$.

2017 International Zhautykov Olympiad, 2

For each positive integer $k$ denote $C(k)$ to be sum of its distinct prime divisors. For example $C(1)=0,C(2)=2,C(45)=8$. Find all positive integers $n$ for which $C(2^n+1)=C(n)$.

2021 AIME Problems, 6

Tags:
For any finite set $S$, let $|S|$ denote the number of elements in $S$. FInd the number of ordered pairs $(A,B)$ such that $A$ and $B$ are (not necessarily distinct) subsets of $\{1,2,3,4,5\}$ that satisfy $$|A| \cdot |B| = |A \cap B| \cdot |A \cup B|$$

2008 China Second Round Olympiad, 2

Tags: function , algebra
Let $f(x)$ be a periodic function with periods $T$ and $1$($0<T<1$).Prove that: (1)If $T$ is rational,then there exists a prime $p$ such that $\frac{1}{p}$ is also a period of $f$; (2)If $T$ is irrational,then there exists a strictly decreasing infinite sequence {$a_n$},with $1>a_n>0$ for all positive integer $n$,such that all $a_n$ are periods of $f$.

2014 Harvard-MIT Mathematics Tournament, 6

Given $w$ and $z$ are complex numbers such that $|w+z|=1$ and $|w^2+z^2|=14$, find the smallest possible value of $|w^3+z^3|$. Here $| \cdot |$ denotes the absolute value of a complex number, given by $|a+bi|=\sqrt{a^2+b^2}$ whenever $a$ and $b$ are real numbers.

2018 AMC 10, 18

Tags:
Three young brother-sister pairs from different families need to take a trip in a van. These six children will occupy the second and third rows in the van, each of which has three seats. To avoid disruptions, siblings may not sit right next to each other in the same row, and no child may sit directly in front of his or her sibling. How many seating arrangements are possible for this trip? $\textbf{(A)} \text{ 60} \qquad \textbf{(B)} \text{ 72} \qquad \textbf{(C)} \text{ 92} \qquad \textbf{(D)} \text{ 96} \qquad \textbf{(E)} \text{ 120}$

2016 China Second Round Olympiad, Q10

Tags: algebra , function
Let $f(x)$ is an odd function on $R$ , $f(1)=1$ and $f(\frac{x}{x-1})=xf(x)$ $(\forall x<0)$. Find the value of $f(1)f(\frac{1}{100})+f(\frac{1}{2})f(\frac{1}{99})+f(\frac{1}{3})f(\frac{1}{98})+\cdots +f(\frac{1}{50})f(\frac{1}{51}).$

2016 South African National Olympiad, 3

Tags: geometry
The inscribed circle of triangle $ABC$, with centre $I$, touches sides $BC$, $CA$ and $AB$ at $D$, $E$ and $F$, respectively. Let $P$ be a point, on the same side of $FE$ as $A$, for which $\angle PFE = \angle BCA$ and $\angle PEF = \angle ABC$. Prove that $P$, $I$ and $D$ lie on a straight line.

2014 District Olympiad, 4

Determine all positive integers $a$ for which there exist exactly $2014$ positive integers $b$ such that $\displaystyle2\leq\frac{a}{b}\leq5$.

2005 Bulgaria Team Selection Test, 5

Let $ABC$, $AC \not= BC$, be an acute triangle with orthocenter $H$ and incenter $I$. The lines $CH$ and $CI$ meet the circumcircle of $\bigtriangleup ABC$ at points $D$ and $L$, respectively. Prove that $\angle CIH = 90^{\circ}$ if and only if $\angle IDL = 90^{\circ}$

2002 IMO Shortlist, 6

Find all pairs of positive integers $m,n\geq3$ for which there exist infinitely many positive integers $a$ such that \[ \frac{a^m+a-1}{a^n+a^2-1} \] is itself an integer. [i]Laurentiu Panaitopol, Romania[/i]

ICMC 7, 3

There are 105 users on the social media platform Mathsenger, every pair of which has a direct messaging channel. Prove that each messaging channel may be assigned one of 100 encryption keys, such that no 4 users have the 6 pairwise channels between them all being assigned the same encryption key. [i]Proposed by Fredy Yip[/i]

Novosibirsk Oral Geo Oly IX, 2019.6

Tags: geometry , polyline
A square with side $1$ contains a non-self-intersecting polyline of length at least $200$. Prove that there is a straight line parallel to the side of the square that has at least $101$ points in common with this polyline.

2020 Moldova EGMO TST, 3

Tags: sequence , algebra
Let the sequence $a_n$, $n\geq2$, $a_n=\frac{\sqrt[3]{n^3+n^2-n-1}}{n} $. Find the greatest natural number $k$ ,such that $a_2 \cdot a_3 \cdot . . .\cdot a_k <8$

2025 AIME, 7

Let $A$ be the set of positive integer divisors of $2025$. Let $B$ be a randomly selected subset of $A$. The probability that $B$ is a nonempty set with the property that the least common multiple of its element is $2025$ is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

2014 India Regional Mathematical Olympiad, 4

Is it possible to write the numbers $17$,$18$,$19$,...$32$ in a $4*4$ grid of unit squares with one number in each square such that if the grid is divided into four $2*2$ subgrids of unit squares ,then the product of numbers in each of the subgrids divisible by $16$?

1995 All-Russian Olympiad Regional Round, 11.5

Angles $\alpha, \beta, \gamma$ satisfy the inequality $\sin \alpha +\sin \beta +\sin \gamma \ge 2$. Prove that $\cos \alpha + \cos \beta +\cos \gamma \le \sqrt5.$

2005 China Team Selection Test, 1

Tags: geometry
Convex quadrilateral $ABCD$ is cyclic in circle $(O)$, $P$ is the intersection of the diagonals $AC$ and $BD$. Circle $(O_{1})$ passes through $P$ and $B$, circle $(O_{2})$ passes through $P$ and $A$, Circles $(O_{1})$ and $(O_{2})$ intersect at $P$ and $Q$. $(O_{1})$, $(O_{2})$ intersect $(O)$ at another points $E$, $F$ (besides $B$, $A$), respectively. Prove that $PQ$, $CE$, $DF$ are concurrent or parallel.

2022 CCA Math Bonanza, I7

Tags:
Let $$A = \{2, 4, \ldots, 1000\},$$ $$B = \{3, 6, \ldots, 999\},$$ $$C = \{5, 10, \ldots, 1000\},$$ $$D = \{7, 14, \ldots, 994\},$$ $$E = \{11, 22, \ldots, 990\},$$ $$\textrm{and } F = \{13, 26, \ldots, 988\}.$$ Find the number of elements in the set $(((((A\cup B)\cap C)\cup D)\cap E)\cup F)$. [i]2022 CCA Math Bonanza Individual Round #7[/i]

1970 Putnam, B1

Tags: limit
Evaluate $$\lim_{n\to \infty} \frac{1}{n^4 } \prod_{i=1}^{2n} (n^2 +i^2 )^{\frac{1}{n}}.$$

2014 PUMaC Algebra B, 2

$f$ is a function whose domain is the set of nonnegative integers and whose range is contained in the set of nonnegative integers. $f$ satisfies the condition that $f(f(n))+f(n)=2n+3$ for all nonnegative integers $n$. Find $f(2014)$.

2022 Bulgaria National Olympiad, 5

Let $ABC$ be an isosceles triangle with $AB=4$, $BC=CA=6$. On the segment $AB$ consecutively lie points $X_{1},X_{2},X_{3},\ldots$ such that the lengths of the segments $AX_{1},X_{1}X_{2},X_{2}X_{3},\ldots$ form an infinite geometric progression with starting value $3$ and common ratio $\frac{1}{4}$. On the segment $CB$ consecutively lie points $Y_{1},Y_{2},Y_{3},\ldots$ such that the lengths of the segments $CY_{1},Y_{1}Y_{2},Y_{2}Y_{3},\ldots$ form an infinite geometric progression with starting value $3$ and common ratio $\frac{1}{2}$. On the segment $AC$ consecutively lie points $Z_{1},Z_{2},Z_{3},\ldots$ such that the lengths of the segments $AZ_{1},Z_{1}Z_{2},Z_{2}Z_{3},\ldots$ form an infinite geometric progression with starting value $3$ and common ratio $\frac{1}{2}$. Find all triplets of positive integers $(a,b,c)$ such that the segments $AY_{a}$, $BZ_{b}$ and $CX_{c}$ are concurrent.

2023 Bulgarian Autumn Math Competition, 11.1

Tags: algebra
A quadruplet of distinct positive integers $(a, b, c, d)$ is called $k$-good if the following conditions hold: 1. Among $a, b, c, d$, no three form an arithmetic progression. 2. Among $a+b, a+c, a+d, b+c, b+d, c+d$, there are $k$ of them, forming an arithmetic progression. $a)$ Find a $4$-good quadruplet. $b)$ What is the maximal $k$, such that there is a $k$-good quadruplet?