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

1989 Kurschak Competition, 3

We play the following game in a Cartesian coordinate system in the plane. Given the input $(x,y)$, in one step, we may move to the point $(x,y\pm 2x)$ or to the point $(x\pm 2y,y)$. There is also an additional rule: it is not allowed to make two steps that lead back to the same point (i.e, to step backwards). Prove that starting from the point $\left(1;\sqrt 2\right)$, we cannot return to it in finitely many steps.

2024 Romania EGMO TST, P1

We denote by $\mathbb{R}^\plus{}$ the set of all positive real numbers. Find all functions $f: \mathbb R^ \plus{} \rightarrow\mathbb R^ \plus{}$ which have the property: \[f(x)f(y)\equal{}2f(x\plus{}yf(x))\] for all positive real numbers $x$ and $y$. [i]Proposed by Nikolai Nikolov, Bulgaria[/i]

2023 AMC 10, 8

Tags: exponent
What is the units digit of $2022^{2023} + 2023^{2022}$? $\textbf{(A)}~7\qquad\textbf{(B)}~1\qquad\textbf{(C)}~3\qquad\textbf{(D)}~5\qquad\textbf{(E)}~9$

1963 Miklós Schweitzer, 10

Select $ n$ points on a circle independently with uniform distribution. Let $ P_n$ be the probability that the center of the circle is in the interior of the convex hull of these $ n$ points. Calculate the probabilities $ P_3$ and $ P_4$. [A. Renyi]

2015 Online Math Open Problems, 12

Tags:
At the Intergalactic Math Olympiad held in the year 9001, there are 6 problems, and on each problem you can earn an integer score from 0 to 7. The contestant's score is the [i]product[/i] of the scores on the 6 problems, and ties are broken by the sum of the 6 problems. If 2 contestants are still tied after this, their ranks are equal. In this olympiad, there are $8^6=262144$ participants, and no two get the same score on every problem. Find the score of the participant whose rank was $7^6 = 117649$. [i]Proposed by Yang Liu[/i]

2008 Purple Comet Problems, 1

Tags:
What is the least positive integer with the property that the product of its digits is $9! ?$

2016 Iran MO (3rd Round), 3

Find all functions $f:\mathbb {R}^{+} \rightarrow \mathbb {R}^{+} $ such that for all positive real numbers $x,y:$ $$f(y)f(x+f(y))=f(x)f(xy)$$

PEN P Problems, 18

Let $p$ be a prime with $p \equiv 1 \pmod{4}$. Let $a$ be the unique integer such that \[p=a^{2}+b^{2}, \; a \equiv-1 \pmod{4}, \; b \equiv 0 \; \pmod{2}\] Prove that \[\sum^{p-1}_{i=0}\left( \frac{i^{3}+6i^{2}+i }{p}\right) = 2 \left( \frac{2}{p}\right),\] where $\left(\frac{k}{p}\right)$ denotes the Legendre Symbol.

1961 Poland - Second Round, 1

Prove that no number of the form $ 2^n $, where $ n $ is a natural number, is the sum of two or more consecutive natural numbers.

2014 NIMO Problems, 5

Tags:
A positive integer $N$ greater than $1$ is described as special if in its base-$8$ and base-$9$ representations, both the leading and ending digit of $N$ are equal to $1$. What is the smallest special integer in decimal representation? [i]Proposed by Michael Ren[/i]

2024 Rioplatense Mathematical Olympiad, 3

Given a set $S$ of integers, an allowed operation consists of the following three steps: $\bullet$ Choose a positive integer $n$. $\bullet$ Choose $n+1$ elements $a_0, a_1, \dots, a_n \in S$, not necessarily distinct. $\bullet$ Add to the set $S$ all the integer roots of the polynomial $a_n x^n + a_{n-1} x^{n-1} + \dots + a_2 x^2 + a_1 x + a_0$. Beto must choose an initial set $S$ and perform several allowed operations, so that at the end of the process $S$ contains among its elements the integers $1, 2, 3, \dots, 2023, 2024$. Determine the smallest $k$ for which there exists an initial set $S$ with $k$ elements that allows Beto to achieve his objective.

2012 Kosovo National Mathematical Olympiad, 5

The following square table is given with seven raws and seven columns: $a_{11},a_{12},a_{13},a_{14},a_{15},a_{16},a_{17}$ $a_{21},a_{22},a_{23},a_{24},a_{25},a_{26},a_{27}$ $a_{31},a_{32},a_{33},a_{34},a_{35},a_{36},a_{37}$ $a_{41},a_{42},a_{43},a_{44},a_{45},a_{46},a_{47}$ $a_{51},a_{52},a_{53},a_{54},a_{55},a_{56},a_{57}$ $a_{61},a_{62},a_{63},a_{64},a_{65},a_{66},a_{67}$ $a_{71},a_{72},a_{73},a_{74},a_{75},a_{76},a_{77}$ Suppose $a_{ij}\in\{0,1\},\forall i,j\in\{1,...,7\}$. Prove that there exists at least one combination of the numbers $1$ and $0$ so that the following conditions hold: $(i)$ Each raw and each column has exactly three $1$'s. $(ii)$$\sum_{j=1}^7a_{lj}a_{ij}=1,\forall l,i\in\{1,...,7\}$ and $l\neq i$.(so for any two distinct raws there is exactly one $r$ so that the both raws have $1$ in the $r$-th place). $(iii)$$\sum_{i=1}^7a_{ij}a_{ik}=1,\forall j,k\in\{1,...,7\}$ and $j\neq k$.(so for any two distinct columns there is exactly one $s$ so that the both columns have $1$ in the $s$-th place).

2007 China Team Selection Test, 1

Let $ ABC$ be a triangle. Circle $ \omega$­ passes through points $ B$ and $ C.$ Circle $ \omega_{1}$ is tangent internally to $ \omega$­ and also to sides $ AB$ and $ AC$ at $ T,\, P,$ and $ Q,$ respectively. Let $ M$ be midpoint of arc $ BC\, ($containing $ T)$ of ­$ \omega.$ Prove that lines $ PQ,\,BC,$ and $ MT$ are concurrent.

2014 Contests, 1

We have an equilateral triangle with circumradius $1$. We extend its sides. Determine the point $P$ inside the triangle such that the total lengths of the sides (extended), which lies inside the circle with center $P$ and radius $1$, is maximum. (The total distance of the point P from the sides of an equilateral triangle is fixed ) [i]Proposed by Erfan Salavati[/i]

2016 Sharygin Geometry Olympiad, P20

The incircle $\omega$ of a triangle $ABC$ touches $BC, AC$ and $AB$ at points $A_0, B_0$ and $C_0$ respectively. The bisectors of angles $B$ and $C$ meet the perpendicular bisector to segment $AA_0$ at points $Q$ and $P$ respectively. Prove that $PC_0$ and $QB_0$ meet on $\omega$ .

2017 Canadian Open Math Challenge, C3

Tags:
Source: 2017 Canadian Open Math Challenge, Problem C3 ----- Let $XYZ$ be an acute-angled triangle. Let $s$ be the side-length of the square which has two adjacent vertices on side $YZ$, one vertex on side $XY$ and one vertex on side $XZ$. Let $h$ be the distance from $X$ to the side $YZ$ and let $b$ be the distance from $Y$ to $Z$. [asy] pair S, D; D = 1.27; S = 2.55; draw((2, 4)--(0, 0)--(7, 0)--cycle); draw((1.27,0)--(1.27+2.55,0)--(1.27+2.55,2.55)--(1.27,2.55)--cycle); label("$X$",(2,4),N); label("$Y$",(0,0),W); label("$Z$",(7,0),E); [/asy] (a) If the vertices have coordinates $X = (2, 4)$, $Y = (0, 0)$ and $Z = (4, 0)$, find $b$, $h$ and $s$. (b) Given the height $h = 3$ and $s = 2$, find the base $b$. (c) If the area of the square is $2017$, determine the minimum area of triangle $XYZ$.

2023 Thailand Mathematical Olympiad, 3

Tags: algebra
Defined all $f : \mathbb{R} \to \mathbb{R} $ that satisfied equation $$f(x)f(y)f(x-y)=x^2f(y)-y^2f(x)$$ for all $x,y \in \mathbb{R}$

2013 Romania Team Selection Test, 4

Let $k$ be a positive integer larger than $1$. Build an infinite set $\mathcal{A}$ of subsets of $\mathbb{N}$ having the following properties: [b](a)[/b] any $k$ distinct sets of $\mathcal{A}$ have exactly one common element; [b](b)[/b] any $k+1$ distinct sets of $\mathcal{A}$ have void intersection.

2015 Romania Team Selection Tests, 4

Given two integers $h \geq 1$ and $p \geq 2$, determine the minimum number of pairs of opponents an $hp$-member parliament may have, if in every partition of the parliament into $h$ houses of $p$ member each, some house contains at least one pair of opponents.

2009 Putnam, B6

Tags: induction
Prove that for every positive integer $ n,$ there is a sequence of integers $ a_0,a_1,\dots,a_{2009}$ with $ a_0\equal{}0$ and $ a_{2009}\equal{}n$ such that each term after $ a_0$ is either an earlier term plus $ 2^k$ for some nonnnegative integer $ k,$ or of the form $ b\mod{c}$ for some earlier positive terms $ b$ and $ c.$ [Here $ b\mod{c}$ denotes the remainder when $ b$ is divided by $ c,$ so $ 0\le(b\mod{c})<c.$]

2005 Harvard-MIT Mathematics Tournament, 10

Tags: calculus , function
Let $ f : \mathbf{R} \to \mathbf{R} $ be a smooth function such that $f'(x)=f(1-x)$ for all $x$ and $f(0)=1$. Find $f(1)$.

1978 All Soviet Union Mathematical Olympiad, 268

Consider a sequence $$x_n=(1+\sqrt2+\sqrt3)^n$$ Each member can be represented as $$x_n=q_n+r_n\sqrt2+s_n\sqrt3+t_n\sqrt6$$ where $q_n, r_n, s_n, t_n$ are integers. Find the limits of the fractions $r_n/q_n, s_n/q_n, t_n/q_n$.

2023 Thailand TSTST, 3

If $d$ is a positive integer such that $d \mid 5+2022^{2022}$, show that $d=2x^2+2xy+3y^2$ for some $x, y \in \mathbb{Z}$ iff $d \equiv 3,7 \pmod {20}$.

1966 IMO Shortlist, 34

Find all pairs of positive integers $\left( x;\;y\right) $ satisfying the equation $2^{x}=3^{y}+5.$

2012 IMC, 3

Tags: logarithm
Is the set of positive integers $n$ such that $n!+1$ divides $(2012n)!$ finite or infinite? [i]Proposed by Fedor Petrov, St. Petersburg State University.[/i]