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

2019 Pan-African Shortlist, N2

Let $k$ be a positive integer. Consider $k$ not necessarily distinct prime numbers such that their product is ten times their sum. What are these primes and what is the value of $k$?

2008 SEEMOUS, Problem 3

Let $\mathcal M_n(\mathbb R)$ denote the set of all real $n\times n$ matrices. Find all surjective functions $f:\mathcal M_n(\mathbb R)\to\{0,1,\ldots,n\}$ which satisfy $$f(XY)\le\min\{f(X),f(Y)\}$$for all $X,Y\in\mathcal M_n(\mathbb R)$.

2019 PUMaC Combinatorics B, 8

The Nationwide Basketball Society (NBS) has $8001$ teams, numbered $2000$ through $10000$. For each $n$, team $n$ has $n+1$ players, and in a sheer coincidence, this year each player attempted $n$ shots and on team $n$, exactly one player made $0$ shots, one player made $1$ shot, . . ., one player made $n$ shots. A player's [i]field goal percentage[/i] is defined as the percentage of shots the player made, rounded to the nearest tenth of a percent (For instance, $32.45\%$ rounds to $32.5\%$). A player in the NBS is randomly selected among those whose field goal percentage is $66.6\%$. If this player plays for team $k$, the probability that $k\geq 6000$ can be expressed as $\tfrac{p}{q}$ for relatively prime positive integers $p$ and $q$. Find $p+q$.

2013 Chile National Olympiad, 1

Find the sum of all $5$-digit positive integers that they have only the digits $1, 2$, and $5$, none repeated more than three consecutive times.

2023 Estonia Team Selection Test, 5

Tags: algebra , sequence
Let $(a_n)_{n\geq 1}$ be a sequence of positive real numbers with the property that $$(a_{n+1})^2 + a_na_{n+2} \leq a_n + a_{n+2}$$ for all positive integers $n$. Show that $a_{2022}\leq 1$.

2019-2020 Fall SDPC, 2

Tags: function
Consider a function $f: \mathbb{Z} \rightarrow \mathbb{Z}$. We call an integer $a$ [i]spanning[/i] if for all integers $b \neq a$, there exists a positive integer $k$ with $f^k(a)=b$. Find, with proof, the maximum possible number of [i]spanning[/i] numbers of $f$. Note: $\mathbb{Z}$ represents the set of all integers, so $f$ is a function from the set of integers to itself. $f^k(a)$ is defined as $f$ applied $k$ times to $a$.

2024 Junior Balkan Team Selection Tests - Romania, P3

Let $\sigma(\cdot)$ denote the divisor sum function and $d(\cdot)$ denote the divisor counting function. Find all positve integers $n$ such that $\sigma(d(n))=n.$ [i]Andrei Bâra[/i]

2013 Putnam, 1

Tags:
For positive integers $n,$ let the numbers $c(n)$ be determined by the rules $c(1)=1,c(2n)=c(n),$ and $c(2n+1)=(-1)^nc(n).$ Find the value of \[\sum_{n=1}^{2013}c(n)c(n+2).\]

2023 Iran Team Selection Test, 5

Tags: function , algebra
Suppose that $n\ge2$ and $a_1,a_2,...,a_n$ are natural numbers that $ (a_1,a_2,...,a_n)=1$. Find all strictly increasing function $f: \mathbb{Z} \to \mathbb{R} $ that: $$ \forall x_1,x_2,...,x_n \in \mathbb{Z} : f(\sum_{i=1}^{n} {x_ia_i}) = \sum_{i=1}^{n} {f(x_ia_i})$$ [i]Proposed by Navid Safaei and Ali Mirzaei [/i]

2009 Irish Math Olympiad, 2

Tags: geometry
Let $ABCD$ be a square. The line segment $AB$ is divided internally at $H$ so that $|AB|\cdot |BH|=|AH|^2$. Let $E$ be the midpoints of $AD$ and $X$ be the midpoint of $AH$. Let $Y$ be a point on $EB$ such that $XY$ is perpendicular to $BE$. Prove that $|XY|=|XH|$.

1999 All-Russian Olympiad Regional Round, 9.8

In triangle $ABC$ ($AB > BC$), $K$ and $M$ are the midpoints of sides $AB$ and $AC$, $O$ is the point of intersection of the angle bisectors. Let $P$ be the intersection point of lines $KM$ and $CO$, and the point $Q$ is such that $QP \perp KM$ and $QM \parallel BO$. Prove that $QO \perp AC$.

Russian TST 2021, P2

Tags:
The $A{}$-excircle $\omega_A{}$ of the triangle $ABC$ touches the side of the $BC$ at point $A_1$ and the extensions of the sides $AB$ and $AC$ are at points $C_1$ and $B_1$ respectively. Let $P{}$ be the middle of the segment $B_1C_1$. The line $A_1P$ intersects $\omega_A{}$ a second time at point $X{}$. The tangents to the circumcircle of the triangle $ABC$ at point $A{}$ and to $\omega_A{}$ at point $X{}$ intersect at point $R$. Prove that $RP = RX$.

2010 Tournament Of Towns, 2

Tags: ratio , geometry
Let $M$ be the midpoint of side $AC$ of the triangle $ABC$. Let $P$ be a point on the side $BC$. If $O$ is the point of intersection of $AP$ and $BM$ and $BO = BP$, determine the ratio $\frac{OM}{PC}$ .

2022 AMC 10, 1

Tags: fraction
What is the value of $$3 + \frac{1}{3+\frac{1}{3+\frac{1}{3}}}?$$ $\textbf{(A) } \frac{31}{10} \qquad \textbf{(B) } \frac{49}{15} \qquad \textbf{(C) } \frac{33}{10} \qquad \textbf{(D) } \frac{109}{33} \qquad \textbf{(E) } \frac{15}{4}$

2015 239 Open Mathematical Olympiad, 7

Two magicians are about to show the next trick. A circle is drawn on the board with one semicircle marked. Viewers mark 100 points on this circle, then the first magician erases one of them. After this, the second one for the first time looks at the drawing and determines from the remaining 99 points whether the erased point was lying on the marked semicircle. Prove that such a trick will not always succeed.

2017 Balkan MO Shortlist, A3

Tags: algebra
Let $\mathbb{N}$ denote the set of positive integers. Find all functions $f:\mathbb{N}\longrightarrow\mathbb{N}$ such that \[n+f(m)\mid f(n)+nf(m)\] for all $m,n\in \mathbb{N}$ [i]Proposed by Dorlir Ahmeti, Albania[/i]

2005 Flanders Junior Olympiad, 1

Tags:
It is the year 2005 now. According to a legend there is a monster that awakes every now and then to swallow everyone who is solving this problem, and then falls back asleep for as many years as the sum of the digits of that year. The monster first hit AoPS in the year +234. Prove you're safe this year, as well as for the coming 10 years.

2003 Bulgaria National Olympiad, 1

Let $x_1, x_2 \ldots , x_5$ be real numbers. Find the least positive integer $n$ with the following property: if some $n$ distinct sums of the form $x_p+x_q+x_r$ (with $1\le p<q<r\le 5$) are equal to $0$, then $x_1=x_2=\cdots=x_5=0$.

2022 MMATHS, 8

Let $S = \{1, 2, 3, 5, 6, 10, 15, 30\}$. For each of the $64$ ordered pairs $(a, b)$ of elements of $S$, AJ computes $gcd(a, b)$. They then sum all of the numbers they computed. What is AJ’s sum?

2025 Romanian Master of Mathematics, 4

Tags: function , algebra
Let $\mathbb{Z}$ denote the set of integers and $S \subset \mathbb{Z} $ be the set of integers that are at least $10^{100}$. Fix a positive integer $c$. Determine all functions $f: S \rightarrow \mathbb{Z} $ satisfying $f(xy+c)=f(x)+f(y)$, for all $x,y \in S$

2020 Moldova Team Selection Test, 10

Let $n$ be a positive integer. Positive numbers $a$, $b$, $c$ satisfy $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=1$. Find the greatest possible value of $$E(a,b,c)=\frac{a^{n}}{a^{2n+1}+b^{2n} \cdot c + b \cdot c^{2n}}+\frac{b^{n}}{b^{2n+1}+c^{2n} \cdot a + c \cdot a^{2n}}+\frac{c^{n}}{c^{2n+1}+a^{2n} \cdot b + a \cdot b^{2n}}$$

2012 Miklós Schweitzer, 10

Tags:
Let $K$ be a knot in the $3$-dimensional space (that is a differentiable injection of a circle into $\mathbb{R}^3$, and $D$ be the diagram of the knot (that is the projection of it to a plane so that in exception of the transversal double points it is also an injection of a circle). Let us color the complement of $D$ in black and color the diagram $D$ in a chessboard pattern, black and white so that zones which share an arc in common are coloured differently. Define $\Gamma_B(D)$ the black graph of the diagram, a graph which has vertices in the black areas and every two vertices which correspond to black areas which have a common point have an edge connecting them. [list=a] [*]Determine all knots having a diagram $D$ such that $\Gamma_B(D)$ has at most $3$ spanning trees. (Two knots are not considered distinct if they can be moved into each other with a one parameter set of the injection of the circle)[/*] [*]Prove that for any knot and any diagram $D$, $\Gamma_B(D)$ has an odd number of spanning trees.[/*] [/list]

2018 MIG, 2

Tags:
Edward is trying to spell the word "CAT". He has an equal chance of spelling the word in any order of letters (i.e. TAC or TCA). What is the probability that he spells "CAT" incorrectly? $\textbf{(A) }\dfrac16\qquad\textbf{(B) }\dfrac13\qquad\textbf{(C) }\dfrac12\qquad\textbf{(D) }\dfrac23\qquad\textbf{(E) }\dfrac56$

PEN M Problems, 14

Let $x_{1}$ and $x_{2}$ be relatively prime positive integers. For $n \ge 2$, define $x_{n+1}=x_{n}x_{n-1}+1$.[list=a][*] Prove that for every $i>1$, there exists $j>i$ such that ${x_{i}}^{i}$ divides ${x_{j}}^{j}$. [*] Is it true that $x_{1}$ must divide ${x_{j}}^{j}$ for some $j>1$? [/list]

2007 China Team Selection Test, 3

Consider a $ 7\times 7$ numbers table $ a_{ij} \equal{} (i^2 \plus{} j)(i \plus{} j^2), 1\le i,j\le 7.$ When we add arbitrarily each term of an arithmetical progression consisting of $ 7$ integers to corresponding to term of certain row (or column) in turn, call it an operation. Determine whether such that each row of numbers table is an arithmetical progression, after a finite number of operations.