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
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
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
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
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
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
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
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
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
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]