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

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]

LMT Team Rounds 2010-20, 2020.S1

Tags:
Compute the smallest nonnegative integer that can be written as the sum of 2020 distinct integers.

2015 China Team Selection Test, 2

Let $X$ be a non-empty and finite set, $A_1,...,A_k$ $k$ subsets of $X$, satisying: (1) $|A_i|\leq 3,i=1,2,...,k$ (2) Any element of $X$ is an element of at least $4$ sets among $A_1,....,A_k$. Show that one can select $[\frac{3k}{7}] $ sets from $A_1,...,A_k$ such that their union is $X$.

2023 Junior Balkan Team Selection Tests - Moldova, 5

The positive integers $ a, b, c $ are the lengths of the sides of a right triangle. Prove that $abc$ is divisible by $60$.

2019 India PRMO, 15

Tags: algebra
In base-$2$ notation, digits are $0$ and $1$ only and the places go up in powers of $-2$. For example, $11011$ stands for $(-2)^4+(-2)^3+(-2)^1+(-2)^0$ and equals number $7$ in base $10$. If the decimal number $2019$ is expressed in base $-2$ how many non-zero digits does it contain ?

2006 Sharygin Geometry Olympiad, 9.4

Tags: hexagon , cut , geometry , angle
In a non-convex hexagon, each angle is either $90$ or $270$ degrees. Is it true that for some lengths of the sides it can be cut into two hexagons similar to it and unequal to each other?

2017 Baltic Way, 1

Let $a_0,a_1,a_2,...$ be an infinite sequence of real numbers satisfying $\frac{a_{n-1}+a_{n+1}}{2}\geq a_n$ for all positive integers $n$. Show that $$\frac{a_0+a_{n+1}}{2}\geq \frac{a_1+a_2+...+a_n}{n}$$ holds for all positive integers $n$.